django-mpttの動的順序

Modified Preorder Tree Traversal（MPTT）（左用いたものクエリでツリー構造を取得するための方法であるlftMPTTで）、右（rgt）ここに示すように番号付けhttp://sitepointstatic.com/graphics/sitepoint_numbering.gif。

複数のorder_insertion_byを定義すると、次のようになります（mpttsコメントによる）。

"""
    Creates a filter which matches suitable right siblings for ``node``,
    where insertion should maintain ordering according to the list of
    fields in ``order_insertion_by``.

    For example, given an ``order_insertion_by`` of
    ``['field1', 'field2', 'field3']``, the resulting filter should
    correspond to the following SQL::

       field1 > %s
       OR (field1 = %s AND field2 > %s)
       OR (field1 = %s AND field2 = %s AND field3 > %s)

"""

私が正しく理解していればorder_insertion_by、親要素の子（子孫ではない）を表す兄弟の順序を指定します。次の2つの異なる注文をしたい、場合lftとrgtaswell変更する必要がありますので、それは第二の木です。これはmpttには含まれていません。

あなたはまだすることができます

Comment.objects.all().order_by('-hotness')

しかし、ツリー構造は失われます。一般に、ツリー構造を維持し、ツリー全体を他の何か（たとえば、暑さ）で順序付けることはできません。次のものがあると想像してください。

Comment1 (hotness 0)
    Comment2 (hotness 2, child of Comment1)
Comment3 (hotness 1)

その結果、

Comment2
Comment3
Comment1

注文されていますComment2が、に添付されていませんComment1。order_insertion_by兄弟レベルベースで定義されている以外のものを使用してソートする場合は、次のようにします。

Comment3
Comment1
    Comment2

要素{% recursetree objects -hotness %}を繰り返して再ソートしchildren、新しいツリーを返すような新しいテンプレートタグを作成できる場合があります。それでも1つのデータベースクエリですが、パフォーマンスへの影響を見積もることはできません。

mpttをフォークしmptt_tags.py、次のように編集する必要があります。

class RecurseTreeNode(template.Node):
    def __init__(self, template_nodes, queryset_var, order_var=None):
        self.template_nodes = template_nodes
        self.queryset_var = queryset_var
        self.order_var = order_var

    def _render_node(self, context, node):
        bits = []
        context.push()

        children = node.get_children()

        if children and self.order_var is not None:
            children = children.order_by(self.order_var)            

        for child in children:
            bits.append(self._render_node(context, child))
        context['node'] = node
        context['children'] = mark_safe(''.join(bits))
        rendered = self.template_nodes.render(context)
        context.pop()
        return rendered

    def render(self, context):
        queryset = self.queryset_var.resolve(context)
        roots = cache_tree_children(queryset)
        bits = [self._render_node(context, node) for node in roots]
        return ''.join(bits)


@register.tag
def recursetree(parser, token):
    bits = token.contents.split()
    if len(bits) < 2:
        raise template.TemplateSyntaxError(_('%s tag requires a queryset') % bits[0])

    queryset_var = template.Variable(bits[1])

    if len(bits) == 3:
        order_var = bits[2]
    else:
        order_var = None

    template_nodes = parser.parse(('endrecursetree',))
    parser.delete_first_token()

    return RecurseTreeNode(template_nodes, queryset_var, order_var)