Reiser4 usa árboles B* en conjunto con los "dancing tree balancing", donde los nodos poco poblados no se fusionan hasta que se graban a disco, exceptuando volcados de memoria o cuando se completa una transacción.