den B-Tree mit der Ausbalancierung (Indizes) habe ich gehasst
Das habe ich im Studium in Java ausprogrammiert. Ich fand das recht spannend und habe es später dann auch recht schnell "in echt" gebraucht. Die genannten Bücher kenne ich dazu allerdings nicht.