mysql B-Tree、哈希索引、R-Tree、全文索引、前缀索引

B-tree索引：使用B-tree数据结构来存储数据（实际上通常使用的是B+tree，即每个叶子节点都包含指向下一个叶子节点的指针，为了方便叶子节点的范围遍历）mysql B-tree意味着全部的值都是按顺序存储的，且每个叶子页到根的距离相同。sql 说明：存储引擎从索引的根节点开始进行搜索，经过节点槽中的指针向下层查找，比较节点页的值和要查找的值找到合适的指针进入下层子节点。存储引擎最终要么找到

>>阅读原文<<