深入浅出PostgreSQL B-Tree索引结构

  1. 云栖社区>
  2. 阿里云数据库ApsaraDB>
  3. 博客>
  4. 正文

深入浅出PostgreSQL B-Tree索引结构

德哥 2016-05-28 23:17:39 浏览8489
展开阅读全文

PostgreSQL B-Tree是一种变种(high-concurrency B-tree management algorithm),算法详情请参考
src/backend/access/nbtree/README

PostgreSQL 的B-Tree索引页分为几种类别

meta page
root page         #  btpo_flags=2
branch page    #  btpo_flags=0
leaf page         #  btpo_flags=1

如果即是leaf又是root则  btpo_flags=3。  

其中meta page和root page是必须有的,meta page需要一个页来存储,表示指向root page的page id。
随着记录数的增加,一个root page

网友评论

登录后评论
0/500
评论
德哥
+ 关注
所属团队号: 阿里云数据库ApsaraDB