Re: B-tree fan-out

Поиск
Список
Период
Сортировка
От Michael Glaesemann
Тема Re: B-tree fan-out
Дата
Msg-id 3878AFFC-2D5A-473D-B899-2EF21E109483@seespotcode.net
обсуждение исходный текст
Ответ на B-tree fan-out  (cluster <skrald@amossen.dk>)
Ответы Re: B-tree fan-out  (cluster <skrald@amossen.dk>)
Список pgsql-general
On Jun 22, 2007, at 14:11 , cluster wrote:

> What is the fan-out (number of child nodes) on each B-tree node in
> postgresql? Is it dependent of the size of the keys being indexed?
> If so: How?
>
> In B-trees all non-leaf nodes have a bunch of pointers to its child
> nodes. What is the size of such a pointer?

I doubt this is in the documentation, but you can always read the
source. I'd take a look around:

src/backend/access/nbtree/

starting, with the REAME file.

Michael Glaesemann
grzm seespotcode net



В списке pgsql-general по дате отправления:

Предыдущее
От: cluster
Дата:
Сообщение: B-tree fan-out
Следующее
От: Henk - CityWEB
Дата:
Сообщение: Re: 8.2.3 PANIC with "corrupted item pointer"