V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zxCoder
V2EX  ›  问与答

B+树到底有没有标准的定义和做法

  •  
  •   zxCoder · 2021-07-25 22:22:56 +08:00 · 722 次点击
    这是一个创建于 1020 天前的主题,其中的信息可能已经有所发展或是发生改变。

    目前是按照 https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html 这个网站做

    但是感觉其中一些操作可以有不同的细节,比如节点合并时是跟左边还是跟右边的优先,或者从左右兄弟节点“借”的时候哪个优先,很多这些操作上的细节

    似乎没搜到一个“标准”的做法,或者说这本来就不存在标准做法?只要能保证满足那几个要求就行?

    1 条回复    2021-07-26 12:32:36 +08:00
    ElDanno
        1
    ElDanno  
       2021-07-26 12:32:36 +08:00 via iPhone
    应该没有标准做法,只要满足要求就行,甚至顺序都可以换一下。满足要求了达到 b plus tree 的读取性能就行了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5935 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 02:26 · PVG 10:26 · LAX 19:26 · JFK 22:26
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.