Что является лучшими способами сохранить Графики в персистентном устройстве хранения данных

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

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

Что относительно опций как Cassandra или MySQL?

29
задан nicoslepicos 4 June 2010 в 05:31
поделиться

3 ответа

Disclaimer: Я говорю с точки зрения анализа графов.

Существует несколько форматов файлов для хранения данных графов: GraphML, GXL и некоторые другие. Но хранение данных обычно не является проблемой. Работа с графами без полной загрузки их в оперативную память - вот в чем сложность.

Модель RDF слишком общая, чтобы заниматься серьезным анализом графов. Если вы не возражаете против медленного анализа и программирования алгоритмов самостоятельно, воспользуйтесь существующими базами данных графов - см. wikipedia.

Для реального анализа загружайте все данные в оперативную память, используя существующие библиотеки анализа графов, например SNAP или смотрите Этот вопрос.

4
ответ дан 28 November 2019 в 02:07
поделиться

Вы можете посмотреть InfiniteGraph, который очень скоро будет выпущен для бета-тестирования ( http://www.infinitegraph.com/ )

Если это предназначен для коммерческого использования, то вы увидите, что он нацелен на сайты с более крупными графиками. Сайты социальных сетей создали специальные решения, которые в то время работали на них. Но их собственные решения более ограничивают, чем использование чего-то вроде InfiniteGraph. Такие продукты, как Cassandra или MySQL, не были предназначены для решения этой задачи "многие ко многим". Ты можешь сделать это? Конечно, но это много написанного от руки кода и не масштабируемого. Дайте нам знать, если у вас есть реальный проект, мы можем помочь вам выяснить требования к графику. Спасибо, Уоррен (скрыто)

0
ответ дан 28 November 2019 в 02:07
поделиться

Базы данных графов:

  1. HyperGraphDB : универсальный, расширяемый, переносимый, распределенный, встраиваемый механизм хранения данных с открытым исходным кодом.
  2. InfoGrid : база данных Internet Graph с множеством дополнительных программных компонентов, которые упрощают разработку REST-полноценных веб-приложений на основе графа.
  3. vertexdb : высокопроизводительный сервер графической базы данных, поддерживающий автоматическую сборку мусора.

Источник: http://nosql.mypopescu.com/post/498705278/quick-review-of-existing-graph-databases

Графические библиотеки:

  1. WebGraph - это структура для изучите веб-график. Со своей страницы: «Он предоставляет простые способы управления очень большими графами, используя современные методы сжатия».
  2. Dex - это высокопроизводительная библиотека для управления очень большими графами или сетями.
  3. Это сообщение в блоге - О создании глупо быстрой базы данных графов - содержит некоторые рекомендации по созданию базы данных графов - методики они используют «ввод-вывод с отображением памяти, линейное хеширование на основе диска».
14
ответ дан 28 November 2019 в 02:07
поделиться
Другие вопросы по тегам:

Похожие вопросы: