Sql 数据库和B+；树索引

在哪里可以找到关于哪些数据库在索引实现中使用B+树而不是B-树的信息

---

Oracle似乎正在使用B+树。尽管他们的文档中没有对此进行描述，但他们似乎指出实际使用的是B+树。

对于SQL Server，信息如下：

---

在SQL Server中，索引被组织为B树。索引B树中的每个页面称为索引节点。B树的顶部节点称为根节点。索引中最底层的节点称为叶节点。根节点和叶节点之间的任何索引级别统称为中间级别。在聚集索引中，叶节点包含基础表的数据页。根节点和中间级节点包含包含索引行的索引页。每个索引行都包含一个键值和一个指针，指向B-树中的中间级页面或索引叶级的数据行。索引的每一级中的页面都链接在一个双链接列表中。

对于SQL Server，信息如下：

在SQL Server中，索引被组织为B树。索引B树中的每个页面称为索引节点。B树的顶部节点称为根节点。索引中最底层的节点称为叶节点。根节点和叶节点之间的任何索引级别统称为中间级别。在聚集索引中，叶节点包含基础表的数据页。根节点和中间级节点包含包含索引行的索引页。每个索引行都包含一个键值和一个指针，指向B-树中的中间级页面或索引叶级的数据行。每一级索引中的页面都链接在一个双链接列表中。

支持B+树的维基百科列表

但是，请注意，数据库完全可以支持多种支持B+树的索引

---

但是请注意，数据库完全可以支持多种索引，Oracle的默认索引是B*索引。（B*索引是B+索引的“任何”变体。）Oracle在其一些DBA和基本原理文档中提到了B*。您还可以创建使用集群索引的集群。您可以在数据仓库或OLAP数据库中创建位图索引。位图索引在OLTP数据库中的性能非常差，尽管如果表很少更新，它们可能工作正常。

---

出于性能原因，我确信所有为OLTP设计的数据库都使用B*树作为它们的主索引。例如，Teradata是为数据仓库而设计的，并使用基于散列的索引。

Oracle的默认索引是B*索引。（B*索引是B+索引的“任何”变体。）Oracle在其一些DBA和基本原理文档中提到了B*。您还可以创建使用集群索引的集群。您可以在数据仓库或OLAP数据库中创建位图索引。位图索引在OLTP数据库中的性能非常差，尽管如果表很少更新，它们可能工作正常。

---

出于性能原因，我确信所有为OLTP设计的数据库都使用B*树作为它们的主索引。例如，Teradata是为数据仓库而设计的，并使用基于散列的索引。

您的标记二叉树不应与BXTrees混淆您的标记二叉树不应与BXTrees混淆这似乎是更接近B+树的专用版本？这似乎是更接近B+树的专用版本？