X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.2]) by svr1.postgresql.org (Postfix) with ESMTP id 6766CD1C516 for ; Mon, 29 Mar 2004 19:13:31 +0000 (GMT) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (neptune.hub.org [200.46.204.2]) (amavisd-new, port 10024) with ESMTP id 34370-06 for ; Mon, 29 Mar 2004 15:13:30 -0400 (AST) Received: from davinci.ethosmedia.com (server228.ethosmedia.com [209.128.84.228]) by svr1.postgresql.org (Postfix) with ESMTP id C6BC9D1C50B for ; Mon, 29 Mar 2004 15:13:28 -0400 (AST) Received: from [63.195.55.98] (HELO 192.168.1.29) by davinci.ethosmedia.com (CommuniGate Pro SMTP 4.1.8) with ESMTP id 4726784; Mon, 29 Mar 2004 11:14:46 -0800 From: Josh Berkus Reply-To: josh@agliodbs.com Organization: Aglio Database Solutions To: Andrew Rawnsley , "Jaime Casanova" Subject: Re: column size too large, is this a bug? Date: Mon, 29 Mar 2004 11:12:52 -0800 User-Agent: KMail/1.5.4 Cc: pgsql-performance@postgresql.org References: <1692C8F2-81A6-11D8-B278-000393A47FCC@ravensfield.com> In-Reply-To: <1692C8F2-81A6-11D8-B278-000393A47FCC@ravensfield.com> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200403291112.52106.josh@agliodbs.com> X-Virus-Scanned: by amavisd-new at postgresql.org X-Archive-Number: 200403/413 X-Sequence-Number: 6269 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