问题[btree](dba)

将键为（1、2、3、4、5）的记录输入到一个初始为空的B+-m = 3阶树的结果。如果溢出，分裂节点，不重新分配邻居的钥匙。是否可以以不同的顺序使用键输入记录以获得高度较低的树？

来自Relational DBMS Internals，第 5 章：动态树结构组织，第 50 页

我不擅长这个，但我试着在左边做 ≤ ，在右边做 > ：

直到插入 1,2 ：

然后，就我们必须拆分节点而不是将密钥重新分配给邻居（我将其理解为子节点）而言，我只在带有 2 的单元格右侧插入：

我在插入 5 时继续做同样的事情：

但这很奇怪，我从来没有见过这样的空节点......而且我不知道它是否尊重一些非常基本的 B 树属性：

• 每个节点最多有(m-1) 个键，至少有(⌈(m/2)⌉-1)个键，除非键可以为空，我会将键理解为“指针”。

第一次尝试：订单上的错误揭示了一个不明确的树

一开始我误解了什么是“订单”（每个节点的最大子节点数）。所以我认为一个节点可以有三个空格（因此有 4 个子节点。我认为我正在创建一个 4 阶树：

直到插入 1,2,3 ：

插入 4，只要我们必须拆分节点而不是将密钥重新分配给邻居（这似乎是矛盾的），我会让 1,2,3 和 4,5 在 3 之后的右叶上：

我希望能够在数据库中存储多个 xml 对象。但我不想只是序列化对象并将其转储出来。相反，我希望能够像访问 xml 本身一样访问 xml 对象的数据库表示形式。

多个模块需要访问相同的数据，但如果可以告诉它们从哪个节点开始读取，效率会更高。

换句话说，遍历数据库就好像它实际上是一棵二叉树一样。CouchDB 说它使用二叉树，但乍一看我没有办法以树状方式存储和检索数据。这是图形样式数据库的领域吗？

我有一个巨大的整数数组列表（300,000,000 条记录）存储在 Postgres 9.2 DB 中。我想有效地搜索这些记录以获得完全匹配（仅相等）。我听说过 intarray 模块和相应的 gist-gin 索引。我想问以下问题：

• PostgreSQL 是否使用哈希函数来检查整数数组的相等性，还是执行暴力算法逐一比较数组的元素？
• 如果 PostgreSQL 使用散列函数，是否有一些 PostgreSQL 函数代码可以实际获取特定数组的散列函数结果？
• 哪个索引最适合这样的任务？B-tree，还是 intarray 模块提供的 gist - gin 索引？数据集将是静态的，即，一旦插入所有记录，就不会再插入了。所以，建立索引/更新索引时间对我来说并不重要。