Re: B-tree fan-out

Поиск
Список
Период
Сортировка
От Tom Lane
Тема Re: B-tree fan-out
Дата
Msg-id 15056.1182615003@sss.pgh.pa.us
обсуждение исходный текст
Ответ на Re: B-tree fan-out  (Martijn van Oosterhout <kleptog@svana.org>)
Список pgsql-general
Martijn van Oosterhout <kleptog@svana.org> writes:
> On Fri, Jun 22, 2007 at 09:32:30PM +0200, cluster wrote:
>> 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 imagine it's a page number, probably just a 32-bit integer.

src/include/access/itup.h
Also see "Notes about data representation" in
src/backend/access/nbtree/README

We use the same tuple format for all entries in a btree.  The line
number part of the t_tid field is useless for downlinks, but in view of
alignment considerations this is unlikely to be worth worrying about.

            regards, tom lane

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

Предыдущее
От: cluster
Дата:
Сообщение: Re: B-tree fan-out
Следующее
От: Gunther Mayer
Дата:
Сообщение: minimum function