Skip to main content

Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.

Project description

Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.

Build Status

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:

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.7 or 3.2+

  • A supported version of Django (currently 1.8+)

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.

Project details


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-nomagic-0.1.0.tar.gz (56.3 kB view details)

Uploaded Source

Built Distribution

django_mptt_nomagic-0.1.0-py2.py3-none-any.whl (76.7 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file django-mptt-nomagic-0.1.0.tar.gz.

File metadata

File hashes

Hashes for django-mptt-nomagic-0.1.0.tar.gz
Algorithm Hash digest
SHA256 51eaa3bb1306853317656cb63a77c5b7dd55b66f4970053e949fd0f2a6425f36
MD5 7bfca87a8f5cda69e4a1713994aa8af6
BLAKE2b-256 3a017570536fa7d6227dee2b8bbd3333ab70bd9520f5616ebd517be8d54d19c2

See more details on using hashes here.

File details

Details for the file django_mptt_nomagic-0.1.0-py2.py3-none-any.whl.

File metadata

File hashes

Hashes for django_mptt_nomagic-0.1.0-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 8093d8521a8be1130eb33f2f70e61389798e78f9a561c70298952203ed88dc66
MD5 e04375a1a27e80d1d08e732db63a0282
BLAKE2b-256 0fa22fe17f33f3f4fa74a1d21a04caaa3fe43c0ae65dd9f5bf9e055c07e1edf0

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page