Re: Recursive Arrays 101

From: Rob Sargent <robjsargent(at)gmail(dot)com>
To: pgsql-general(at)postgresql(dot)org
Subject: Re: Recursive Arrays 101
Date: 2015-11-04 15:53:28
Message-ID: 563A29F8.9070208@gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

On 11/04/2015 03:03 AM, Achilleas Mantzios wrote:
> Sorry for being kind of late to the party (I was in 2015.PgConf.EU
> !!), and not having read
> most of the replies, what we have been successfully doing for this
> problem for our app
> is do it this way :
> parents int[] -- where parents stores the path from the node to the
> root of the tree
> and then have those indexes :
> btree (first(parents))
> btree (level(parents)) -- length
> btree (last(parents))
> gin (parents gin__int_ops) -- the most important
>
> This has been described as "genealogical tree" approach, and works
> very good, IMHO much better
> than nested sets.
>
Is there a more complete description of this approach available? By the
title one might assume could be applied to populations as opposed to
phylogeny (the OP's use case). Does it deal with consanguinity? Does
it perform well going "up" the tree (which is of course branched at
every level)?

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2015-11-04 15:56:10 Re: Auto-analyse on insert operations
Previous Message Bertrand Roos 2015-11-04 15:43:57 Re: Auto-analyse on insert operations