database
How b-tree database indexes work and how to tell if they are efficient (100' level)
Submitted by Matt Fleming on Thu, 2007-02-22 17:20.
A team member thought we should add an index on a 90 million row table to improve performance. The field on which he wanted to create this index had only four possible values. To which I replied that an index on a low cardinality field wasn't really going to help anything. My boss then asked me why wouldn't it help? I sputtered around for a response but ended up telling him that I'd get back to him with a reasonable explanation.
