Алгоритм цепей Маркова. Проектирование.

[McLay]

Алгоритм цепей Маркова. Проектирование.

Есть такой алгоритм для генерации предложений: http://predpinimatel-cd.com.ru/book/Programming/Praktical_programing/Glava%203/Index2.htm
Решил попробовать реализовать его на пхп. Хотелось бы обеспечить сносное быстродействие.

Вообщем задачи такие:

1. Хранить где-нибудь данные:
<строка префик> -> <список строк постфиксов>
2. Создавать как-нибудь из этих данных цепочку строк.

вопросы:
Есть ли смысл использовать бд? Или использовать массивы?
В бд плюс - единоразовое создание данных. Минус - чтоб создать цепочку придется делать один запрос для каждого префикса.

Может быть можно из mysql одним запросом выбрать цепочку полей, где значение предыдущего поля используется для выбора следующего?

PS. насчет выбора рандомного из списка выриант такой: хранить связи:
префикс->постфикс
где префиксы могут повторятся, тогда выбирать случайный можно добавля ORDER BY RAND()

-~{}~ 03.05.05 20:55:

вот так можно для mysql
SELECT @t:=w2 FROM `words` where w1='w1'
union SELECT @t:=w2 FROM `words` where w1=@t
union SELECT @t:=w2 FROM `words` where w1=@t
...