[发明专利]用于管理信息存储表的分析系统及其控制方法

权利要求书

1.一种管理信息存储表的分析系统的控制方法，所述控制方法包括：

借助于分析装置将散列所述信息存储表中的信息存储位置的单元区域映射到2^M个物理基本区域，其中，当所述单元区域的数量不为2^M时，借助于所述分析装置执行将现有单元区域映射到2^M个新单元区域的预处理过程，并且将2^M个预处理的单元区域映射到所述2^M个物理基本区域；

借助于所述分析装置将所述2^M个物理基本区域中的每个划分成2^N个物理子区域，所述2^N个物理子区域中的每个具有相同大小；

借助于所述分析装置将所划分的2^M+N个物理子区域重新组合为2^K个虚拟基本区域并将所述2^K个虚拟基本区域中的每个划分成2^M+N-K个虚拟子区域，所述2^K个虚拟基本区域中的每个具有相同大小，并且所述2^M+N-K个虚拟子区域中的每个具有相同大小；

借助于所述分析装置检查要被存储在所述虚拟基本区域中的信息的数量是否满足预定目标值；

当要被存储在所述虚拟基本区域中的信息的数量满足所述预定目标值时，借助于所述分析装置将M+N比特之中的与满足所述预定目标值的所述虚拟基本区域相关的K比特的位置信息和与满足所述预定目标值的所述虚拟子区域相关的M+N-K比特的位置信息存储在存储介质中的预定存储区域中；以及

借助于所述分析装置将与在所述存储区域中存储的K比特的位置信息和M+N-K比特的位置信息对应的数据存储在所述信息存储表中，

其中，M、N和K是自然数，并且K能够等于或小于M+N。

2.根据权利要求1所述的控制方法，其中，将所述单元区域映射到所述2^M个物理基本区域包括：

当存储并管理存储器系统中的信息的基本区域是库时，借助于所述分析装置将一个库中的所有行相加为一行；

借助于所述分析装置将所有所相加的行划分成所述2^M个物理基本区域；以及

借助于所述分析装置将所述单元区域映射到所划分的2^M个物理基本区域。

3.根据权利要求1所述的控制方法，其中，将所划分的2^M+N个物理子区域重新组合为所述2^K个虚拟基本区域并将所述2^K个虚拟基本区域中的每个划分成所述2^M+N-K个虚拟子区域包括：

借助于所述分析装置将所划分的2^M+N个物理子区域进行组合并且以在所述2^M+N个物理子区域的M+N比特之中的从最高有效位到最低有效位提前设置的比特单位设置所述2^K个虚拟基本区域的键值；以及

设置所述M+N比特之中的在设置所述2^K个虚拟基本区域的键值之后剩余的比特作为所述2^M+N-K个虚拟子区域的键值以对整个虚拟区域的键进行配置。

4.根据权利要求1所述的控制方法，其中，所述目标值是与要被存储的信息对应的预定值并且与在所有所映射的物理基本区域中可用的资源的数量相同。

5.根据权利要求1所述的控制方法，其中，在避免故障存储器块的存储器系统的情况中，所述目标值是与要被存储的信息对应的预定值并且与在所述存储器系统的所有物理基本区域中可用的存储器块的数量相同。

6.根据权利要求1所述的控制方法，其中，K比特的位置信息的值和M+N-K比特的位置信息的值被配置为向量，并且所述比特的位置由与为所述虚拟基本区域的键值的K比特的位置对应的“0”和与为所述虚拟子区域的键值的M+N-K比特的位置对应的“1”配置。