Что такое графовая база данных?

Концепции NoSQL

Miriam Antona

Software engineer

Графовые базы данных — обзор

• Данные и их связи одинаково важны
• Основаны на теории графов
  • раздел математики
  • изучает графы для моделирования связей между объектами

Графовые базы данных — элементы графа

• Вершины/узлы
• Рёбра

Графовые базы данных — элементы графа

• Вершины/узлы
• Рёбра/связи/дуги

Графовые базы данных — узлы

• Представляют сущности (пользователи, города, аэропорты, сотрудники...)
• Имеют свойства

Графовые базы данных — узлы

• Представляют сущности (пользователи, города, аэропорты, сотрудники...)
• Имеют свойства

Графовые базы данных — рёбра

• Соединяют узлы
• Определяют связи между узлами

Графовые базы данных — рёбра

• Соединяют узлы
• Определяют связи между узлами

Графовые базы данных — рёбра

• Соединяют узлы
• Определяют связи между узлами

Графовые базы данных — типы рёбер

• Ориентированные:
  • Имеют конкретное направление

Графовые базы данных — типы рёбер

• Неориентированные:
  • Без направления
  • Связь взаимная

Графовые базы данных — запросы

• Обход графа
• Примеры:
  • Получить всех пользователей, на которых подписан Ben
  • Узнать, когда Carol начала подписываться на Shui
  • Найти кратчайший путь между двумя городами
• Путь: набор узлов и рёбер в графе
• Языки запросов: Cypher, Gremlin и др.

Популярные графовые базы данных

Давайте потренируемся!

Концепции NoSQL