использование ArangoDb / OrientDb для иерархической модели данных и поиска документов: правильное решение?

Подход к графовым базам данных сильно отличается от других типов СУБД. Вы можете «соединить» свои объекты (Вершины) с помощью Edges, прямой связи между одним объектом и другим. Итак, во-первых, вам не нужно хранить, например. «parentItemId» для каждого объекта, как если бы вы делали это в базе данных Sql или документа, но вместо этого у вас будет два/три или много объектов только с их конкретными данными; отношения будут обрабатываться ребрами, которые вы создаете между ними.

OrientdDb имеет очень хорошую документацию и несколько примеров, чтобы начать понимать концепции. Например: страница учебника: http://orientdb.com/docs/2.1/Tutorial-Working-with-graphs.html объясняет концепции графиков и содержит несколько хороших примеров.

В вашем конкретном случае у вас может быть два типа объектов (Вершина), Папка и Документ, а также Край, который вы называете, например. «ChildOf» (из документа в папку) или «Содержит» (из папки в документы). Затем вы можете выполнить множество запросов, чтобы найти отношения, даже указать уровень вложенности и т. д.

Вы можете создать рабочую схему, выполнив следующие шаги:

1 Создайте класс и граничные типы:

CREATE CLASS Document Extends V
CREATE CLASS Folder Extends V
CREATE CLASS ChildOf Extends E

2 Вставьте несколько документов

INSERT INTO Document SET Title = 'Document 1', Name = '..'
INSERT INTO Document SET Title = 'Document 2', Name = '..'
INSERT INTO Document SET Title = 'Document 3', Name = '..'

3 Вставить папки

INSERT INTO Folder SET Name = 'Folder 1'
INSERT INTO Folder SET Name = 'Folder 2'

4 Создайте ребра (отношения) между вершинами

CREATE EDGE ChildOf FROM #<specify document rid here> TO #<specify folder rid here>
...

Вы также можете создать папку как дочернюю для другой папки, установив один и тот же край «ChildOf» между двумя папками:

 CREATE EDGE ChildOf FROM #<specify children folder rid here> TO #<specify parent folder rid here>
...

5 Запросите свой график. Получите прямые дочерние элементы папки, используя операторы expand() и in():

Select expand(in('ChildOf')) From #<folder rid> Where ...

Получите все дочерние элементы папки, используя запрос Traverse для обхода всех дочерних элементов из начальной папки:

SELECT FROM (
     TRAVERSE out('ChildOf') FROM #<folder rid> WHILE $depth <= 3 //you can specify the maximum level of nesting
) where $depth > 0 //exclude the first element (the starting folder itself)

Получите всех родителей папки, используя оператор пересечения и графа «В»:

SELECT FROM (
         TRAVERSE in('ChildOf') FROM #<folder rid> 
    ) where $depth > 0 //exclude the first element (the starting folder itself)
//here you could filter only the "Folders"
where @class ='Folder'