选择 打开 改范围 完整检索页

pgsql.cc 提供对 postgresql.org 官网内容的中文翻译,由 Pigsty 团队维护。

受支持版本: 16 / 15 / 14
不受支持的版本: 13 / 12 / 11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2 / 9.1 / 9.0
历史版本PostgreSQL 9.0 已于 2015 年 10 月结束社区维护,本页译文保留供仍在使用旧版本的读者参考。新系统请看当前版本手册首页

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 是一个输出参数,用于让 extractQueryconsistentcomparePartial 方法传递额外数据。要使用它, 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_dataextractQuery 返回的额外 数据数组,如果没有则为 NULL。成功时,如果堆元组需要针对查询 操作符重新检查,应把 *recheck 设为 TRUE; 如果索引测试是精确的,则设为 FALSE。

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

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

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

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

提交更正

译文有误、术语不当或页面显示问题,请到译文仓库 pgsty/pgdoc 报告译文问题。 英文原文本身的问题,请在当前版本的对应页面向上游反馈;上游不再修订已结束维护的版本。