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

2006-10-14 Thread Markus Schaber
Hi, Jorge,

jorge alberto wrote:

 I'm Jorge from Peru South America, and this is my first post
 
 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 think that to understand how postgresql works with spatial access
 methods, like the R-tree, I need to find a .h or .c to begin
 reading the code, so can you tell me where to start?

Besides the hints others posted here, you might want to look at
contrib/tsearch2 and PostGIS for examples of how to use GIST.

HTH,
Markus

-- 
Markus Schaber | Logical TrackingTracing International AG
Dipl. Inf. | Software Development GIS

Fight against software patents in Europe! www.ffii.org
www.nosoftwarepatents.org



signature.asc
Description: OpenPGP digital signature


[HACKERS] Interface of the R-tree in order to work with postgresql

2006-10-09 Thread jorge alberto
Hi everybody!I'm Jorge from Peru South America, and this is my first postI 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
think that to understand how postgresql works with spatial
access methods, like the R-tree, I need to find a .h or .c to begin
reading the code, so can you tell me where to start?I hope you can help meregards Jorge


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

2006-10-09 Thread Martijn van Oosterhout
On Mon, Oct 09, 2006 at 09:15:58AM -0500, jorge alberto wrote:
 Hi everybody!
 I'm Jorge from Peru South America, and this is my first post
 
 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.

Have a nice day,
-- 
Martijn van Oosterhout   kleptog@svana.org   http://svana.org/kleptog/
 From each according to his ability. To each according to his ability to 
 litigate.


signature.asc
Description: Digital signature


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

2006-10-09 Thread Tom Lane
jorge alberto [EMAIL PROTECTED] writes:
 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.

There is no single .h file that will tell you everything you need to know.
I'd suggest starting here:
http://developer.postgresql.org/pgdocs/postgres/internals.html
with particular attention to chapter 48
http://developer.postgresql.org/pgdocs/postgres/indexam.html
After that the indexam README files might be educational:
src/backend/access/nbtree/README
src/backend/access/gin/README
src/backend/access/gist/README
src/backend/access/hash/README
and then start looking at .h files.

regards, tom lane

---(end of broadcast)---
TIP 4: Have you searched our list archives?

   http://archives.postgresql.org


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

2006-10-09 Thread J. Andrew Rogers


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...)
[EMAIL PROTECTED]


---(end of broadcast)---
TIP 3: Have you checked our extensive FAQ?

  http://www.postgresql.org/docs/faq