0

考虑一些存储大量数据的大型服务器。我使用 FUSE 在用户空间开发了一个文件系统,以便用户可以在本地目录中安装服务器文件系统。

在访问挂载的目录时,会有多个查找请求、目录读取等。将每个查找请求发送到服务器会造成糟糕的用户体验。所以我正在考虑在用户与服务器交互以读取目录时创建/更新对象树;这样整体上对服务器的请求就会减少。如果服务器文件系统有一些变化,将会有其他后台进程更新树。

由于服务器具有巨大的容量,因此文件/目录的数量也很大,因此存储/检索到 RAM 将受到限制。

由于此文件系统将在用户设备中运行,因此使用 sql、mongo 等数据库解决方案是不可行的。可行的是创建一些可以轻松存储和检索 objectTree 的文件?

我还检查了 B+ 树将如何被 sql 等数据库存储,以便我可以为自己的树开发方法,但找不到合适的资源。

我们如何存储文件树结构以便插入、删除节点变得高效?

4

0 回答 0