Mysql

1.为什么用B+树 不用hash

hash可以很好地查询单个,但不支持范围查询。

2.为什么INOODB引擎建议用使用自增主键

如果表没有主键则mysql会从第一列开始找没有重复的一列作为索引列如果都找不到合适的则会自己维护一个索引列,增大开销。数字类型的主键排序更好更快。自增保证顺序,可以减少树为了维护自身平衡所带来的时间损耗。

B+树每一个节点可以存16kb的数据,一个节点存多个索引key不存具体的数值,可以保证一个节点尽可能多的存key,保证整个B+树可以更胖更矮,查询效率更快。

B+树叶子节点相互之间有指针,保证从左到右顺序由小到大,范围查询的时候只要找到其中最小的那个一次找节点就可以,方便范围查找

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值