1
条回答
写回答
写回答
-
推荐回答B+树采用多叉树结构，降低了索引结构的深度，避免传统二叉树结构中绝大部分的随机访问操作，从而有效地减少了磁盘磁头的寻道次数，降低了外存访问延迟对性能的影响。它保证树节点中键值对的有序性，从而控制查询、插入、删除和更新操作的时间复杂度在O(logn) 的范围内。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
2022-09-13 18:36:12赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
热门讨论
热门文章
【智慧城市】关于政务外网中的vpn1区和vpn2区的网络互通问题
1796
数据库中VALUES是什么意思？
14291
Google当年发表的“三驾马车”具体是指什么？
4963
polardb这个国测名单里的，PolarDB v2.0开源了没，对应github哪个项目啊？
164
请问一下数据传输DTS，LAMP里带的数据库默认密码是什么？这个是需要自己创建白名单吗？
759
当下主流数据库，哪个最火？
10526
Redis代理模式访问报错 ERR bad lua script for redis cluster
2343
钉钉宜搭
118
云数据仓库ADB如何查询表分区信息？
146
DMS录入实例很多表都没看到有，怎么操作？
195
展开全部
基于Flowable的流程挂接自定义业务表单的设计与实践
48360
为PostgreSQL讨说法 - 浅析《UBER ENGINEERING SWITCHED FROM POSTGRES TO MYSQL》
55225
德哥的PostgreSQL私房菜 - 史上最屌PG资料合集
55832
redis4.0、codis、阿里云redis 3种redis集群对比分析
41385
NoSQL最新现状和趋势：云NoSQL数据库将成重要增长引擎
38222
什么场景应该用 MongoDB ？
55472
PostgreSQL 如何实现批量更新、删除、插入
53620
MongoDB Sharded cluster架构原理
41054
Redis Stream——作为消息队列的典型应用场景
34774
PostgreSQL upsert功能(insert on conflict do)的用法
46443
展开全部
