B-Tree与Hash索引

B-tree:（数据区+指针区+二分查找） B-tree索引能够加快访问数据的速度，因为存储引擎不再需要经行全表扫描来获取需要的数据，取而代之的是从根节点开始搜索。根节点的槽中存放了指向子节点的指针，存储引擎根据这些指针向下查找。通常比较节点页的值和要查找的值可以找到合适的指针进入下层子节点。 B-tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。 如上图，是一颗B-tr

>>阅读原文<<