B-Treeの純粋に機能的な同等物？

DBMSを純粋に機能的な方法で記述するというアイデアを模索しています。インデックス作成に使用される従来のデータ構造はBツリーです。ディスクアクセスを最小限に抑えるために最適化されるB-Treeの純粋に機能的な同等物を知りたいです。ありがとう。

外部メモリのデータ構造よりも純粋に機能的なデータ構造の方をよく知っていますが、これを試してみます。

$O(\log_B n)$$O(B)$$O(1)$

$O(\lg w)$$w$

あなたは見たいと思うかもしれませんRethinkDBについてこのプレゼンテーションためのSSDでの書き込みのコストの純粋に機能的なデータ構造を使用しています、。

純粋に機能的なデータベースの作成に興味がある場合は、このテーマに関する Phil Trinderの博士論文をチェックしてください。彼には、Bツリーの使用に関する章があります。