找到以键结尾的记录的最快方法

Question

我正在寻找最佳方式来搜索包含以保存为以指定字符串键结尾的varchar列的序列号的数百万条记录。

我在使用EndsWith，但是如果发送几个查询，性能相当差。

有没有更好的方法来做到这一点？

编辑：

由于检索关键字的长度是可变的，我不能创建包含序列号的截止值列。不过，我已经使用Substring和Equals vs EndsWith做了一些测试，我已经将执行速度降低到了EndsWith之一的40％。

我仍然在寻找更好的解决方案虽然:)

Answer 1

不幸的是，搜索与特定的形式结尾的字符串很难在大多数数据库⁺，因为搜索字符串后缀不能使用索引。这会导致全表扫描，对于有数百万行的表格可能会很慢。

如果您的数据库支持反向索引，请为您的字符串键列添加一个;否则，您可以通过模拟反向指标提高性能：

• 添加一列用于存储反向
• 您的字符串键如果您的RDBMS支持computed columns，加一对反键
• 否则，定义一个触发器填充关键列中的反向列
• 在反向列上创建索引
• 通过传入您正在查找的反向后缀来为搜索使用反转列。

举例来说，如果你有数据这样

key 
----------- 
01-02-3-xyz 
07-12-8-abc 

则增加表将具有

key   rev_key 
----------- ----------- 
01-02-3-xyz zyx-3-20-10 
07-12-8-abc cba-8-21-70 

和你的ENDS_WITH(key, '3-xyz')搜索会要求STARTS_WITH(rev_key, 'zyx-3')。由于字符串索引通过前缀加速查找，因此“开始于”查找会更快。

---

⁺一个值得注意的例外是Oracle，其专门针对这样的情况下提供 reverse key indexes。