开发者社区 > PolarDB开源 > PolarDB 分布式版 > 正文

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

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

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

    2023-10-16 22:35:35
    赞同 展开评论 打赏
  • 相较于传统Btree增加了right-link和high key

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

    2023-10-16 20:18:04
    赞同 展开评论 打赏

PolarDB 分布式版 (PolarDB for Xscale,简称“PolarDB-X”) 是阿里云自主设计研发的高性能云原生分布式数据库产品,为用户提供高吞吐、大存储、低延时、易扩展和超高可用的云时代数据库服务。

相关电子书

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