鍵/值表

Question

（使用Oracle）

NULL-鍵我有一個鍵/值對的表是這樣的：

create table MESSAGE_INDEX 
(
    KEY    VARCHAR2(256) not null, 
    VALUE    VARCHAR2(4000) not null, 
    MESSAGE_ID  NUMBER not null 
) 

我現在想去的地方鍵查找所有的消息=' someKey「，值爲'val1'，'val2'或'val3' - 或值爲空，在這種情況下表中根本沒有條目。這是爲了節省空間;如果我將它們全部存儲，將會有大量具有空值的鍵。

我想這樣的作品：

SELECT message_id 
FROM message_index idx 
WHERE ((key = 'someKey' AND value IN ('val1', 'val2', 'val3')) 
     OR NOT EXISTS (SELECT 1 FROM message_index WHERE key = 'someKey' 
     AND idx.message_id = message_id)) 

不過是極其緩慢。在message_index中記錄700K記錄需要8秒鐘，並且在我的測試環境外移動時會有更多記錄和更多搜索條件。

主鍵是關鍵，價值，MESSAGE_ID：

add constraint PK_KEY_VALUE primary key (KEY, VALUE, MESSAGE_ID) 

我又增加了指數MESSAGE_ID，加快尋找丟失的鑰匙：

create index IDX_MESSAGE_ID on MESSAGE_INDEX (MESSAGE_ID) 

我會做一些這些每個搜索中的鍵/值查找，而不僅僅是上面顯示的一個。到目前爲止，我在嵌套它們，其中一個級別的輸出ID是下一個輸入的輸入。例如：

SELECT message_id from message_index 
WHERE (key/value compare) 
AND message_id IN 
    (
    SELECT ... and so on 
) 

我能做些什麼來加快速度？

Answer 1

如果你有鑰匙，所有的消息都保證有：

SELECT message_id 
FROM message_index mi 
WHERE mi.key = 'GuaranteedKey' 
     AND mi.message_id IN 
     (
     SELECT message_id 
     FROM message_index mk 
     WHERE mk.key = 'someKey' 
       AND mk.value IN (1, 2, 3) 
     ) 
UNION ALL 
SELECT message_id 
FROM message_index mi 
WHERE mi.key = 'GuaranteedKey' 
     AND mi.message_id NOT IN 
     (
     SELECT message_id 
     FROM message_index mk 
     WHERE mk.key = 'someKey' 
     ) 

如果不這樣做：

WITH mi AS 
     (
     SELECT DISTINCT message_id 
     FROM message_index 
     ) 
SELECT message_id 
FROM mi 
WHERE mi.message_id IN 
     (
     SELECT message_id 
     FROM message_index mk 
     WHERE mk.key = 'someKey' 
       AND mk.value IN (1, 2, 3) 
     ) 
UNION ALL 
SELECT message_id 
FROM mi 
WHERE mi.message_id NOT IN 
     (
     SELECT message_id 
     FROM message_index mk 
     WHERE mk.key = 'someKey' 
     ) 

Answer 2

加快這您轉換成子選擇加入，讓您的查詢會變成這樣的：

SELECT idx.message_id 
FROM message_index idx 
LEFT JOIN message_index idx2 ON idx2.message_id = idx.message_id AND idx2.key = 'someKey' 
WHERE (idx.key = 'someKey' AND idx.value IN ('val1', 'val2', 'val3')) 
    OR idx2.message_id IS NULL 

Answer 3

我不確定你的第二個過濾器是你在找什麼。基本上，子查詢：

(SELECT 1 
    FROM message_index 
    WHERE key = 'someKey' 
    AND idx.message_id = message_id) 

將不包含的行只有在有在表中message_id沒有鑰匙'someKey'。

如果這真的是你想要的，因爲所有的列是NOT NULL，你可以重寫一個NOT IN查詢（也可能會被優化成一個HASH反連接）：

SELECT message_id 
    FROM message_index idx 
WHERE (key = 'someKey' AND VALUE IN ('val1', 'val2', 'val3')) 
UNION ALL 
SELECT message_id 
    FROM message_index  
WHERE message_id NOT IN (SELECT message_id 
          FROM message_index 
          WHERE key = 'someKey'); 

Answer 4

「我能做些什麼來加快速度？」

使用標準化的數據模型而不是鍵值存儲。 重構消息的（特別是可選的）屬性將會是一個持續的性能問題。