Как графовые базы данных хранят данные в постоянном хранилище? - PullRequest
5 голосов
/ 09 апреля 2011

Как графовые базы данных хранят данные в постоянном хранилище?

PKV

Ответы [ 2 ]

3 голосов
/ 09 апреля 2011

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

В качестве одного примера рассмотрим класс NeoStore Neo4j и другие типы магазинов, к которым он относится.,Похоже, что Neo4j использует несколько файлов, каждый из которых содержит записи фиксированной длины;один для узлов, один для ключей свойств узлов, один для значений свойств узлов и т. д. Записи в каждом содержат индексы для ссылки на записи в других.Это кажется мне слишком сложным, но, похоже, это хорошая идея для парней, которые его написали!

1 голос
/ 10 апреля 2011

Чтобы узнать больше о том, как выглядят графики OrientDB: http://code.google.com/p/orient/wiki/Concepts#Storage

...