举报投诉联系我们 手机版 热门标签 编程学
您的位置:编程学 > PostgreSQL 索引和ORDER BY

PostgreSQL 索引和ORDER BY

2023-04-30 14:18

 PostgreSQL 索引和ORDER BY

除了简单地查找查询要返回的行外,一个索引可能还需要将它们以指定的顺序传递。这使得查询中的ORDER BY不需要独立的排序步骤。在PostgreSQL当前支持的索引类型中,只有B-tree可以产生排序后的输出,其他索引类型会把行以一种没有指定的且与实现相关的顺序返回。

规划器会考虑以两种方式来满足一个ORDER BY说明:扫描一个符合说明的可用索引,或者先以物理顺序扫描表然后再显式排序。对于一个需要扫描表的大部分的查询,一个显式的排序很可能比使用一个索引更快,因为其顺序访问模式使得它所需要的磁盘I/O更少。只有在少数行需要被取出时,索引才会更有用。一种重要的特殊情况是ORDER BYLIMIT n 联合使用:一个显式的排序将会处理所有的数据来确定最前面的n行,但如果有一个符合ORDER BY的索引,前n行将会被直接获取且根本不需要扫描剩下的数据。

默认情况下,B-tree索引将它的项以升序方式存储,并将空值放在最后(表TID被处理为其它相等条目之间的分线器列)。这意味着对列x上索引的一次前向扫描将产生满足ORDER BY x(或者更长的形式:ORDER BY x ASC NULLS LAST)的结果。索引也可以被后向扫描,产生满足ORDER BY x DESCORDER BY x DESC NULLS FIRSTNULLS FIRSTORDER BY DESC的默认情况)。

我们可以在创建B-tree索引时通过ASCDESCNULLS FIRSTNULLS LAST选项来改变索引的排序,例如:

CREATE INDEX test2_info_nulls_low ON test2 (info NULLS FIRST);
CREATE INDEX test3_desc_index ON test3 (id DESC NULLS LAST);

一个以升序存储且将空值前置的索引可以根据扫描方向来支持ORDER BY x ASC NULLS FIRSTORDER BY x DESC NULLS LAST

读者可能会疑惑为什么要麻烦地提供所有四个选项,因为两个选项连同可能的后向扫描可以覆盖所有ORDER BY的变体。在单列索引中这些选项确实有冗余,但是在多列索引中它们却很有用。考虑(x, y)上的一个两列索引:它可以通过前向扫描满足ORDER BY x, y,或者通过后向扫描满足ORDER BY x DESC, y DESC。但是应用可能需要频繁地使用 ORDER BY x ASC, y DESC。这样就没有办法从通常的索引中得到这种顺序,但是如果将索引定义为(x ASC, y DESC)或者(x DESC, y ASC)就可以产生这种排序。

显然,具有非默认排序的索引是相当专门的特性,但是有时它们会为特定查询提供巨大的速度提升。是否值得维护这样一个索引取决于我们会多频繁地使用需要特殊排序的查询。

阅读全文
以上是编程学为你收集整理的 PostgreSQL 索引和ORDER BY全部内容。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。
相关文章
  •  PostgreSQL 检查索引使用

    PostgreSQL 检查索引使用

    2023-06-15

    尽管PostgreSQL中的索引并不需要维护或调优,但是检查真实的查询负载实际使用了哪些索引仍然非常重要。检查一个独立查询的索引使...

  •  PostgreSQL SPI_cursor_open_with_paramlist

    PostgreSQL SPI_cursor_open_with_paramlist

    2023-04-14

    SPI_cursor_open_with_paramlist — 使用参数建立一个游标大纲Portal SPI_cursor_open_with_paramlist(const char *name,SPIPlan...

  •  PostgreSQL SPI_pfree

    PostgreSQL SPI_pfree

    2023-06-04 PostgreSQL SPI_pfree

    SPI_pfree — 在上层执行器上下文中释放内存大纲void SPI_pfree(void * pointer)描述 SPI_pfree释放之前使用 SPI_palloc或者 SPI...

  •  PostgreSQL ALTER FUNCTION

    PostgreSQL ALTER FUNCTION

    2023-04-29

    ALTER FUNCTION — 更改一个函数的定义 大纲ALTER FUNCTION name [ ( [ [ argmode ] [ argname ] argtype [, ...] ] ) ]action [...

  •  PostgreSQL ALTER TEXT SEARCH TEMPLATE

    PostgreSQL ALTER TEXT SEARCH TEMPLATE

    2023-05-24

    ALTER TEXT SEARCH TEMPLATE — 更改一个文本搜索模板的定义大纲ALTER TEXT SEARCH TEMPLATE name RENAME TO new_nameALTER TEXT...

© 2024 编程学 bianchengxue.com 版权所有 联系我们
桂ICP备19012293号-7 返回底部