低限 LIMIT/高 OFFSET 的成本非常高

Question

我有一张非常大的桌子，里面摆满了产品。我需要选择几种偏移量非常高的产品（如下例）。关于索引和性能的 Postgresql 手册建议在 ORDER BY + 最终条件使用的列上创建索引。一切都是桃色的，没有使用任何种类。但对于高偏移值，LIMIT 的成本非常高。任何人都知道这可能是什么原因？

以下查询可能会运行几分钟。

Indexes:
"product_slugs_pkey" PRIMARY KEY, btree (id)
"index_for_listing_by_default_active" btree (priority DESC, name, active)
"index_for_listing_by_name_active" btree (name, active)
"index_for_listing_by_price_active" btree (master_price, active)
"product_slugs_product_id" btree (product_id)

EXPLAIN SELECT * FROM "product_slugs" WHERE ("product_slugs"."active" = 1) ORDER BY product_slugs.name ASC LIMIT 10 OFFSET 14859;
                                                       QUERY PLAN                                                        
-------------------------------------------------------------------------------------------------------------------------
 Limit  (cost=26571.55..26589.43 rows=10 width=1433)
   ->  Index Scan using index_for_listing_by_name_active on product_slugs  (cost=0.00..290770.61 rows=162601 width=1433)
         Index Cond: (active = 1)
(3 rows)

Answer 1

这里的 index_for_listing_by_name_active 索引不会有太大帮助，因为结果集中的产品不一定在索引中是连续的。尝试仅在那些处于活动状态的产品上按名称创建条件索引：

CREATE INDEX index_for_listing_active_by_name
  ON product_slugs (name)
  WHERE product_slugs.active = 1;