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:
Show quoted text
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