JAVA MYSQL_索引数据结构

索引数据结构其他数据结构和B+树相比的劣势

搜索树

劣势:当序列有序的时候,搜索树会成一条链表,查询地址时间几乎是线性的

红黑树

劣势:树太高,导致树不是太高的前提下不能储存太多索引,一页不能填满,浪费固态硬盘空间

B树(B+树究竟比B+树好在哪里?)

劣势

  • B树是非聚集索引,每个节点包含了所有信息,所以同样的索引,势必会增加树高,影响效率
  • B树叶节点没有用指针连起来,所以范围查询没有B+树来的高效
其他相关问题
为何么推荐B+树主键整数自增?

因为自增可以保证B+树从左到右开始扩展,避免过多的合并和分裂,如果使用字符串主键或者随机主键,就会导致数据随机插入效率变差

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值