[發明專利]文件存儲方法、文件讀取方法和數據存儲系統有效
| 申請號: | 202110048476.2 | 申請日: | 2021-01-27 |
| 公開(公告)號: | CN112527804B | 公開(公告)日: | 2022-09-16 |
| 發明(設計)人: | 周智偉;胡旋 | 申請(專利權)人: | 中智關愛通(上海)科技股份有限公司 |
| 主分類號: | G06F16/22 | 分類號: | G06F16/22 |
| 代理公司: | 北京市金杜律師事務所 11256 | 代理人: | 王茂華 |
| 地址: | 200233 上海市*** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 文件 存儲 方法 讀取 數據 存儲系統 | ||
1.一種基于日志結構合并樹的文件存儲方法,包括:
接收與同一對象相關聯的多個文件的存儲請求;
在內存的第一內存表中保存所述多個文件中的每個文件的第一鍵-值對,其中所述第一鍵-值對的第一鍵字段包括所述對象的標識和所述文件的標識,所述第一鍵-值對的第一值字段包括所述文件的文件數據;
當所述第一內存表裝滿時,將所述第一內存表中的數據轉移至持久性存儲器并且清空所述第一內存表,其中將所述第一內存表中的數據轉移至持久性存儲器包括:
將所述多個文件中的每個文件的第二鍵-值對存儲在所述持久性存儲器中的基于日志結構合并樹的第一存儲文件中,并且將所述多個文件中的每個文件的第三鍵-值對順序存儲在第二存儲文件中的多個存儲單元中,其中所述第二鍵-值對的第二鍵字段和所述第三鍵-值對的第三鍵字段包括所述對象的標識和所述文件的標識,所述第三鍵-值對的第三值字段包括所述文件的文件數據,所述第二鍵-值對的第二值字段包括所述第三鍵-值對在所述第二存儲文件中的存儲單元的索引和偏移。
2.如權利要求1所述的方法,其中將所述第一內存表中的數據轉移至持久性存儲器還包括:確定所述多個文件中的每個文件的第一值字段的大小是否大于第一預定值;以及
如果確定所述多個文件中的一個文件的第一值字段的大小大于所述第一預定值,將所述文件的第二鍵-值對存儲在所述第一存儲文件中,并且將所述文件的第三鍵-值對順序存儲在所述第二存儲文件的存儲單元中。
3.如權利要求2所述的方法,其中將所述第一內存表中的數據轉移至持久性存儲器還包括:如果確定所述多個文件中的一個文件的第一值字段的大小小于或等于所述第一預定值,將所述文件的第二鍵-值對存儲在所述第一存儲文件中,其中所述第二鍵-值對的第二鍵字段包括所述對象的標識和所述文件的標識,所述第二鍵-值對的第二值字段包括所述文件的文件數據。
4.如權利要求1所述的方法,還包括:
在所述內存的讀緩存中保存所述多個文件中的每個文件的第三鍵-值對。
5.如權利要求2所述的方法,其中將所述第一內存表中的數據轉移至持久性存儲器還包括:如果確定所述多個文件中的一個文件的第一值字段的大小大于所述第一預定值,確定所述第一值字段的大小是否小于或等于第二預定值,所述第二預定值對應于所述第二存儲文件的一個存儲單元的容量大小;
如果確定所述第一值字段的大小小于或等于所述第二預定值,將所述文件的第二鍵-值對存儲在所述第一存儲文件中,并且所述文件的第三鍵-值對順序存儲在所述第二存儲文件的存儲單元中;以及
如果確定所述第一值字段的大小大于所述第二預定值,將所述文件的第二鍵-值對存儲在所述第一存儲文件中,其中所述第二鍵-值對的第二鍵字段包括所述對象的標識和所述文件的標識,所述第二鍵-值對的第二值字段包括所述文件的文件數據。
6.一種基于日志結構合并樹的文件讀取方法,包括:
接收與同一對象相關聯的多個文件的讀取請求;
確定內存的第一內存表中的第一鍵-值對中的第一鍵字段是否包含所述對象的標識;
如果確定所述第一鍵-值對中的第一鍵字段不包含所述對象的標識,確定所述內存的讀緩存中的第三鍵-值對的第三鍵字段是否包含所述對象的標識;
如果確定所述讀緩存中的一個或多個第三鍵-值對的第三鍵字段包含所述對象的標識,從所述讀緩存中預提取所述一個或多個第三鍵-值對的第三值字段;
如果確定所述讀緩存中的第三鍵-值對的第三鍵字段都不包含所述對象的標識,確定持久性存儲器中的基于日志結構合并樹的第一存儲文件中的第二鍵-值對中的第二鍵字段是否包含所述對象的標識;以及
如果確定所述第二鍵字段中包含所述對象的標識,基于所述第二鍵-值對中的第二值字段獲取所述多個文件的文件數據。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中智關愛通(上海)科技股份有限公司,未經中智關愛通(上海)科技股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202110048476.2/1.html,轉載請聲明來源鉆瓜專利網。





