Received: from maia.hub.org (unknown [200.46.204.183]) by mail.postgresql.org (Postfix) with ESMTP id 7E8F4632A45 for ; Wed, 7 Apr 2010 17:33:22 -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 24017-06 for ; Wed, 7 Apr 2010 20:33:10 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from mail-bw0-f216.google.com (mail-bw0-f216.google.com [209.85.218.216]) by mail.postgresql.org (Postfix) with ESMTP id 4C7AC632315 for ; Wed, 7 Apr 2010 17:33:10 -0300 (ADT) Received: by bwz8 with SMTP id 8so1277409bwz.3 for ; Wed, 07 Apr 2010 13:33:08 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from :user-agent:mime-version:to:cc:subject:references:in-reply-to :content-type:content-transfer-encoding; bh=DRAre6v9wBRa59v4yXOnBOt74QmFqlDNKYWHTvELVDU=; b=U7TGnzgG3l3m4CPMTgizuUgW05F3eVB83ubTNQkIFqEp5KSi7XUAuSI56hip9z34Pj /RuQc2HbNOwbIqcz0Eg4GEaxOZQb6RkSvRXCYcDbVtiHYmxpanypeeBvL7CBRXdaQr69 Ky8aS5C0rfdtxeXx4Xs0SWnrJVG+yb3bViHYo= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:content-type:content-transfer-encoding; b=JJSx9MUJcipugxtHN3ISan7rge24aXVwpWBmR/vfHrhEF0aMiOA+IPLA8pPkYBq+Ft LpWcC5FK8oGxBvD2g1SyIRU5NKDAZfyYOVGPT5u4Bv3CtNL3rtX4swlJVH92gUOUaib1 ohAG+F+moYcj83WB5zEYE7PBLCaqfqnJd73eE= Received: by 10.204.9.6 with SMTP id j6mr9509274bkj.37.1270672388273; Wed, 07 Apr 2010 13:33:08 -0700 (PDT) Received: from [0.0.0.0] (5357DA75.cable.casema.nl [83.87.218.117]) by mx.google.com with ESMTPS id s17sm56415354bkd.22.2010.04.07.13.33.06 (version=TLSv1/SSLv3 cipher=RC4-MD5); Wed, 07 Apr 2010 13:33:07 -0700 (PDT) Message-ID: <4BBCEC03.3050100@gmail.com> Date: Wed, 07 Apr 2010 22:33:07 +0200 From: Yeb Havinga User-Agent: Thunderbird 2.0.0.24 (Windows/20100228) MIME-Version: 1.0 To: Achilleas Mantzios CC: pgsql-sql@postgresql.org Subject: Re: Table Design for Hierarchical Data References: <201004071000.15529.achill@matrix.gatewaynet.com> <4BBC3D14.8080401@gmail.com> <201004071139.42140.achill@matrix.gatewaynet.com> In-Reply-To: <201004071139.42140.achill@matrix.gatewaynet.com> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=-0.74 tagged_above=-10 required=5 tests=BAYES_20=-0.74 X-Spam-Level: X-Archive-Number: 201004/24 X-Sequence-Number: 33951 Achilleas Mantzios wrote: > Στις Wednesday 07 April 2010 11:06:44 ο/η Yeb Havinga έγραψε: > >> Achilleas Mantzios wrote: >> >>> You could also consider the genealogical approach, e.g. >>> >>> >>> The parents of any node to the root, i.e. the path of any node to the root are depicted as >>> parents[0] : immediate parent >>> parents[1] : immediate parent of the above parent >>> >>> >> What I have more than one parent? >> > > Then it is no longer neither a tree, nor a hierarchical structure, but rather a graph. > This a totally different problem. > My question was actually an attempt to point at the inability of what you call the 'genealogical approach' database design to store information of more than one parent. regards, Yeb Havinga