Modern database and filesystems make pervasive use of B-trees, which are tree structures opti [...]