MySQL:如何在列中查找值序列

Question

我有一长串带有随机值的行:

| id | value |
|----|-------|
|  1 | abcd  |
|  2 | qwer  |
|  3 | jklm  |
|  4 | yxcv  |
|  5 | tzui  |

然后我有一些值的数组:

array('qwer', 'jklm');

而且我需要知道，数组中的这个值序列是否已经按给定顺序存在于表中。在这种情况下，存在值序列。

我尝试连接表和数组中的所有值并匹配两个字符串，这对几行来说效果很好，但实际上表中有数十万行。我相信应该有更好的解决方案。

Answer 1

如果您的列表很短，您可以只进行自连接并拼出每个连接表引用的条件:

select t1.id from MyTable as t1 join MyTable as t2 
where t1.value='qwer' and t2.value='jklm' and t1.id=t2.id-1;

如果没有这样的序列，这将返回一个空集。当然，它假定 ID 号是连续的(它们在您的示例中，但通常这是一个冒险的假设)。

如果您的列表变得很长，这将无法正常工作。 MySQL 在单个查询中支持 63 个表引用的硬性限制。

这是另一个解决方案，适用于任何大小的列表，但前提是您的 id 值已知是连续的:

select t1.id from MyTable as t1 join MyTable as t2 
  on t2.id between t1.id and t1.id+1
where t1.value = 'qwer' and t2.value in ('qwer','jklm')
group by t1.id
having group_concat(t2.value order by t2.id) = 'qwer,jklm';

t1 行是潜在匹配行序列的开头，因此它必须与列表中的第一个值匹配。

然后连接到 t2 行，它们是可能匹配行的完整集合。

根据您要搜索的 N 值列表的大小，t2 行的集合也被限制为不超过 N 行的集合。但是SQL没有办法根据行数进行分组，只能根据行中的某个值进行限制。因此，如果可以假定您的 id 值是连续的，这就是为什么这样做的原因。