的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;