MySQL 分页 B+树索引

Tags
sqlalgorithm
Created
Sep 3, 2025 6:30 AM

页与页之间以双向链表连接,非叶子节点提供快速定位路径,叶子节点存储实际的数据。

主键索引:

image

可以多层

B+树矮胖特性 :3层即可支撑千万级数据,查一次最多是3次磁盘IO,是高效查询的基础。

SuperMade with Super