Mysql索引为什么选择B+树这种数据结构1、二叉树无法解决单边增长的问题。2、红黑树虽然可以通过节点旋转来达到节点自动平衡的问题、但无法有效控制树的高度。3、B树、B+树B树、B+树区别相同点每个数据页的节点都是从左到右依次递增的不同点B树数据都存储在对应的每个索引节点上且不会做冗余处理、B+树数据只存储在叶子节点上（叶子节点包含有所有的索引数据、其余非叶子节点都是冗余节点）B树叶子节点的每个数
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
