(技術メモ)B-TREE からノードを削除する
2008年07月31日09:47
先日に引き続き、僕はB-treeというデータベースでとても重要なデータ構造について研究している。 昨日までは追加について研究していたが、今日は削除について検索している。 わかったのだが、削除は追加・検索に比べてはるかに難しい要素があるということがわかった。
これを「リバランシング」と呼ぶ。
これを「リバランシング」と呼ぶ。
2022年5月29日更新: 末子音がない日本語 ─── 縦乗りを克服しようシリーズその22
2022年5月15日更新: 裏拍が先か表拍が先か ─── 縦乗りを克服しようシリーズその3
2022年5月11日更新: 頭合わせと尻合わせとは何か ─── 縦乗りを克服しようシリーズその2