此模块实现了一个用于表示多维立方体的数据类型 cube
。
此模块被认为是 “可信的”,也就是说,具有当前数据库 CREATE
权限的非超级用户可以安装它。
表 F.1 显示了 cube
类型的有效外部表示。x
、y
等表示浮点数。
表 F.1. 立方体外部表示
外部语法 | 含义 |
---|---|
|
一维点(或零长度一维区间) |
( |
与上述相同 |
|
n 维空间中的一个点,在内部表示为零体积立方体 |
( |
与上述相同 |
( |
一个一维区间,从 x 开始,到 y 结束,反之亦然;顺序无关紧要 |
[( |
与上述相同 |
( |
一个 n 维立方体,由其对角相对的两个角表示 |
[( |
与上述相同 |
输入立方体的对角相对角的顺序无关紧要。cube
函数会在需要时自动交换值,以创建统一的 “左下角 - 右上角” 内部表示。当角重合时,cube
只存储一个角以及一个 “是点” 标志,以避免浪费空间。
输入时会忽略空格,所以 [(
与 x
),(y
)][ (
相同。x
), ( y
) ]
值在内部存储为 64 位浮点数。这意味着超过约 16 位有效数字的数字将被截断。
表 F.2 显示了为 cube
类型提供的专用运算符。
表 F.2. 立方体运算符
运算符 描述 |
---|
立方体是否重叠? |
第一个立方体是否包含第二个立方体? |
第一个立方体是否包含在第二个立方体中? |
提取立方体的第 |
提取立方体的第 |
计算两个立方体之间的欧几里得距离。 |
计算两个立方体之间的出租车(L-1 度量)距离。 |
计算两个立方体之间的切比雪夫(L-inf 度量)距离。 |
除了上述运算符外,表 9.1 中显示的常用比较运算符也适用于 cube
类型。这些运算符首先比较第一个坐标,如果它们相等,则比较第二个坐标,依此类推。它们的存在主要是为了支持 cube
的 b-tree 索引运算符类,例如,如果您希望在 cube
列上使用 UNIQUE 约束,这可能会很有用。否则,此排序没有太多实际用途。
cube
模块还为 cube
值提供了一个 GiST 索引运算符类。cube
GiST 索引可用于在 WHERE
子句中使用 =
、&&
、@>
和 <@
运算符搜索值。
此外,cube
GiST 索引可用于在 ORDER BY
子句中使用度量运算符 <->
、<#>
和 <=>
查找最近邻。例如,可以使用以下方式高效地找到 3-D 点 (0.5, 0.5, 0.5) 的最近邻
SELECT c FROM test ORDER BY c <-> cube(array[0.5,0.5,0.5]) LIMIT 1;
~>
运算符也可以通过这种方式使用,以有效地检索按所选坐标排序的前几个值。例如,要获取按第一个坐标(左下角)升序排序的前几个立方体,可以使用以下查询
SELECT c FROM test ORDER BY c ~> 1 LIMIT 5;
要获取按右上角的第一个坐标降序排序的 2-D 立方体
SELECT c FROM test ORDER BY c ~> 3 DESC LIMIT 5;
表 F.3 显示了可用的函数。
表 F.3. 立方体函数
函数 描述 示例 |
---|
创建一个一维立方体,其两个坐标相同。
|
创建一个一维立方体。
|
使用数组定义的坐标创建一个零体积立方体。
|
创建一个立方体,其右上角和左下角坐标由两个数组定义,这两个数组的长度必须相同。
|
通过向现有立方体添加一个维度来创建一个新立方体,新坐标的两个端点的值相同。这对于从计算值逐段构建立方体很有用。
|
通过向现有立方体添加一个维度来创建一个新立方体。这对于从计算值逐段构建立方体很有用。
|
返回立方体的维度数。
|
返回立方体左下角的第
|
返回立方体右上角的第
|
如果立方体是一个点(即,两个定义角相同),则返回 true。
|
返回两个立方体之间的距离。如果两个立方体都是点,则这是正常的距离函数。
|
使用数组中的维度索引列表从现有立方体创建一个新立方体。可用于提取单个维度的端点、删除维度或根据需要重新排序它们。
|
生成两个立方体的并集。
|
生成两个立方体的交集。
|
至少在
|
此并集
select cube_union('(0,5,2),(2,3,1)', '0'); cube_union ------------------- (0, 0, 0),(2, 5, 2) (1 row)
并不与常识相悖,交集也是如此
select cube_inter('(0,-1),(1,1)', '(-2),(2)'); cube_inter ------------- (0, 0),(1, 0) (1 row)
在所有对不同维度的立方体进行的二进制运算中,维度较低的立方体被假定为笛卡尔投影,即,在字符串表示中省略的坐标位置上具有零。以上示例等效于
cube_union('(0,5,2),(2,3,1)','(0,0,0),(0,0,0)'); cube_inter('(0,-1),(1,1)','(-2,0),(2,0)');
以下包含谓词使用点语法,而实际上第二个参数在内部由一个框表示。这种语法使得不必为(box,point)谓词定义单独的点类型和函数。
select cube_contains('(0,0),(1,1)', '0.5,0.5'); cube_contains -------------- t (1 row)
原始作者:Gene Selkov, Jr. <[email protected]>
,阿贡国家实验室数学与计算机科学部。
我主要感谢 Joe Hellerstein 教授(https://dsf.berkeley.edu/jmh/)阐明了 GiST(http://gist.cs.berkeley.edu/)的要点,以及他的前学生 Andy Dong 为 Illustra 编写的示例。我也感谢所有 Postgres 的开发人员,无论过去还是现在,使我能够创造自己的世界并在其中不受干扰地生活。我要感谢阿贡实验室和美国能源部多年来对我数据库研究的忠实支持。
Bruno Wolff III <[email protected]>
在 2002 年 8 月/9 月对此软件包进行了小的更新。其中包括将精度从单精度更改为双精度,并添加了一些新函数。
Joshua Reich <[email protected]>
在 2006 年 7 月进行了其他更新。其中包括 cube(float8[], float8[])
并清理了代码以使用 V1 调用协议而不是已弃用的 V0 协议。
如果您在文档中发现任何不正确的内容,与您特定功能的使用体验不符,或需要进一步澄清,请使用 此表格 报告文档问题。