Jak przechowywać struktury drzewiaste w Javie?

Question

Hierarchiczne struktury danych są często przechowywane w relacyjnych bazach danych. Ten rodzaj pamięci jest elastyczny, ale płaski, więc struktura drzewa musi być budowana przy każdym zapytaniu. Chcę przechowywać posty na forum jako strukturę drzewa, ale powinno być możliwe wydajne wysyłanie zapytań, np. Wybór postów według daty lub autora.

Chciałbym mieć bazę danych open source, która jest dostępna z poziomu Java.

Jaki jest najlepszy sposób na zrobienie tego? CouchDB? neo4j? ...?

Answer 1

Kiedy po raz pierwszy napotkałem ten problem, znalazłem świetny artykuł (link).

W tho słowy: w RDBMS świecie istnieją 2 główne przechowywanie modelu drzewo zbliża:

• przylegania listy Model
• zagnieżdżonego Set model

Answer 2

Oto great article na Neo4j. Ogólnie wygląda na to, że neo4j jest najlepszą opcją, ponieważ bazy danych dokumentów są nadal stosunkowo płaskie i mogą powodować, że niektóre z nich będą miały wartość awkward setup (nadal możliwe do wykonania).

Neo4j, będący bazą danych wykresów, powinien dobrze pasować do przechowywania Twojego drzewa. Nigdy go nie używałem, ale biorąc pod uwagę domenę problemową, wydaje się najlepszą opcją (przynajmniej tą, którą najpierw należy zbadać).

Jeśli chodzi o "najlepszy sposób", myślę, że zależy to od wdrożenia i wymagań. Myślę, że powinieneś napisać prosty test przeciwko bazie danych wykresów, bazy danych dokumentów, object database i relacyjnej bazie danych (lub nie) i zobaczyć, który z nich pasuje do problemu, który próbujesz rozwiązać.