问一下大佬们,pg的B-tree其实就是B+树吧?[阿里云PolarDB]

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

「点点赞赏,手留余香」

    还没有人赞赏,快来当第一个赞赏的人吧!
=====这是一个广告位,招租中,联系qq 78315851====
1 条回复 A 作者 M 管理员
  1. 是的,PostgreSQL的B-tree实际上就是B+树。PostgreSQL使用B-tree作为其数据存储结构。B-tree是一种平衡树,它在存储数据时可以快速地找到数据,同时也可以在数据插入和删除时快速地更新数据结构。B+树是B-tree的一种变种,它在B-tree的基础上增加了一个索引结构,使得数据查找更加高效。

  2. 相较于传统Btree增加了right-link和high key

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