Opened 10 years ago

Closed 9 years ago

Last modified 9 years ago

#752 closed enhancement (wontfix)

Base Classes for Trees

Reported by: dp_wiz Owned by: adrian
Component: Metasystem Version:
Severity: normal Keywords:
Cc: Triage Stage: Unreviewed
Has patch: no Needs documentation: no
Needs tests: no Patch needs improvement: no
Easy pickings: UI/UX:

Description

Base classes, what could efficiently handle large tree-like structures.

  • Recursive handling (delete, move, rebuild, and so)
  • Querying for children in some ways, with filters
    • Nearest
    • By path
    • Level[s] slice
    • Parents
  • Node data types handling. Mapping to other classes.

I think it would be 2 classes: one for handling tree structure and one base class for node items.

Change History (3)

comment:1 Changed 10 years ago by rjwittams

The best discussion of the issues of hierarchical data in SQL I've seen is Chapter 7 of Practical Issues in Database Management by Fabian Pascal. In short, its not pretty.

comment:2 Changed 9 years ago by imbaczek

php has this thing called Nested Set in PEAR. It adds a _lot_ of information to the table, but allows for very efficient subtree selections.

comment:3 Changed 9 years ago by jacob

  • Resolution set to wontfix
  • Status changed from new to closed

I'm pretty sure this is complex enough (and has enough different possible implamentations) that it really shouldn't be part of Django proper.

Note: See TracTickets for help on using tickets.
Back to Top