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

摘要

公开了用于管理信息存储表的分析系统及其控制方法。即，根据本发明，物理基本区域(其是散列信息存储位置的单元)中的每个被划分成具有相同大小的多个物理子区域。之后，从所有可配置的组合检查满足预定目标值的虚拟基本区域的组合，并且与满足所检查的目标值的虚拟基本区域的组合相关的散列值被存储在存储器的预定区域中。因此，即使针对每个单元区域需要的信息存储空间超载，但是当在另一区域中存在额外的信息存储空间时，具有额外的空间的信息存储空间被用于使信息存储空间的效率最大化。

主权项

一种管理信息存储表的分析系统的控制方法，所述控制方法包括：借助于分析装置将散列所述信息存储表中的信息存储位置的单元区域映射到2M个物理基本区域；借助于所述分析装置将所述2M个物理基本区域中的每个划分成2N个物理子区域，所述2N个物理子区域中的每个具有相同大小；借助于所述分析装置将所划分的2M+N个物理子区域重新组合为2K个虚拟基本区域并将所述2K个虚拟基本区域中的每个划分成2M+N‑K个虚拟子区域，所述2K个虚拟基本区域中的每个具有相同大小，并且所述2M+N‑K个虚拟子区域中的每个具有相同大小；借助于所述分析装置检查要被存储在所述虚拟基本区域中的信息的数量是否满足预定目标值；当要被存储在所述虚拟基本区域中的信息的数量满足所述预定目标值时，借助于所述分析装置将M+N比特之中的与满足所述预定目标值的所述虚拟基本区域相关的K比特的位置信息和与满足所述预定目标值的所述虚拟子区域相关的M+N‑K比特的位置信息存储在存储介质中的预定存储区域中；以及借助于所述分析装置将与在所述存储区域中存储的K比特的位置信息和M+N‑K比特的位置信息对应的数据存储在所述信息存储表中，其中，M、N和K是自然数，并且K能够等于或小于M+N。