mysql - 邻接列表模型或嵌套集模型，我应该使用哪种数据模型来存储分层数据？

Question

我必须将我的网络应用程序从 Twitter 获取的消息存储到本地数据库中。存储消息的目的是我需要以分层顺序显示这些消息，即用户通过我的应用程序输入的某些消息(即状态更新)是其他消息的子节点(我必须将它们显示为父消息的子列表项) )。我应该使用邻接列表模型或嵌套集模型哪种数据模型？我必须管理四种类型的消息，每个类别中的消息可以有两个子节点。这里还有一个问题是，我在这两种情况下看到(意识到)输入是手动控制的，即如何在嵌套列表中给出对邻接模型中的父节点或右、左节点的引用。我的应用程序从 Twitter 获取消息数据，例如:

foreach ($xml4->entry as $status4) {
       echo'<li>'.$status4->content.'</li>';
       } 

所以它没有手册，任何数量的消息都可以随时使用。我怎样才能在它的消息之间建立父子关系。目前，用户在对应于四种类型消息的不同窗口中输入消息，我的应用程序添加关键字并将其取回以显示在差异窗口中。所有这些消息目前都是父消息。现在我如何让用户输入一条消息，该消息可以作为另一个消息的子项保存到数据库中。

Answer 1

http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

如果您要拥有或多或少深的数据树(从每个根节点开始)，请考虑使用嵌套集，因为 AL 会很慢。