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

Question

我正在寻找一个Django树库，并尽我所能避免嵌套的集合(它们是维护的噩梦)。

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

有没有人看过与嵌套Set相关的性能报告？我假设嵌套的set仍然会更快，但只要它们在相同的复杂性类中，我就可以接受2倍的性能差异。

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

这里有没有人因为WITH子句而不再使用嵌套的集合？

Answer 1

这里有另一个比较性能的参考(但不参考django)：http://explainextended.com/2009/09/24/adjacency-list-vs-nested-sets-postgresql/

邻接表与嵌套集合: PostgreSQL (Quassnoi)考虑到上述情况，并考虑到嵌套集合模型更难管理，我们可以得出结论，邻接表模型应用于管理PostgreSQL 8.4中的分层数据。

Answer 2

关于这种方法的可能性，这里有一些想法：

http://www.davidcramer.net/code/django/6939/scaling-threaded-comments-on-django-at-disqus.html

简而言之: David Cramer (django-debug-toolbar)非常喜欢递归查询以及它们在Disqus中的执行方式。