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

B+树由哪些节点构成?

已解决

B+树由哪些节点构成?

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

    B+树由非叶子节点和叶子节点构成,非叶子节点也称为索引节点,映射为物理结构上的索引页。叶子节点也称为数据节点,映射为物理结构上的数据页。索引节点不存储数据,只存储键和指针,所以一个索引节点可以存储大量的分支,且只需一次I/O 操作便可读取到内存中。

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

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

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

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载