数据结构 — B+ 树
【摘要】 目录
文章目录
目录B+ 树
B+ 树
B+ 树是平衡二叉查找树、双向链表、跳表的结合体。所有的节点值都在最后叶节点上用双向链表连接在了一起,仔细和跳表对比一下,现在如果我们要找 15 ~ 27 这个区间的数只要先找到 15 这个节点(时间复杂度 logn = 3 次)再从前往后遍历直到 27 这个节点即可,即可找到这区间的节点,这样它完美地支持了...
目录
B+ 树
B+ 树是平衡二叉查找树、双向链表、跳表的结合体。所有的节点值都在最后叶节点上用双向链表连接在了一起,仔细和跳表对比一下,现在如果我们要找 15 ~ 27 这个区间的数只要先找到 15 这个节点(时间复杂度 logn = 3 次)再从前往后遍历直到 27 这个节点即可,即可找到这区间的节点,这样它完美地支持了 MySQL 索引查询的三个需求:
- 快速查找值
- 区间
- 顺序逆序查找
文章来源: is-cloud.blog.csdn.net,作者:范桂飓,版权归原作者所有,如需转载,请联系作者。
原文链接:is-cloud.blog.csdn.net/article/details/105918182
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)