>>610
> Bツリー型のデータベースの実装とか説明してる本ない？

で赤黒木を勧めるのはいかがなものか。