mysql B+Tree索引

索引的定义:

面试中经常会问到的什么叫索引

索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构

在这里插入图片描述

二叉树

从根节点开始,遵循左小右大规则,加大了查询的效率,但是对于不规则的数据,
在一个连上,相当于进行了全部查询,效率比较低。

在这里插入图片描述

二叉平衡树

子节点在一个水平线上,一个字节点的高度差不允许超过1,为了保证这棵树的相对平衡,它会进行
左旋或者右旋;必将引起io跟cpu性能的消耗;当数据过大时,搜索的层次多。
在这里插入图片描述

B-Tree

强化了平衡二叉树对于不是一个平衡点所造成的io性能,增强了搜索的强度
在这里插入图片描述

B+Tree

左闭合的规则,从左向右选择
b+tree拥有b-tree的优势
b+tree扫库,扫表能力更强
b+tree的磁盘读写能力更强
b+tree的排序能力更强
b+tree的查询效率更稳定
在这里插入图片描述

  • 7
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值