我应该使用哪种RDBMS或数据结构？

Question

出于性能原因，我想建立针的索引。

二十几个文件中有数百个带有非常随机字符的针。

我需要将大海捞针与数百针进行比较。如果找到匹配模式，则需要返回针内容。

例如

$haystack = "£$%^&DFFFD$%^&*("


Needles:
    1 | £"$£AAAA"£$
    2 | ((*BHJJ£$£$
    3 | ^&DFFFD$
    4 | &&&&&HUIH"£$%

它应该从ID 3返回^＆amp; DFFFD $％

我应该使用哪种RDBMS或数据结构？

这个项目将在PHP中完成

Answer 1

我会选择哈希与链子进行连接。

当我得到一个大海捞针时，我创建了一个所有可能针的列表，计算它的哈希并将其与已计算的针哈希值进行比较。