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

在審

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

本發明提供一種數據存儲裝置及內存數據的搜尋方法被提出。搜尋方法為：區分存儲區塊為多個子區塊，各個子區塊分為標簽區塊以及地址信息區塊，其中標簽區塊包含標識符、反向標識符、糾錯碼以及反向糾錯碼；選取子區塊的其中之一以作為選中子區塊；依據標識符、反向標識符、糾錯碼以及反向糾錯碼來判斷選中子區塊是否為可靠數據區塊；當選中子區塊為可靠數據區塊時，讀取選中子區塊的地址信息區塊以獲得碼信息的存儲地址信息。

技術領域

本發明涉及一種數據存儲裝置及內存數據的搜尋方法，尤其涉及一種記錄大量數據的數據存儲裝置及內存數據的搜尋方法。

背景技術

因應大數據分析的需求，現今的數據存儲裝置，常用以記錄大量數據。數據存儲裝置的內存，也可用以記錄關于內存參數的碼信息(code information)。當針對碼信息進行搜尋以及讀取動作時，可能產生以下幾個問題：第一，因為碼信息所在的存儲行產生壞行(bad column)的問題而讀取到錯誤的碼信息；第二，在存儲大量數據的內存中，搜尋到所要讀取的碼信息，常耗去大量的時間；第三，在內存的讀取動作中，須避免發生讀取干擾的問題，以維護讀取的碼信息的可靠度。

基于以上的多個問題，如何快速且可靠的獲得碼信息，成為本領域設計者的重要課題。

發明內容

本發明是針對一種數據存儲裝置以及內存數據的搜尋方法，在大量數據中快速搜尋出所需的信息。

根據本發明的實施例，內存的數據的搜尋方法包括：區分存儲區塊為多個子區塊，各子區塊分為標簽區塊以及地址信息區塊，其中標簽區塊記錄多個標識符、多個反向標識符、多個糾錯碼以及多個反向糾錯碼；選取子區塊的其中之一以作為選中子區塊；讀取選中子區塊的標簽區塊中的標識符、反向標識符、糾錯碼以及反向糾錯碼，并依據標識符、反向標識符、糾錯碼以及反向糾錯碼來判斷選中子區塊是否為可靠數據區塊；當選中子區塊是為可靠數據區塊時，讀取選中子區塊的地址信息區塊以獲得碼信息的存儲地址信息。

在根據本發明的實施例中，上述的標識符、反向標識符、糾錯碼以及反向糾錯碼標識符交錯配置在標簽區塊中。

在根據本發明的實施例中，上述的依據標識符、反向標識符、糾錯碼以及反向糾錯碼來判斷選中子區塊是否為可靠數據區塊的步驟包括：計算標識符等于第一設定值的第一數量；計算反向標識符等于第一反向設定值的第二數量；當第一數量以及第二數量均不小于第一門坎值時，讀取糾錯碼以及反向糾錯碼；選取一選取糾錯碼以及一選取反向糾錯碼，其中所選取的選取糾錯碼以及選取反向糾錯碼互補；選取糾錯碼以及選取反向糾錯碼則分別為標準糾錯碼及標準反向糾錯碼，計算糾錯碼等于標準糾錯碼的第三數量，計算反向糾錯碼等于標準反向糾錯碼的第四數量；當第三數量以及第四數量均不小于第二門坎值時，判斷選中子區塊為可靠數據區塊。

在根據本發明的實施例中，上述的標識符的數據相同，反向標識符的數據相同，且各標識符與對應的各反向標識符的數據內容互補。

在根據本發明的實施例中，上述的糾錯碼的數據相同，反向糾錯碼的數據相同，且各糾錯碼與對應的各糾錯碼的數據內容互補。

在根據本發明的實施例中，上述的地址信息區塊記錄交錯配置的多個地址信息以及多個反相地址信息，地址信息與對應的反相地址信息形成同組的地址信息對。

在根據本發明的實施例中，上述的各地址信息包括多個字節，各反相地址信息包括多個字節，其中，當選中子區塊為可靠數據區塊時，讀取選中子區塊的地址信息區塊以獲得碼信息的存儲地址信息的步驟包括：選擇地址信息對中的其中之一做比對，所選中地址信息對中的地址信息與反相地址信息互補，則稱此對地址信息為標準地址信息與標準反相地址信息；逐一比較每一字節標準地址信息與各地址信息，并記錄比較結果為相同的第一數量；判斷第一數量是否大于第一門坎值，以記錄對應的地址信息的各字節以獲得存儲位置信息；逐一比較每一字節標準反向地址信息與各反向地址信息，并記錄比較結果為相同的第二數量；以及，判斷各第二數量是否大于第二門坎值以記錄對應的反向地址信息的各字節以獲得反向存儲位置信息。