Daniel Lemire on What Makes Database Indexes Work

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:

1. You expect specific queries: restructure your data!
2. You expect specific queries: materialize them!
3. You expect specific queries: redundancy is (sometimes) your friend
4. Use multiresolution!
5. Your data is not random: compress it!
6. In any case: optimize your code 

Link to original post