Which data structures for the index?

Поиск
Список
Период
Сортировка
От Vaibhav Kaushal
Тема Which data structures for the index?
Дата
Msg-id AANLkTi=4oW93ww5iGqdy8UrRiG=UvNBC+2KY9C3SjUjC@mail.gmail.com
обсуждение исходный текст
Ответы Re: Which data structures for the index?  (Heikki Linnakangas <heikki.linnakangas@enterprisedb.com>)
Список 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 по дате отправления:

Предыдущее
От: Heikki Linnakangas
Дата:
Сообщение: Re: GiST insert algorithm rewrite
Следующее
От: Heikki Linnakangas
Дата:
Сообщение: Re: Which data structures for the index?