On Aug 25, 2007, at 11:37 AM, 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?
Patricia is a nice algorithm, but I suspect you'd be much happier with
GIST and http://pgfoundry.org/projects/ip4r/
Cheers,
Steve
---------------------------(end of broadcast)---------------------------
TIP 1: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to [EMAIL PROTECTED] so that your
message can get through to the mailing list cleanly