Check contrib/rtreegist
Chris
Zhen Yang wrote:
> Thanks. Currently I am also referring to different implementations
> of an index to see the most suitable to implement. For an R+ tree
> ( a variant of R tree ), I have found an example implementation in
> C. Does anyone know of an R+ tree implementation done with GIST
> (generalized search tree)? Since a GIST structure is also available
> in Postgresql.
>
> Thanks again.
>
> Zhen Yang
>
>
> --- Tom Lane <tgl@sss.pgh.pa.us> wrote:
>
>>Zhen Yang <zykuak@yahoo.com> writes:
>>
>>>What are the C interface functions in Postgresql to add indexes?
>>
>>You will need to study the source code for the existing index types.
>>There is not much documentation other than the sources for the index
>>access method APIs.
>>
>> regards, tom lane
>>
>>
>>
>>
>>>From: zykuak@yahoo.com
>>>Hello, I am posting to ask for some help and suggestions.
>>>
>>>For a project I am doing in university, I need to add indexing
>>>mechanisms to the Postgresql database (R+ tree, bitmap indexes).
>>>Version of Postgresql is 7.3.3. I would like to ask how I can
>>>integrate the structures and algorithms for the indexes into
>>>the Postgresql DB. What are the C interface functions in Postgresql
>>>to add indexes? Do I need to handle things like memory buffer
>>>management, disk storage management when implementing the indexes?
>>>Thanks in advance.
>>>
>>>
>>>Zhen Yang
>>>
>
>
> __________________________________
> Do you Yahoo!?
> The New Yahoo! Shopping - with improved product search
> http://shopping.yahoo.com
>
> ---------------------------(end of broadcast)---------------------------
> TIP 7: don't forget to increase your free space map settings