读MySQL技术内幕 索引与算法笔记

读MySQL技术内幕 索引与算法笔记。 B+树的B不代表二叉(binary)，而是代表平衡(balance)，因为B+树最早是从平衡二叉树演化而来，但是B+树不是一个二叉树。 B+树索引并不能找到一个给定键值得具体行。B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读入内存，再在内存中进行查找，最后得到查找的数据。 平衡二叉树定义：首先符合二叉查找树的定义，其次必须满足任何节点的左右

>>阅读原文<<