[发明专利]一种基于缓存内移出的数据组进行动态处理的方法及系统

摘要

本发明公开了一种基于缓存内移出的数据组进行动态处理的方法及系统，方法包括：对缓存中每个数据组的被访问次数进行实时统计，确定准备从所述缓存移动到第一存储器的待移出的数据组和多个关联数据组，根据每个关联数据组的关联度设置关联级别；对每个数据段进行扫描，以确定当前数据段和当前数据区；根据当前数据段内的每个关联数据区内关联数据组所涉及的最高的关联级别确定每个关联数据区的压缩率和压缩级，在所述当前数据段内按照压缩级和压缩率进行压缩，确定至少一个关联数据段及关联数据段内每个关联数据区的压缩率和压缩级，在所述至少一个关联压缩数据段内按照压缩级和压缩率进行压缩。

主权项

1.一种基于缓存内移出的数据组进行动态处理的方法，所述方法包括：对移动终端内处理器的缓存中多个数据组中每个数据组的被访问次数进行实时统计，将预定时间段内的被访问次数低于第一次数阈值的数据组确定为准备从所述缓存移动到第一存储器的待移出的数据组；基于所述待移出的数据组的关联统计信息，确定所述待移出的数据组在运行时需要关联运行的并且在第一存储器中存储的多个关联数据组，根据每个关联数据组与所述待移出的数据组的关联度为每个关联数据组设置关联级别，其中关联级别包括：高关联级别、中关联级别和低关联级别；对第一存储器内多个数据段中的每个数据段进行扫描，以确定每个数据段所包括的关联数据组的数量，将剩余空间能够容纳所述待移出的数据组的多个数据段中具有最多数量的关联数据组的数据段确定为当前数据段；确定在所述当前数据段内多个数据区中为所述待移出的数据组所分配的当前数据区，将所述待移出的数据组从缓存移动到所述当前数据段的当前数据区中；扫描所述当前数据段内除所述当前数据区之外的所有数据区，将所述当前数据段内除所述当前数据区之外的并且具有至少一个关联数据组的数据区确定为关联数据区，根据所述当前数据段内的每个关联数据区内关联数据组所涉及的最高的关联级别确定每个关联数据区的压缩率和压缩级，其中压缩率包括高压缩率、中压缩率和低压缩率并且高压缩率、中压缩率和低压缩率的压缩程度依次升高；其中压缩级包括：第一压缩级、第二压缩级、第三压缩级和第四压缩级并且第一压缩级、第二压缩级、第三压缩级和第四压缩级的压缩次序依次降低；将所述当前数据区设置为高压缩率并且标记为第一压缩级，其中根据所述当前数据段内的每个关联数据区内关联数据组所涉及的最高的关联级别确定每个关联数据区的压缩率和压缩级包括：当所涉及的最高的关联级别为高关联级别、中关联级别或低关联级别时，将关联数据区的压缩率相应地设置为高压缩率、中压缩率或低压缩率；将所涉及的最高的关联级别为高关联级别的关联数据区标记为第二压缩级、将所涉及的最高的关联级别为中关联级别的关联数据区标记为第三压缩级以及将所涉及的最高的关联级别为低关联级别的关联数据区标记为第四压缩级；在所述当前数据段内按照压缩级和压缩率进行压缩：首先，按照高压缩率对标记为第一压缩级的所述当前数据区中的数据组进行压缩；然后，按照高压缩率对标记为第二压缩级的关联数据区中的数据组进行压缩；接着，按照中压缩率对标记为第三压缩级的关联数据区中的数据组进行压缩；最后，按照低压缩率对标记为第四压缩级的关联数据区中的数据组进行压缩；在所述当前数据段内按照压缩级和压缩率进行压缩的同时，确定多个数据段中除所述当前数据段之外并且具有关联数据组的至少一个关联数据段，其中每个关联数据段内的至少一个关联数据区存储了关联数据组；根据每个关联数据段的至少一个关联数据区中每个关联数据区内关联数据组所涉及的最高的关联级别确定关联数据段内每个关联数据区的压缩率和压缩级包括：当关联数据区所涉及的最高的关联级别为高关联级别、中关联级别或低关联级别时，将关联数据区的压缩率相应地标记为高压缩率、中压缩率或低压缩率；将所涉及的最高的关联级别为高关联级别的关联数据区标记为第二压缩级，以及将所涉及的最高的关联级别为中关联级别或关联级别的关联数据区标记为第三压缩级；响应于所述当前压缩数据段内的按照压缩级和压缩率的压缩的完成，在所述至少一个关联压缩数据段内按照压缩级和压缩率进行压缩：首先，按照高压缩率对每个关联压缩数据段内的标记为第二压缩级的关联数据区进行压缩；然后，按照中压缩率对每个关联压缩数据段内的标记为第三压缩级和中压缩率的关联数据区进行压缩，并且同时按照低压缩率对每个关联压缩数据段内的标记为第三压缩级和低压缩率的关联数据区进行压缩。