Що таке графова база даних?

Концепції NoSQL

Miriam Antona

Software engineer

Графові бази даних — огляд

• Ставте дані та їхні зв'язки однаково важливими
• Ґрунтується на теорії графів
  • розділ математики
  • вивчає графи для моделювання зв'язків між об'єктами

Графові бази даних — складові графа

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

Графові бази даних — складові графа

• Вершини/вузли
• Ребра/зв'язки/дуги

Графові бази даних — вузли

• Представляють сутності (користувачі, міста, аеропорти, працівники...)
• Мають властивості

Графові бази даних — вузли

• Представляють сутності (користувачі, міста, аеропорти, працівники...)
• Мають властивості

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

• З'єднують вузли
• Визначають зв'язки між вузлами

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

• З'єднують вузли
• Визначають зв'язки між вузлами

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

• З'єднують вузли
• Визначають зв'язки між вузлами

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

• Орієнтовані:
  • Є певний напрямок

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

• Неорієнтовані:
  • Немає напрямку
  • Зв'язок взаємний

Графові бази даних — запити

• Обхід графа
• Приклади:
  • Отримати всіх користувачів, на яких підписаний Ben
  • Дізнатись, коли Carol почала стежити за Shui
  • Знайти найкоротший шлях від одного міста до іншого
• Шлях: набір вузлів і ребер у графі
• Мови запитів: Cypher, Gremlin тощо

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

Давайте потренуємось!

Концепції NoSQL