なぜB-treeインデックスは各キー値の間で検索速度にバラツキが少ないのか
B-tree
が
平衡木
であるため。つまり、どのリーフもルートからの距離(高さ)が一定だから。