Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.
Project description
===========
django-mptt
===========
Utilities for implementing Modified Preorder Tree Traversal with your
Django Models and working with trees of Model instances.
.. image:: https://secure.travis-ci.org/django-mptt/django-mptt.png?branch=master
:alt: Build Status
:target: https://travis-ci.org/django-mptt/django-mptt
Project home: http://github.com/django-mptt/django-mptt/
Documentation: http://django-mptt.github.io/django-mptt/
Discussion group: http://groups.google.com/group/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:
* `Trees in SQL`_
* `Storing Hierarchical Data in a Database`_
* `Managing Hierarchical Data in MySQL`_
.. _`Trees in SQL`: http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html
.. _`Storing Hierarchical Data in a Database`: http://www.sitepoint.com/print/hierarchical-data-database
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 2.6+ (with experimental support for python 3.2+ and PyPy)
* Django 1.4.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.
django-mptt
===========
Utilities for implementing Modified Preorder Tree Traversal with your
Django Models and working with trees of Model instances.
.. image:: https://secure.travis-ci.org/django-mptt/django-mptt.png?branch=master
:alt: Build Status
:target: https://travis-ci.org/django-mptt/django-mptt
Project home: http://github.com/django-mptt/django-mptt/
Documentation: http://django-mptt.github.io/django-mptt/
Discussion group: http://groups.google.com/group/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:
* `Trees in SQL`_
* `Storing Hierarchical Data in a Database`_
* `Managing Hierarchical Data in MySQL`_
.. _`Trees in SQL`: http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html
.. _`Storing Hierarchical Data in a Database`: http://www.sitepoint.com/print/hierarchical-data-database
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 2.6+ (with experimental support for python 3.2+ and PyPy)
* Django 1.4.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.
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
django-mptt-0.7.1.tar.gz
(131.6 kB
view details)
Built Distribution
File details
Details for the file django-mptt-0.7.1.tar.gz.
File metadata
- Download URL: django-mptt-0.7.1.tar.gz
- Upload date:
- Size: 131.6 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | b3859ec1228bbc5b7fb3e8788a9461bf40b3673b48b08069456c3d26a296e002 |
|
| MD5 | 4e54dd65caf9fb2695f1f20babcce766 |
|
| BLAKE2b-256 | 97deb98b8afaae320757785c749f5ec69a454247b6e84894e33bd00498fe78d1 |
File details
Details for the file django_mptt-0.7.1-py2.py3-none-any.whl.
File metadata
- Download URL: django_mptt-0.7.1-py2.py3-none-any.whl
- Upload date:
- Size: 66.2 kB
- Tags: Python 2, Python 3
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 04646f43ebbaa0b83e9e1f129ef8cdf5fd2e6084b4a9b4400be92421642e039e |
|
| MD5 | 0597d9d8e83ba646757bccfb831293f1 |
|
| BLAKE2b-256 | e264b62707d5e3b7d6aca965dc19384b00518cc3f37d3cea401e3a9c9b87eeff |
