问一下大佬们,pg的B-tree其实就是B+树吧?

问一下大佬们,pg的B-tree其实就是B+树吧?

展开
收起
云上静思 2023-10-16 20:10:42 369 发布于北京 分享
分享
版权
举报
2 条回答
写回答
取消 提交回答
  • 是的,PostgreSQL的B-tree实际上就是B+树。PostgreSQL使用B-tree作为其数据存储结构。B-tree是一种平衡树,它在存储数据时可以快速地找到数据,同时也可以在数据插入和删除时快速地更新数据结构。B+树是B-tree的一种变种,它在B-tree的基础上增加了一个索引结构,使得数据查找更加高效。

    2023-10-16 22:35:35 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
  • 相较于传统Btree增加了right-link和high key

    此答案来自钉钉群“PG|POLARDB技术进阶”

    2023-10-16 20:18:04 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论

PolarDB 分布式版 (PolarDB for Xscale,简称“PolarDB-X”) 采用 Shared-nothing 与存储计算分离架构,支持水平扩展、分布式事务、混合负载等能力,100%兼容MySQL。 2021年开源,开源历程及更多信息访问:OpenPolarDB.com/about

还有其他疑问?
咨询AI助理
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等