約6X比grep的

Question

我有188萬線和188萬線的文本文件的錶慢，如下圖所示SQLITE3：

CREATE TABLE trigram (count integer, A text, B text, C text) 
time echo 'select * from trigram where C="mailman";'|sqlite3 3g.db 
18.419 seconds. 
time grep 'mailman$' N-Grams/3g 
3.137 seconds 

或類似

更復雜的查詢

time grep 'the [^ ]* mailman$' N-Grams/3g 
2.879 seconds 
time echo 'select * from trigram where A="the" and C="mailman";'|sqlite3 3g.db 
15.839 seconds 

是有什麼辦法可以加速sqlite3？

Answer 1

創建索引：

CREATE INDEX idx_trigram_col_c ON trigram(C); 

，然後再試一次。

你可以得到更多的速度與覆蓋索引第二個查詢：

CREATE INDEX idx_trigram_col_c ON trigram(C, A); 

或

CREATE INDEX idx_trigram_col_c ON trigram(A, C); 

（如果列有不同的分佈，把一個具有更多價值第一）。