[Rails] To RForum devs: Writing a reusable NestedSet implementation

Rick Bradley rick at rickbradley.com
Sun Dec 5 22:08:15 GMT 2004


* Rick Bradley (rick at rickbradley.com) [041205 17:06]:
> At first I misread (I think) this to imply that these were binary trees,
> but I take it that the 'left' and 'right' fields simply point to the
> leftmost and rightmost nodes in the child list of this set/tree node(?).

Probably bad form to reply to myself, but I see better now what you're
talking about (I'm digging through links I've collected over the last
week and one was the "Storing Hierarchical Data in a Database" article
you've linked).

I'm wondering now whether there's a straightforward generalization of
the traversal-id method to the general graph formulation I related in
the prior mail.

Best,
Rick
-- 
 http://www.rickbradley.com    MUPRN: 562
                       |  issues, not only
   random email haiku  |  surrounding this but other
                       |  decisions being made.


More information about the Rails mailing list