[發(fā)明專利]基于KV模型的數(shù)據(jù)訪問方法與固態(tài)存儲設(shè)備

有效

• 申請?zhí)枺?/td>: 201611142758.4
• 申請日: 2016-12-12
• 公開（公告）號: CN108614668B
• 公開（公告）日: 2022-12-06
• 發(fā)明（設(shè)計）人: 袁戎;陳亮;孫清濤
• 申請（專利權(quán)）人: 北京憶恒創(chuàng)源科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京卓特專利代理事務(wù)所(普通合伙) 11572
• 代理人: 張會會

1.一種基于KV模型的數(shù)據(jù)訪問方法，其特征在于，包括：

從主機(jī)接收第一鍵(Key)值和第一數(shù)據(jù)(Value)；

對第一鍵值作哈希運(yùn)算，得到第一哈希值；

為第一哈希值分配第一物理地址；以及

將第一鍵值和第一數(shù)據(jù)寫入第一物理地址對應(yīng)的NVM的第一數(shù)據(jù)單元；

其中，在閃存轉(zhuǎn)移層表中記錄第一哈希值和第一物理地址的對應(yīng)關(guān)系；

在處理從主機(jī)接收的寫入第二數(shù)據(jù)的命令時，判斷命令中的鍵的哈希值是否在閃存轉(zhuǎn)移層表中存在，若命令中的鍵的哈希值在閃存轉(zhuǎn)移層表中存在，從閃存轉(zhuǎn)移層表中獲取與鍵的哈希值對應(yīng)的物理地址；還根據(jù)命令中的鍵的哈希值在閃存轉(zhuǎn)移層表中對應(yīng)的物理地址從NVM中讀出所存儲的鍵值；若從主機(jī)接收的寫入第二數(shù)據(jù)的命令中的鍵值與從NVM讀出的鍵值相同，表示主機(jī)希望更新數(shù)據(jù)，則從NVM為命令中的鍵的哈希值分配新的第二物理地址，向NVM的第二物理地址寫入命令中的鍵和第二數(shù)據(jù)；用第二物理地址更新閃存轉(zhuǎn)移層表中命令中的鍵的哈希值對應(yīng)的物理地址；若主機(jī)提供的寫入第二數(shù)據(jù)的命令中的鍵值與從NVM讀出的鍵值不同，表示主機(jī)提供的寫入第二數(shù)據(jù)的命令中的該鍵值與閃存轉(zhuǎn)移層表已經(jīng)存在的鍵值存在哈希沖突，主機(jī)希望寫入以新的鍵值為索引的數(shù)據(jù)；則從物理地址讀出鍵值與數(shù)據(jù)，將讀出的鍵值與數(shù)據(jù)同主機(jī)要寫入的新鍵值與新數(shù)據(jù)進(jìn)行組合，并將組合后的數(shù)據(jù)寫入新分配的物理地址對應(yīng)的數(shù)據(jù)單元中；

其中，從NVM讀出鍵值的方法為：從閃存轉(zhuǎn)移層表中獲取與鍵的哈希值對應(yīng)的物理地址；從物理地址所指示的數(shù)據(jù)單元中獲取頭數(shù)據(jù)，從頭數(shù)據(jù)中獲取鍵的存儲地址并獲取鍵值。

2.如權(quán)利要求1所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，還包括：

將第一哈希值，以及為其分配的第一物理地址記錄到閃存轉(zhuǎn)移層表中。

3.如權(quán)利要求1或2所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，還包括：

在所述第一數(shù)據(jù)單元中，寫入第一鍵值和第一數(shù)據(jù)在所述第一數(shù)據(jù)單元中的起始地址和/或長度。

4.如權(quán)利要求3所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，若所述第一數(shù)據(jù)單元無法容納所述第一鍵值和所述第一數(shù)據(jù)，在第一數(shù)據(jù)單元以及與第一數(shù)據(jù)單元在物理地址上連續(xù)的一個或多個第二數(shù)據(jù)單元中寫入所述第一鍵值和所述第一數(shù)據(jù)。

5.如權(quán)利要求1、2、4任一項所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，還包括：

從主機(jī)接收第一鍵值；

對第一鍵值作哈希運(yùn)算，得到第一哈希值；

根據(jù)第一哈希值，從閃存轉(zhuǎn)移層表獲取第一物理地址；

從第一物理地址對應(yīng)的第一數(shù)據(jù)單元讀出第一數(shù)據(jù)的起始地址和/或長度；以及

依據(jù)第一數(shù)據(jù)的起始地址及長度，得到第一數(shù)據(jù)。

6.如權(quán)利要求5所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，還包括：

從第一數(shù)據(jù)單元得到第二鍵值，將所述第二鍵值與主機(jī)提供的第一鍵值進(jìn)行比較，當(dāng)所述第一鍵值與所述第二鍵值相同時，讀出第一數(shù)據(jù)。

7.如權(quán)利要求4所述的基于KV模型的數(shù)據(jù)訪問方法，其特征在于，還包括：

從主機(jī)接收第一鍵值和第二數(shù)據(jù)；

對第一鍵值作哈希運(yùn)算，得到第一哈希值；

為第一哈希值分配第二物理地址；以及

將第一鍵值和第二數(shù)據(jù)寫入第二物理地址對應(yīng)的第三數(shù)據(jù)單元；

用第一哈希值，以及為其分配的第三物理地址更新閃存轉(zhuǎn)移層表。