问题:Postgres如何将空间和非空间数据合并到一个索引中

据我了解,我们可以在空间数据(例如地理空间)和非空间数据(例如时间)上创建多列索引。

我还读到 Postgres 使用 B+-trees 作为时间戳、整数等的默认数据结构和空间数据的 R-trees。

但是我不明白这两种数据类型(例如地理空间和时间戳)如何组合成一个索引(就底层数据结构的外观而言)。

例如,如果我们在两个整数列上创建了索引,我们将使用多列 B+-tree 数据结构(如此处所述https://www.qwertee.io/blog/postgresql-b-tree-index -explained-part-1/)。

这将如何与空间和非空间一起工作?我们会在 B-tree 的叶子中嵌入 R-tree,反之亦然?或者是其他东西?

任何澄清表示赞赏。

解答

GiST 索引是 B 树索引的泛化。

粗略地说,区别在于非叶子页面中的每个向下指针不与两个值之间的间隔相关联,而是与一个广义的搜索条件相关联。在地理空间数据的情况下,这个广义的搜索条件是一个边界框:如果你搜索的项目与边界框重叠,你必须下降索引树的那个分支。

由于 GiST 索引是广义的 B 树索引,因此很容易将 B 树索引实现为 GiST 索引的特例。通常不这样做,因为常规 B-tree 索引经过高度优化并且性能更好,但它对于多列 GiST 索引可能很有用。

要使用具有“常规”完全有序数据类型的 GiST 索引,您需要安装额外的必需运算符类

CREATE EXTENSION btree_gist;
# postgresql
Logo
PostgreSQL

PostgreSQL社区为您提供最前沿的新闻资讯和知识内容

更多推荐

PostgreSQL 计数查询效率,物化视图 [重复]

问题:PostgreSQL 计数查询效率,物化视图 [重复] 可能重复: PostgreSQL 计数查询优化 使用 PostgreSQL 9.2,我们试图弄清楚是否有一种方法可以跟踪查询的结果数量,并以有效的方式返回该数字。这个查询应该每秒执行几次(可能几十到几百甚至几千次)。我们现在的查询看起来像这样,但我们想知道这是否效率低下: -- Get # of rows that do not hav

avatar PostgreSQL

多对多中的唯一性

问题:多对多中的唯一性 我无法弄清楚谷歌的哪些术语,所以帮助标记这个问题或只是以相关问题的方式向我指出会有所帮助。 我相信我有一个典型的多对多关系: CREATE TABLE groups ( id integer PRIMARY KEY); CREATE TABLE elements ( id integer PRIMARY KEY); CREATE TABLE groups_elements

avatar PostgreSQL

Django 与 postgresql - manage.py syncdb 返回错误

问题:Django 与 postgresql - manage.py syncdb 返回错误 我从 Django 开始。我设置了一些使用 SQLite 工作的站点,但是在将 DB 引擎更改为 postgresql manage.py syncdb 后返回错误。我已经用谷歌搜索了 2 天,但对我仍然没有任何作用。Postgres 用户 'joe' 具有超级用户权限和本地 'joe ' 数据库存在。

avatar PostgreSQL