Re: How to express a b-tree in SQL?

From: The Big Cheese <big-cheese_at_cyber-wizard.com>
Date: 2000/02/21
Message-ID: <dpl2bsouru3s2j4vnp086hidkcfl74ilge_at_4ax.com>#1/1


First of all, a Binary Tree is not a B-Tree. If you really want to express a BINARY tree in SQL, howsabout

    CREATE TABLE BINARYTREE

            PRIMKEY CHAR(16),
            DATA1   VARCHAR(80),
            DATA2   VARCHAR(80),
            CHILD1  CHAR(16),
            CHILD2  CHAR(16);

George hart <hart_at_rohan.sdsu.edu> wrote:

>Hi,
>
>
> I was wondering if anybody has an opinons on the best way to express
>a binary tree data structure in a relational table. Also if anybody
>could point me to a book or online document which discusses how to do
>this I would be very interested.
>
>Thank you.
>
>George Hart
>San Diego
>hart_at_rohan.sdsu.edu
>
Received on Mon Feb 21 2000 - 00:00:00 CET

Original text of this message