B树的纯功能等效项？

我正在探索以纯功能方式编写DBMS的想法。用于索引的传统数据结构是B树。我想知道B树的一些纯功能等效项，将对其进行优化以最大程度地减少磁盘访问。谢谢。

我对纯功能数据结构的了解要比对外部内存数据结构的了解多，但我将继续。

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

$O(\lg w)$$w$

您可能想看一下有关RethinkDB的演示，该演示使用纯功能数据结构，这是因为SSD的写入成本很高。

如果您对编写纯功能数据库感兴趣，则可能应该查看Phil Trinder的博士学位论文。他有一章介绍了B树的使用。