on B-trees and deletion

Από τα πιο ειλικρινή σχόλια που έχω διαβάσει ποτέ:

Deletes are very similar, except that they involve contractions.

This is a piece of fiction that we tell to undergraduates.

Για αυτό υπάρχει και το “Implementing Deletion in B+-trees” του Jannink. Είναι για main memory trees βέβαια, αλλά είναι μια αρχή. Και για όποιον θέλει να ψάξει παραπάνω:

• The Ubiquitous B-Tree.
• NIST DADS B-tree page.