MySQL里面的B-Tree

B-Tree通常意味着数据存储是有序的，并且每个叶子页到根的距离是一样的。
B-Tree索引加速了数据访问，因为存储引擎不会扫描整个表得到需要的数据。相反，它从根节点开始。根节点保存了指向子节点的指针，并且存储引擎会根据只恨扫描数据。他通过查找节点页的值找到正确的指针，节点页包含了子节点中值的上界和下界。最后，存储引擎可能无法找到需要的数据，也可能成功地找到包含数据的叶子页面。