Аннотация:
В статье рассматривается математическая модель динамических баз данных, которая обрабатывает три типа запросов: поиск, вставка и удаление. Она построена на взаимодействии информационного графа и конечного детерминированного автомата. Модель позволяет решать динамические задачи поиска и оценивать сложность их решения. Кроме этого, модель позволяет строить бесконечно распараллеливаемые алгоритмы решения.
Ключевые слова:динамические базы данных, информационный граф, автомат, потоки запросов, параллельная обработка данных.
Полный текст:
PDF файл (136 kB)