Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Сравнение СУБД Новый топик    Ответить
 База для суффиксных деревьев  [new]
mikron
Member

Откуда:
Сообщений: 888
Возникла потребность в базе данных хранящеей суффиксные деревья.
Хранить можно теоретихески в любой в БЛОБАХ, но необходим быстрый поиск на подстроку
и соответсвенно индексация.

Т.е. нужно что то на подобие:
SELECT longest_common_seq(suffixTreeColumn, "SEARCH PATTERN") as LCS, Col2, Col2 
from table order by LCS;


Кто сталкивался с чем-нибудъ подобным, что подскажете?
Можно и без базы. Но главное быстро искать соответсвие в лесу деревьев и изменять лес(Дополнять, удалять деревья).
20 сен 16, 14:35    [19687597]     Ответить | Цитировать Сообщить модератору
 Re: База для суффиксных деревьев  [new]
mikron
Member

Откуда:
Сообщений: 888
Пока нашёл вот это: BASS-Tree
20 сен 16, 16:28    [19688339]     Ответить | Цитировать Сообщить модератору
Все форумы / Сравнение СУБД Ответить