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屋！