3

简化表:

CREATE TABLE products (
product_no integer PRIMARY KEY,
sales integer,
status varchar(16),
category varchar(16));

CREATE INDEX index_products_sales ON products (sales);
CREATE INDEX index_products_status ON products (status);
CREATE INDEX index_products_category ON products (category);

PostgreSQL 版本是 8.4。列“状态”和“类别”

有 2000 万个产品/行分布在 15 个类别中。

最常用的查询之一是获取最畅销的三种产品,不包括类别“cat3”和“cat7”中的产品:

SELECT product_no, sales 
FROM products 
WHERE status = 'something' AND category NOT IN ('cat3', 'cat7') 
ORDER BY sales DESC 
LIMIT 3;

Limit  (cost=0.00..8833.39 rows=3 width=12) (actual time=9235.332..9356.284 rows=3 loops=1)
   ->  Index Scan using index_products_sales on products  (cost=0.00..68935806.85 rows=23412 width=12) (actual time=9235.327..9356.278 rows=3 loops=1)
     Filter: (((category)::text <> ALL ('{cat3,cat7}'::text[])) AND ((status)::text = 'something'::text))

使这个特定查询运行得更快的最佳索引是什么?

4

2 回答 2

13

使用此特定排序顺序创建部分多列索引:

CREATE INDEX products_status_sales_partial_idx ON products (status, sales DESC)
WHERE  category NOT IN ('cat3','cat7');

稍微修改您的查询:

SELECT product_no, sales 
FROM   products 
WHERE  status = 'something'
AND    category NOT IN ('cat3', 'cat7') 
ORDER  BY status, sales DESC 
LIMIT  3;

添加status作为ORDER BY子句的第一个元素似乎是多余且毫无意义的。但是试一试。

为什么?

查询计划器不够聪明,无法理解,

WHERE  status = 'something' ...
ORDER  BY sales DESC

索引的排序顺序(status, sales DESC)匹配作为逻辑结果。所以它将读取所有符合条件的行,排序并选择前 3 个。

通过添加statusORDER BY您可以使查询计划器直接从索引中读取前 3 个条目。预计速度会提高几个数量级

使用 PostgreSQL 8.4 和 9.1 测试。

于 2012-07-22T02:49:17.303 回答
2

我认为 b-tree 索引仍然是你最好的选择。不过,我可能是错的。我想我会测试两件事。

首先,不包括“cat3”和“cat7”的类别的部分索引。

CREATE INDEX index_products_category ON products (category)
  WHERE category NOT IN ('cat3','cat7');

第二,按销售额降序排列。

CREATE INDEX index_products_sales ON products (sales DESC);

但是,其中任何一个都可能会减慢其他查询的速度,因此除了现有索引之外,您可能还需要其中一个或两个。

于 2012-06-21T12:50:25.650 回答