C++,在文件上存储和更新大型 B+ 树(非集群)结构
C++, storing & updating a large B+ tree(unclustered) structure ON A FILE
我想尽可能直接地在C++上实现一个B+树结构。
但是,我的软件将在不同的时间间隔管理多个 B+ 树。所以我想做的是在文件上存储一个 B+ 树,通过访问该文件来更新和读取它。
我的目标是以巧妙的方式解决这个问题,或者利用任何现有的开源库等。是否有用于类似任务的库?如果没有,我如何在不重写一些已经存在的函数的情况下实现它(例如使用标准的b+树库)。
Berkeley DB 是满足以下需求的热门选择:https://en.wikipedia.org/wiki/Berkeley_DB
如果您无法忍受许可条款,那么可能是 levelDB 或 sqlite:
我想尽可能直接地在C++上实现一个B+树结构。
但是,我的软件将在不同的时间间隔管理多个 B+ 树。所以我想做的是在文件上存储一个 B+ 树,通过访问该文件来更新和读取它。
我的目标是以巧妙的方式解决这个问题,或者利用任何现有的开源库等。是否有用于类似任务的库?如果没有,我如何在不重写一些已经存在的函数的情况下实现它(例如使用标准的b+树库)。
Berkeley DB 是满足以下需求的热门选择:https://en.wikipedia.org/wiki/Berkeley_DB
如果您无法忍受许可条款,那么可能是 levelDB 或 sqlite: