Re: Sorting with materialized paths - Mailing list pgsql-general

From Alban Hertroys
Subject Re: Sorting with materialized paths
Date
Msg-id 73CF661F-9445-4130-91AC-BB2BEEBD0E0E@solfertje.student.utwente.nl
Whole thread Raw
In response to Re: Sorting with materialized paths  (Greg Stark <gsstark@mit.edu>)
List pgsql-general
On 10 May 2010, at 20:06, Greg Stark wrote:

> On Sun, May 9, 2010 at 4:47 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
>> Ovid <curtis_ovid_poe@yahoo.com> writes:
>>> My apologies. This isn't PG-specific, but since this is running on PostgreSQL 8.4, maybe there are specific
featureswhich might help. 
>>> I have a tree structure in a table and it uses materialized paths to allow me to find children quickly. However, I
alsoneed to sort the results depth-first, as one would expect with threaded forum replies. 
>>
>> I think contrib/ltree might help you here.  However, it seems to sort
>> node names textually rather than numerically, so you might need to
>> change it a bit for your own purposes.
>>
>
> That's rather unfortunate. Ltree is awfully convenient and it would be
> nice to be able to use it.
>
> If you just used plain Postgres arrays of integers you would get the
> sorting you want. But you lose all the useful ltree operators for
> trees.


I recall from the docs that you can create arrays of ltrees. It has some special operators for that. I couldn't figure
outwhat the use case for those ltree-arrays was (the docs are rather sparse), but it might just be what you're looking
for.

Alban Hertroys

--
Screwing up is an excellent way to attach something to the ceiling.


!DSPAM:737,4be8791c10411720337464!



pgsql-general by date:

Previous
From: Andy Colson
Date:
Subject: Re: How to do pg_dump + pg_restore within Perl script?
Next
From: Alban Hertroys
Date:
Subject: Re: Finding rows with text columns beginning with other text columns