Want to help? Here are some suggestions for improving this article:
- Merge "Bitmap Index" and "Dense Index" into this article (please post comments by 5/19/2007)
- Expand discussion of database physical indexing (B-tree, B+ tree, hash tables, etc.) and examples of products that use each type
- Expanded discussion of nonclustered versus clustered indexes
- Discussion of index impact on query and other operation performance
- Discussion of "covering" index (Done DesmondW (talk))
- Discussion of index strategies from other databases (i.e., xBase, Random Access Files, XML indexing)
- Consider adding graphics where appropriate (possibly images of index structures?)
- Indicate advantages and disadvantages of indexes; help in understanding the concept's relevancy