在SQLite中对文本列进行快速二进制搜索

Question

我有一个约80000行的表.我需要做以下搜索:SELECT * FROM names WHERE name LIKE 'abc%'.通配符总是在最后.即使有索引,它在Android上也太慢了.我怎样才能让它更快？可以强制sqlite在文本列内部执行二进制搜索吗？

Answer 1

普通索引不会对条目不敏感地对条目进行排序,这是必需的LIKE.

要允许LIKE优化工作,您需要一个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)