How b-tree database indexes work and how to tell if they are efficient

home
database
view story

3 Kicks

How b-tree database indexes work and how to tell if they are efficient(mattfleming.com)

submitted by sirrocco(800) 2 years, 10 months ago

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.

add a comment |category: Database |Views: 23
Tweet