Question on adding new indexes to Postgresql

Started by Zhen Yangover 22 years ago5 messages
#1Zhen Yang
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.

Sincerely,
Zhen Yang

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

#2Tom Lane
tgl@sss.pgh.pa.us
In reply to: Zhen Yang (#1)
Re: 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

#3Zhen Yang
zykuak@yahoo.com
In reply to: Tom Lane (#2)
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

#4Tom Lane
tgl@sss.pgh.pa.us
In reply to: Zhen Yang (#3)
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

#5Christopher Kings-Lynne
chriskl@familyhealth.com.au
In reply to: Zhen Yang (#3)
Re: Question on adding new indexes to Postgresql

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