数据库索引，B-tree，B+tree是什么（简单介绍）

数据库索引，B-tree，B+tree是什么

首先，索引是帮助MySQL高效的获取数据的排好序的数据结构。

索引的数据结构：二叉树，
红黑树，
Hash表，
B-tree

索引的类型：FullText 全文
Normal 普通
Spatial 空间
Unique 唯一

B-Tree：

① 叶节点具有相同的深度
② 叶节点的指针为空
③ 节点中的数据索引从左到右递增排列

B+Tree

①非叶子节点不存储data，只存储索引，可以的更多的索引
②顺序访问指针，提高区间访问的性能