mysql 聚集索引 非聚集索引的区别_数据库聚集索引非聚集索引实现上的区别以及查找效率差异主要体现在哪里?...

谢邀,我不是啥MySQL专家,试着回答一下吧。。。

依次回答你的问题:

1. 是否都是使用B+树实现索引结构,区别在叶子节点指向物理地址是否与节点顺序一致,如以下两图。

答: 对,通常都是B树或者B+树。

2. 若1成立,是否聚集索引与非聚集索引查找效率的主要影响在于1。或者还是其他因素影响?

答: 对查找效率是否有影响,要取决于查询语句的条件。随机访问单条数据时,聚集索引和非聚集索引的效率几乎是没有区别的。效率的区别主要在于访问某一区间的数据。比如条件是50

3. 据说数据库索引过多会影响增删效率,因为需要调整索引的B+树保持平衡性。

那我们是否可以将增删操作使用异步的操作来完成呢?从而减少对查询的影响。

先将待插入(删除)的数据缓存起来,在合适的情况下再进行实际插入(删除),

如负载较小时或者控制插入与查询操作的比例,查询一(二)条,插入一条。

这样可行吗?

答: 添加索引会影响增删改效率,你想得太复杂了,其实是因为需要为每一个索引执行一次插入操作,复杂度为O(n+1),n为索引数量,所以索引越多增删改越慢 。B+树中每个节点的子节点数量是不固定的,所以不需要经常旋转来保持平衡性。对查询没有太大影响。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值