3

我的表中有一个具有文本数据类型的字段。

以下两个sql查询的性能是否存在差异：

 select * from tablename where fieldname="xyz%";
 select * from tablename where fieldname="%zyx";

如果我们要实现这些查询的执行，我认为我们需要这样做：

我们必须匹配两个正则表达式（xyz* 和 *zyx）。

我们必须从头开始检查字符串字符。

对于第一个查询，我们必须读取前三个字符以查看是否匹配，但对于第二个查询，我们必须读取直到我们得到字符串的结尾以确定是否发生匹配。但是，如果我们将字符串的长度存储在某个地方，我们可以直接读取最后三个字符，从而获得与第一种情况类似的性能。

我的问题是 mysql 和 oracle 等商业数据库在执行查询的性能上是否有任何差异。

4

4 回答 4

6

所有数据库的性能之间肯定存在差异。如果列被索引，第一种情况肯定会更快。

我的项目中有类似的例子，用户也可以搜索“以”结尾（如您的第二个查询）。

由于这是经常使用的操作，查询速度很慢，

  1. 我们向表中添加了额外的列，该列存储了字段名的反向。
  2. 索引此列
  3. 每当以 was searched 结尾时，我们都会在这个新列中进行搜索 :) （通过反转原始搜索字符串）

所以你的第二个查询变成：

 select * from tablename where fieldname_rev="xyz%";

这种方法使它与查询一样快。

于 2010-08-15T07:36:21.127 回答
4

从您的评论中接听：“我只想知道以匹配开头的是否与以匹配结尾的不同”。

首先 - 请记住，我们不是在寻找匹配字符串的最佳算法。我们正在寻找在一组 N 行中找到所有匹配字符串的最佳算法。我们希望比“做算法 X，N 次”做得更好。

如果 fieldname 没有被索引，那么两个查询之间的性能差异将非常小 - SQL 引擎只会对字符串的前 3 个或后 3 个字节进行匹配，这只是一个偏移到正确的内存位置。

如果字段名被索引，那么两次搜索的性能会有很大的不同，因为我们可以丢弃大部分数据，而不是检查所有 N 行。

即对于“xyz%”版本，我们可以使用二进制搜索。

我们从中间元素开始，恰好是“彼得”。我们可以立即丢弃 'peter' 之前的所有内容，并获取其余部分的中间元素 - 'samantha'，依此类推，直到找到以 'xyz' 开头的条目。

对于 "%xyz" 版本，我们不能这样做，因为任何字符串都可能在末尾匹配，我们需要查看每个字符串。

随着我们表的大小扩大，这两种方法之间的差异变得很大。

为字段名的反向创建字段/索引的解决方案允许我们再次使用二进制搜索技术。（在某些数据库中，实际上可以在不创建额外字段的情况下执行此操作，而是通过使用特定的索引类型、虚拟列等）。

这简化了很多 - 有关数据库索引的实际实现的详细信息，请查看 B-Tree 和 B*Tree 索引。

于 2010-08-15T13:45:59.900 回答
2

如果fieldname被索引，大多数商业数据库可以将第一个查询转换为区间搜索

select * from tablename where fieldname>="xyz" and fieldname<"xy{"

这是非常快的。

于 2010-08-15T06:40:07.893 回答
1

是的，以下两个查询之间存在差异：

select * from tablename where fieldname LIKE "xyz%";
select * from tablename where fieldname LIKE "%zyx";
  1. 等于 ("=") 运算符不允许在 SQL 中使用通配符 - 您需要使用LIKE
  2. 查询完全不同
    • "xyz%" 将返回以 "xyz" 开头的记录
    • "%xyz" 将返回以 "xyz" 结尾的记录
  3. 假设列上存在索引fieldname，“%xyz”不能使用该索引- 但“xyz%”可以，这意味着它会更快。

在文本中查找子字符串的最快方法是使用全文搜索 (FTS)——Oracle 和 MySQL 都有自己的本机功能，并且有像 Sphinx 和 Solr 这样的 3rd 方工具。

于 2010-08-15T21:41:43.550 回答