森林树索引是一种建立索引的备用方法,可缓解在许多并发用户访问传统 B 型树索引时可能发生的性能瓶颈和根节点争用。
森林树索引不同于 B 型树索引之处在于,前者具有多个根节点和更少的级别。多个根节点可以缓解根节点争用情况,因为更多并发用户可以访问索引。
如果您了解到特定表具有深度表,那么通过创建树中包含更少级别的森林树索引,可提高性能。例如,假设您创建了一个索引,其中某个列是包含字符数据的 100 个字节的列。如果该表中包含大量行,那么树可能包含六个或七个级别。如果创建森林树索引而非 B 型树索引,那么您可以创建具有四个级别的多个树,以便每个索引遍历仅进入四个级别深度而非七个级别深度。