Search Postgresql Archives

Re: B-tree fan-out

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 




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




[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Postgresql Jobs]     [Postgresql Admin]     [Postgresql Performance]     [Linux Clusters]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Books]     [PHP Databases]     [Postgresql & PHP]     [Yosemite]
  Powered by Linux