Best implementation of PATRICIA - Mailing list pgsql-hackers

From Alex Povolotsky
Subject Best implementation of PATRICIA
Date
Msg-id 46D076FC.7090908@over.ru
Whole thread Raw
Responses Re: Best implementation of PATRICIA  (Steve Atkins <steve@blighty.com>)
Re: Best implementation of PATRICIA  (Oleg Bartunov <oleg@sai.msu.su>)
Re: Best implementation of PATRICIA  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
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.




pgsql-hackers by date:

Previous
From: "Luke Lonergan"
Date:
Subject: FW: was [PERFORM] partitioned table and ORDER BY indexed_field DESC LIMIT 1
Next
From: Steve Atkins
Date:
Subject: Re: Best implementation of PATRICIA