【问题标题】:Doctrine nested set vs adjacency list学说嵌套集与邻接表
【发布时间】:2011-03-12 15:53:25
【问题描述】:

我需要按级别显示类别树(每个级别上的所有树元素)。

Root
Cat1 (parent_id) Cat2 (parent_id) ...
Subcat1 (parent_id) Subcat2 (parent_id) Subcat3 (parent_id) ...

我尝试使用嵌套集结构来实现它,但遇到了一个问题:没有简单的方法来获取父节点的 ID(无需单独查询数据库)。我应该改用邻接列表吗?

我们的目标是尽可能快地显示,最好是对数据库进行一次查询。

【问题讨论】:

    标签: symfony1 doctrine nested-sets adjacency-list


    【解决方案1】:

    阅读this article about Nested Set vs Adjacency List。您会看到嵌套集使查询更容易编写。 另请阅读有关 the nested set hierarchy hydration method 的这 §,您将了解如何使用单个查询以分层形式获取多个教义对象。

    【讨论】:

      猜你喜欢
      • 2011-05-09
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-10-16
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多