B-tree
A balanced multiway search tree optimized for block-oriented storage by keeping keys sorted and maintaining logarithmic search, insertion, and deletion.
Related Concepts
- Database Index
- LSM Tree
- Range Scan
- Page
A balanced multiway search tree optimized for block-oriented storage by keeping keys sorted and maintaining logarithmic search, insertion, and deletion.