森林树索引

森林树索引类似于 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 型树索引除去删除。