索引的定义:
面试中经常会问到的什么叫索引
索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构
二叉树
从根节点开始,遵循左小右大规则,加大了查询的效率,但是对于不规则的数据,
在一个连上,相当于进行了全部查询,效率比较低。
二叉平衡树
子节点在一个水平线上,一个字节点的高度差不允许超过1,为了保证这棵树的相对平衡,它会进行
左旋或者右旋;必将引起io跟cpu性能的消耗;当数据过大时,搜索的层次多。
B-Tree
强化了平衡二叉树对于不是一个平衡点所造成的io性能,增强了搜索的强度
B+Tree
左闭合的规则,从左向右选择
b+tree拥有b-tree的优势
b+tree扫库,扫表能力更强
b+tree的磁盘读写能力更强
b+tree的排序能力更强
b+tree的查询效率更稳定