Received: from maia.hub.org (unknown [200.46.204.183]) by mail.postgresql.org (Postfix) with ESMTP id 0B9BD632872 for ; Tue, 6 Apr 2010 19:49:03 -0300 (ADT) Received: from mail.postgresql.org ([200.46.204.86]) by maia.hub.org (mx1.hub.org [200.46.204.183]) (amavisd-maia, port 10024) with ESMTP id 91923-09 for ; Tue, 6 Apr 2010 22:48:52 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from mail-yw0-f184.google.com (mail-yw0-f184.google.com [209.85.211.184]) by mail.postgresql.org (Postfix) with ESMTP id 7E336632315 for ; Tue, 6 Apr 2010 19:48:52 -0300 (ADT) Received: by ywh14 with SMTP id 14so200123ywh.15 for ; Tue, 06 Apr 2010 15:48:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:received:message-id:subject:from:to:cc:content-type; bh=gqtSpSCEkrYSmzIroDLc/JHKBJrajnDmg0SGMJ1QCeo=; b=YJjZU0PrTtsNLmVsPGsFmvHhUAwvxQilcpTxvwooBj+49S0VHwmaxJAvt4It7C0MpW 5+IQkLyDF2fajg8taUjFLfFWqwcqx8N5JwZDi6y7rOGis3TvZRZ/WesOvB8jj3LxaCwO 5zGvbRGQttt4kkKriHUSo1HWk1U5bmRQiLPzE= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; b=uDgErWCDyROLnQcj5kD5s70V3PZ9ARnc4AhWBWOMJKY0qvhiLyZ6aB4UXSRwKhiocx 2Bain6MUHwHPQ6X3ES2sxPviLacgXG/PP1b4L7Ex+23WNMgQ+aOZ71MDEinA8XxaR4mI 9iW+v1jHTlXA3JCP7EStQ39MpTZy6KcWCgQfU= MIME-Version: 1.0 Received: by 10.100.92.17 with HTTP; Tue, 6 Apr 2010 15:48:44 -0700 (PDT) In-Reply-To: References: Date: Tue, 6 Apr 2010 15:48:44 -0700 Received: by 10.101.202.17 with SMTP id e17mr7069613anq.73.1270594124368; Tue, 06 Apr 2010 15:48:44 -0700 (PDT) Message-ID: Subject: Re: Table Design for Hierarchical Data From: Richard Broersma To: Michael Glaesemann Cc: Lee Hachadoorian , pgsql-sql Content-Type: text/plain; charset=ISO-8859-1 X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=-1.11 tagged_above=-10 required=5 tests=BAYES_05=-1.11 X-Spam-Level: X-Archive-Number: 201004/11 X-Sequence-Number: 33938 On Tue, Apr 6, 2010 at 3:04 PM, Michael Glaesemann wrote: > Another is nested sets which performs quite nicely for loads which are more read than write (which I suspect is the case here). Pg 9.0 has two new features are nice for both Nest set trees. one is deferrable unique constraints. While 8.4 has CTE's which are good for querying adjacency list tree, we need to wait for write-able CTE's (maybe 9.1?) to preform all of the possible tree modifications. -- Regards, Richard Broersma Jr. Visit the Los Angeles PostgreSQL Users Group (LAPUG) http://pugs.postgresql.org/lapug