[发明专利]一种基于LSM-Tree结构的日志文件系统的构建方法

摘要

本发明提出了一种基于LSM‑Tree结构的日志文件系统的构建方法，包括如下步骤构建基于LSM‑Tree结构的日志文件系统fuse框架接口，包括如下步骤：构建基于LSM‑Tree结构的日志文件系统的多个目录操作函数和文件操作函数；采用哈希映射函数向构建的基于LSM‑Tree结构的日志文件系统中添加和查询记录数据。本发明可以在保持大文件读写性能不变的前提下，能够有效地提高目录、小文件的读写性能。

主权项

1.一种基于LSM‑Tree结构的日志文件系统的构建方法，其特征在于，包括如下步骤：步骤S1，构建基于LSM‑Tree结构的日志文件系统fuse框架接口，包括如下步骤：步骤S11，调用fuse_main()函数将fuse文件系统挂载到挂载点上，创建UNIX本地套接字，创建并运行子进程fusermount，然后调用fuse_new()函数为fuse文件系统分配数据存储空间，完成挂载；步骤S12，完成挂载后，fuse_main()函数调用fuse_loop()开启会话模式，向用户提供会话服务；步骤S13，采用fusermount‑uPATH命令将fuse文件系统卸载，则中断所述会话服务，回收对应的存储空间；步骤S2，构建基于LSM‑Tree结构的日志文件系统的多个目录操作函数和文件操作函数；步骤S3，采用哈希映射函数向构建的基于LSM‑Tree结构的日志文件系统中添加和查询记录数据，包括：设使用k个哈希映射函数，分别将键映射到[0，m‑1]之间的k个数，当需要写入一条记录的时候，通过映射找到对应的k个数，然后将字节数组中这k个对应位置中的数都加1，表明系统中存在这样一条记录。