Есть ли быстрый алгоритм для объединения отсортированных деревьев B +?

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

11
задан skaffman 20 March 2011 в 15:47
поделиться