django - 使用递归WITH(Postgres 8.4)而不是嵌套集的邻接列表树

Question

我正在寻找一个 Django 树库，并尽力避免使用嵌套集(维护它们是一场噩梦)。

邻接列表模型的缺点始终是无法在不诉诸多个查询的情况下获取后代。 Postgres 中的WITH 子句似乎是这个问题的可靠解决方案。

有人看过有关WITH 与Nested Set 的性能报告吗？我认为嵌套集仍然会更快，但只要它们处于相同的复杂性类别，我就可以承受 2 倍的性能差异。

Django-Treebeard 令我感兴趣。有谁知道他们在Postgres下运行时是否实现了WITH子句？

这里有人根据WITH子句放弃了嵌套集吗？

Answer 1

这是另一个比较性能的引用(但没有引用 django): http://explainextended.com/2009/09/24/adjacency-list-vs-nested-sets-postgresql/

Adjacency list vs. nested sets: PostgreSQL (Quassnoi) Given the said above and taking into account that the nested sets model is much harder to manage, we can conclude that adjacency list model should be used to manage hierarchical data in PostgreSQL 8.4.