因为B树不管叶子节点还是非叶子节点,都会保存数据,这样导致在非叶子节点中能保存的指针数量变少(有些资料也称为扇出) 指针少的情况下要保存大量数据,只能增加树的高度,导致IO操作变多,查询性能变低; 小结 本文从一个问题出发,逐步介绍了InnoDB索引组织表的原理、查询方式,并结合已有知识,回答该问题,结合实践来证明。
有一道MySQL的面试题,为什么MySQL的索引要使用B+树而不是其它树形结构?比如B树? 这个问题的复杂版本可以参考本文; 简单回答是: 因为B树不管叶子节点还是非叶子节点,都会保存数据,这样导致在非叶子节点中能保存的指针数量变少(有些资料也称为扇出) 指针少的情况下要保存大量数据,只能增加树的高度,导致IO操作变多,查...