[發明專利]數據處理系統及其操作方法

有效

• 申請號: 201610616614.1
• 申請日: 2016-07-29
• 公開（公告）號: CN106897025B
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 崔海起
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 瞿衛軍;王朋飛

本發明提供一種數據處理系統，其可以包括：主機，其適于通過平衡樹結構管理多個數據，在該平衡樹結構中，每個節點被設定為預定容量，其中數據的每個包含關于該數據所位于的節點的信息來作為節點信息；以及存儲器系統，其具有每個與預定容量對應的多個物理存儲區域，并且存儲器系統適于基于在主機應用的數據中的每一個數據中包含的節點信息來收集在兩個不同的新節點中包含的數據，并且將所收集的數據存儲在多個物理存儲區域中的一個物理存儲區域中。

相關申請的交叉引用

本申請要求在2015年12月21日向韓國知識產權局提交的申請號為10-2015-0182777的韓國專利申請的優先權，通過引用將該韓國專利申請的全部內容合并于此。

技術領域

本發明總體涉及數據處理系統，并且更特別地，涉及一種用于更有效地管理多個索引數據的數據處理系統。

背景技術

計算機環境范例已經變成可以在任意時間和任意地點使用的普適計算系統。由此，諸如移動電話、數碼相機和筆記本電腦等便攜式電子裝置的使用已經快速增加。便攜式電子裝置通常采用如下的存儲器系統:該存儲器系統具有作為主數據存儲器裝置或輔助數據存儲器裝置使用的一個或多個半導體存儲器裝置。

由于半導體存儲器裝置沒有活動部件，因此半導體存儲器裝置通常提供優異的穩定性、耐久性、高信息訪問速度和低功耗。半導體存儲器裝置的公知示例包括通用串行總線(USB)存儲器裝置、具有各種接口的存儲卡和固態驅動器(SSD)。

發明內容

各種實施例涉及能夠有效地存儲以平衡樹(B-樹)結構管理的多個索引數據的數據處理系統及其操作方法。

在實施例中，數據處理系統可以包括：主機，其適于通過平衡樹結構管理多個數據，在平衡樹結構中，每個節點被設定為預定容量，數據的每個包含關于數據所位于的節點的信息來作為節點信息；以及存儲器系統，其具有每個與預定容量對應的多個物理存儲區域，并且所述存儲器系統適于基于在主機應用的數據中的每一個數據中包含的節點信息來收集在兩個不同的新節點中包含的數據，并且將所收集的數據存儲在多個物理存儲區域中的一個物理存儲區域中。

在非新節點的休止(rest)節點的情況下，存儲器系統可以將包含在休止節點中的數據存儲在多個物理存儲區域中的一個物理存儲區域中。

存儲器系統可以將僅特定值彼此不同的兩個物理地址分配到多個物理存儲區域中的一個物理存儲區域，然后存儲器系統可以將僅特定值彼此不同的兩個物理地址分別映射到表示兩個新節點的兩個不同的邏輯地址。

節點信息可以包括：識別(ID)信息，所述識別信息用于識別對應的數據所位于的節點；以及指示信息，所述指示信息表示數據所位于的節點是否為新節點。

當在多個數據之中，在根據指示信息被分類的新節點中包含的數據被分類到包括第一值的ID信息的第一節點的數據和包括第二值的ID信息的第二節點的數據時，存儲器系統可以將僅特定值彼此不同的兩個物理地址分別映射到表示第一節點和第二節點的兩個不同的邏輯地址。

當在多個數據之中，在根據指示信息被分類的休止節點中包含的數據被分類到包括第三值的ID信息的第三節點的數據時，存儲器系統可以將一個物理地址分配到多個物理存儲區域中的一個物理存儲區域，并且可以將所分配的物理地址映射到表示第三節點的一個邏輯地址。

在實施例中，數據處理系統可以包括：主機，所述主機適于通過平衡樹結構管理多個數據，在平衡樹結構中，每個節點被設定為第一容量，數據的每個包含關于數據所位于的節點的信息來作為節點信息；以及存儲器系統，所述存儲器系統具有每個與為第一容量的一半的第二容量對應的多個物理存儲區域，且所述存儲器系統適于基于在主機應用的數據中的每一個數據中包含的節點信息來將在一個新節點中包含的數據存儲在多個物理存儲區域中的一個物理存儲區域中，并且將在一個休止節點中包含的數據存儲在多個物理存儲區域之中的兩個物理存儲區域中，所述休止節點表示不是新節點的節點。