如何在Java中存储树结构？

Question

分层数据结构通常存储在关系数据库中。这种存储是灵活的，但却是扁平化的，因此必须在每次查询时构建树结构。我希望将论坛帖子存储为树结构，但它应该可以有效地查询，例如，根据日期或作者选择帖子。

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

最好的方法是什么？CouchDB？neo4j？...？

Answer 1

当我第一次遇到这个问题时，我找到了一篇很棒的文章(link)。

简而言之:在RDBMS世界中，有两种主要的树模型存储方法：

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

Answer 2

这是Neo4j上的一个great article。一般来说，看起来neo4j是您的最佳选择，因为文档数据库仍然相对平坦，可能会产生一些awkward setup (尽管仍然可行)。

Neo4j，作为一个图形数据库，应该非常适合用来存储你的树。我从来没有用过它，但考虑到你的问题域，它似乎是最好的选择(至少是首先调查的那个)。

至于“最佳方式”是什么，我认为这取决于您的实现和需求。我认为您应该针对一个图形数据库、一个文档数据库、一个object database和一个关系数据库(或者不是)编写一个简单的测试，看看哪一个适合您试图解决的问题。