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

说明书

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

技术领域

本发明涉及用于管理信息存储表的分析系统及其控制方法，并且更具体地涉及用于管理信息存储表的分析系统以及其控制方法，该分析系统将散列由多个单元区域配置的信息存储表中的信息存储位置的单元区域映射到物理基本区域并将所映射的物理基本区域划分成具有相同大小的多个物理子区域，并且将多个物理子区域与另一单元区域中的多个物理子区域重新组合以被配置为多个虚拟基本区域和多个虚拟子区域。

背景技术

在具有由多个单元区域配置的信息存储表的系统中，用于存储信息的空间被用于每个单元区域。

在这种情况下，当由于特定单元区域的的空间不足而对存储信息必要的空间未在该区域中被使用或处理时，可以发生整个系统的性能下降或失灵。

[现有技术文档]

[专利文档]

专利文档1：韩国未审查的专利申请公开No.10-2014-0015591(题为Hardwaresupport for hashtables in dynamic languages)

发明内容

本发明已经做出努力来提供一种用于管理信息存储表的分析系统以及其控制方法，该分析系统将散列由多个单元区域配置的信息存储表中的信息存储位置的单元区域映射到物理基本区域，在将所映射的物理基本区域划分成具有相同大小的多个物理子区域的同时检查所有可配置组合之中的满足预定目标值的虚拟基本区域的组合，存储与满足所检查的目标值的虚拟基本区域的组合相关的位置信息，并且将对应于与满足所存储的目标值的虚拟基本区域的组合相关的位置信息的信息(或数据)存储在信息存储表中。

根据本发明的一方面，提供了一种用于管理信息存储表的分析系统的控制方法。该控制方法包括：借助于分析装置将散列信息存储表中的信息存储位置的单元区域映射到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^M个物理基本区域可以包括：当存储并管理存储器系统中的信息的基本区域是库时，借助于分析装置将一个库中的所有行相加为一行；借助于分析装置将所有所相加的行划分成2^M个物理基本区域；以及借助于分析装置将单元区域映射到所划分的2^M个物理基本区域。