B-tree
Database index
Databases
Interval tree
Extensible Storage Engine
Data
B+ tree
Segment tree
Log-structured merge-tree
Range query
Fractal tree index
Bitmap index