- 博客(2)
- 收藏
- 关注
RSS订阅原创 B+树和MYSQL数据库为什么选择这个
B+ 树因为所有的数据行都存储在叶节点中，而这些叶节点可以通过指针依次按顺序连接，当我们在如下所示的 B+ 树遍历数据时可以直接在多个子节点之间进行跳转，这样能够节省大量的磁盘 I/O 时间，也不需要在不同层级的节点之间对数据进行拼接和排序；回表操作：当通过辅助索引进行查询时，首先在辅助索引的 B+ 树中找到满足条件的索引列值，得到对应的主键值。B树也称B-树，它是一棵多路平衡查找树。B 树与 B+ 树的最大区别就是，B 树可以在非叶结点中存储数据，但是 B+ 树的所有数据其实都存储在叶子节点中。
2024-09-23 00:01:51
823
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人