php - 为字符串匹配优化的数据库/数据源？

Question

我想存储大量(~数千)个字符串并能够使用通配符执行匹配。

例如，这里是一个示例内容:

• Folder1
• 文件夹 1/Folder2
• Folder1/*
• Folder1/Folder2/Folder3
• 文件夹2/文件夹*
• */Folder4
• */Fo*4

(每一行也有额外的数据，比如标签，但匹配只针对那个键)

下面是我想要与数据匹配的示例:

• Folder1
• Folder1/Folder2/Folder3
• 文件夹3

(*这里是通配符，可以是不同的字符)

我天真地考虑将其存储在 MySQL 表中，并使用 % 通配符和 LIKE 运算符，但 MySQL 索引只会对通配符左侧的字符起作用，在我的例子中，它可以在任何地方(即 %/Folder3)。

所以我正在寻找一个可以在 PHP 中使用的快速解决方案。我是开放的:它可以是一个单独的服务器，一个使用带有正则表达式的文件的 PHP 库，...

Answer 1

您是否考虑过使用 MySQL 的正则表达式引擎？尝试这样的事情:


选择 *
从你的_table
WHERE your_query_string REGEXP pattern_column


这将返回包含您的查询字符串匹配的正则表达式键的行。我预计它会比运行查询以提取所有数据并在 PHP 中进行匹配的性能更好。

更多信息在这里:http://dev.mysql.com/doc/refman/5.1/en/regexp.html