Re: SQL help requested - "linked list"

From: Bob Badour <bbadour_at_golden.net>
Date: Thu, 21 Aug 2003 17:52:46 -0400
Message-ID: <rhc1b.240$iV4.55864460_at_mantis.golden.net>


"Mia" <nospam_at_cox.net> wrote in message news:3F44E6F9.4090306_at_cox.net...
> Hi Everyone,
>
> I have a query I'm trying to do, and with my limited SQL knowledge I
> don't know how to go about it.
>
> Here's a simplified description of my challenge. I have data in a table
> that forms sets you might describe as singly-linked lists. For example,
> the table contains columns ID and NEXTID, where NEXTID points to the ID
> of some other row. The linked list ends when NEXTID has a zero value.
>
> Given one of the ID values (they're unique), I want to select the IDs
> that occur before and after in that particular linked list. In a
> differnet language I would approach this using a recursive function. Is
> this possible in SQL?

select id as prev_id
from sometable
where nextid = ?
;

select nextid as next_id
from sometable
where id = ?
;

Am I missing something? Received on Thu Aug 21 2003 - 23:52:46 CEST

Original text of this message