Читать онлайн «Государственные учетные системы по управлению и развитию территорий Российской Федерации. Учебное пособие»
Автор Илюшина Т. В.
Интеллектуальный анализ с помощью . теории графов ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 207
Поиск в глубину и ширину... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 207
Поиск маршрутов с помощью алгоритма Дейкстры... ... ... ... ... ... ... ... ... . 209
Алгоритм A*... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 217
Содержание 9
Теория графов и прогнозное моделирование... ... ... ... ... ... ... ... ... ... ... ... ... ... 218
Триадические замыкания... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 219
Структурный баланс... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 221
Локальные перемычки... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 226
Итоги... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 228
Приложение А. Обзор NOSQL-баз данных ... ... ... ... ... ... . . 229
Движение NOSQL... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 229
ACID или BASE... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 231
Секторы NOSQL... ... ... ...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 233
Хранилища документов... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 233
Хранилища пар ключ-значение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 236
Семейства столбцов... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 239
Запросы или обработка в агрегированных хранилищах... ... ... ... ... ... ... 242
Графовые базы данных... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 243
Графы со свойствами... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 244
Гиперграфы... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 245
Триплеты... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 246
Предметный указатель... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 249
Об авторах... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 254
Заключение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 255
Пролог
Вездесущие графы, или Рождение
известных нам графовых баз данных
Это было в 1999 году, мы работали по 23 часа в сутки. По крайней
мере, чувствовали себя именно так. Каждый день приносил очеред-
ную новость о сумасшедшей идее, только что получившей финанси-
рование в миллионы долларов. У наших конкурентов были сотни ин-
женеров, а наша команда разработчиков состояла всего из 20 человек. Этого было явно недостаточно, причем 10 из наших инженеров боль-
шую часть времени проводили в борьбе с реляционной базой данных.
