Постоянный сервис сопоставления с образцом без дрожания - PullRequest
1 голос
/ 17 апреля 2019

Я думаю о внедрении системы фильтрации данных.Это зависит от быстрого сопоставления с образцом большого набора данных (я думаю, Aho-Corasick).В шаблонах будут фиксированные строки.Вероятно, это будет около 1000-100000 записей - не большой для реляционной базы данных, но большой для графа в памяти.Ключом к производительности (независимо от базового алгоритма) является создание соответствующего представления эталонного набора данных.Набор данных со временем будет меняться.

Моя проблема заключается в том, как наилучшим образом спроектировать это как решение, при котором обновление набора данных не прерывает использование службы.Обновления не должны немедленно отражаться на клиентских сервисах.

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

Возможно, если это не удастсямой единственный вариант - отделить службу переднего борта от двигателя, соответствующего заднему концу /, и раскрутить новый двигатель / задний конец, если я хочу изменить набор данных.

Есть ли более элегантное решение?

...