Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.
Project description
This project is currently unmaintained
Alternatives to django-mptt include:
django-treebeard includes a MPTT implementation (called nested set)
Maybe you do not need MPTT, especially when using newer databases. See django-tree-queries for an implementation using recursive Common Table Expressions (CTE). See the announcement blog post.
django-mptt
Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.
Project home: https://github.com/django-mptt/django-mptt/
Documentation: https://django-mptt.readthedocs.io/
Discussion group: https://groups.google.com/forum/#!forum/django-mptt-dev
What is Modified Preorder Tree Traversal?
MPTT is a technique for storing hierarchical data in a database. The aim is to make retrieval operations very efficient.
The trade-off for this efficiency is that performing inserts and moving items around the tree is more involved, as there’s some extra work required to keep the tree structure in a good state at all times.
Here are a few articles about MPTT to whet your appetite and provide details about how the technique itself works:
What is django-mptt?
django-mptt is a reusable Django app which aims to make it easy for you to use MPTT with your own Django models.
It takes care of the details of managing a database table as a tree structure and provides tools for working with trees of model instances.
Requirements
Python 3.6+
A supported version of Django (currently 2.2+)
Feature overview
Simple registration of models - fields required for tree structure will be added automatically.
The tree structure is automatically updated when you create or delete model instances, or change an instance’s parent.
Each level of the tree is automatically sorted by a field (or fields) of your choice.
New model methods are added to each registered model for:
changing position in the tree
retrieving ancestors, siblings, descendants
counting descendants
other tree-related operations
A TreeManager manager is added to all registered models. This provides methods to:
move nodes around a tree, or into a different tree
insert a node anywhere in a tree
rebuild the MPTT fields for the tree (useful when you do bulk updates outside of django)
Form fields for tree models.
Utility functions for tree models.
Template tags and filters for rendering trees.
Admin classes for visualizing and modifying trees in Django’s administration interface.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file django-mptt-0.13.2.tar.gz.
File metadata
- Download URL: django-mptt-0.13.2.tar.gz
- Upload date:
- Size: 102.9 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.4.1 importlib_metadata/4.6.0 pkginfo/1.7.0 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.61.1 CPython/3.9.5
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 34ee8fc9462c397bb20bca5e2eeffea8c7b09bfc2302d15e7bb5e62f01f670e8 |
|
| MD5 | 2d3f108deb54480a04dbfb323716bbca |
|
| BLAKE2b-256 | 951ae6132a203af9e4b8b185747cdde666cce7e0d1f6450fee737b8eae3c0710 |
File details
Details for the file django_mptt-0.13.2-py3-none-any.whl.
File metadata
- Download URL: django_mptt-0.13.2-py3-none-any.whl
- Upload date:
- Size: 117.0 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.4.1 importlib_metadata/4.6.0 pkginfo/1.7.0 requests/2.25.1 requests-toolbelt/0.9.1 tqdm/4.61.1 CPython/3.9.5
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 7db354d2b305d039c21722a13969b4023ebff1e834db2c323cd87e6b274a95b3 |
|
| MD5 | 229bcb64c8aa7d75ba8b2bb1a29d459f |
|
| BLAKE2b-256 | 4f95826570860e495fda18682200fceea9a4757d2c63e6bbc22fa6635e778f22 |
