3 ms·
It's interesting that you chose a book-world table of contents as the analogy for a computer-world index, instead of choosing the book-world index that (I belie
by sanderjd 9y ago
It's interesting that you chose a book-world table of contents as the analogy for a computer-world index, instead of choosing the book-world index that (I believe) the computer-world index takes its name from :-).
I think your answer is a great one, but that an important thing to point out (which also fits into the analogy) is that an index is a trade off between lookup efficiency vs. storage size (the more words included in a book's index, the more pages it requires) and write efficiency (every time you write a word that is included in the index, you need to go update that word's entry).
Understanding the point of indexes and their implicit trade-offs seems like fair game to me. This sort of read / write / storage size trade-off is relevant to basically all software. Having a sense for the different kinds of indexes and how they are implemented seems like bonus.