Tree

LINX

Rough Notes

Hierarchical List Management

Keeping track of a hierarchy is sometime problematic.  The hierarchy is typically represented in a BOM (bill-of-materials), directory (as in file system), organizational chart and a document (as seen in the TOC (table-of-contents)).

 

Performance is a key issue with a hierarchy. The type of use typically drives how much work is needed to perfect a design.

Three main methods of storage include:

n        parent to child (one to many relationship with order)

n        parent to children (linked associations between all nodes)

n        flat list of all components – parent and children alike

                       

For the initial implementation of LINX the flat list has been chosen – While the programming maybe more tedious and the time for manipulation of the list (insert, update, delete, reorder, sorting etc.) may be longer, the improvement and easy of retrieval is extremely better.

List functions needed

To be added