数据库索引,B-tree,B+tree是什么(简单介绍)
数据库索引,B-tree,B+tree是什么
首先,索引是帮助MySQL高效的获取数据的排好序的数据结构。
索引的数据结构:二叉树,
红黑树,
Hash表,
B-tree
索引的类型:FullText 全文
Normal 普通
Spatial 空间
Unique 唯一
B-Tree:
① 叶节点具有相同的深度
② 叶节点的指针为空
③ 节点中的数据索引从左到右递增排列
B+Tree
①非叶子节点...
原创
2019-09-23 11:22:01 ·
486 阅读 ·
0 评论