0

パフォーマンス上の理由から、針のインデックスを作成したいと考えています。

バイナリ ファイルからの非常にランダムな文字を含む何百もの針があります。

干し草の山を何百もの針と比較する必要があります。一致するパターンが見つかった場合は、needle コンテンツを返す必要があります。

例えば

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


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

ID 3 から^& DFFFD $% を返す必要があります

どの RDBMS またはデータ構造を使用する必要がありますか?

このプロジェクトは PHP で行われます

4

1 に答える 1

0

針の連鎖を伴うハッシュを使用します。

干し草の山を取得したら、考えられるすべての針のリストを作成し、ハッシュを計算して、既に計算された針のハッシュ値と比較します。

于 2013-03-03T11:17:36.643 に答える