SQL“Where”与Knuth-Morris-Pratt

时间:2013-11-10 17:37:23

标签: mysql algorithm

我有一个表(A),其中包含文本(没有任何文本长度限制,文本计数可以超过2000)和另一个表(B),其中包含最多2000个静态单词。 我需要在表A的文本中找到表B中出现的单词。现在,我正在考虑两种可能的解决方案:

  1. 将表A的单词存储在数组中并应用Knuth-Moriss-Prat algorithm来查找出现次数。
  2. 将表A的单词存储在数组中,并使用SQL“WHERE”条件查找出现的内容。
  3. 您会针对此类问题建议哪种方法?

1 个答案:

答案 0 :(得分:1)

将b字存储在哈希表中,然后在其中查找每个A字。