b+树的一大优点就是高扇出性质,在数据库中,b+树的高度一般就是2到4,所以只需要2到4次io操作就可以查询到索引。
因为现在一般的磁盘每秒至少可以做100次IO操作,2~4次的IO操作意味着查询时间只需0.02~0.04秒。
在b+树中,所有数据记录节点都是按键值的大小顺序存放在同一层的叶子节点,各叶子节点通过指针进行链接。
b+树的一大优点就是高扇出性质,在数据库中,b+树的高度一般就是2到4,所以只需要2到4次io操作就可以查询到索引。
因为现在一般的磁盘每秒至少可以做100次IO操作,2~4次的IO操作意味着查询时间只需0.02~0.04秒。
在b+树中,所有数据记录节点都是按键值的大小顺序存放在同一层的叶子节点,各叶子节点通过指针进行链接。
暂无评论
2023-12-27
2023-12-25
2023-12-22
2023-12-22
2023-12-22
2023-12-15
2023-12-15
2023-12-12
2023-12-08
2023-12-07
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-18
2024-05-17
2024-05-17
2024-05-17
2024-05-17
2024-05-17
2024-05-17
2024-05-17