Thread: Question on adding new indexes to Postgresql
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
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
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
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
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