Re: How to store a linked list in a RDBMS

From: Vivek Khera <khera(at)kcilink(dot)com>
To: pgsql-sql(at)postgresql(dot)org
Subject: Re: How to store a linked list in a RDBMS
Date: 2001-06-13 14:20:05
Message-ID: x7lmmw4g2y.fsf@onceler.kciLink.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-sql

>>>>> "SR" == Srikanth Rao <srirao_us(at)yahoo(dot)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(at)kciLink(dot)com Rockville, MD +1-240-453-8497
AIM: vivekkhera Y!: vivek_khera http://www.khera.org/~vivek/

In response to

Browse pgsql-sql by date

  From Date Subject
Next Message Tom Lane 2001-06-13 14:29:33 Re: performance issues
Previous Message DHSC Webmaster 2001-06-13 13:32:24 performance issues