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

有效

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

1.一種數據處理系統，其包括：

主機，所述主機用于通過平衡樹結構管理多個數據，在所述平衡樹結構中，每個節點被設定為預定容量，其中所述數據的每個包含關于所述數據所位于的節點的信息來作為節點信息；以及

存儲器系統，所述存儲器系統具有每個與所述預定容量對應的多個物理存儲區域，并且所述存儲器系統適于基于在所述主機應用的所述數據中的每一個數據中包含的所述節點信息來收集在兩個不同的新節點中包含的數據，并且將所收集的數據存儲在所述多個物理存儲區域中的一個物理存儲區域中，

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

2.根據權利要求1所述的數據處理系統，其中，在非所述新節點的休止節點的情況下，所述存儲器系統將包含在所述休止節點中的數據存儲在所述多個物理存儲區域中的一個物理存儲區域中。

3.根據權利要求1所述的數據處理系統，其中，所述節點信息包括：

識別信息，即ID信息，所述識別信息用于識別對應的數據所位于的節點；以及

指示信息，所述指示信息表示所述數據所位于的所述節點是否為新節點。

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

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

6.一種數據處理系統，其包括：

主機，所述主機適于通過平衡樹結構管理多個數據，在所述平衡樹結構中，每個節點被設定為第一容量，其中所述數據的每個包含關于所述數據所位于的節點的信息來作為節點信息；以及

存儲器系統，所述存儲器系統具有每個與為所述第一容量的一半的第二容量對應的多個物理存儲區域，并且所述存儲器系統適于基于在所述主機應用的所述數據中的每一個數據中包含的所述節點信息來將在一個新節點中包含的數據存儲在所述多個物理存儲區域中的一個物理存儲區域中，并且將在一個休止節點中包含的數據存儲在所述多個物理存儲區域之中的兩個物理存儲區域中，所述休止節點表示不是所述新節點的節點。

7.根據權利要求6所述的數據處理系統，其中，所述節點信息包括：

識別信息，即ID信息，所述識別信息用于識別對應的數據所位于的節點；以及

指示信息，所述指示信息表示所述數據所位于的所述節點是否為新節點。

8.根據權利要求7所述的數據處理系統，其中，當在所述多個數據之中，在根據所述指示信息被分類的所述新節點中包含的所述數據被分類成包括第一值的ID信息的第一節點的數據和包括第二值的ID信息的第二節點的數據時，所述存儲器系統將與兩個不同的物理存儲區域對應的兩個不同的物理地址分別映射到表示所述第一節點和所述第二節點的兩個不同的邏輯地址。

9.根據權利要求8所述的數據處理系統，其中，當在所述多個數據之中，在根據旗標信息被分類的所述休止節點中包含的數據被分類成包括第三值的ID信息的第三節點的數據時，所述存儲器系統將與兩個不同的物理區域對應的兩個不同的物理地址中的任意一個物理地址映射到表示所述第三節點的上半部分的邏輯地址并且將另一物理地址映射到表示所述第三節點的下半部分的邏輯地址。