Re: Tree traversal methods - Was: Using ACL to limit access to data
Thanks Nimrod, I forgot that I changed the subject line ... Here you go: http://groups-beta.google.com/group/cake-php/browse_thread/thread/263d3ffd6fb7533d I need to get back to work :) I'll keep monitoring both threads for any new developments. I'll also be taking a look at implementing the alternative tree traversal method that I pointed out. When I find the time I will try to write a benchmark, say 1,000 - 10,000 nodes, unless someone can point me to an already existing benchmark for this. --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
Re: Tree traversal methods - Was: Using ACL to limit access to data
Here you go: http://groups-beta.google.com/group/cake-php/browse_thread/thread/263d3ffd6fb7533d I need to get back to work :) I'll keep monitoring both threads for any new developments. I'll also be taking a look at implementing the alternative tree traversal method that I pointed out. When I find the time I will try to write a benchmark, say 1,000 - 10,000 nodes, unless someone can point me to an already existing benchmark for this. On 1/4/07, Langdon Stevenson <[EMAIL PROTECTED]> wrote: Hi Nimrod > I was monitoring the other thread you started and I was not aware of > this new thread. Sorry, could you point me to that thread please? I can't seem to find it in my mail history :-( Regards, Langdon > -- _nimrod_a_abing_ [?] http://abing.gotdns.com --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
Re: Tree traversal methods - Was: Using ACL to limit access to data
Hi Nimrod I was monitoring the other thread you started and I was not aware of this new thread. Sorry, could you point me to that thread please? I can't seem to find it in my mail history :-( Regards, Langdon --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
Re: Tree traversal methods - Was: Using ACL to limit access to data
I don't have that book. But the best link that I can find about the subject (with an example in Access 2000) is here: http://www.mvps.org/access/queries/qry0023.htm I'm not on Windows right now and I haven't looked into it yet to see if this is what you mean. On 1/3/07, Dr. Tarique Sani <[EMAIL PROTECTED]> wrote: On 1/3/07, Langdon Stevenson <[EMAIL PROTECTED]> wrote: > > This discussion has peaked my interest in MPTT implementations. I am > > working on an object system for a CMS based on CakePHP and the object > > tree is implemented using MPTT. I did a "textbook" implementation of > > the thing, which means using a recursive algorithm to reorder the tree > > traversal data (lft and rgt) for each tree node in for inserts and > > deletes. > > Tree traversal methods are not in my area of expertise unfortunately (I > am better at using the tools given to me), so excuse me if I can't add > much to this sub thread. I am however very interested to hear what you > have to say on the subject :-) If I am not mistaken Joe Celko's book on Nested Tree sets has a chapter on what to do when your trees need frequent inserts /me adds TODO: to find that book Tarique -- = PHP Applications for E-Biz: http://www.sanisoft.com Cheesecake-Photoblog: http://cheesecake-photoblog.org = > -- _nimrod_a_abing_ [?] http://abing.gotdns.com --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
Re: Tree traversal methods - Was: Using ACL to limit access to data
I was monitoring the other thread you started and I was not aware of this new thread. Anyway, just read my last two replies to your original thread to get a picture of what I am trying to use MPTT for. I took a recursive approach for rebuilding tree traversal data for reasons described in my last two replies to the original thread. The recursive approach at the time seemed to make sense and offered better DRY possibilities in terms of not having to write and maintain a separate set of queries for each function applied to the tree. I also posted a link to my current implementation. I made a few optimizations so that recursion is used only when absolutely necessary. But as AD7six points out, it is possible to rebuild the tree traversal data without resorting to recursion (as is being done by the current AclNode implementation). On 1/3/07, Langdon Stevenson <[EMAIL PROTECTED]> wrote: Hi Nimrod > This discussion has peaked my interest in MPTT implementations. I am > working on an object system for a CMS based on CakePHP and the object > tree is implemented using MPTT. I did a "textbook" implementation of > the thing, which means using a recursive algorithm to reorder the tree > traversal data (lft and rgt) for each tree node in for inserts and > deletes. Tree traversal methods are not in my area of expertise unfortunately (I am better at using the tools given to me), so excuse me if I can't add much to this sub thread. I am however very interested to hear what you have to say on the subject :-) Regards, Langdon > -- _nimrod_a_abing_ [?] http://abing.gotdns.com --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
Re: Tree traversal methods - Was: Using ACL to limit access to data
On 1/3/07, Langdon Stevenson <[EMAIL PROTECTED]> wrote: > This discussion has peaked my interest in MPTT implementations. I am > working on an object system for a CMS based on CakePHP and the object > tree is implemented using MPTT. I did a "textbook" implementation of > the thing, which means using a recursive algorithm to reorder the tree > traversal data (lft and rgt) for each tree node in for inserts and > deletes. Tree traversal methods are not in my area of expertise unfortunately (I am better at using the tools given to me), so excuse me if I can't add much to this sub thread. I am however very interested to hear what you have to say on the subject :-) If I am not mistaken Joe Celko's book on Nested Tree sets has a chapter on what to do when your trees need frequent inserts /me adds TODO: to find that book Tarique -- = PHP Applications for E-Biz: http://www.sanisoft.com Cheesecake-Photoblog: http://cheesecake-photoblog.org = --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Cake PHP" group. To post to this group, send email to cake-php@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/cake-php?hl=en -~--~~~~--~~--~--~---
