MySQL官方对索引的定义为:索引(Index)是协助MySQL高效获取数据的数据结构。
1、二叉查找树
2、平衡二叉树
3、B-Tree
B-Tree结构图中可以看到每个节点中不仅包含数据的key值,还有data值
4、B+树
B+Tree的非叶子节点只存储键值信息
MySQL官方对索引的定义为:索引(Index)是协助MySQL高效获取数据的数据结构。
1、二叉查找树
2、平衡二叉树
3、B-Tree
B-Tree结构图中可以看到每个节点中不仅包含数据的key值,还有data值
4、B+树
B+Tree的非叶子节点只存储键值信息