android - SQLite 中文本列的快速二进制搜索

Question

我有一个大约有 80000 行的表。我需要进行如下搜索:SELECT * FROM names WHERE name LIKE 'abc%'。通配符总是在末尾。即使有索引，它在 Android 上也太慢了。我怎样才能让它更快？是否可以强制 sqlite 在内部对文本列执行二分查找？

Answer 1

普通索引不会以不区分大小写的方式对条目进行排序，而这对于 LIKE 是必需的。

允许LIKE optimization要工作，您需要一个 NOCASE 索引:

> CREATE TABLE names(name TEXT);
> CREATE INDEX i1 ON names(name);
> EXPLAIN QUERY PLAN SELECT * FROM names WHERE name LIKE 'abc%';
SCAN TABLE names USING COVERING INDEX i1 (~500000 rows)
> CREATE INDEX i2 ON names(name COLLATE NOCASE);
> EXPLAIN QUERY PLAN SELECT * FROM names WHERE name LIKE 'abc%';
SEARCH TABLE names USING COVERING INDEX i2 (name>? AND name<?) (~31250 rows)

如果您想要区分大小写的搜索，您可以使用 GLOB 代替:

> EXPLAIN QUERY PLAN SELECT * FROM names WHERE name GLOB 'abc*';
SEARCH TABLE names USING COVERING INDEX i1 (name>? AND name<?) (~31250 rows)