Which data structures for the index? - Mailing list pgsql-hackers

From Vaibhav Kaushal
Subject Which data structures for the index?
Date
Msg-id AANLkTi=4oW93ww5iGqdy8UrRiG=UvNBC+2KY9C3SjUjC@mail.gmail.com
Whole thread Raw
Responses Re: Which data structures for the index?
List pgsql-hackers
Hi all,

I have a small problem: Suppose that I have a table in PostgreSQL which has a integer field as its Primary key and I have used the Hash indexing method for creating the index for the field on the table. Now I want to know the following details about the index (assuming the machine running PostgreSQL is a Linux box with DB installed at /var/lib/pgsql/data):

* Which file would contain the index table data? (OR how to find them? Will I find them in the CATALOG tables?)

* Is there some documentation available about the source apart from that on the website and the the one which gets compiled with the source? (specially about the conversions and the steps of conversion of the data from they raw disc reads to the structured layout in the memory just before the executor is started)

* Which file in the source tree is responsible for the scan of the index? (The main file in case there are two of them for the btree and hash indexes separately)

* Which data structures are the most important ones in index scanning? (I will search them myself but please someone tell me the structures; there are just too many of them :( )

* Are the pages of the DB file layout of the index table in someway different than what is discussed at http://www.postgresql.org/docs/9.0/interactive/storage-file-layout.html ? If yes then what are the differences?

And I must say that while browsing the source, I was so pleased to read the comments (they really helped a lot). Thanks to the PostgreSQL coding conventions and of course the contributors. I am a bit clear about the working of the executor (thanks to ECLIPSE for support of ctags and a nice UI) but I am still much in a mess. 

Thanks in advance for the answer ;)

-Vaibhav (*_*)

pgsql-hackers by date:

Previous
From: Heikki Linnakangas
Date:
Subject: Re: GiST insert algorithm rewrite
Next
From: Heikki Linnakangas
Date:
Subject: Re: Which data structures for the index?