[發明專利]存儲、讀取目錄索引的方法、裝置及系統有效
| 申請號: | 201310019873.2 | 申請日: | 2013-01-18 |
| 公開(公告)號: | CN103942205B | 公開(公告)日: | 2018-06-05 |
| 發明(設計)人: | 婁繼冰 | 申請(專利權)人: | 深圳市騰訊計算機系統有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京三高永信知識產權代理有限責任公司 11138 | 代理人: | 關文魁 |
| 地址: | 518000 廣東省深圳市南*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 目錄索引 目錄標識符 標識符 存儲 讀取 裝置及系統 記錄項 計算機技術領域 文件存儲地址 存儲目錄 訪問性能 子目錄 配置 索引 細化 | ||
本發明公開了一種存儲、讀取目錄索引的方法、裝置及系統,屬于計算機技術領域。存儲目錄索引的方法包括:為目錄索引中的所有目錄分別配置標識符;根據各個目錄標識符將所述目錄索引進行拆分,得到與各個目錄標識符相對應的目錄拆分項;將每個目錄拆分項及與其對應的目錄標識符作為一條記錄項進行存儲;其中,每個目錄拆分項中至少包含對應的子目錄標識符及對應的文件存儲地址。本發明通過為目錄索引中的所有目錄分別配置標識符,根據各個目錄標識符將所述目錄索引進行拆分,在得到與各個目錄標識符相對應的目錄拆分項后,將每個目錄拆分項及與其對應的目錄標識符作為一條記錄項進行存儲,從而細化了目錄索引的粒度,進而提高目錄索引的訪問性能。
技術領域
本發明涉及計算機技術領域,特別涉及一種存儲、讀取目錄索引的方法、裝置及系統。
背景技術
隨著計算機技術的不斷發展,目錄索引作為文件系統的一個重要組成部分,用來為用戶提供可視化、可理解的文件系統視圖,從而解決或降低人與計算機之間在數據存儲上的語義隔離。而目錄索引的存儲方式直接決定了訪問目錄索引的方式及效率。為了能夠高效快速地訪問目錄索引,如何對目錄索引進行存儲成為了一個關鍵問題。
現有技術中,一種方式為基于塊設備的目錄索引存儲,即系統的目錄索引存儲直接在磁盤上實現。如EXT3(Third extended file system,第三擴展文件系統),它將邏輯磁盤分成固定大小的邏輯磁盤塊(block,簡稱塊),每個磁盤塊在文件系統中有一個全局唯一的塊號;將一定數量的塊組合成邏輯磁盤組(group,簡稱組);一個磁盤組根據功能分為以下幾個部分:數據塊位圖,對應于該組數據塊的塊號,用于組內磁盤塊的分配與回收;索引節點位圖,對應于該組索引塊的塊號,用于索引節點的分配和回收;索引表,對應于組內索引節點組,用于保存目錄或文件索引數據塊組;數據塊組,用于存儲實際的目錄或文件具體數據。每個索引節點用于記錄一個文件或目錄的信息。索引目錄時,節點保存著目錄數據所在的數據塊號,而該數據塊中記錄該目錄下所有的文件和子目錄索引信息;另一種方式為基于數據庫的目錄索引存儲,其文件和目錄的索引數據保存在數據庫中,目錄和文件間的父子關系,可通過各表項關聯,在用戶接口層也能實現樹狀視圖。目錄索引存儲在數據庫服務器中,而實際文件數據存儲在I/O(Input/Output,輸入輸出端口)服務器中。
在實現本發明的過程中,發明人發現現有技術至少存在以下問題:
第一種方式中,由于目錄索引與實際文件數據存儲在相同的介質中,所以當存在海量文件數據時,目錄索引本身占據的存儲空間就多達數十T(太拉),而這些數量龐大的目錄索引很難在本地磁盤存儲下,無法滿足海量分布式存儲的需求;第二種方式中,由于是基于數據庫的目錄索引存儲方式,所以在后續對目錄索引進行批量操作時,對目錄索引的訪問次數會成倍地放大,導致訪問性能低下。
發明內容
為了解決現有技術的問題,本發明實施提供了一種存儲、讀取目錄索引的方法、裝置及系統。所述技術方案如下:
一方面,提供了一種存儲目錄索引的方法,所述方法包括:
為目錄索引中的所有目錄分別配置標識符;
根據各個目錄標識符將所述目錄索引進行拆分,得到與各個目錄標識符相對應的目錄拆分項;
將每個目錄拆分項及與其對應的目錄標識符作為一條記錄項進行存儲;
其中,每個目錄拆分項中至少包含對應的子目錄標識符及對應的文件存儲地址。
另一方面,提供了一種存儲目錄索引的裝置,所述裝置包括:
配置模塊,用于為目錄索引中的所有目錄分別配置標識符;
拆分模塊,用于根據所述配置模塊配置的各個目錄標識符將所述目錄索引進行拆分,得到與各個目錄標識符相對應的目錄拆分項;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于深圳市騰訊計算機系統有限公司,未經深圳市騰訊計算機系統有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310019873.2/2.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:室內用空氣凈化、除濕暖風機
- 下一篇:一種翻轉式卡瓦





