c# - 如何存储字符串以优化搜索

Question

我有一个包含 VARCHAR 类型列的表。我想根据用户输入查询在列内搜索字符串。我想实现近似搜索。我的表包含大量记录。我认为有一些方法可以实现搜索。

1. 在 C# 中加载所有记录并对其应用搜索算法。 (但是会占用太多内存。)

2. 单独或以某种预定义的批量大小获取记录，并对其应用搜索算法。 (但它会快速建立数据库连接，这可能会降低性能。)

我相信，会有一些其他机制来实现此功能或一些技术来存储数据，以便我可以更快地搜索它。

谁能给我更好的想法来实现这个？

Answer 1

Lucene是最好的搜索方式之一。您仍然可以将您的字符串存储在数据库中，但从中构建一个 Lucene 索引，然后使用它进行搜索。