[發(fā)明專利]在使用內(nèi)容可尋址存儲(chǔ)器的關(guān)鍵值數(shù)據(jù)存儲(chǔ)系統(tǒng)中復(fù)制冗余

在審

• 申請(qǐng)?zhí)枺?/td>: 202210547900.2
• 申請(qǐng)日: 2022-05-18
• 公開(kāi)（公告）號(hào): CN115373891A
• 公開(kāi)（公告）日: 2022-11-22
• 發(fā)明（設(shè)計(jì)）人: T·L·貝茨;T·吉拉爾迪;V·莫斯基亞諾
• 申請(qǐng)（專利權(quán)）人: 美光科技公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10;G11C7/12;G11C8/14
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 王龍

本申請(qǐng)涉及在使用內(nèi)容可尋址存儲(chǔ)器的關(guān)鍵值數(shù)據(jù)存儲(chǔ)系統(tǒng)中復(fù)制冗余。一種存儲(chǔ)器系統(tǒng)包含存儲(chǔ)器裝置，存儲(chǔ)器裝置包括值數(shù)據(jù)塊和存儲(chǔ)多個(gè)所存儲(chǔ)搜索關(guān)鍵字的內(nèi)容可尋址存儲(chǔ)器CAM塊。存儲(chǔ)器系統(tǒng)進(jìn)一步包含處理裝置，處理裝置接收輸入搜索關(guān)鍵字，從存儲(chǔ)器裝置的CAM塊中的多個(gè)所存儲(chǔ)搜索關(guān)鍵字識(shí)別所存儲(chǔ)搜索關(guān)鍵字的與輸入搜索關(guān)鍵字匹配的多個(gè)冗余副本，且確定值數(shù)據(jù)塊中的多個(gè)位置，多個(gè)位置對(duì)應(yīng)于多個(gè)冗余副本，多個(gè)位置中的一個(gè)包括第一時(shí)間戳和表示與輸入搜索關(guān)鍵字相關(guān)聯(lián)的值的數(shù)據(jù)，且多個(gè)位置中的其余部分包括一或多個(gè)額外時(shí)間戳。

技術(shù)領(lǐng)域

本公開(kāi)的實(shí)施例大體上涉及存儲(chǔ)器子系統(tǒng)，且更具體地說(shuō)，涉及在使用存儲(chǔ)器子系統(tǒng)中的內(nèi)容可尋址存儲(chǔ)器(CAM)的關(guān)鍵值數(shù)據(jù)存儲(chǔ)系統(tǒng)中復(fù)制冗余。

背景技術(shù)

存儲(chǔ)器子系統(tǒng)可包含存儲(chǔ)數(shù)據(jù)的一或多個(gè)存儲(chǔ)器裝置。存儲(chǔ)器裝置可為例如非易失性存儲(chǔ)器裝置和易失性存儲(chǔ)器裝置。一般來(lái)說(shuō)，主機(jī)系統(tǒng)可利用存儲(chǔ)器子系統(tǒng)將數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器裝置處且從存儲(chǔ)器裝置檢索數(shù)據(jù)。

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

本公開(kāi)的一個(gè)方面提供一種系統(tǒng)，其包括：存儲(chǔ)器裝置，其包括值數(shù)據(jù)塊和存儲(chǔ)多個(gè)所存儲(chǔ)搜索關(guān)鍵字的內(nèi)容可尋址存儲(chǔ)器(CAM)塊；和處理裝置，其以操作方式與所述存儲(chǔ)器裝置耦合，以執(zhí)行包括以下的操作：接收輸入搜索關(guān)鍵字；從所述CAM塊中的所述多個(gè)所存儲(chǔ)搜索關(guān)鍵字識(shí)別所存儲(chǔ)搜索關(guān)鍵字的與所述輸入搜索關(guān)鍵字匹配的多個(gè)冗余副本；確定所述值數(shù)據(jù)塊中的多個(gè)位置，所述多個(gè)位置對(duì)應(yīng)于所述多個(gè)冗余副本，其中所述多個(gè)位置中的一個(gè)包括第一時(shí)間戳和表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的值的數(shù)據(jù)，且其中所述多個(gè)位置中的其余部分包括一或多個(gè)額外時(shí)間戳；確定所述第一時(shí)間戳是否匹配所述一或多個(gè)額外時(shí)間戳；及響應(yīng)于所述第一時(shí)間戳匹配所述一或多個(gè)額外時(shí)間戳，從所述多個(gè)位置中的所述一個(gè)檢索表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的所述值的所述數(shù)據(jù)。

本公開(kāi)的另一方面提供一種方法，其包括：接收輸入搜索關(guān)鍵字；從存儲(chǔ)器裝置的CAM塊中的所述多個(gè)所存儲(chǔ)搜索關(guān)鍵字識(shí)別所存儲(chǔ)搜索關(guān)鍵字的與所述輸入搜索關(guān)鍵字匹配的多個(gè)冗余副本；確定值數(shù)據(jù)塊中的多個(gè)位置，所述多個(gè)位置對(duì)應(yīng)于所述多個(gè)冗余副本，其中所述多個(gè)位置中的一個(gè)包括第一時(shí)間戳和表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的值的數(shù)據(jù)，且其中所述多個(gè)位置中的其余部分包括一或多個(gè)額外時(shí)間戳；確定所述第一時(shí)間戳是否匹配所述一或多個(gè)額外時(shí)間戳；及響應(yīng)于所述第一時(shí)間戳匹配所述一或多個(gè)額外時(shí)間戳，從所述多個(gè)位置中的所述一個(gè)檢索表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的所述值的所述數(shù)據(jù)。

本公開(kāi)的另一方面提供一種非暫時(shí)性機(jī)器可讀存儲(chǔ)媒體，其存儲(chǔ)指令，所述指令在由處理裝置執(zhí)行時(shí)使得所述處理裝置執(zhí)行包括以下的操作：接收輸入搜索關(guān)鍵字；從存儲(chǔ)器裝置的CAM塊中的所述多個(gè)所存儲(chǔ)搜索關(guān)鍵字識(shí)別所存儲(chǔ)搜索關(guān)鍵字的與所述輸入搜索關(guān)鍵字匹配的多個(gè)冗余副本；確定值數(shù)據(jù)塊中的多個(gè)位置，所述多個(gè)位置對(duì)應(yīng)于所述多個(gè)冗余副本，其中所述多個(gè)位置中的一個(gè)包括第一時(shí)間戳和表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的值的數(shù)據(jù)，且其中所述多個(gè)位置中的其余部分包括一或多個(gè)額外時(shí)間戳；確定所述第一時(shí)間戳是否匹配所述一或多個(gè)額外時(shí)間戳；及響應(yīng)于所述第一時(shí)間戳匹配所述一或多個(gè)額外時(shí)間戳，從所述多個(gè)位置中的所述一個(gè)檢索表示與所述輸入搜索關(guān)鍵字相關(guān)聯(lián)的所述值的所述數(shù)據(jù)。

附圖說(shuō)明

根據(jù)下文給出的詳細(xì)描述且根據(jù)本公開(kāi)的各種實(shí)施例的附圖將更加充分地理解本公開(kāi)。

圖1說(shuō)明根據(jù)本公開(kāi)的一些實(shí)施例的包含存儲(chǔ)器子系統(tǒng)的實(shí)例計(jì)算系統(tǒng)。

圖2是根據(jù)本公開(kāi)的一些實(shí)施例的與存儲(chǔ)器子系統(tǒng)的存儲(chǔ)器子系統(tǒng)控制器通信的存儲(chǔ)器裝置的框圖。

圖3是說(shuō)明根據(jù)本公開(kāi)的一些實(shí)施例的使用存儲(chǔ)器子系統(tǒng)中的內(nèi)容可尋址存儲(chǔ)器(CAM)的關(guān)鍵值數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖。

圖4是根據(jù)本公開(kāi)的一些實(shí)施例的實(shí)施于存儲(chǔ)器裝置內(nèi)的關(guān)鍵值數(shù)據(jù)存儲(chǔ)系統(tǒng)的內(nèi)容可尋址存儲(chǔ)器(CAM)塊的框圖。