Direct access to GIST structure - Mailing list pgsql-general

From Tim Keitt
Subject Direct access to GIST structure
Date
Msg-id 6262c54c0804041441v33a5bbahb18708c904cb512a@mail.gmail.com
Whole thread Raw
Responses Re: Direct access to GIST structure  (Teodor Sigaev <teodor@sigaev.ru>)
Re: Direct access to GIST structure  (Oleg Bartunov <oleg@sai.msu.su>)
List pgsql-general
I was wondering if there is a way to get access to the tree structure
underlying at GIST index? What I would like to do is perform a
breadth-first search on the tree in order to find nearest neighbors
(using PostGIS data types). Nearest neighbor searchers are not very
efficient using only range queries as it is not known a priori how
large a range to sample. Searching the tree is very fast as the tree
encode spatial proximity. Is there an API (backend C-level is fine) to
access a GIST index?

THK

--
Timothy H. Keitt, Assistant Professor
University of Texas at Austin http://www.keittlab.org/
Contact info and schedule at http://www.keittlab.org/~tkeitt/
Please support open document formats http://opendocument.xml.org/

pgsql-general by date:

Previous
From: Ralph Smith
Date:
Subject: Re: psql: FATAL: role "xyz" is not permitted to log in
Next
From: Tom Lane
Date:
Subject: Re: Out of memory