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

Question

Глядя на опции для встроенной базы данных NoSQL, написанной на Java , появляются графовые базы данных.Что такое база данных графиков (особенно в отличие от хранилища значений ключей и баз данных, ориентированных на документы) и когда я буду использовать ее (а когда нет)?

Answer 1

Доступны несколько источников для ответа на вопрос «что?», В том числе:

http://www.infinitegraph.com/what-is-a-graph-database.html

Когда вы должны использовать графовую базу данных?

Если ваши данные содержат много связей «многие ко многим», если рекурсивные самостоятельные объединения слишком дороги или ограничивают ваше приложение и масштабирование потребностей, и / или ваша основная задача быстро найти связи, шаблоны и отношения между объектами в вашем данные.

Answer 2

Я немного узнал о них в школе (давным-давно). Реляционная система еще не совсем захватила мир, но она была близка, поэтому графические базы данных получили краткое упоминание. IIRC они были в значительной степени мертвы в то время. Я не уверен, насколько информативным это будет на самом деле, но я выложу это на всякий случай, если это кому-нибудь поможет.

По сути, если то, что я помню, верно, база данных графов - это, по сути, граф. Вы извлекаете данные (узлы) из графика, а затем, чтобы найти связанную информацию, вы должны пройти по ссылкам (ребрам) к связанным данным в структуре графа.

Кроме очевидного случая, когда ваши данные похожи на графики и их можно использовать быстрее / естественнее, я не могу вспомнить никаких преимуществ. Я не помню ни одного из недостатков, но я подозреваю, что это может плохо работать с такими вещами, которые реляционные базы данных делают хорошо (то есть проворачивать большие наборы кортежей).

Answer 3

Графики Базы данных полезны в сценариях, где информация имеет свойственный графу характер, такой как социальные сети, библиографические базы данных, такие как Википедия, обнаружение мошенничества, анализ СМИ, рекомендации, анализ биологических сетей ...маловероятно, чтобы получить только список результатов, но набор объектов, которые удовлетворяют заданному ограничению.

Графические базы данных полезны, потому что:

Relationships between entities are implicit in the model
They are more flexible to manage unknown or dynamic schemas
Favor structural and navigational queries
They are more efficient solving network operations