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

Question

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

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

我需要将干草堆与数百根针头进行比较。如果找到匹配模式，则需要返回针内容。

例如

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


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

它应该从 ID 3返回 ^& DFFFD $%

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

这个项目将在 PHP 中完成

Answer 1

我会用散列来链接针头。

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