I explained how a clustered index was in sequential physical order on disk and a non clustered index used pointers or a hash table for index lookup. I started to explain the advantages/disadvantages of each index type but the two guys interviewing me just seemed so confused and lost. I think I would have been better of simply saying "it makes lookup faster".