14 b+树为何在mysql索引中被采用

眼君

关注

阅读 43

2023-12-21

b+树的一大优点就是高扇出性质,在数据库中,b+树的高度一般就是2到4,所以只需要2到4次io操作就可以查询到索引。

因为现在一般的磁盘每秒至少可以做100次IO操作,2~4次的IO操作意味着查询时间只需0.02~0.04秒。

在b+树中,所有数据记录节点都是按键值的大小顺序存放在同一层的叶子节点,各叶子节点通过指针进行链接。

精彩评论(0)

0 0 举报