【发布时间】:2011-05-29 09:51:57
【问题描述】:
我正在尝试重写用于从 PHP 到 MySQL 存储过程的文本中搜索关键字的代码,因为 PHP 的 memory_limit 太低,而且我在共享主机上,所以我无法更改内存限制。
我需要编写的是这个(aho-corasick 算法):
for every char ch in text do
do some transitions
if there is a result for a given state add it to the output (output is position of word in text and keyword)
我不希望任何人编写该过程,但我想知道是否可以按照我在上面的伪代码中编写的那样附加结果。
注意:我阅读了文档:http://www.peregrinesalon.com/wp-content/uploads/2009/03/mysql-stored-procedures.pdf,因为循环很容易编程,条件也很容易,状态之间的转换可能很慢,但似乎仍然可以。
感谢您的回答!
【问题讨论】: