CN113688160A - 数据处理方法、处理装置、电子设备及存储介质 - Google Patents

Abstract

本公开提供了一种数据处理方法。该方法包括在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数，其中，缓存空间还包括第二缓存区域和第三缓存区域，存储于第一缓存区域、第二缓存区域和第三缓存区域的缓存数据的历史被调用频率依次升高；确定第一目标缓存数据被调用时的移动概率；在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。本公开还提供了一种数据处理装置、电子设备、存储介质及计算机程序产品。

Description

数据处理方法、处理装置、电子设备及存储介质

技术领域

本公开涉及计算机技术领域技术领域，更具体地，涉及一种数据处理方法、处理装置、电子设备、存储介质及计算机程序产品。

背景技术

MySQL是一种关系型数据库管理系统，关系数据库将数据保存在不同的表中，而不是将所有数据放在一个大仓库内，能够增加数据处理的速度并提高了数据管理的灵活性。LRU缓存是一种常见的缓存技术，用于实现数据库内部数据与外界数据的交互。

在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题，在访问频率处于非高速的场景下，缓存系统存在性能抖动的问题。

发明内容

有鉴于此，本公开提供了一种数据处理方法、处理装置、电子设备、存储介质及计算机程序产品。

本公开的一个方面提供了一种数据处理方法，包括：

在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为所述第一目标缓存数据生成取值为预设数值区间的随机数，其中，所述缓存空间还包括第二缓存区域和第三缓存区域，存储于所述第一缓存区域、所述第二缓存区域和所述第三缓存区域的缓存数据的历史被调用频率依次升高；

确定所述第一目标缓存数据被调用时的移动概率；以及

在所述随机数小于或等于所述移动概率的情况下，将所述第一目标缓存数据移动至所述第三缓存区域的头部。

根据本公开的实施例，该数据处理方法还包括：

在所述随机数大于所述移动概率的情况下，保持所述第一目标缓存数据的存储位置不变。

根据本公开的实施例，确定所述第一目标缓存数据被调用时的移动概率包括：

获取所述第一目标缓存数据的加载时刻和访问时刻，其中，所述加载时刻用于表征所述第一目标缓存数据被加载至所述缓存空间中的时刻，所述访问时刻用于表征所述第一目标缓存数据被加载至所述缓存空间中后被访问的时刻；

获取所述第一目标缓存数据在由所述加载时刻至所述访问时刻构成的时间段内的被访问次数；以及

根据所述加载时刻、所述访问时刻和所述被访问次数确定所述移动概率。

根据本公开的实施例，获取所述第一目标缓存数据在由所述加载时刻至所述访问时刻构成的时间段内的被访问次数包括：

确定用于记录所述第一目标缓存数据的被访问信息的第一计数器；以及

利用所述第一计数器确定所述被访问次数。

根据本公开的实施例，该数据处理方法还包括：

在访问存储于所述第二缓存区域的第二目标缓存数据的情况下，将所述第二目标缓存数据移动至所述第一缓存区域的头部。

根据本公开的实施例，该数据处理方法还包括：

在当前时间达到预定义时间的情况下，将缓存于所述第三缓存区域尾部的缓存数据移除。

根据本公开的实施例，该数据处理方法还包括：

确定需要被移除的第三目标缓存数据；

确定用于记录所述第三目标缓存数据的被访问信息的第二计数器；以及

将所述第三目标缓存数据及其被访问信息从所述第二计数器中移除。

本公开的另一个方面提供了一种数据处理装置，包括：

生成模块，用于在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为所述第一目标缓存数据生成取值为预设数值区间的随机数，其中，所述缓存空间还包括第二缓存区域和第三缓存区域，存储于所述第一缓存区域、所述第二缓存区域和所述第三缓存区域的缓存数据的历史被调用频率依次升高；

第一确定模块，用于确定所述第一目标缓存数据被调用时的移动概率；以及

第一移动模块，用于在所述随机数小于或等于所述移动概率的情况下，将所述第一目标缓存数据移动至所述第三缓存区域的头部。

本公开的另一方面提供了一种计算机系统，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上所述的方法。

本公开的另一方面提供了一种计算机可读存储介质，其上存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序产品，所述计算机程序产品包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

根据本公开的实施例，通过在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数。然后确定第一目标缓存数据被调用时的移动概率，在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。由于第一目标缓存数据的是否移动的结果是根据为第一目标缓存数据生成的随机数和第一目标缓存数据被调用时的移动概率确定的，在一定程度上解决了在非高速场景下，由于误加载第一目标缓存区域中的数据到第三缓存区域造成的性能抖动的问题。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的可以应用数据处理方法的示例性系统架构。

图2示意性示出了根据本公开实施例的数据处理方法的流程图。

图3示意性示出了根据本公开另一实施例的数据处理方法的流程示意图。

图4示意性示出了根据本公开的实施例的数据处理装置的框图。

图5示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

MySQL是一种关系型数据库管理系统，关系数据库将数据保存在不同的表中，而不是将所有数据放在一个大仓库内，能够增加数据处理的速度并提高了数据管理的灵活性。LRU缓存是一种常见的缓存技术，用于实现数据库内部数据与外界数据的交互。

在MySQL LRU缓存中，可以包括冷数据区域和热数据区域。冷数据区域中的数据如果在冷数据区域中已经存活超过预设时长(如1秒)的时间，当再次被访问时就会直接被加载到热数据区域的头部，这种策略可能在MySQL的高速访问场景下是合适的，但是在一些访问频率较低的环境下，这种策略会带来严重的性能抖动，即冷数据区域中的数据加载到热数据区域中，整个列表频繁的进行移动，删除操作。

在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题，在访问频率处于非高速的场景下，会造成将冷数据区域误加载到热数据区域中，造成系统性能抖动的问题。

本公开的实施例提供了一种数据处理方法和数据处理装置。该数据处理方法包括在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数，其中，缓存空间还包括第二缓存区域和第三缓存区域，存储于第一缓存区域、第二缓存区域和第三缓存区域的缓存数据的历史被调用频率依次升高；确定第一目标缓存数据被调用时的移动概率；在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。

图1示意性示出了根据本公开实施例的可以应用数据处理方法的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的数据处理方法一般可以由服务器105执行。相应地，本公开实施例所提供的数据处理装置一般可以设置于服务器105中。本公开实施例所提供的数据处理方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的数据处理装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。或者，本公开实施例所提供的数据处理方法也可以由终端设备101、102、或103执行，或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地，本公开实施例所提供的数据处理装置也可以设置于终端设备101、102、或103中，或设置于不同于终端设备101、102、或103的其他终端设备中。

例如，待处理的数据例如可以原本存储在服务器105中，或者存储在外部存储设备上并可以导入到服务器105中。然后服务器105可以在本地执行本公开实施例所提供的数据处理方法。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的数据处理方法的流程图。

如图2所示，该方法包括操作S201～S203。

在操作S201中，在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数。其中，缓存空间还包括第二缓存区域和第三缓存区域，存储于第一缓存区域、第二缓存区域和第三缓存区域的缓存数据的历史被调用频率依次升高。

根据本公开的实施例，第一缓存区域例如可以包括冷数据区域，冷数据区域中例如可以包括访问频率低于第一预设阈值的缓存数据或者第一次加载的缓存数据。第二缓存区域例如可以包括热数据区域，热数据区域中例如可以包括访问频率高于第二预设阈值的缓存数据。第三缓存区域例如可以包括炙热数据区域，炙热数据区域例如可以包括访问频率高于第三预设阈值的缓存数据。需要说明的是，第三缓存区域中缓存数据的访问频率高于第二缓存区域中的缓存数据，第二缓存区域中的缓存数据通常也可以包括从第三缓存区域中顺移下来的数据。

根据本公开的实施例，预设数值区例如可以包括任意两个数字之间的数值区，随机数例如可以包括数值区中任意一个数字。例如，数值区例如可以是0至1的数值区间，而随机数例如可以是在0至1的数值区间的任意一个数字。将数值区间选为0至1的数值区间能够便于与移动概率进行比较。

需要说明的是，上述数值区间的选择仅为示意性实施例，根据具体实现需要，也可以选择任意数值区间，例如可以包括0至10的数值区间或0至100的数值区间等。

在操作S202中，确定第一目标缓存数据被调用时的移动概率。

根据本公开的实施例，移动概率例如可以包括由加载时刻、访问时刻和被访问次数确定的移动概率。加载时刻例如可以包括用于表征第一目标缓存数据被加载至缓存空间中的时刻。访问时刻例如可以包括用于表征第一目标缓存数据被加载至缓存空间中后被访问的时刻。被访问次数例如可以包括第一目标缓存数据在由加载时刻至访问时刻构成的时间段内的被访问次数。需要说明的是，上述实施例仅为示意性实施例，根据实际需要，移动概率可以由本领域技术人员可以想到的其他方式确定。

在操作S203中，在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。

根据本公开的实施例，第三缓存区域的头部例如可以包括此时第三缓存区域的前端。将第一目标缓存数据移动至第三缓存区域的头部后，其他缓存数据依次向后顺移一个缓存区域单元位置。每个缓存区域例如可以由多个缓存区域单元构成。

根据本公开的实施例，通过在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数。然后确定第一目标缓存数据被调用时的移动概率，在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。由于第一目标缓存数据的是否移动的结果是根据为第一目标缓存数据生成的随机数和第一目标缓存数据被调用时的移动概率确定的，在一定程度上解决了在非高速场景下，由于误加载第一目标缓存区域中的数据到第三缓存区域造成的性能抖动的问题。

根据本公开的实施例，该数据处理方法还包括：在随机数大于移动概率的情况下，保持第一目标缓存数据的存储位置不变。

根据本公开的实施例，移动概率例如可以包括任意合理的概率分布。由于第一目标缓存数据的是否移动的结果是根据为第一目标缓存数据生成的随机数和第一目标缓存数据被调用时的移动概率确定的，在一定程度上解决了在非高速场景下，由于误加载第一目标缓存区域中的数据到第三缓存区域造成的性能抖动的问题。

根据本公开的实施例，确定第一目标缓存数据被调用时的移动概率包括：获取第一目标缓存数据的加载时刻和访问时刻。其中，加载时刻用于表征第一目标缓存数据被加载至缓存空间中的时刻，访问时刻用于表征第一目标缓存数据被加载至缓存空间中后被访问的时刻。获取第一目标缓存数据在由加载时刻至访问时刻构成的时间段内的被访问次数。根据加载时刻、访问时刻和被访问次数确定移动概率。

根据本公开的实施例，加载时刻和访问时刻例如可以以毫秒为单位，能够增加计算的准确性。具体的，加载时刻和访问时刻也可以由其他时间单位。

根据本公开的实施例，移动概率例如可以由P(load，visits)表示，P(load，visits)的计算方法例如可以如公式(一)所示。

其中，cur为访问时刻；load为加载时刻；visits为被访问次数。

根据本公开的实施例，获取第一目标缓存数据在由加载时刻至访问时刻构成的时间段内的被访问次数包括：确定用于记录第一目标缓存数据的被访问信息的第一计数器。利用第一计数器确定被访问次数。

根据本公开的实施例，第一计数器例如可以包括可以同时记录多个缓存数据的加载时刻、访问时刻及访问次数等的计数器等。

根据本公开的实施例，访问次数例如可以通过计数器进行统计，或者，访问次数也可以通过其他工具进行统计，本公开实施例对此不做限定。

根据本公开的实施例，该数据处理方法还包括：在访问存储于第二缓存区域的第二目标缓存数据的情况下，将第二目标缓存数据移动至第一缓存区域的头部。

根据本公开的实施例，该数据处理方法还包括：在当前时间达到预定义时间的情况下，将缓存于第三缓存区域尾部的缓存数据移除。

根据本公开的实施例，预定义时间例如可以通过后台定时任务确定，或者也可以通过能够达到相同技术效果的方式确定，例如设置缓存清理周期等。本公开实施例对预定义时间的确定方式不做限定。

根据本公开的实施例，通过定时将第三缓存区域尾部的缓存数据移除，能够将访问频率最低的缓存数据定时清理，释放系统的缓存资源。

根据本公开的实施例，该数据处理方法还包括：确定需要被移除的第三目标缓存数据。确定用于记录第三目标缓存数据的被访问信息的第二计数器。将第三目标缓存数据及其被访问信息从第二计数器中移除。

根据本公开的实施例，第二计数器例如可以包括可以同时记录多个缓存数据的加载时刻、访问时刻及访问次数等的计数器等。

根据本公开的实施例，例如可以通过系统自动确定需要删除的处于冷数据区域的缓存数据，在删除该缓存数据的同时，将计数器中的关于该缓存数据相关联的统计数据删除。

图3示意性示出了根据本公开另一实施例的数据处理方法的流程示意图。

如图3所示，该方法的缓存区域包括炙热数据区域310、热数据区域320和冷数据区域330。

在本实施例中，炙热数据区域310由一个缓存区域单元构成，热数据区域320由三个缓存区域单元构成，冷数据区域330由四个缓存区域单元构成。

存储于炙热数据区域310、热数据区域320和冷数据区域330的缓存数据的历史被调用频率依次降低。当缓存数据中需要加入新的目标缓存数据331，并且缓存空间已满时。此时系统可将冷数据区域330中处于尾部的缓存数据332删除，同时将该缓存数据332在计数器中删除。然后，将目标缓存数据331存储至冷数据区域330的前端。

图4示意性示出了根据本公开的实施例的数据处理装置的框图。

如图4所示，该数据处理装置400包括生成模块401、第一确定模块402和第一移动模块403。

生成模块401，用于在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为第一目标缓存数据生成取值为预设数值区间的随机数，其中，缓存空间还包括第二缓存区域和第三缓存区域，存储于第一缓存区域、第二缓存区域和第三缓存区域的缓存数据的历史被调用频率依次升高。

第一确定模块402，用于确定第一目标缓存数据被调用时的移动概率。

第一移动模块403，用于在随机数小于或等于移动概率的情况下，将第一目标缓存数据移动至第三缓存区域的头部。

根据本公开的实施例，该数据处理装置400还包括处理模块。

处理模块，用于在随机数大于移动概率的情况下，保持第一目标缓存数据的存储位置不变。

根据本公开的实施例，第一确定模块402包括第一获取单元、第二获取单元和确定单元。

第一获取单元，用于获取第一目标缓存数据的加载时刻和访问时刻，其中，加载时刻用于表征第一目标缓存数据被加载至缓存空间中的时刻，访问时刻用于表征第一目标缓存数据被加载至缓存空间中后被访问的时刻。

第二获取单元，用于获取第一目标缓存数据在由加载时刻至访问时刻构成的时间段内的被访问次数。

确定单元，用于根据加载时刻、访问时刻和被访问次数确定移动概率。

根据本公开的实施例，第一获取单元包括第一确定子单元和第二确定子单元。

第一确定子单元，用于确定用于记录第一目标缓存数据的被访问信息的第一计数器。

第二确定子单元，用于利用第一计数器确定被访问次数。

根据本公开的实施例，该数据处理装置400还包括移动模块。

移动模块，用于在访问存储于第二缓存区域的第二目标缓存数据的情况下，将第二目标缓存数据移动至第一缓存区域的头部。

根据本公开的实施例，该数据处理装置400还包括第一移除模块。

第一移除模块，用于在当前时间达到预定义时间的情况下，将缓存于第三缓存区域尾部的缓存数据移除。

根据本公开的实施例，该数据处理装置400还包括第二确定模块、第三确定模块和第二移除模块。

第二确定模块，用于确定需要被移除的第三目标缓存数据。

第三确定模块，用于确定用于记录第三目标缓存数据的被访问信息的第二计数器。

第二移除模块，用于将第三目标缓存数据及其被访问信息从第二计数器中移除。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，生成模块401、第一确定模块402和第一移动模块403中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，生成模块401、第一确定模块402和第一移动模块403中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，生成模块401、第一确定模块402和第一移动模块403中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

需要说明的是，本公开的实施例中数据处理装置部分与本公开的实施例中数据处理方法部分是相对应的，数据处理装置部分的描述具体参考数据处理方法部分，在此不再赘述。

图5示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。图5示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图5所示，根据本公开实施例的计算机系统500包括处理器501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。处理器501例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))，等等。处理器501还可以包括用于缓存用途的板载存储器。处理器501可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM503中，存储有系统500操作所需的各种程序和数据。处理器501、ROM502以及RAM503通过总线504彼此相连。处理器501通过执行ROM 502和/或RAM503中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM502和RAM503以外的一个或多个存储器中。处理器501也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，系统500还可以包括输入/输出(I/O)接口505，输入/输出(I/O)接口505也连接至总线504。系统500还可以包括连接至I/O接口505的以下部件中的一项或多项：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被处理器501执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 502和/或RAM 503和/或ROM 502和RAM 503以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行本公开实施例所提供的方法的程序代码，当计算机程序产品在电子设备上运行时，该程序代码用于使电子设备实现本公开实施例所提供的数据处理方法。

在该计算机程序被处理器501执行时，执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分509被下载和安装，和/或从可拆卸介质511被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (11)

1.一种数据处理方法，包括：

在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为所述第一目标缓存数据生成取值为预设数值区间的随机数，其中，所述缓存空间还包括第二缓存区域和第三缓存区域，存储于所述第一缓存区域、所述第二缓存区域和所述第三缓存区域的缓存数据的历史被调用频率依次升高；

确定所述第一目标缓存数据被调用时的移动概率；以及

在所述随机数小于或等于所述移动概率的情况下，将所述第一目标缓存数据移动至所述第三缓存区域的头部。

2.根据权利要求1所述的方法，还包括：

在所述随机数大于所述移动概率的情况下，保持所述第一目标缓存数据的存储位置不变。

3.根据权利要求1所述的方法，其中，确定所述第一目标缓存数据被调用时的移动概率包括：

获取所述第一目标缓存数据的加载时刻和访问时刻，其中，所述加载时刻用于表征所述第一目标缓存数据被加载至所述缓存空间中的时刻，所述访问时刻用于表征所述第一目标缓存数据被加载至所述缓存空间中后被访问的时刻；

获取所述第一目标缓存数据在由所述加载时刻至所述访问时刻构成的时间段内的被访问次数；以及

根据所述加载时刻、所述访问时刻和所述被访问次数确定所述移动概率。

4.根据权利要求3所述的方法，其中，获取所述第一目标缓存数据在由所述加载时刻至所述访问时刻构成的时间段内的被访问次数包括：

确定用于记录所述第一目标缓存数据的被访问信息的第一计数器；以及

利用所述第一计数器确定所述被访问次数。

5.根据权利要求1所述的方法，还包括：

在访问存储于所述第二缓存区域的第二目标缓存数据的情况下，将所述第二目标缓存数据移动至所述第一缓存区域的头部。

6.根据权利要求1所述的方法，还包括：

在当前时间达到预定义时间的情况下，将缓存于所述第三缓存区域尾部的缓存数据移除。

7.根据权利要求1所述的方法，还包括：

确定需要被移除的第三目标缓存数据；

确定用于记录所述第三目标缓存数据的被访问信息的第二计数器；以及

将所述第三目标缓存数据及其被访问信息从所述第二计数器中移除。

8.一种数据处理装置，包括：

生成模块，用于在访问存储于缓存空间的第一缓存区域中的第一目标缓存数据的情况下，为所述第一目标缓存数据生成取值为预设数值区间的随机数，其中，所述缓存空间还包括第二缓存区域和第三缓存区域，存储于所述第一缓存区域、所述第二缓存区域和所述第三缓存区域的缓存数据的历史被调用频率依次升高；

第一确定模块，用于确定所述第一目标缓存数据被调用时的移动概率；以及

第一移动模块，用于在所述随机数小于或等于所述移动概率的情况下，将所述第一目标缓存数据移动至所述第三缓存区域的头部。

9.一种计算机系统，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1至7中任一项所述的方法。

11.一种计算机程序产品，包括计算机可执行指令，所述指令在被执行时用于实现权利要求1至7中任一项所述的方法。

Images