Which data structures for the index?

From: Vaibhav Kaushal <vaibhavkaushal123(at)gmail(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Which data structures for the index?
Date: 2010-11-18 13:19:08
Message-ID: AANLkTi=4oW93ww5iGqdy8UrRiG=UvNBC+2KY9C3SjUjC@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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 (*_*)

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Heikki Linnakangas 2010-11-18 13:40:30 Re: Which data structures for the index?
Previous Message Heikki Linnakangas 2010-11-18 12:58:03 Re: GiST insert algorithm rewrite