存储和查询树状分层数据的有效方法

Question

请在此处查看图片:

https://picasaweb.google.com/108987384888529766314/CS3217Project#5717590602842112850

因此,正如您从图像中看到的,我们正在尝试将分层数据存储到数据库中.1个出版商可能有文章,1个文章有很多评论等.因此,如果我使用像SQL Server这样的关系数据库,我将有一个发布者表,然后是一个文章表和一个注释表.但评论表会迅速增长并变得非常大.

因此,有没有其他方法可以让我有效地存储和查询这样的树状数据？NoSQL(MongoDB)怎么样？

Answer 1

您可以将相邻列表用于分层数据。它高效且易于实施。它也适用于 MySQL。这里有一个链接：http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/。