MySQL索引（草稿）

索引作用不说了

二叉查找树->平衡二叉树(Balanced Binary Tree, B树)

二叉查找树在极端情况下会变成一条长链表，性能和全表扫描一样，所以在这种情况下优化成平衡二叉树。

平衡二叉树(Balanced Binary Tree, B树)->B+树

虽然平衡二叉树查找效率确实很高，但是频繁的IO才是阻碍提高性能的瓶颈。每个节点的数据多放一点不就行了，并且这个数据是存放在一块的，对应的是数据库中的读取的最小单位页，一次IO就可以将这些数据读取出来，虽然比较的次数有可能会增加，但是在内存中的比较和磁盘IO相比差几个数量级，整体上效率还是提高了。