哪些列应该被索引？答案

【问题标题】：Which columns should be indexed?哪些列应该被索引？
【发布时间】：2013-07-28 11:18:19
【问题描述】：

假设我有一个名为“users”的表。创建代码：

CREATE TABLE IF NOT EXISTS users 
(id_user INTEGER PRIMARY KEY AUTOINCREMENT, 
 username VARCHAR(32) COLLATE NOCASE, 
 passwd_hash VARCHAR(255) NOT NULL DEFAULT '', 
 passwd_salt VARCHAR(255) NOT NULL DEFAULT '', 
 email_addr VARCHAR(255) NOT NULL DEFAULT '');


CREATE INDEX IF NOT EXISTS idx_id_user ON users (id_user ASC);
CREATE INDEX IF NOT EXISTS idx_username ON users (username ASC);

当玩家加入服务器时，它会检查玩家的用户名是否已注册：

SELECT id_user 
FROM users 
WHERE username = '%s' LIMIT 1

如果用户名已注册，玩家将被要求登录。在尝试登录时，我有这个：

SELECT passwd_hash, passwd_salt 
FROM users 
WHERE id_user = %d

然后它显然会检查两个密码是否匹配。

所以我的问题是，passwd_hash 和 passwd_salt 是否应该被编入索引？

【问题讨论】：

标签： sql database sqlite indexing

【解决方案1】：

我会创建一个三列索引：（userid、password_hash、password_salt）。这可以用作覆盖索引以提高效率。

这似乎只是对 SQLite 的一个小改进，但这个概念在其他可以在 RAM 中缓存索引的 RDBMS 实现中得到了更大的好处。

http://www.sqlite.org/queryplanner.html 说：

1.7 覆盖指数
通过使用两列索引，“加利福尼亚橙子的价格”查询变得更加高效。但是 SQLite 可以使用包含“价格”列的三列索引做得更好：

这个新索引包含查询使用的原始 FruitsForSale 表的所有列 - 搜索词和输出。我们称之为“覆盖指数”。因为所需的所有信息都在覆盖索引中，所以 SQLite 永远不需要查询原始表来查找价格。

因此，通过在索引末尾添加额外的“输出”列，可以避免必须引用原始表，从而将查询的二进制搜索次数减少一半。这是性能的恒定因素改进（大约是速度的两倍）。但另一方面，它也只是一种细化；两倍的性能提升并不像第一次索引表时看到的一百万倍的提升那么显着。对于大多数查询，1 微秒和 2 微秒之间的差异不太可能被注意到。

您可能有兴趣阅读我的演示文稿How to Design Indexes, Really。我为 MySQL 用户做了那个演示，但这些概念也与 SQLite 和大多数其他 RDBMS 相关。

【讨论】：

【解决方案2】：

当你执行查询时：

SELECT passwd_hash, passwd_salt
FROM users
WHERE id_user = %d;

SQL 引擎将使用索引来查找正确的记录。然后它进入表本身以检索select 子句所需的数据。

如果您将索引构建为：

CREATE INDEX IF NOT EXISTS idx_id_user ON users (id_user ASC, paswd_hash, passwd_salt);

那么SQL引擎只需使用索引就可以满足查询。这可以提供性能提升。收益会很小。

这是一般原则，但也有例外。一些数据库支持数据列上的聚集索引的概念。在这样的索引中，表中的数据必须按键排序，表本身作为索引运行。但是，这不是 SQLite 索引选项。

【讨论】：

我认为我需要对创建索引进行更多研究。我不知道你可以像这样添加多个列。
所有SQLite表都聚集在rowid上，可以是声明为INTEGER PRIMARY KEY的表列。

【解决方案3】：

没有。您只需要索引要查询的列。

一旦找到记录，索引将无法帮助更快地检索该记录中的其他列。

【讨论】：

你能澄清一下吗？ “您要查询的索引列”是什么意思？你的意思是我应该只索引我在 WHERE 子句中使用的那些列？
没错。如果在 where 子句中从不使用列，则索引不会有任何好处。

【解决方案4】：

我相信没有。您在 id_user 上创建了一个索引，足以有效地获取密码信息。当然，我们不会因为检索每个字段就为每个字段创建索引。

【讨论】：