[發明專利]一種分布式存儲系統中對象元數據檢索列舉方法及裝置

有效

• 申請號: 202010957725.5
• 申請日: 2020-09-11
• 公開（公告）號: CN111984691B
• 公開（公告）日: 2023-01-06
• 發明（設計）人: 任鵬翔;胡永剛
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/22;G06F16/2453;G06F16/27
• 代理公司: 濟南誠智商標專利事務所有限公司 37105
• 代理人: 黃曉燕

本發明公開一種分布式存儲系統中對象元數據檢索列舉方法及裝置。方法通過定義并配置對象的元數據，統計元數據的種類量N；根據元數據和元數據的種類量N構建元數據檢索樹；每個第M節點關聯第M鏈表；在所述第M鏈表配置對象，所述對象符合所述第M節點中元數據組中所有元數據；根據元數據配置索引，根據所述索引經過所述元數據檢索樹指向指定的目標節點，根據目標節點確定目標鏈表，由所述目標鏈表提供列舉對象。通過列舉對象來檢索，從而實現避免全量列舉導致消耗大量cpu、磁盤資源、檢索耗時長的問題。

技術領域

本發明涉及對象檢索領域，尤其涉及一種分布式存儲系統中對象元數據檢索列舉方法及裝置。

背景技術

對象存儲技術正日益成為私有云和公共云服務提供商所使用的關鍵存儲技術，是使用標準化服務器的集群來存儲千萬億字節的數據的冗余可擴展數據存儲技術。

對象存儲系統以對象為存儲的基本單元，而每個對象是數據和數據屬性集的綜合。在創建對象時，使用元數據表示數據的屬性，例如名稱、創建時間、所有者、創建者、大小和其它的用戶自定義屬性。通常，對象被存儲在對象存儲設備中。對象存儲設備可管理在其上存儲的對象以及與這些對象相關的元數據。

在分布式對象存儲系統中，以扁平化的結構存儲對象，也就是說用戶下的所有對象在同一層上，不存在文件系統中目錄樹的結構。由于沒有一個檢索樹來支持精準列舉，所以在檢索時只能全量列舉，而采用全量列舉，導致消耗大量cpu、磁盤資源、檢索耗時長。如我們有時候需要根據某一條元數據來找到有這條元數據信息的所有對象，或者我們有時候要列舉出具有指定前綴的所有對象，目前都是先通過全量列舉列舉出對象之后再按需匹配的方式。

發明內容

本發明提供分布式存儲系統中對象元數據檢索列舉方法及裝置，旨在解決分布式對象存儲系統先對對象進行全量列舉，再按照索引檢索的檢索過程中，由于全量列舉導致消耗大量cpu、磁盤資源、檢索耗時長的問題。

為實現上述目的，本發明提供一種分布式存儲系統中對象元數據檢索列舉方法，包括：

定義并配置對象的元數據，統計元數據的種類量N；

根據元數據和元數據的種類量N構建元數據檢索樹；所述元數據檢索樹包括第零節點至第N節點，第零節點配置一個；第M節點從屬于第M-1節點(M∈整數，1＝M＝N)；第M節點有序配置包含M個元數據的有序的元數據組；

每個第M節點關聯第M鏈表；在所述第M鏈表配置對象，所述對象符合所述第M節點中元數據組中所有元數據；

根據元數據配置索引，根據所述索引經過所述元數據檢索樹指向指定的目標節點，根據目標節點確定目標鏈表，由所述目標鏈表提供列舉對象。

優選地，所述元數據檢索樹的第零節點點配置節點添加、節點刪除和節點修改功能。

優選地，所述節點添加包括：

在現有的第一節點后創建目標第一節點，自動添加目標第二節點、目標第三節點直至目標第N+1節點；

在目標第一節點內添加空元數據，在第二節點直至第N+1節點的元數據數組中的目的位置配置空元數據；

指定添加到目標第一節點的第一目標元數據；

以所述第一目標元數據替換空元數據。

優選地，所述節點刪除包括：

指定需要刪除的第一節點，獲取需要刪除的第一節點中的第二目標元數據；

刪除第一節點直至第N節點中的第二目標元數據；

刪除第二目標元數據后的元數據組的任一第M節點與所有的第M-1節點的元數據組對比。

優選地，所述節點修改包括：