View Single Post

   
  #4 (permalink)  
Old 04-15-2008, 09:39 PM
Tom Lane
 
Posts: n/a
Default Re: Best implementation of PATRICIA

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

---------------------------(end of broadcast)---------------------------
TIP 5: don't forget to increase your free space map settings

Reply With Quote