Hej!
Jag sitter och läser lite om datastrukturer för databaser, b-träd, b+träd osv men relativt ofta så nämns ordet fan-out. Jag har försökt hitta vad det är men inte lyckats hitta någon bra definition för det så skulle uppskatta om någon kunde förklara det för mig. Ett exempel då ordet fan-out förekommer:
EXAMPLE 6: To calculate the order p of a B+-tree, suppose that the search key field is
V = 9 bytes long, the block size is B = 512 bytes, a record pointer is P, = 7 bytes, and a
block pointer is P = 6 bytes. An internal node of the B+-tree can have up
to p tree pointers and p - 1 search field values; these must fit into a single block. Hence,
we have:
(p * P) + ((p - 1) * V) s B
(p * 6) + ((p - 1) * 9) s 512
(l5*p)s521
We can choose p to be the largest value satisfying the above inequality, which gives
p = 34. This is larger than the value of 23 for the B-tree, resulting in a larger fan-out and
more entries in each internal node of a B+-tree than in the corresponding B-tree. The leaf
nodes of the B+-tree will have the same number of values and pointers, except that the
pointers are data pointers and a next pointer.
