Skip to main content

Tree queries with explicit opt-in, without configurability

Project description

https://travis-ci.org/matthiask/django-tree-queries.svg?branch=master

Query Django model trees using adjacency lists and recursive common table expressions. Supports PostgreSQL, sqlite3 and MariaDB.

Features and limitations

  • Supports only integer primary keys.

  • Allows adding an integer field to order nodes on a given level.

  • Uses the correct definition of depth, where root nodes have a depth of zero.

  • Only supports 10 levels of nodes on MariaDB.

  • Only supports maximum primary key values of 16^9 on sqlite3 and MariaDB (this may change if the database engines implement proper array support).

  • The parent foreign key must be named "parent" at the moment (but why would you want to name it differently?)

  • The fields added by the common table expression always are tree_depth, tree_path and tree_ordering. The names cannot be changed. The first field is always an integer, the other fields are lists of integers.

  • Besides adding the fields mentioned above the package only adds queryset methods for filtering ancestors and descendants. Other features may be useful, but will not be added to the package just because it’s possible to do so.

  • Little code, and relatively simple when compared to other tree management solutions for Django.

Usage

  • Install django-tree-queries using pip.

  • Extend tree_queries.models.TreeNode or build your own queryset and/or manager using tree_queries.query.TreeQuerySet.

  • Call the with_tree_fields() queryset method if you require the additional fields respectively the CTE.

  • Until documentation is more complete I’ll have to refer you to the test suite for additional instructions and usage examples.

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-tree-queries-0.0.1.tar.gz (5.5 kB view details)

Uploaded Source

File details

Details for the file django-tree-queries-0.0.1.tar.gz.

File metadata

  • Download URL: django-tree-queries-0.0.1.tar.gz
  • Upload date:
  • Size: 5.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.18.4 setuptools/39.2.0 requests-toolbelt/0.8.0 tqdm/4.23.4 CPython/3.6.5

File hashes

Hashes for django-tree-queries-0.0.1.tar.gz
Algorithm Hash digest
SHA256 7fd7880507c10f17da91f49cf0cd40ae42a70436223cbe8a7cfaae5529d7ec92
MD5 d9d5b8983fa2f0407b82dd014953cce0
BLAKE2b-256 e03643a7c00ce2a3a49d2027ca2f3b880bca6d24f44783f56c51d3a07a50cd75

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