Порівняння графових і реляційних баз даних

Abstract

Багато повсякденної інформації можна представити у вигляді графа, наприклад: навігаційний маршрут, соціальна мережа, генеалогічне дерево тощо. Зараз існує чимало типів баз даних, використання яких варіюється в залежності від завдань. Для графових структур є спеціальна графова база даних, проте можливо використовувати реляційну базу даних. В цьому дослідженні порівнено графові та реляційні моделі баз даних. Графова база даних — використовує графову структуру (вузли та ребра) для представлення та зберігання даних. Ребро має напрямок (зв'язок, орієнтований та неорієнтований), початковий вузол та кінцевий вузол. Як вузли, так і ребра визначаються унікальним ідентифікатором