Re: Interface of the R-tree in order to work with postgresql

On Oct 9, 2006, at 7:21 AM, Martijn van Oosterhout wrote:
> On Mon, Oct 09, 2006 at 09:15:58AM -0500, jorge alberto wrote:
>> I want to know how can I add a new spatial access method into the  
>> postgresql
>> (I'm doing research on spatial access methods( reading a lot of  
>> papers and
>> programming a lot too ) but also I want to know how can I add my  
>> new data
>> structure( if someday i get it, of course =) ) in the postgresql,  
>> I mean
>> where can i find the .h that describes the interface that a  
>> spatial access
>> method, like the R-tree, must have in order to work with postgresql.
>
> I would start by reading the documentation, specifically the part  
> about
> "GiST". Once you have understood the concept and code there, go to
> reading the rtree code in the backend. That should answer almost all
> your questions.


Index Access Methods (Ch. 48) for a more general interface may also  
be useful, since he implies that R-Tree is not the only spatial  
access method he is interested in.  While some spatial access  
methods, such as R-Tree, are well-suited for a GiST implementation,  
it is not a particularly appropriate access method (assumption  
mismatch) for some other interesting spatial index types that a  
researcher might be interested in implementing.


Cheers,

J. Andrew Rogers (who is also implementing new spatial indexes...)
jrogers@neopolitan.com