2

我有包含三个表的 sqlite3 数据库：

CREATE TABLE document (
  id Int PRIMARY KEY NOT NULL,
  root_id Int,
  name Varchar(100),
  active Tinyint
);
CREATE INDEX IDX_documentId ON document (id);
CREATE INDEX IDX_documentName ON document (name);

CREATE TABLE dictionary (
  id Int PRIMARY KEY NOT NULL,
  word Varchar(100) NOT NULL
);
CREATE INDEX IDX_dictionaryId ON dictionary (id);
CREATE UNIQUE INDEX IDX_dictionaryWord ON dictionary (word ASC);

CREATE TABLE document_index (
  id INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL,
  document_id Int NOT NULL,
  word_id Int NOT NULL,
  FOREIGN KEY(document_id) REFERENCES document(id),
  FOREIGN KEY(word_id) REFERENCES dictionary(id)
);
CREATE INDEX IDX_documentIndexId ON document_index (id);
CREATE INDEX IDX_documentIndexDocId ON document_index (document_id);
CREATE INDEX IDX_documentIndexWordId ON document_index (word_id);

我有 sql 脚本来选择包含字典中单词的所有文档：

SELECT document.id, document.name
FROM document
     INNER JOIN document_index on document_index.document_id=document.id
     INNER JOIN dictionary on dictionary.id=document_index.word_id
WHERE dictionary.word LIKE @pQuery
   AND document.active = 1
   AND document.root_id in (@pRoot1, @pRoot2, @pRoot3, @pRoot4, @pRoot5, @pRoot6, @pRoot7)

当字典包含 ~= 400,000 条记录、document ~= 1000 条记录和 document_index ~= 500,000 条记录时，查询在我的 iPad 2 上执行大约 30 秒。

如何优化查询或改变数据库结构（例如添加索引）以减少查询时间？

4

4 回答 4

2

除了使用SQLite Full Text Search extension之外，我认为没有任何实用的方法可以使您的查询更快地工作。

FTS 允许使用快速版本的MATCH子句而不是固有的慢版本LIKE。

不幸的是，在 iOS 上默认不启用 FTS，但如果您构建自己的应用程序并包含您自己的启用 FTS 的 SQLite 副本，显然您仍然可以这样做。

于 2013-01-04T09:02:51.913 回答
2

瓶颈很可能是零件WHERE dictionary.word LIKE @pQuery。

  1. 你在 dictionary.word 上没有索引，所以 SQLite 需要扫描整个表
  2. 您正在使用 LIKE 运算符，在大多数情况下它不能使用索引。

您的用例是否真的有必要使用 LIKE 查询，而不仅仅是检查字符串是否相等？

于 2013-01-04T09:08:13.430 回答
0

尝试使用dictionary.word = @pQuery而不是dictionary.word LIKE @pQuery

运行“分析”

于 2013-01-04T09:11:56.117 回答
0

我找到了解决方案。该解决方案将查询执行速度提高了 60！次。我在这里找到了它并且更详细 -这里。很简单，我用 LIKE 表达式来比较 >= 和 <：

老的：

dictionary.word LIKE 'prezident%'

新的：

dictionary.word >= 'prezident' AND dictionary.word < 'prezidentz' /* Added z to the second string*/

这个解决方案有一个限制，我可以通过字符串的一部分来查找，但在字符串的末尾只有一个，即'expr%'。

感谢大家的帮助！

于 2013-01-06T19:01:26.300 回答