Sqlite3大约比grep慢6倍

Question

我有一个包含1.88亿行的表和1.88亿行的文本文件，如下所示：

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

或者更复杂的查询，比如

^{pr2}$

我有什么办法可以加快速度吗？在

Answer 1

创建索引：

CREATE INDEX idx_trigram_col_c ON trigram(C);

然后再试一次。在

您可以使用覆盖索引在第二个查询上获得更高的速度：

^{pr2}$

或者

CREATE INDEX idx_trigram_col_c ON trigram(A, C);

（如果列具有不同的分布，则将具有更多值的列放在前面）。在