mysql的索引数据结构：从二叉查找树到B-tree再到B+-tree

mysql的索引数据结构 二叉查找树 B树 B+树 Hash 二叉查找树 原理略 当查找节点9时，由于是对半查找，所以此时的时间复杂度为O(logn)，且需要进行三次的IO读写 当删除节点2和节点6，并添加节点11和节点13时，此时二叉查找树会变成如下，此时查找节点13的时间复杂度为O(n)，且需要进行五次的磁盘IO才能找到节点 二叉查找树的缺陷： 1、经过频繁的修改操作之后，二叉树会变成一条，从

>>阅读原文<<