Минимально возможный по степени ветвления информационный граф с радиусом видимости один, обрабатывающий произвольный поток запросов к динамической базе данных
Аннотация:
Рассматривается динамическая задача поиска идентичных объектов (ДЗПИО). В данной работе представлен конечный МДИГ с радиусом видимости один и степени ветвления два, обрабатывающий произвольный поток запросов. Это минимально возможный по степени ветвления МДИГ с радиусом видимости один, решающий поставленную задачу.
Ключевые слова:Динамические базы данных, информационный граф, автомат, потоки запросов.