From: | Oleg Bartunov <oleg(at)sai(dot)msu(dot)su> |
---|---|
To: | Alex Povolotsky <tarkhil(at)over(dot)ru> |
Cc: | pgsql-hackers(at)postgresql(dot)org |
Subject: | Re: Best implementation of PATRICIA |
Date: | 2007-08-25 19:10:02 |
Message-ID: | Pine.LNX.4.64.0708252301550.2727@sn.sai.msu.ru |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
Patricia as well as other digital trees could be realized using GiST
once we'll have time and support to extend current GiST interface.
For the moment you can use SP-GiST which should have patricia implementation.
http://www.cs.purdue.edu/spgist/.
Oleg
On Sat, 25 Aug 2007, Alex Povolotsky wrote:
> Hello!
>
> I'm working on a project requiring fast query like 'does ADDRESS belongs to
> SET OF NETWORKS?'. Naturally, such a query is better implemented using
> PATRICIA, but building PATRICIA tree is a relatively long task and is better
> to be done once, for instance, at server startup.
>
> I'm thinking of implementing such a tree using stored procedures, and looking
> for advise from postgresql-hackers: how can I hook startup of server?
>
> Idea of having something like a blob to store and restore PATRICIA tree may
> be better suited to standard SQL, but I'm looking for more elegant solution.
> Or am I totally wrong?
>
> Alex.
>
>
>
> ---------------------------(end of broadcast)---------------------------
> TIP 2: Don't 'kill -9' the postmaster
>
Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru)
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83
From | Date | Subject | |
---|---|---|---|
Next Message | Tom Lane | 2007-08-25 19:34:01 | Re: Best implementation of PATRICIA |
Previous Message | Tom Lane | 2007-08-25 19:08:19 | pgsql: Fix brain fade in DefineIndex(): it was continuing to access the |