B-tree fan-out - Mailing list pgsql-general

From cluster
Subject B-tree fan-out
Date
Msg-id f5h84b$12a9$1@news.hub.org
Whole thread Raw
Responses Re: B-tree fan-out  (Martijn van Oosterhout <kleptog@svana.org>)
List pgsql-general
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?


Thanks

pgsql-general by date:

Previous
From: cluster
Date:
Subject: B-tree fan-out
Next
From: Michael Glaesemann
Date:
Subject: Re: B-tree fan-out