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

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

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

Содержание

 [убрать

История [править]

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

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

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

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

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

Виды [править]

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

  • Ориентированный граф: Neo4j.
  • Мультиграф: HyperGraphDB.

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

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

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

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

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

Примечания [править]

Литература [править]

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

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