Читать онлайн «Государственные учетные системы по управлению и развитию территорий Российской Федерации. Учебное пособие»
Автор Илюшина Т. В.
Графы в реальном мире. ... ... ... ... ... ... ... ... ... ... . 134
Почему выбирают графовые базы данных... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 134
Типичные примеры использования... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 136
Социальные сети... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 136
Рекомендации... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 137
Геоинформационные системы... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 138
Управление справочными данными... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 139
Сети и управление центром обработки данных... ... ... ... ... ... ... ... ... ... . . 139
Авторизация и контроль доступа (для коммуникаций)... ... ... ... ... . 141
Реальные примеры... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 142
Социальные рекомендации (Профессиональная
социальная сеть)... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 142
8 Содержание
Модель данных Talent. net ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 144
Выявление социальных взаимосвязей... ... ... ... ... ... ... ... ... ... ... ... ... 145
Поиск коллег с определенными интересами... ... ... ... ... ... ... ... ... . 149
Добавление взаимосвязей WORKED_WITH... ... ... ... ... ... ... ... . 152
Авторизация и контроль доступа... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 155
Модель данных компании TeleGraph... ... ... ... ... ... ... ... ... ... ... ... ... ... 156
Поиск доступных администратору ресурсов ... ... ... ... ... ... ... ... . . 159
Определение доступности ресурса администратору... ... ... ... . 160
Поиск администраторов по учетной записи... ... ... ... ... ... ... ... ... . . 163
Геоинформационные системы и логистика... ... ... ... ... ... ... ... ... ... ... ... ... . 165
Модель данных Global Post... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 166
Расчет маршрута... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 169
Поиск кратчайшего маршрута с помощью Cypher... ... ... ... ... . . 172
Реализация расчета маршрутов с помощью
фреймворка Traversal... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 175
Итоги... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 180
Глава 6. Внутреннее устройство графовых баз данных... . . 182
Нативная обработка графов... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 182
Нативное хранилище графов... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 186
Программные интерфейсы... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 192
Программный интерфейс ядра... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 193
Базовый интерфейс... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 193
Фреймворк Traversal... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 194
Нефункциональные характеристики... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 196
Транзакции... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 197
Восстанавливаемость... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 199
Доступность... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 200
Масштабирование... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 202
Мощность... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 203
Задержки... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 203
Производительность... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 204
Итоги... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 206
Глава 7.
