B +树或B树 [英] B+ tree or B-tree
问题描述
我正在学习postgresql的内部知识,我想知道还是postgresql的B树索引实际上是经典的B树或B +树?要说清楚,这意味着节点仅包含键或键/值对吗?
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 only keys or key-value pairs?
推荐答案
B树。只有钥匙。索引的重点是存储键。数据位于表中,这些表是逻辑堆。这是 Wikipedia上的相关章节。
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.
B树索引和表的物理存储非常相似。他们使用具有几乎相同页面布局的相同数据页面。 手册中的更多内容。
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.
这篇关于B +树或B树的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!