@skobkin очень наглядно про сложности использования и реализации B-деревьев написано в Database internals. Как раз сейчас читаю ее.