[發明專利]內存數據的搜尋方法應用于數據存儲裝置

在審

• 申請號: 202010175858.7
• 申請日: 2020-03-13
• 公開（公告）號: CN113127253A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 吳家宏;楊國政
• 申請（專利權）人: 點序科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張娜;臧建明

1.一種內存的數據的搜尋方法，其特征在于，包括：

區分存儲區塊為多個子區塊，各所述子區塊區分為標簽區塊以及地址信息區塊，其中所述標簽區塊記錄多個標識符、多個反向標識符、多個糾錯碼以及多個反向糾錯碼；

選取所述多個子區塊的其中之一以作為選中子區塊；

讀取所述選中子區塊的所述標簽區塊中的所述多個標識符、所述多個反向標識符、所述多個糾錯碼以及所述多個反向糾錯碼，并依據所述多個標識符、所述多個反向標識符、所述多個糾錯碼以及所述多個反向糾錯碼來判斷所述選中子區塊是否為可靠數據區塊；以及

當所述選中子區塊是為所述可靠數據區塊時，讀取所述選中子區塊的所述地址信息區塊以獲得碼信息的存儲地址信息。

2.根據權利要求1所述的搜尋方法，其特征在于，所述多個標識符、所述多個反向標識符、所述多個糾錯碼以及所述多個反向糾錯碼標識符交錯配置在所述標簽區塊中。

3.根據權利要求2所述的搜尋方法，其特征在于，依據所述多個標識符、所述多個反向標識符、所述多個糾錯碼以及所述多個反向糾錯碼來判斷所述選中子區塊是否為所述可靠數據區塊的步驟包括：

計算所述多個標識符等于第一設定值的第一數量

計算所述多個反向標識符等于第一反向設定值的第二數量

當所述第一數量以及所述第二數量均不小于第一門坎值時，讀取所述多個糾錯碼以及所述多個反向糾錯碼

選取選取糾錯碼以及選取反向糾錯碼，其中所述選取糾錯碼以及所述選取反向糾錯碼互補，所述選取糾錯碼以及所述選取反向糾錯碼則分別為標準糾錯碼及標準反向糾錯碼

計算所述多個糾錯碼等于所述標準糾錯碼的第三數量

計算所述多個反向糾錯碼等于所述標準反向糾錯碼的第四數量；以及

當所述第三數量以及所述第四數量均不小于第二門坎值時，判斷所述選中子區塊為所述可靠數據區塊。

4.根據權利要求3所述的搜尋方法，其特征在于，所述多個標識符的數據相同，所述多個反向標識符的數據相同，且各所述標識符與對應的各所述反向標識符的數據內容互補。

5.根據權利要求3所述的搜尋方法，其特征在于，所述多個糾錯碼的數據相同，所述多個反向糾錯碼的數據相同，且各所述糾錯碼與對應的各所述糾錯碼的數據內容互補。

6.根據權利要求1所述的搜尋方法，其特征在于，所述地址信息區塊記錄交錯配置的多個地址信息以及多個反相地址信息，所述多個地址信息與分別對應的所述多個反相地址信息形成多個地址信息對。

7.根據權利要求6所述的搜尋方法，其特征在于，各所述地址信息包括多個字節，各所述反相地址信息包括多個字節，

其中，當所述選中子區塊是否為所述可靠數據區塊時，讀取所述選中子區塊的所述地址信息區塊以獲得所述碼信息的存儲地址信息的步驟包括：

選擇所述多個地址信息對中的其中之一以做為標準地址信息對，其中所述標準地址信息對中的標準地址信息與標準反相地址信息互補；

逐字節的比較所述標準地址信息與各所述地址信息，并記錄比較結果為相同的多個第一數量；

判斷各所述第一數量是否大于第一門坎值以記錄對應的地址信息的各所述字節以獲得所述存儲地址信息的各字節；

逐字節的比較所述標準反向地址信息與各所述反向地址信息，并記錄比較結果為相同的多個第二數量；以及

判斷各所述第二數量是否大于第二門坎值以記錄對應的反向地址信息的各所述字節以獲得反向存儲地址信息的各字節。

8.根據權利要求1所述的搜尋方法，其特征在于，還包括依據所述存儲地址信息以由所述內存讀取所述碼信息。

9.根據權利要求1所述的搜尋方法，其特征在于，選取所述多個子區塊的其中之一以作為所述選中子區塊的步驟包括：

讀取一選擇碼，依據所述選擇碼以選取所述多個子區塊的其中之一以作為所述選中子區塊。