B+-Bäume sind jedoch langsam, wenn viele Einfügungen zu erwarten sind. Daher werden oft die sogenannten LSM-Bäume (bzw. deren Varianten) verwendet, die zunächst viele einzufügende Daten im Hauptspeicher aufsammeln, bevor sie blockweise die Daten in den festplattenbasierte übernehmen.  

Wenn viele Einfügungen zu erwarten sind, kann auch ein Fraktalbaumindex eine gute Wahl für die Abbildung von der Zeichenkette auf den numerischen Wert sein, welcher für das effiziente Einfügen entwickelt worden ist. Wir haben bereits die vereinfachte Variante im Luposdate-Projekt implementiert. Eine Idee ist nun, den vereinfachten Fraktalbaumindex und B+-Bäume zu kombinieren, um eine neue Art Index mit den Vorteilen von beiden Ansätzen zu erreichen.