Daniel Lemire has a great post today entitled “Understanding what makes database indexes work“. There’s nothing that should be surprising for folks who live and breathe this stuff, but it’s a great introduction for those who don’t. Here are his bullet points:
- You expect specific queries: restructure your data!
- You expect specific queries: materialize them!
- You expect specific queries: redundancy is (sometimes) your friend
- Use multiresolution!
- Your data is not random: compress it!
- In any case: optimize your code
Read his post to get the details.
2 replies on “Daniel Lemire on What Makes Database Indexes Work”
Thanks for the ad!
However, while this is (obviously) not meant to take people by surprise, there is very little in terms of meta-studies of indexes. People all tend to go and design very specific indexes… and they keep reinventing the same things, over and over again.
Go to any database conference and listen to the talks. You will see that most indexing papers combine 2 or 3 of these techniques, but nothing else.
Fair enough. In any case, everyone could benefit from a review, and I shouldn’t overestimate the expertise of self-appointed experts.