[thelist] [DB Design] Recursive Directory Structure

[Lachlan Cannon]

Paul Cowan wrote:
> The numbering of the nodes is what you would get if you would traverse the
> outer edges of the tree, starting at the top, anticlockwise (I told you
> I'm bad at explaining this). It might help to draw it out on paper. Write
> a little '1' at the left-hand side of 'Beef'. Then move anticlockwise. Next,
> you hit the left edge of 'steak', so write a '2' to the left of steak.
> As you move around the tree, you hit
>     sirloin: left   3
>     sirloin: right  4
>     ribeye: left    5
>     ribeye: right   6
>     steak: right    7
>     hamburger: l    8
>     hamburger: r    9
>     other: l        10
> .. and so on, 'round to
>     beef: r         16

So what happens if hamburger had children too... does it go ribeye ->
hamburger or ribeye -> hamburger children -> hamburger?
--
Lach
__________________________________________
Web: http://illuminosity.net/
E-mail: lach @ illuminosity.net
MSN: luminosity @ members.evolt.org
__________________________________________