Re: B-tree fan-out

From: Michael Glaesemann <grzm(at)seespotcode(dot)net>
To: cluster <skrald(at)amossen(dot)dk>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: B-tree fan-out
Date: 2007-06-22 19:37:35
Message-ID: 3878AFFC-2D5A-473D-B899-2EF21E109483@seespotcode.net
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Charles Simard 2007-06-22 19:40:45 Re: Establishing a primary key
Previous Message cluster 2007-06-22 19:32:30 B-tree fan-out