[發(fā)明專利]高效的數(shù)據(jù)對(duì)象存儲(chǔ)和檢索

有效

• 申請(qǐng)?zhí)枺?/td>: 201380034676.6
• 申請(qǐng)日: 2013-04-16
• 公開（公告）號(hào): CN104395904B
• 公開（公告）日: 2017-11-03
• 發(fā)明（設(shè)計(jì)）人: 加思·R·古德森;紹銘隆
• 申請(qǐng)（專利權(quán)）人: NETAPP股份有限公司
• 主分類號(hào): G06F17/40
• 分類號(hào): G06F17/40;G06F7/00
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 酆迅

1.一種方法，包括：

在數(shù)據(jù)存儲(chǔ)系統(tǒng)中，為多個(gè)數(shù)據(jù)對(duì)象維護(hù)邏輯區(qū)段，其中所述數(shù)據(jù)對(duì)象存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)系統(tǒng)的多個(gè)邏輯區(qū)段的一個(gè)或多個(gè)中以及所述數(shù)據(jù)對(duì)象由對(duì)象標(biāo)識(shí)符唯一標(biāo)識(shí)；以及

維護(hù)第一和第二索引用于定位所述數(shù)據(jù)對(duì)象，其中：

所述第一索引映射所述對(duì)象標(biāo)識(shí)符的第一范圍到所述第二索引；以及

所述第二索引指出與所述對(duì)象標(biāo)識(shí)符的所述第一范圍相關(guān)的所述數(shù)據(jù)對(duì)象的存儲(chǔ)位置；

其中所述第一索引將所述對(duì)象標(biāo)識(shí)符的第二范圍映射到第三索引；以及

其中所述第三索引指示與所述對(duì)象標(biāo)識(shí)符的所述第二范圍相關(guān)聯(lián)的每個(gè)所述數(shù)據(jù)對(duì)象的存儲(chǔ)位置。

2.根據(jù)權(quán)利要求1所述的方法，其中所述第一索引存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)系統(tǒng)的固態(tài)存儲(chǔ)器中，以及所述第二索引存儲(chǔ)在所述多個(gè)邏輯區(qū)段的一個(gè)區(qū)段中。

3.根據(jù)權(quán)利要求1所述的方法，其中所述多個(gè)邏輯區(qū)段中的每個(gè)包括一個(gè)或多個(gè)片的至少一部分，每個(gè)片被定義為一個(gè)或多個(gè)物理存儲(chǔ)設(shè)備中的一組存儲(chǔ)塊。

4.根據(jù)權(quán)利要求1所述的方法，其中所述第二索引和所述第三索引存儲(chǔ)在不同的邏輯區(qū)段。

5.根據(jù)權(quán)利要求1所述的方法，其中所述第一索引通過提供以下項(xiàng)來映射所述對(duì)象標(biāo)識(shí)符的所述第一范圍到所述第二索引：

存儲(chǔ)了所述第二索引的區(qū)段的標(biāo)識(shí)符；以及

存儲(chǔ)了所述第二索引的所述區(qū)段中的偏移量。

6.根據(jù)權(quán)利要求5所述的方法，其中指出所述數(shù)據(jù)對(duì)象的所述存儲(chǔ)位置包括提供：

存儲(chǔ)了所述第一范圍的每個(gè)所述數(shù)據(jù)對(duì)象的區(qū)段的識(shí)別符；

存儲(chǔ)了所述第一范圍的每個(gè)所述數(shù)據(jù)對(duì)象的每個(gè)所述區(qū)段中的偏移量；以及

所述第一范圍的每個(gè)所述數(shù)據(jù)對(duì)象的長度。

7.根據(jù)權(quán)利要求1所述的方法，其中在所述第二索引中指出的所述數(shù)據(jù)對(duì)象的所述存儲(chǔ)位置是基于所述相關(guān)的對(duì)象標(biāo)識(shí)符按順序布置的。

8.根據(jù)權(quán)利要求1所述的方法進(jìn)一步包括：

接收所述數(shù)據(jù)對(duì)象的客戶請(qǐng)求；

從所述第一范圍和所述第二范圍中，選擇與所述請(qǐng)求的數(shù)據(jù)對(duì)象相關(guān)的范圍；

如果所述選擇的范圍是所述第一范圍，那么從所述第二索引確定所述請(qǐng)求的數(shù)據(jù)對(duì)象的存儲(chǔ)位置，或如果所述選擇的范圍是所述第二范圍，那么從所述第三索引確定所述請(qǐng)求的數(shù)據(jù)對(duì)象的所述存儲(chǔ)位置；以及

從所述確定的存儲(chǔ)位置檢索所述請(qǐng)求的數(shù)據(jù)對(duì)象。

9.根據(jù)權(quán)利要求1所述的方法進(jìn)一步包括：

接收來自客戶的新的數(shù)據(jù)對(duì)象，以待存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)系統(tǒng)中；

在多個(gè)邏輯區(qū)段的一個(gè)中分配存儲(chǔ)空間；

寫入所述新的數(shù)據(jù)對(duì)象到所述分配的存儲(chǔ)空間；以及

基于所述分配的存儲(chǔ)空間的位置，更新所述第一索引和所述第二索引。

10.根據(jù)權(quán)利要求9所述的方法，其中所述新的數(shù)據(jù)對(duì)象作為多個(gè)塊接收自所述客戶，以及直到接收到所有所述塊才分配所述存儲(chǔ)空間。

11.一種數(shù)據(jù)存儲(chǔ)系統(tǒng)，包括：

系統(tǒng)存儲(chǔ)器；

多個(gè)邏輯區(qū)段，其中一個(gè)或多個(gè)物理存儲(chǔ)設(shè)備中的一個(gè)或多個(gè) 存儲(chǔ)塊被分配到所述多個(gè)邏輯區(qū)段中的每個(gè)；以及

處理器，其被配置用于：

維護(hù)卷作為多個(gè)數(shù)據(jù)對(duì)象的邏輯區(qū)段，其中所述卷包括一個(gè)或多個(gè)邏輯區(qū)段；

在一個(gè)或多個(gè)所述多個(gè)邏輯區(qū)段存儲(chǔ)數(shù)據(jù)對(duì)象，其中所述數(shù)據(jù)對(duì)象由對(duì)象標(biāo)識(shí)符唯一標(biāo)識(shí)；

維護(hù)第一索引，其中所述第一索引存儲(chǔ)在所述系統(tǒng)存儲(chǔ)器中，

并映射所述對(duì)象標(biāo)識(shí)符的第一范圍到第二索引；以及

維護(hù)所述第二索引，其中所述第二索引存儲(chǔ)在所述邏輯區(qū)段的一個(gè)邏輯區(qū)段中，并指出與所述對(duì)象標(biāo)識(shí)符的所述第一范圍相關(guān)的所述數(shù)據(jù)對(duì)象的存儲(chǔ)位置；

其中所述第一索引將所述對(duì)象標(biāo)識(shí)符的第二范圍映射到第三索引；以及

其中所述第三索引指示與所述對(duì)象標(biāo)識(shí)符的所述第二范圍相關(guān)聯(lián)的每個(gè)所述數(shù)據(jù)對(duì)象的存儲(chǔ)位置。

12.根據(jù)權(quán)利要求11所述的數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述第二索引和所述第三索引存儲(chǔ)在不同的邏輯區(qū)段中。