Введение
1 Общая характеристика работы 3
2 Краткое содержание работы 6
1 Математическая модель динамических баз данных 20
1 Основные понятия. 20
2 Динамический информационный граф (ДИГ) 27
3 ДИГ, решающий задачу поиска идентичных объектов с логарифмической сложностью 31
4 Потоковый динамический информационный граф (ПДИГ) 44
5 Динамическая задача поиска идентичных объектов (ДЗПИО) 45
2 Верхние оценки ПДИГ 50
1 ПДИГ, допускающий параллельную обработку произвольных потоков запросов 50
2 ПДИГ, допускающий параллельную обработку произвольных потоков запросов c логарифмической сложностью 60
3 Бесконечный ПДИГ со степенью ветвления один, решающий ДЗПИО 89
4 Конечный не селекторный ПДИГ со степенью ветвления один, решающий логическую ДЗПИО 97
5 Минимально возможный по степени ветвления ПДИГ с радиусом видимости один, решающий ДЗПИО 100
3 Нижние оценки ПДИГ 118
1 Нижняя оценка для ПДИГ со степенью ветвления один 118
2 Нижняя оценка для ПДИГ со степенью ветвления два 119
Заключение
