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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Графовая база данных

Гра́фовая база данных — разновидность баз данных с реализацией сетевой модели в виде графа и его обобщений.

История[править | править вики-текст]

Модель хранения информации в виде графов, графов со свойствами в узлах и гиперграфов сложилась в 1990—2000 годах[1]. Хотя использование графов в виде модели представления данных сложилась гораздо раньше, уже в 80-х годах 20-го века[1]. Первую графовую СУБД создали уже в 2007 году (Neo4j). На настоящий момент существует более десятка графовых СУБД и это направление бурно развивается.

Описание[править | править вики-текст]

Графовую модель данных обычно рассматривают как обобщение RDF-модели или сетевой модели данных[1]. Основными элементами модели являются узлы и связи. В зависимости от реализации узлов и ребер граф-модель данных разделяют на несколько подтипов.

Данный вид баз данных применяется для моделирования социальных графов (социальных сетей)[2], биоинформатике, а также для семантического веб[3].

По мнению некоторых авторов, для задач с естественной графовой структурой данных графовые СУБД могут существенно превосходить реляционные по производительности, а также иметь преимущества в наглядности представления и внесения изменений в схему БД[4].

Виды[править | править вики-текст]

На сегодняшний день представлены базы данных со следующей структурой графа:

Список графовых СУБД[править | править вики-текст]

Список графовых СУБД[5][неавторитетный источник?]:

Базы, имеющие структуру графа[править | править вики-текст]

API и библиотеки[править | править вики-текст]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

Литература[править | править вики-текст]

  • Robinson, I. and Webber, J. and Eifrem, E. Graph Databases. — O'Reilly Media, Incorporated, 2013. — 178 p. — ISBN 978-1449356262.

Ссылки[править | править вики-текст]