A custom manager for working with trees of objects.
A manager for working with trees of objects.
Adds a related item count to a given QuerySet using its extra method, for a Model class which has a relation to this Manager‘s Model class.
Context manager. Delays mptt updates until the end of a block of bulk processing.
NOTE that this context manager causes inconsistencies! MPTT model methods are not guaranteed to return the correct results until the end of the context block.
If used correctly, this method can be used to speed up bulk updates. This is best for updates in a localised area of the db table, especially if all the updates happen in a single tree and the rest of the forest is left untouched. No subsequent rebuild is necessary.
delay_mptt_updates does a partial rebuild of the modified trees (not the whole table). If used indiscriminately, this can actually be much slower than just letting the updates occur when they’re required.
The worst case occurs when every tree in the table is modified just once. That results in a full rebuild of the table, which can be very slow.
If your updates will modify most of the trees in the table (not a small number of trees), you should consider using TreeManager.disable_mptt_updates, as it does much fewer queries.
with transaction.commit_on_success(): with MyNode.objects.delay_mptt_updates(): ## bulk updates.
Context manager. Disables mptt updates.
NOTE that this context manager causes inconsistencies! MPTT model methods are not guaranteed to return the correct results.
If used correctly, this method can be used to speed up bulk updates.
This doesn’t do anything clever. It will mess up your tree. You should follow this method with a call to TreeManager.rebuild() to ensure your tree stays sane, and you should wrap both calls in a transaction.
This is best for updates that span a large part of the table. If you are doing localised changes (1 tree, or a few trees) consider using delay_mptt_updates. If you are making only minor changes to your tree, just let the updates happen.
If updates are already disabled on the model, this is a noop.
with transaction.commit_on_success(): with MyNode.objects.disable_mptt_updates(): ## bulk updates. MyNode.objects.rebuild()
Returns a QuerySet which contains all tree items, ordered in such a way that that root nodes appear in tree id order and their subtrees appear in depth-first order.
Returns a queryset containing the descendants of all nodes in the given queryset.
If include_self=True, nodes in queryset will also be included in the result.
Sets things up. This would normally be done in contribute_to_class(), but Django calls that before we’ve created our extra tree fields on the model (which we need). So it’s done here instead, after field setup.
Sets up the tree state for node (which has not yet been inserted into in the database) so it will be positioned relative to a given target node as specified by position (when appropriate) it is inserted, with any neccessary space already having been made for it.
A target of None indicates that node should be the last root node.
If save is True, node‘s save() method will be called before it is returned.
NOTE: This is a low-level method; it does NOT respect MPTTMeta.order_insertion_by. In most cases you should just set the node’s parent and let mptt call this during save.
Moves node relative to a given target node as specified by position (when appropriate), by examining both nodes and calling the appropriate method to perform the move.
A target of None indicates that node should be turned into a root node.
Valid values for position are 'first-child', 'last-child', 'left' or 'right'.
node will be modified to reflect its new tree state in the database.
This method explicitly checks for node being made a sibling of a root node, as this is a special case due to our use of tree ids to order root nodes.
NOTE: This is a low-level method; it does NOT respect MPTTMeta.order_insertion_by. In most cases you should just move the node yourself by setting node.parent.
Rebuilds whole tree in database using parent link.
Returns the root node of the tree with the given id.
Creates a QuerySet containing root nodes.