Re: Linked Lists example.

Jesse,

Thanks - that's a good example.

Could you also have built you CMS solution without linked lists ?
I'm curious to see if the rule 'there's more than one way to the top of 
the mountain' applies here as it usualy does.

Cheers
Rudi.

Jesse Scott wrote:

> In my current CMS project, I use a linked list concept.  I've never 
> read about linked-lists specifically for SQL, so I don't know if there 
> are any nuances I missed by applying a basic CS approach to it.  
> Anyway, here are simplified versions of a few of my tables:
>
> content
> ----------
> cid            serial
> title          varchar(255)
> first_element  int4 (FK -> content_elements.element_id)
>
> content_elements
> ------------------
> element_id     serial
> type           varchar(64) (FK -> element_types.element_type_id)
> next_element   int4 (FK -> content_element.element_id)
>
> Now, in content_elements I also have a few fields that are foreign 
> keys to the various tables that actually hold the different element 
> types such as paragraphs, images, etc...  I should really write some 
> custom triggers to really ensure things end up linked correctly.  But 
> so far it has been working well.  Whenever content is "published" I 
> walk the linked list and build static HTML out of the article so that 
> displaying content isn't very database intensive.
>
> There have been a couple times when I've wished I had made it a 
> doubly-linked list, so I'll probably add that in the next version, but 
> that's just a convenience thing basically.  Makes it easier to move 
> elements around and delete them etc...
>
> Let me know if I didn't explain this very well, I'd be happy to send 
> you the actual database specs and some sample code.
>
> -Jesse
>
>
> Rudi Starcevic wrote:
>
>> Hi,
>>
>> Can anyone give me a real world example of where a 'linked list'
>> would be used in PostgreSQL or SQL in general.
>> Just been reading up a little on them and am wondering how/when to 
>> use them.
>>
>> Many thanks
>> Rudi.
>>
>> ---------------------------(end of broadcast)---------------------------
>> TIP 9: the planner will ignore your desire to choose an index scan if 
>> your
>>      joining column's datatypes do not match
>>
>>  
>>
>