开发者社区 > 数据库 > 正文

传统的B+树需要满足哪些要求?

已解决

传统的B+树需要满足哪些要求?

展开
收起
云上静思 2022-09-13 15:41:27 286 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    • 从根节点到叶节点的所有路径都具有相同的长度;

    • 所有数据信息都存储在叶节点上,非叶节点仅作为叶节点的索引存在;

    • 根节点至少拥有两个键值对;

    • 每个树节点最多拥有M 个键值对;

    • 每个树节点(除了根节点)拥有至少M/2 个键值对。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-13 18:36:13
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
探究高性能的海量节点树 立即下载
「D2之夜」探究高性能的海量节点树 立即下载
面向索引、模型、检索联合优化的下一代推荐技术 立即下载