为什么MySQL索引选择B+树

索引的定义：帮助MySQL高效获取数据的数据结构，可以简单理解为“排好序的快速查找B+树数据结构”。 B+树中的B代表的是平衡（balance），而不是二叉（binary）。 B树（balance tree多路平衡查找树）：（B-树就是B树，中间的横线并不是减号） B+树（加强多路查找树） 为什么选择B+树： 使用反推的方式来看： 1.没有索引：全部遍历（数据量小，时间复杂性O(n)） 2.Has

>>阅读原文<<