第6回 B木から要素を削除する方法を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/7/16 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか(編集部) 第5回「RDBMSで使われるB木を学ぼう」では、木構造の中でもメジャーなバランス木の一種であるB木(B-Tree)について解説しました。 前回はB木への要素の追加について説明しましたので、今回はB木からの要素の削除を取り上げたいと思います。 本論に入る前に、前回のおさらいとなりますが、B木がどのようなものであるかを確認しておきましょう。 B木はAVL木と同様なバランス木の一種です。B木は、節点に複数のキーを格納できます(これをバケットと呼びます)。そして、新しく追加されるキーは、それぞれのキーに対する大小によって子の節点へと振り分