GBase8s 森林树索引

森林树索引

森林树索引类似于 B 型树索引，但具有多个根节点，并且级别可能更少。多个根节点可以缓解根节点争用情况，因为更多并发用户可以访问索引。森林树索引还可以通过减少缓冲区读操作中涉及的级别数，提高查询的性能。

您可以创建森林树索引作为 B 型树索引的替代项，但不能作为 R 型树索引或其他类型索引的替代项。

与包含一个根节点的传统 B 型树索引不同，森林树索引相当于一个划分为更小子树（可将其视为存储区）的大型 B 型树索引。这些子树包含多个根节点和叶。下图显示森林树索引的结构。

图: 森林树索引的结构

GBase 8s 按以下方法存储和检索子树中的项：

1.        从创建索引时选择的列计算散列值。

2.        将散列值映射到用于存储或检索行的子树。

森林树索引是分离索引。服务器不支持森林树连接索引。

使用 SQL 的 CREATE INDEX 语句和 HASH ON 子句来创建森林树索引。

使用 SQL 的 SET INDEXES 语句来启用或禁用森林树索引。

可以根据 SET EXPLAIN 输出中 Index Name 字段的 FOT 指示符来标识森林树索引。

通过在 sysindices 表内针对具有森林树索引的表查看其所属数据库的信息，可以查找森林树索引中散列列和子树的数量。

服务器对待森林树索引的方式与对待 B 型树索引的方式相同。因此，在记录的数据库中，您可以控制 B 型树扫描程序线程如何从森林树索引和 B 型树索引除去删除。

限制：您不能执行以下操作：

·          对具有复杂数据类型 (UDT) 的列或功能列创建森林树索引。

·          在创建森林树索引时使用 CREATE INDEX 语句的 FILLFACTOR 选项（因为索引是从上到下进行构建的）。

·          创建集群森林树索引。

·          对森林树索引运行 ALTER INDEX 语句。

·          对集群环境内辅助服务器数据库中的森林树索引运行 SET INDEXES 语句。

·          在使用聚集的查询中使用森林树索引，包括最小和最大范围值。

·          直接对森林树索引的 HASH ON 列执行范围扫描。

不过，您可以对 HASH ON 列列表中未列出的列执行范围扫描。要对 HASH ON 列列表中列出的列执行范围扫描，必须额外创建一个 B 型树索引，其中包含适合范围扫描的列列表。这一额外的 B 型树索引可以具有与森林树索引相同的列列表，加上或减去一列。

·          对 OR 索引路径使用森林树索引。数据库服务器不会对索引列上具有 OR 谓词的查询使用森林树索引。