Thread: How to store a linked list in a RDBMS

How to store a linked list in a RDBMS

From
Srikanth Rao
Date:
I have a linked list representing a tree. How do I
store it in the database? Does PGSQL give us any
special procedures to deal with such structures?

__________________________________________________
Do You Yahoo!?
Get personalized email addresses from Yahoo! Mail - only $35 
a year!  http://personal.mail.yahoo.com/


Re: How to store a linked list in a RDBMS

From
Vivek Khera
Date:
>>>>> "SR" == Srikanth Rao <srirao_us@yahoo.com> writes:

SR> I have a linked list representing a tree. How do I
SR> store it in the database? Does PGSQL give us any
SR> special procedures to deal with such structures?

Pick up a data structures book and read up on how to implement a
linked list inside an array.  This maps directly to an SQL table with
a sequential primary key.

-- 
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Vivek Khera, Ph.D.                Khera Communications, Inc.
Internet: khera@kciLink.com       Rockville, MD       +1-240-453-8497
AIM: vivekkhera Y!: vivek_khera   http://www.khera.org/~vivek/