Есть ли быстрый алгоритм для объединения отсортированных деревьев B +?
Я пишу менеджер баз данных в стиле dbm с неизменяемыми деревьями B + в качестве носителя данных (см. http: // sf. net / projects / aodbm / ). Есть ли быстрый алгоритм для слияния двух B + Trees (где деревья потенциально имеют общие узлы)?