Redrock Postgres 搜索 英文
版本: 9.3 / 9.4 / 9.5 / 9.6 / 10 / 11 / 12 / 13 / 14 / 15 / 16 / 17

F.19. intarray — 操作整数数组 #

F.19.1. intarray 函数和运算符
F.19.2. 索引支持
F.19.3. 示例
F.19.4. 基准
F.19.5. 作者

intarray 模块为操作无空值的整型数组提供了一些有用的函数和运算符。还支持使用某些运算符进行索引搜索。

如果提供的数组包含任何 NULL 元素,所有这些操作都将抛出一个错误。

其中许多操作仅适用于一维数组。虽然它们将接受更多维度的输入数组,但数据会被视为以存储顺序排列的线性数组。

此模块被认为是 受信任的,也就是说,它可以由对当前数据库具有 CREATE 权限的非超级用户安装。

F.19.1. intarray 函数和运算符 #

intarray 模块提供的函数显示在 表 F.8 中,运算符显示在 表 F.9 中。

表 F.8. intarray 函数

函数

描述

示例

icount ( integer[] ) → integer

返回数组中的元素数。

icount('{1,2,3}'::integer[])3

sort ( integer[], dir text ) → integer[]

按升序或降序对数组排序。 dir 必须为 ascdesc

sort('{1,3,2}'::integer[], 'desc'){3,2,1}

sort ( integer[] ) → integer[]

sort_asc ( integer[] ) → integer[]

按升序排序。

sort(array[11,77,44]){11,44,77}

sort_desc ( integer[] ) → integer[]

按降序排序。

sort_desc(array[11,77,44]){77,44,11}

uniq ( integer[] ) → integer[]

删除相邻的重复项。通常与 sort 一起使用,以删除所有重复项。

uniq('{1,2,2,3,1,1}'::integer[]){1,2,3,1}

uniq(sort('{1,2,3,2,1}'::integer[])){1,2,3}

idx ( integer[], item integer ) → integer

返回匹配 item 的第一个数组元素的索引,如果没有匹配项,则返回 0。

idx(array[11,22,33,22,11], 22)2

subarray ( integer[], start integer, len integer ) → integer[]

提取从位置 start 开始的长度为 len 的数组部分。

subarray('{1,2,3,2,1}'::integer[], 2, 3){2,3,2}

subarray ( integer[], start integer ) → integer[]

提取从位置 start 开始的数组部分。

subarray('{1,2,3,2,1}'::integer[], 2){2,3,2,1}

intset ( integer ) → integer[]

创建一个单元素数组。

intset(42){42}


表 F.9. intarray 运算符

运算符

描述

integer[] && integer[]boolean

数组是否重叠(至少有一个元素相同)?

integer[] @> integer[]boolean

左数组是否包含右数组?

integer[] <@ integer[]boolean

左数组是否包含于右数组中?

# integer[]integer

返回数组中的元素数。

integer[] # integerinteger

返回第一个与右参数匹配的数组元素的索引,如果没有匹配项,则返回 0。(与 idx 函数相同。)

integer[] + integerinteger[]

将元素添加到数组末尾。

integer[] + integer[]integer[]

连接数组。

integer[] - integerinteger[]

从数组中移除与右参数相匹配的条目。

integer[] - integer[]integer[]

从左数组中移除右数组的元素。

integer[] | integerinteger[]

计算参数的并集。

integer[] | integer[]integer[]

计算参数的并集。

integer[] & integer[]integer[]

计算参数的交集。

integer[] @@ query_intboolean

数组是否满足查询?(见下文)

query_int ~~ integer[]boolean

数组是否满足查询?(@@的换位符)


操作符&&@><@相当于PostgreSQL的内置同名操作符,但它们只适用于不包含 null 值的整数数组,而内置操作符适用于任何数组类型。此限制使得它们在许多情况下比内置操作符更快。

@@~~操作符测试数组是否满足查询,该查询表示为专用数据类型query_int的值。查询由针对数组元素检查的整数值组成,可能使用操作符&(AND)、|(OR)和!(NOT)进行组合。可以根据需要使用括号。例如,查询1&(2|3)匹配包含 1 并且还包含 2 或 3 的数组。

F.19.2. 索引支持 #

intarray&&@>@@操作符以及常规数组相等提供索引支持。

提供了两个参数化的 GiST 索引操作符类:gist__int_ops(默认使用)适用于中小型数据集,而gist__intbig_ops使用较大签名并且更适合为大型数据集(即包含大量不同数组值)进行索引编制。实现使用带有内置有损压缩的 RD 树数据结构。

gist__int_ops 将整数集近似为由整数范围构成的数组。其可选整型参数 numranges 指定一个索引键中范围的最大数量。numranges 的默认值为 100。有效的值介于 1 和 253 之间。将较大数组用作 GiST 索引键会导致更精密的搜索(扫描索引的更小一部分和更少的堆页),但代价是更大索引。

gist__intbig_ops 将整数集近似为位图签名。其可选整型参数 siglen 指定签名长度(以字节为单位)。默认签名长度为 16 字节。有效签名长度介于 1 和 2024 字节之间。较长的签名会导致更精密的搜索(扫描索引的更小一部分和更少的堆页),但代价是更大索引。

还有一个非默认 GIN 运算符类 gin__int_ops,它支持这些运算符以及 <@

是选择 GiST 还是 GIN 索引取决于 GiST 和 GIN 的相对性能特性,它们在其他地方进行了讨论。

F.19.3. 示例 #

-- a message can be in one or more sections
CREATE TABLE message (mid INT PRIMARY KEY, sections INT[], ...);

-- create specialized index with signature length of 32 bytes
CREATE INDEX message_rdtree_idx ON message USING GIST (sections gist__intbig_ops (siglen = 32));

-- select messages in section 1 OR 2 - OVERLAP operator
SELECT message.mid FROM message WHERE message.sections && '{1,2}';

-- select messages in sections 1 AND 2 - CONTAINS operator
SELECT message.mid FROM message WHERE message.sections @> '{1,2}';

-- the same, using QUERY operator
SELECT message.mid FROM message WHERE message.sections @@ '1&2'::query_int;

F.19.4. 基准 #

源目录 contrib/intarray/bench 包含一个基准测试套件,可以针对已安装的 PostgreSQL 服务器运行该套件。(还需要安装 DBD::Pg。)要运行

cd .../contrib/intarray/bench
createdb TEST
psql -c "CREATE EXTENSION intarray" TEST
./create_test.pl | psql TEST
./bench.pl

bench.pl 脚本有许多选项,在未带任何参数运行脚本时会显示这些选项。

F.19.5. 作者 #

所有工作均由 Teodor Sigaev()和 Oleg Bartunov()完成。有关其他信息,请访问 http://www.sai.msu.su/~megera/postgres/gist/。Andrey Oktyabrski 在添加新函数和操作方面做得很好。