的PostgreSQL：交叉在相同的索引

Question

索引扫描试图解决这个问题：Sql: choose all baskets containing a set of particular items

换句话说有一个表：

tbl_basket_item 
--  
basketId itemId 

1 2 
1 3 
1 4 
2 3 
2 4 
3 2 
3 4 

的itemId被索引。

如果我在的itemId = 2执行扫描，我会得到：

SELECT basketId FROM tbl_basket_item WHERE itemId = 2 

1 
3 

如果我在的itemId = 4进行扫描，我会得到：

SELECT basketId FROM tbl_basket_item WHERE itemId = 4 

1 
2 
3 

我现在可以相交的两次扫描来获得：

SELECT basketId FROM tbl_basket WHERE 
    basketId IN (SELECT basketId FROM tbl_basket_item WHERE itemId = 2) AND 
    basketId IN (SELECT basketId FROM tbl_basket_item WHERE itemId = 4) 

1 
3 

使用一些PostgeSQL高级索引技术，如位图索引？

Answer 1

你有效地得到一个“交叉索引扫描”（不管这有效是）做一个标准INTERSECT您SELECT：

SELECT basketId FROM tbl_basket_item WHERE itemId = 2 
INTERSECT 
SELECT basketId FROM tbl_basket_item WHERE itemId = 4;