[發明專利]一種基于LSM-Tree結構的日志文件系統的構建方法

有效

• 申請號: 201610152908.3
• 申請日: 2016-03-17
• 公開（公告）號: CN105787093B
• 公開（公告）日: 2019-07-02
• 發明（設計）人: 陳康;武永衛;鄭緯民;王振釗
• 申請（專利權）人: 清華大學
• 主分類號: G06F16/18
• 分類號: G06F16/18;G06F16/13
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

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。