如何在Java中存储树结构？

Question

分层数据结构通常存储在关系数据库中.这种存储是灵活但平坦的,因此必须使用每个查询构建树结构.我想将论坛帖子存储为树结构,但应该可以有效地查询,例如按日期或作者选择帖子.

我想要一个可以从Java访问的开源数据库.

这样做的最佳方法是什么？CouchDB的？Neo4j的？...？

Answer 1

当我第一次遇到这个问题时,我发现了很棒的文章(链接).

换言之:在RDBMS世界中,有两种主要的树模型存储方法:

• 邻接表模型
• 嵌套集模型

Answer 2

这是一篇关于 Neo4j 的精彩文章。一般来说，neo4j 看起来是您的最佳选择，因为文档数据库仍然相对平坦，并且可能导致一些尴尬的设置（尽管仍然可行）。

Neo4j 作为一个图形数据库，应该非常适合存储树。我从未使用过它，但考虑到您的问题领域，它似乎是最好的选择（至少是首先调查的选择）。

至于“最好的方法”是什么，我认为这取决于您的实施和要求。我认为您应该针对图形数据库、文档数据库、对象数据库和关系数据库（或不）编写一个简单的测试，看看哪一个适合您要解决的问题。