Langkah Penghapusan Pada B-tree

Penghapusan merupakan kebalikan penyisipan. Saat menghilangkan record dari suatu node, kita harus tetap mengelolah konstrain B-tree.

1. Jika record yang dihapus berada didaun dan konstrain kapasitas minimum terpenuhi maka tidak ada node dipohon yang dipengaruhi penghapusan
2. Jika record yang dihapus adalah bukan daun, maka kita perlu memindahkan record dari daun ke posisi record yang dihapus untuk menjaga ketersedian kunci untuk pembandingan saat pencarian. Record yang dihapus diganti dengan record penerus secara inordex yang berada dilokasi yang ditunjuk record yang dihapus
3. Jika penghapusan record di root menyebabkan konstrain kapasitas dilanggar, maka dilakukan diretribusi. Penghapusan dapat menyebabkan penurunan ketinggian B-tree