Re: Hierachical structures - an overview
From: --CELKO-- <joe.celko_at_northface.edu>
Date: 4 Jan 2004 10:54:38 -0800
Message-ID: <a264e7ea.0401041054.230b57a1_at_posting.google.com>
Date: 4 Jan 2004 10:54:38 -0800
Message-ID: <a264e7ea.0401041054.230b57a1_at_posting.google.com>
>> I have an app I need a hierachical structure for. There seem to be
3 ways of implementing this, as far as I can see: <<
I have a whole book on "Trees & Hierarchy in SQL" in production now, which is due out in April 2004. There are several variations on these three basic methods.
For example, Vadim T. has a modified Nested Sets model, the "Nested Intervals" that uses (a,b) pairs of integers to represent rational numbers so that you can do frequent insertions.
I am obligated to defend the nested sets model, since I made it popular in SQL FOR SMARTIES. Received on Sun Jan 04 2004 - 19:54:38 CET