intarray
模块为操作无空值的整型数组提供了一些有用的函数和运算符。还支持使用某些运算符进行索引搜索。
如果提供的数组包含任何 NULL 元素,所有这些操作都将抛出一个错误。
其中许多操作仅适用于一维数组。虽然它们将接受更多维度的输入数组,但数据会被视为以存储顺序排列的线性数组。
此模块被认为是 “受信任的”,也就是说,它可以由对当前数据库具有 CREATE
权限的非超级用户安装。
intarray
函数和运算符 #由 intarray
模块提供的函数显示在 表 F.8 中,运算符显示在 表 F.9 中。
表 F.8. intarray
函数
表 F.9. intarray
运算符
运算符 描述 |
---|
数组是否重叠(至少有一个元素相同)? |
左数组是否包含右数组? |
左数组是否包含于右数组中? |
返回数组中的元素数。 |
返回第一个与右参数匹配的数组元素的索引,如果没有匹配项,则返回 0。(与 |
将元素添加到数组末尾。 |
连接数组。 |
从数组中移除与右参数相匹配的条目。 |
从左数组中移除右数组的元素。 |
计算参数的并集。 |
计算参数的并集。 |
计算参数的交集。 |
数组是否满足查询?(见下文) |
数组是否满足查询?( |
操作符&&
、@>
和<@
相当于PostgreSQL的内置同名操作符,但它们只适用于不包含 null 值的整数数组,而内置操作符适用于任何数组类型。此限制使得它们在许多情况下比内置操作符更快。
@@
和~~
操作符测试数组是否满足查询,该查询表示为专用数据类型query_int
的值。查询由针对数组元素检查的整数值组成,可能使用操作符&
(AND)、|
(OR)和!
(NOT)进行组合。可以根据需要使用括号。例如,查询1&(2|3)
匹配包含 1 并且还包含 2 或 3 的数组。
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 的相对性能特性,它们在其他地方进行了讨论。
-- 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;
源目录 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
脚本有许多选项,在未带任何参数运行脚本时会显示这些选项。
所有工作均由 Teodor Sigaev(<[email protected]>
)和 Oleg Bartunov(<[email protected]>
)完成。有关其他信息,请访问 http://www.sai.msu.su/~megera/postgres/gist/。Andrey Oktyabrski 在添加新函数和操作方面做得很好。