[发明专利]一种基于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，表明系统中存在这样一条记录。

2.如权利要求1所述的基于LSM-Tree结构的日志文件系统的构建方法，其特征在于，所述多个目录操作函数包括：目录创建函数fs_mkdir、目录存放列出函数fs_readdi、目录删除函数fs_rmdir；

多个文件操作函数包括：文件重命名函数fs_rename、文件打开函数fs_open、文件读取函数fs_read、文件写入函数fs_write、文件大小设置函数fs_truncate、文件权限修改函数fs_chmod、文件账户信息修改函数fs_chown、文件系统信息读取函数fs_statvfs、文件时间戳更新函数fs_utimens、指向target符号链接的文件创建函数fs_symlink、inumber路径获取函数get_disk_path和磁盘文件打开函数open_disk_file。

3.如权利要求1所述的基于LSM-Tree结构的日志文件系统的构建方法，其特征在于，在所述步骤S3中，所述采用哈希映射函数向构建的基于LSM-Tree结构的日志文件系统中查询记录数据，包括如下步骤：

通过k个哈希映射函数找到记录数据的对应位置，判断k个位置上的值是否都大于0，如果是，则读取该记录数据。

4.如权利要求1所述的基于LSM-Tree结构的日志文件系统的构建方法，其特征在于，在所述步骤S3之后，还包括如下步骤：删除记录数据，并将字节数组中该条记录对应位置上的数都减1。