pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Josh Berkus <josh@agliodbs.com>
To: Andrew Rawnsley <ronz@ravensfield.com>
To: Jaime Casanova <el_vigia_ec@hotmail.com>
Cc: pgsql-performance@postgresql.org
Subject: Re: column size too large, is this a bug?
Date: Mon, 29 Mar 2004 11:12:52 -0800
Message-ID: <200403291112.52106.josh@agliodbs.com> (raw)
In-Reply-To: <1692C8F2-81A6-11D8-B278-000393A47FCC@ravensfield.com>
References: <BAY8-F118j2PS88hu4x000129ac@hotmail.com>
	<1692C8F2-81A6-11D8-B278-000393A47FCC@ravensfield.com>

Andrew,

> Its a way of representing a tree with right-left pointers in each  
> record (basically re-inventing a hierarchical database
> in  a relational model...). A good description is in Joe Celko's SQL  
> For Smarties book. Selection is very fast because
> any node's children have node ID's between the right and left nodes of  
> said node, so there's no mucking about
> with connect by and what not. There's a synopsis linked at the PG  
> Cookbook pages (http://www.brasileiro.net/postgres/cookbook),
> but the cookbook seems to off-line (I think I'll offer to mirror it -  
> this happens frequently). There's another description at
> http://www.intelligententerprise.com/001020/celko.jhtml? 
> _requestid=65750.

I have a full implementation of this.  I was going to do it as a magazine 
article, so I've been holding it off line.   However, publication seems to be 
indefinitely delayed, so I'll probably post it on TechDocs as soon as I have 
time.

-- 
-Josh Berkus
 Aglio Database Solutions
 San Francisco




view thread (22+ messages)  latest in thread

Message-ID: <200403291112.52106.josh@agliodbs.com>
Permalink:  ../200403291112.52106.josh@agliodbs.com/
Also on:    postgresql.org/message-id/200403291112.52106.josh@agliodbs.com

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: josh@agliodbs.com, ronz@ravensfield.com, el_vigia_ec@hotmail.com
  Subject: Re: column size too large, is this a bug?
  In-Reply-To: <200403291112.52106.josh@agliodbs.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox