↑↓ 选择↵ 打开⌫ 切换范围完整搜索

PG.CENTER 连接 PostgreSQL 文档、百科与生态知识。由 Pigsty 维护。

支持中的版本: 16 / 15 / 14
已结束支持的版本: 13 / 12 / 11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2 / 9.1 / 9.0 / 8.4 / 8.3 / 8.2
历史版本。 PostgreSQL 9.0 已结束支持。 2015-10-08. 请参阅 当前版本手册.

53.2. 可扩展性 #

GIN 接口具有很高的抽象层次,访问方法实现者只需实现所访问数据类型的语义。GIN 层本身会处理并发、日志记录以及树结构的搜索。

要让一个 GIN 访问方法工作起来,只需实现四个(或五个)用户定义的方法,它们定义了树中键的行为,以及键、被索引值和可索引查询之间的关系。简言之,GIN 将可扩展性与通用性、代码复用以及清晰的接口结合了起来。

GIN 操作符类必须提供四个方法:

int compare(Datum a, Datum b)

比较键(不是被索引的值!)并返回一个小于零、等于零或大于零的整数,用以表示第一个键是小于、等于还是大于第二个键。

Datum *extractValue(Datum inputValue, int32 *nkeys)

给定一个要被索引的值,返回一个键数组。返回键的数量必须存入 *nkeys。

Datum *extractQuery(Datum query, int32 *nkeys, StrategyNumber n, bool **pmatch, Pointer **extra_data)

给定一个待查询的值,返回一个键数组;也就是说,query 是一个可索引操作符右侧的值,而该操作符左侧是被索引列。n 是该操作符在操作符类中的策略号(见第 35.14.2 节)。通常,extractQuery 需要查看 n,以确定 query 的数据类型,以及需要提取的键值。返回键的数量必须存入 *nkeys。如果查询不包含任何键,则 extractQuery 应根据操作符的语义向 *nkeys 存入 0 或 -1。0 表示每个值都匹配 query,应执行全索引扫描(但参见第 53.5 节)。-1 表示没有任何值能匹配 query,因此可以完全跳过索引扫描。pmatch 是一个在支持部分匹配时使用的输出参数。要使用它,extractQuery 必须分配一个包含 *nkeys 个布尔值的数组,并将其地址存入 *pmatch。若相应键需要部分匹配,则数组对应元素应设置为 TRUE,否则设置为 FALSE。如果 *pmatch 被设置为 NULL,那么 GIN 认为不需要部分匹配。该变量在调用前会初始化为 NULL,因此不支持部分匹配的操作符类可以直接忽略此参数。extra_data 是一个输出参数,用于让 extractQuery 向 consistent 和 comparePartial 方法传递额外数据。要使用它,extractQuery 必须分配一个包含 *nkeys 个指针的数组,并将其地址存入 *extra_data,然后把所需内容存入各个指针。该变量在调用前会初始化为 NULL,因此不需要额外数据的操作符类可以直接忽略此参数。如果设置了 *extra_data,则整个数组会传给 consistent 方法,而对应元素会传给 comparePartial 方法。

bool consistent(bool check[], StrategyNumber n, Datum query, int32 nkeys, Pointer extra_data[], bool *recheck)

如果被索引值满足带有策略号 n 的查询操作符(或者在返回了 recheck 指示的情况下可能满足),则返回 TRUE。check 数组的长度为 nkeys,它与 extractQuery 此前为此 query 值返回的键数量相同。如果被索引值包含相应的查询键,则 check 数组的对应元素为 TRUE,也就是说,如果 (check[i] == TRUE),则 extractQuery 结果数组的第 i 个键出现在被索引值中。原始的 query 值(不是提取出的键数组!)也会被传入,以防 consistent 方法需要查看它。extra_data 是 extractQuery 返回的额外数据数组,如果没有则为 NULL。成功时,如果堆元组需要针对查询操作符重新检查,应把 *recheck 设为 TRUE;如果索引测试是精确的,则设为 FALSE。

另外,GIN 的操作符类还可以提供第五个方法:

int comparePartial(Datum partial_key, Datum key, StrategyNumber n, Pointer extra_data)

将部分匹配查询与一个索引键进行比较。返回一个整型值,其符号表示结果:小于零表示索引键不匹配该查询,但索引扫描应继续;零表示索引键确实匹配该查询;大于零表示索引扫描应停止,因为不可能再有更多匹配。生成该部分匹配查询的操作符的策略号 n 会被提供,以防需要依据其语义确定何时结束扫描。另外,extra_data 是 extractQuery 所建额外数据数组中的对应元素,如果没有则为 NULL。

要支持“部分匹配”查询,操作符类必须提供 comparePartial 方法,并且其 extractQuery 方法在遇到部分匹配查询时必须设置 pmatch 参数。详见第 53.3.2 节。

报告文档问题

阅读 上游文档. 反馈更正前请先核对 当前版本手册.