ارتفاع درختی با n کلید حدود لگاریتم n در مبنای fan-out است. هر صفحهی B-tree صدها کلید دارد، پس میلیونها ردیف فقط چند سطح لازم دارند.
Fan-out
تعداد فرزندهایی که یک node درخت میتواند داشته باشد؛ fan-out بزرگتر درخت را کمعمقتر میکند.
ارتفاع درختی با n کلید حدود لگاریتم n در مبنای fan-out است. هر صفحهی B-tree صدها کلید دارد، پس میلیونها ردیف فقط چند سطح لازم دارند.