B+ tree or B-tree

后端 未结 1 969
借酒劲吻你
借酒劲吻你 2020-12-16 04:50

I am learning about postgresql internals and I am wondering or postgresql B-tree index is actually classic B-tree or B+tree? To spell it out, that means the nodes contain on

相关标签:
1条回答
  • 2020-12-16 05:10

    B-trees. Only keys. The point of indexes is to store keys to begin with. Data lies in tables, which are logical heaps. Here is a related chapter on Wikipedia.

    The physical storage of B-tree indexes and tables is otherwise very similar. They use the same data pages with mostly the same page-layout. More in the manual.

    0 讨论(0)
提交回复
热议问题