首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏社区的朋友们

    理解 B+ 树算法

    能够提供稳定高效的范围扫描(range-query)功能;这也是为什么数据库和操作系统中的文件系统通常会采用b+树作为元数据索引的原因,这个特点主要得益于所有叶子节点相互连接,并且叶子节点本身依关键字的大小自小而大顺序链接

    3.1K00发布于 2017-10-20
  • 来自专栏JetpropelledSnake

    SQL学习笔记之B+树的几点总结

    leafNode.insert(key, obj, tree); } } 0x03 结语 B+树还有一个最大的好处,方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query

    60720发布于 2018-08-01
  • 来自专栏后端码匠

    数据结构

    B+树支持range-query(区间查询)非常方便,而B树不支持。这是数据库选用B+树的最主要原因。3.

    68520发布于 2019-09-17
  • 来自专栏MySQL修行 | 老叶茶馆

    ClickHouse和他的朋友们(5)存储引擎技术进化与MergeTree

    因为它的相邻数据“扎堆”存储,point-query 和 range-query 的 cache line 可以最大化共享,skiplist 对 cache line 是非常不友好的,还可以更快!

    1.2K20发布于 2020-11-03
  • 来自专栏IT专栏

    MySQL索引原理——B树

    相比B-tree,B+tree有个好处,那就是方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query非常方便,而B树不支持。

    1K10发布于 2021-11-22
  • 来自专栏Java大联盟

    Java面试手册:数据库 ⑤

    B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query非常方便,而B树不支持,这是数据库选用B+树的最主要原因。

    96220发布于 2018-12-14
  • 来自专栏全栈程序员必看

    查找(二)简单清晰的B树、Trie树具体解释

    走进搜索引擎的作者梁斌老师针对B树、B+树给出了他的意见(来源于July): “B+树另一个最大的优点,方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query

    1.3K10编辑于 2022-07-09
  • 来自专栏一头扎进Java

    「春招系列」MySQL面试核心25问(附答案)

    B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query非常方便,而B树不支持,这是数据库选用B+树的最主要原因。

    75230编辑于 2022-03-03
  • 来自专栏公众号:拓跋阿秀

    《逆袭进大厂》第十一弹之MySQL25问25答

    B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query非常方便,而B树不支持,这是数据库选用B+树的最主要原因。

    66220发布于 2021-04-26
  • 来自专栏用户2442861的专栏

    从B 树、B+ 树、B* 树谈到R 树

    走进搜索引擎的作者梁斌老师针对B树、B+树给出了他的意见(为了真实性,特引用其原话,未作任何改动): “B+树还有一个最大的好处,方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,B+树支持range-query

    2.7K10发布于 2018-09-14
领券