Zen Cart Logo
Forums / Zen Cart Code Suggestions / Preorder Tree Traversal implementation for heirarchical data

Preorder Tree Traversal implementation for heirarchical data

Locked

Views: 2,052

Results 1 to 2 of 2
This thread is locked. New replies are disabled.
26 May 2006, 10:22 AM
#1
juneym avatar

juneym

New Zenner

Join Date:
Aug 2004
Posts:
52
Plugin Contributions:
0

Preorder Tree Traversal implementation for heirarchical data

Hello developers and mods,

Please forgive me if this posts doesn't fit in this category. Please remove if out of topic.

I would just like to inquire if there is any plan of implementing Preorder Tree Traversal for hierarchical data? I believe this is much much faster for simultaneous lookup of categories/subcategories. Yes, adding item to a node or moving item(ie. category) can take a hit on the database due to re-ordering of indexes(left,right) it would mean faster retrieval for multiple queries. No need to use recursive function call just to get categories and subcategories hierarchy.

Just a question/suggestion.

26 May 2006, 9:55 PM
#2
drbyte avatar

drbyte

Sensei

Join Date:
Jan 2004
Posts:
63,513
Plugin Contributions:
177

Re: Preorder Tree Traversal implementation for heirarchical data

Yes, there are plans for the near future to implement MPTT, as this will provide significant performance gains, in addition to a number of refactored product-info retrieval functions.

... stay tuned !

(See the posted Roadmap for more information on related plans)