◆◆0MySQL索引为什么用的是b+ tree而不是b tree、红黑树 黛云轩 2021/12/25 云圈子 417 3 百度已收录 阿里云双十二 新老用户服务器仅需57元起 双十二低至1折 1核2G 云服务器390元/1年 学生用户专属 18-24岁用户直享￥9.5/月 云·速成美站 千套模板，自己动手建网站 企业用户优选 2核8G内存5M带宽1015元/3年 多产品一键采购 购物车采购可减5000元 云服务器全球购 海外1核2G服务器低至2折 腾讯云双十一 2核4G 3M 698元/3年 过期域名预定 过期域名快速查询和抢注服务 ECS 云服务器 SWAS 轻量应用服务器 RDS 云数据库 Redis 云数据库 CDN 内容分发 OSS 对象存储 SLB 负载均衡 NAT 网关 DNS 云解析 MAIL 企业邮箱 WAF 应用防火墙 DDoS 高防 SMS 短信包 MK 云市场 XIN 心选 IM 商标注册 JZ 自营建站MySQL索引为什么用的是b+ tree而不是b tree、红黑树上一篇： 请问XML文件打开后为什么是乱码？下一篇： 前端bug rem布局加载闪烁问题
优快云商标注册
2021-11-23 19:49性能更好吧
2021-10-29 10:06B-树、B+树、红黑树，都是平衡查找树，从查询效率上讲平均都是O(logn)，使用哪种数据结构是出于提高数据库的查询效率的考虑如减少磁盘IO次数，减少内存占用；B树每一层节点可以很多，层数比较少，红黑树层数较多，这就导致磁盘IO次数多，B-树每个节点都有数据，从而节点较大，内存和磁盘读取开销较大，B+树只有叶节点有数据，并且叶节点之间通过指针相连，可以范围查找，其他节点没数据所以节点较小，内存和磁盘IO读取较少
2021-10-14 17:18