[發明專利]一種面向內存云的元數據目錄結構實現方法在審
| 申請號: | 201810604826.7 | 申請日: | 2018-06-13 |
| 公開(公告)號: | CN108984617A | 公開(公告)日: | 2018-12-11 |
| 發明(設計)人: | 侯迪;侯智琦;齊勇;王培健;趙文嘉 | 申請(專利權)人: | 西安交通大學 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 西安智大知識產權代理事務所 61215 | 代理人: | 張震國 |
| 地址: | 710049 陜*** | 國省代碼: | 陜西;61 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 字段 內存 元數據目錄 二級索引 結構實現 目錄節點 節點內容 目錄檢索 目錄結構 用戶檢索 字段添加 父節點 可變的 目錄樹 子節點 掛載 指向 存儲 增設 | ||
1.一種面向內存云的元數據目錄結構實現方法,其特征在于包括如下步驟:
1)采用RAMCloud內存數據庫,定義目錄結構樹,每個節點定義fileid字段和pid字段,數據字段根據需要進行賦值,子節點的pid字段指向父節點的fileid字段;
2)分別定義TABLE_INDEX表和TABLE_DATA表將目錄結構和目錄信息內容分離;TABLE_INDEX表用于存放目錄結構,以pid和name作為key,fileid作為value;TABLE_DATA表用于存放節點內容,以fileid作為key,節點其他信息封裝成統一的結構體作為value;
3)增加二級索引機制,定義內存云中的索引IndexKey::IndexKeyRange類型,由pid+name和單獨的pid形成復合Key,VALUE為fileid和查詢結果為fileid集合的復合VALUE,定義范圍查找IndexLookup類型,通過IndexLookup循環檢索子目錄;
4)即TABLE_DATA表的KEY是TABLE_INDEX表的VALUE,當用戶檢索某個文件時,首先會檢索目錄結構,當檢索到文件所在的目錄并得到目的節點的fileid,再通過TABLE_DATA表將fileid作為key來獲取文件內容。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于西安交通大學,未經西安交通大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810604826.7/1.html,轉載請聲明來源鉆瓜專利網。





