PlanetScale Blog company blog
B-Trees and Database Indexes
B-trees are used by many modern DBMSs. Learn how they work, how databases use them, and how your choice of primary key can affect index performance.
- Points
- 351
- HN comments
- 129
- Submissions
- 2
- Cited by
- 4 commenters
Databases & DataSoftware Engineering2024
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Sep 9, 2024 | B-Trees and Database Indexes by samlambert | 351 | 79 |
| Apr 13, 2026 | B-trees and database indexes (2024) by tosh | 124 | 50 |
Cited in comments
Linked from 4 Hacker News comments by 4 different people, from Sep 2024 to Feb 2026.
Most recent:
- rishabhaiover · Feb 22, 2026
- FancyFane · Dec 15, 2025
- sgloutnikov · Jan 4, 2025
- bddicken · Sep 12, 2024
