
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.


Sincerely,
Zhen Yang

__________________________________
Do you Yahoo!?
Yahoo! SiteBuilder - Free, easy-to-use web site design software
http://sitebuilder.yahoo.com

Tue, 23 Sep 2003 07:02:54 -0700 (PDT)
Zhen Yang <zykuak@yahoo.com>
Question on adding new indexes to Postgresql
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

Tue, 23 Sep 2003 11:24:02 -0400
Tom Lane <tgl@sss.pgh.pa.us>
Re: Question on adding new indexes to Postgresql 
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

Thu, 25 Sep 2003 09:55:48 -0700 (PDT)
Zhen Yang <zykuak@yahoo.com>
Re: Question on adding new indexes to Postgresql 
Zhen Yang <zykuak@yahoo.com> writes:
> Does anyone know of an R+ tree implementation done with GIST
> (generalized search tree)?

contrib/rtree_gist/ ought to be a starting point.

			regards, tom lane

Thu, 25 Sep 2003 14:46:32 -0400
Tom Lane <tgl@sss.pgh.pa.us>
Re: Question on adding new indexes to Postgresql 
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


Fri, 26 Sep 2003 09:51:57 +0800
Christopher Kings-Lynne <chriskl@familyhealth.com.au>
Re: Question on adding new indexes to Postgresql