[發明專利]在使用內容可尋址存儲器的關鍵值數據存儲系統中復制冗余

在審

• 申請號: 202210547900.2
• 申請日: 2022-05-18
• 公開（公告）號: CN115373891A
• 公開（公告）日: 2022-11-22
• 發明（設計）人: T·L·貝茨;T·吉拉爾迪;V·莫斯基亞諾
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G11C7/12;G11C8/14
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種系統，其包括：

存儲器裝置，其包括值數據塊和存儲多個所存儲搜索關鍵字的內容可尋址存儲器CAM塊；和

處理裝置，其以操作方式與所述存儲器裝置耦合，以執行包括以下的操作：

接收輸入搜索關鍵字；

從所述CAM塊中的所述多個所存儲搜索關鍵字識別所存儲搜索關鍵字的與所述輸入搜索關鍵字匹配的多個冗余副本；

確定所述值數據塊中的多個位置，所述多個位置對應于所述多個冗余副本，其中所述多個位置中的一個包括第一時間戳和表示與所述輸入搜索關鍵字相關聯的值的數據，且其中所述多個位置中的其余部分包括一或多個額外時間戳；

確定所述第一時間戳是否匹配所述一或多個額外時間戳；及

響應于所述第一時間戳匹配所述一或多個額外時間戳，從所述多個位置中的所述一個檢索表示與所述輸入搜索關鍵字相關聯的所述值的所述數據。

2.根據權利要求1所述的系統，其中所述處理裝置將執行進一步包括以下的操作：

響應于所述第一時間戳僅匹配所述一或多個額外時間戳的子集，從所述多個位置中的所述一個檢索表示與所述輸入搜索關鍵字相關聯的所述值的所述數據且對所述CAM塊執行刷新操作。

3.根據權利要求1所述的系統，其中所述處理裝置將執行進一步包括以下的操作：

響應于所述第一時間戳不匹配所述一或多個額外時間戳中的任一個，對所述CAM塊執行錯誤恢復操作。

4.根據權利要求1所述的系統，其中所述CAM塊包括組織成多個串的存儲器單元陣列，每一串存儲所述多個所存儲搜索關鍵字中的一個且包括串聯連接于預充電匹配線與頁緩沖器之間的多個存儲器單元，其中所述多個存儲器單元中的每一個連接到多個搜索線中的一個。

5.根據權利要求4所述的系統，其中所述輸入搜索關鍵字包括第一位序列，且其中所述處理裝置將執行進一步包括以下的操作：

基于所述第一位序列而生成搜索模式，所述搜索模式包括表示所述第一位序列的第一電壓信號集合和表示包括所述第一位序列的逆的第二位序列的第二電壓信號集合。

6.根據權利要求5所述的系統，其中所述處理裝置將執行進一步包括以下的操作：

提供所述搜索模式作為所述CAM塊的所述多個搜索線的輸入，其中所述搜索模式使得所述多個串中存儲所述多個所存儲搜索關鍵字中匹配所述輸入搜索關鍵字的所述一個所存儲搜索關鍵字的至少一個串導電且響應于所述輸入搜索關鍵字匹配存儲在所述至少一個串上的所述多個所存儲搜索關鍵字中的所述一個而將信號提供到頁緩沖器，所述信號是由所述預充電匹配線放電產生的，且所述頁緩沖器基于所述信號而存儲數據。

7.根據權利要求1所述的系統，其中所述存儲器裝置包括與非NAND型快閃存儲器裝置，其中所述所存儲搜索關鍵字的所述多個冗余副本中的每一個具有所述CAM塊中的相關聯的相應匹配位置，且其中所述CAM塊中的所述相關聯的相應匹配位置包括所述NAND型快閃存儲器裝置上的相應串的存儲器地址。

8.根據權利要求7所述的系統，其進一步包括：

查找表，其包括多個條目，其中所述多個條目中的每一條目使來自所述CAM塊的所述相關聯的相應匹配位置與所述值數據塊中的值位置相關聯，在所述值數據塊中存儲有表示對應于來自所述CAM塊的所述所存儲搜索關鍵字的所述多個冗余副本的所述值的數據。

9.根據權利要求8所述的系統，其中確定所述值數據塊中的所述多個位置包括識別所述查找表中對應于所述相關聯的相應匹配位置的條目。