Bツリーは balanced であることが保証されるアルゴリズムによって更新される。d を深さ、n をキーの数、t を[[分岐係数]]をとした時、$n = t^d$ となり、$d = log_t(n)$ となるため、深さは常に$O(log\,n)$ になる。 通常分岐係数は数百程度なため、B-ツリーの深さは3か4程度でおさまる。 参考: Designing Data-Intensive Applications