4

私は Django ツリー ライブラリを探しており、ネストされたセットを避けるために最善を尽くしています (維持するのは悪夢です)。

隣接リスト モデルの短所は常に、複数のクエリに頼らずに子孫を取得できないことです。Postgres の WITH 句は、この問題に対する確実な解決策のようです。

WITH とネストされたセットに関するパフォーマンス レポートを見た人はいますか? ネストされたセットはまだ高速であると思いますが、それらが同じ複雑さのクラスにある限り、2 倍のパフォーマンスの不一致を受け入れることができます。

Django-Treebeard に興味があります。Postgresで実行しているときにWITH句を実装したかどうか知っている人はいますか?

WITH 句に照らして、ネストされたセットから切り替えた人はいますか?

4

2 に答える 2

3

パフォーマンスを比較する別のリファレンスがあります(ただし、djangoへのリファレンスはありません): http ://explainextended.com/2009/09/24/adjacency-list-vs-nested-sets-postgresql/

隣接リストと入れ子集合:PostgreSQL(Quassnoi)上記のことを考慮し、入れ子集合モデルの管理がはるかに難しいことを考慮すると、PostgreSQL8.4の階層データの管理には隣接リストモデルを使用する必要があると結論付けることができます。

于 2012-03-05T20:09:52.270 に答える
0

このアプローチの可能性に関する考えは次のとおりです。

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

要するに、David Cramer (django-debug-toolbar) は、再帰クエリと、それらが Disqus でどのように機能したかを本当に気に入っています。

于 2010-06-15T03:58:23.080 に答える