Re: Best implementation of PATRICIA - Mailing list pgsql-hackers

From Tom Lane
Subject Re: Best implementation of PATRICIA
Date
Msg-id 24504.1188070441@sss.pgh.pa.us
Whole thread Raw
In response to Best implementation of PATRICIA  (Alex Povolotsky <tarkhil@over.ru>)
List pgsql-hackers
Alex Povolotsky <tarkhil@over.ru> writes:
> 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?

If it's as expensive as all that, why would you want to redo it even at
server start?  Maybe a new index type would be appropriate.
        regards, tom lane


pgsql-hackers by date:

Previous
From: Oleg Bartunov
Date:
Subject: Re: Best implementation of PATRICIA
Next
From: "Florian G. Pflug"
Date:
Subject: [WIP PATCH] Lazily assign xids for toplevel Transactions