Daniel Lemire on What Makes Database Indexes Work

November 7, 2008
123 Views

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

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 
Read his post to get the details.

Link to original post