mysql - SQL LIKE 是否迭代表的每一行

Question

我只是好奇，如果我的 SQL 数据库的表中有数十亿行，其中一个字段是用户名 ，我必须搜索从字母 G 开始的名称，并且数据库中的数据未排序，所以 LIKE 语句会迭代每一行吗？如果我对表中的数据进行排序，是否可以使用二分搜索之类的东西来减少搜索时间(如果是)那么该怎么做？或者排序后我仍然必须坚持 LIKE？

Answer 1

如果你这样做:

where username like 'G%'

并且没有索引，那么MySQL将扫描每一行。

SQL 中确实没有“排序表”的概念。有一个更强大的索引概念。如果您有一个索引，其中 username 是第一个(或唯一的键)，那么 MySQL 通常会使用该索引进行此类查询。它可以做到这一点，因为 like 模式以常量开头。

以下内容不会使用索引:

where username like '%G'
where username like '%G%'
where left(username, 1) = 'G'