[發(fā)明專利]將查找操作卸載到NAND卸載設備的方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202011094562.9
• 申請日: 2020-10-14
• 公開（公告）號: CN112735496A
• 公開（公告）日: 2021-04-30
• 發(fā)明（設計）人: 紹加塔·達斯·普爾卡亞斯塔;斯里坎斯·杜姆庫爾·希瓦南德
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G11C16/04
• 分類號: G11C16/04;G11C16/06;G11C16/26
• 代理公司: 北京天昊聯(lián)合知識產(chǎn)權代理有限公司 11112
• 代理人: 趙南;張青

公開了一種將查找操作卸載到NAND卸載設備的方法和系統(tǒng)。該方法包括：由NAND卸載設備從鍵值固態(tài)驅(qū)動器(KV SSD)NAND接口接收NAND讀命令，其中，NAND卸載設備使用NAND總線連接在KV SSD NAND接口和NAND裝置之間；由NAND卸載設備確定NAND讀命令是否包括指示間接讀操作的信息元素；基于確定NAND讀命令包括該信息元素，由NAND卸載設備執(zhí)行間接讀操作；以及基于確定NAND讀命令不包括該信息元素：由NAND卸載設備通過NAND總線將NAND讀命令傳遞給NAND裝置，并且由NAND卸載設備配置開關以在輸出門處將來自NAND裝置的響應消息傳遞給KV SSD NAND接口。

相關申請的交叉引用

本申請基于并要求于2019年10月14日提交的印度申請201941041568的優(yōu)先權，其公開內(nèi)容整體以引用方式并入本文中。

技術領域

本公開涉及存儲器系統(tǒng)，更具體地，涉及一種用于將查找操作卸載到NAND卸載設備的方法和存儲器系統(tǒng)。

背景技術

通常，支持基于鍵,值的訪問的企業(yè)固態(tài)驅(qū)動器(SSD)(可稱為鍵值(KV)SSD)基于鍵執(zhí)行多級查找以尋找NAND存儲器中存儲有與鍵對應的值的位置。在示例中，鍵和值可以是數(shù)據(jù)庫中使用的術語。鍵可以是員工編號，值可以是員工姓名、地址等。鍵可用于在NAND存儲器中執(zhí)行查找。各級查找可涉及與NAND的傳送并在SSD控制器內(nèi)處理以搜索鍵，然后在NAND存儲器中執(zhí)行下一級查找。由于SSD也可能正在并行進行其它操作，如，垃圾收集(GC)或與其它NAND晶片的輸入/輸出(IO)，所以在各級查找之間可能引入延遲。

圖1A示出說明KV讀操作的示例場景。如圖1A所示，可基于散列來說明鍵,值查找方法。在操作S102，KV SSD可基于鍵從處理器(100)接收讀請求，并計算鍵的散列。在操作S104，KV SDD可基于散列值在RAM中的第一級表中執(zhí)行查找。在實施例中，第一級可指例如第一級查找或1級查找。在操作S106，基于在第一級表查找中找到的NAND地址，KV SSD可執(zhí)行頁(可以是例如第二級條目)的NAND讀操作以及對頁內(nèi)的鍵的二分搜索。在實施例中，第二級可指例如第二級查找或2級查找。在操作S108，KV SSD可在操作S106處標識的頁地址和偏移處執(zhí)行NAND讀操作并傳送值。根據(jù)SSD中的負荷，在操作S106處的第二級條目的處理可能延時，并導致整體鍵,值讀取中的延遲。

圖1B是NAND裝置(200)的示意圖。NAND裝置(200)可包括控制器(202)、電壓選擇器(204)、NAND存儲器陣列(206)、鎖存器(208)、列解碼器(210)、NAND總線(212)和行解碼器(214)。控制器(202)可包括讀電路(202a)、編程電路(204a)和擦除電路(206a)。行解碼器(214)和列解碼器(210)可用于基于施加到NAND裝置(200)的地址選擇NAND存儲器陣列(206)的單行和至少一列。

電壓選擇器(204)可連接到與NAND存儲器陣列(206)的列對應的列線，以在尋址的列線上供應與存儲在NAND裝置(200)中的數(shù)據(jù)值對應的電壓電平。NAND裝置(200)可能能夠執(zhí)行寫操作，由此可使用編程電路(204a)和擦除電路(206a)在NAND裝置(200)中的寫操作期間將數(shù)據(jù)寫到(例如，編程到或從其擦除)由施加到行解碼器和列解碼器(214和210)的寫地址選擇的存儲器單元。通過使用讀電路(206a)，可在NAND裝置(210)中的讀操作期間使用讀操作來檢索先前寫到由施加到行解碼器和列解碼器(214和210)的讀地址選擇的NAND存儲器陣列(206)的數(shù)據(jù)。鎖存器(208)可在讀操作時從選擇的行的NAND存儲器陣列(206)感測數(shù)據(jù)，并在編程操作時經(jīng)由列解碼器(210)鎖存NAND總線(212)上的n比特數(shù)據(jù)。

因此，期望解決上述缺點或其它不足或至少提供有用的替代。

發(fā)明內(nèi)容

提供一種用于將查找操作卸載到NAND卸載設備的方法和存儲器系統(tǒng)。