一种缓存淘汰方法、装置及电子设备与流程

[0001]
本发明涉及网络设备技术领域，尤其是涉及一种缓存淘汰方法、装置及计算机可读存介质。


背景技术：

[0002]
随着网络技术的不断发展，电子设备的使用频率越来越高，其中存储结构的优化对电子设备的性能起到重要影响。
[0003]
目前，磁盘中的某些数据，可能会被频繁使用，从磁盘中获取数据，需要耗费较长的时间。对于常用的数据，使用时从磁盘中获取，读完后释放，对于磁盘属于一种极大的资源浪费，频繁的输入/输出((input/output，简称io)操作，耗费中央处理器(central processing unit，简称cpu)。若对于常用的数据，缓存到内存中，读取数据时，从内存中读取数据，比从磁盘中读取，消耗的时间要小得多。但内存是有限的，不可能把所有数据都加载到内存中，这就需要设计一种算法，将近期常用的数据缓存到内存中，对于最近不再使用的数据，从内存中释放掉。至于哪些数据可能是最近不会被访问到的，这就是缓存领域研究的重点——缓存淘汰算法。常见的缓存淘汰算法有最近最少使用(least recently used，简称lru)、最不经常使用(least frequently used，简称lfu)、先进先出(first input first output，简称fifo)等，这些算法存在着各种不足。lru淘汰最远时间戳的数据，但对于循环访问大批量的数据，缓存效果不明显；lfu淘汰访问频率低的缓存数据，但对新数据不够友好，访问频率高的历史数据很难被淘汰；fifo，即先进先出，若缓存空间较小，对经常访问的数据不能起到很好的缓存效果。采用以上方法都会在一定程度上影响缓存效果，降低了缓存的命中率。
[0004]
因此，现有的缓存淘汰算法存在缓存命中率低的技术问题。


技术实现要素：

[0005]
本发明的目的在于提供一种缓存淘汰方法、装置、电子设备及计算机可读存介质，解决了现有的缓存淘汰算法存在缓存命中率低的技术问题。
[0006]
第一方面，本发明提供一种缓存淘汰方法，应用于电子设备，其中所述电子设备的内存中包括第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表，第一缓存链表用于缓存访问一次的最近访问数据，第二缓存链表用于缓存访问多于一次的最近访问数据，第一历史记录链表用于记录第一缓存链表中最近删除的访问记录，第二历史记录链表用于记录第二缓存链表中最近删除的访问记录，所述方法包括以下步骤：
[0007]
判断当前访问数据所处的位置；
[0008]
若当前访问数据出现在第一缓存链表中，则将当前访问数据插入第二缓存链表的表头，且从第一缓存链表中删除；
[0009]
若当前访问数据未出现在第一缓存链表中，则判断当前访问数据是否出现在第二缓存链表中；
[0010]
若当前访问数据出现在第二缓存链表中，则将当前访问数据移动到第二缓存链表的表头；
[0011]
若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中；
[0012]
若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中；
[0013]
若当前访问数据在第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表中均未出现，则将当前访问数据插入到第一缓存链表的表头。
[0014]
进一步的，若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中的步骤之后，还包括：若当前访问数据的访问记录出现在第一历史记录链表中，则增加第一缓存链表长度，减少第二缓存链表长度；
[0015]
若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中的步骤之后，还包括若当前访问数据的访问记录出现在第二历史记录链表中，则增加第二缓存链表长度，减少第一缓存链表长度。
[0016]
进一步的，当第一缓存链表填满时，删除第一缓存链表尾部的访问数据，并将该访问数据记录插入第一历史记录链表的表头；
[0017]
当第二缓存链表填满时，删除第二缓存链表尾部的访问数据，并将该访问数据记录插入第二历史记录链表的表头。
[0018]
进一步的，当第一历史记录链表或第二历史记录链表填满时，则删除所述第一历史记录链表或所述第二历史记录链表的尾部记录。
[0019]
进一步的，第一缓存链表与第二缓存链表的链表长度之和为固定值。
[0020]
进一步的，若当前访问数据的访问记录出现在第一历史记录链表中，则增加第一缓存链表长度，减少第二缓存链表长度的步骤之后，还包括：
[0021]
将当前访问数据插入第一缓存链表的表头，并在第一历史记录链表中删除此记录。
[0022]
进一步的，若当前访问数据的访问记录出现在第二历史记录链表中，则增加第二缓存链表长度，减少第一缓存链表长度的步骤之后，还包括：
[0023]
将当前访问数据插入第二缓存链表的表头，并在第二历史记录链表中删除此记录。
[0024]
第二方面，一种缓存淘汰装置，应用于电子设备，其中所述电子设备的内存中包括第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表，第一缓存链表用于缓存访问一次的最近访问数据，第二缓存链表用于缓存访问多于一次的最近访问数据，第一历史记录链表用于记录第一缓存链表中最近删除的访问记录，第二历史记录链表用于记录第二缓存链表中最近删除的访问记录，所述装置包括：
[0025]
判断模块，用于判断当前访问数据所处的位置；
[0026]
执行模块，用于执行以下内容，若当前访问数据出现在第一缓存链表中，则将当前访问数据插入第二缓存链表的表头，且从第一缓存链表中删除；若当前访问数据未出现在第一缓存链表中，则判断当前访问数据是否出现在第二缓存链表中；若当前访问数据出现在第二缓存链表中，则将当前访问数据移动到第二缓存链表的表头；若当前访问数据未出
现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中；若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中；若当前访问数据在第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表中均未出现，则将当前访问数据插入到第一缓存链表的表头。
[0027]
第三方面，本发明还提供一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现第一方面的方法步骤。
[0028]
第四方面，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行第一方面的方法。
[0029]
本发明提供的一种缓存淘汰方法，应用于电子设备，其中电子设备的内存中包括第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表，第一缓存链表用于缓存访问一次的最近访问数据，第二缓存链表用于缓存访问多于一次的最近访问数据，第一历史记录链表用于记录第一缓存链表中最近删除的访问记录，第二历史记录链表用于记录第二缓存链表中最近删除的访问记录。
[0030]
方法包括以下步骤：判断当前访问数据所处的位置，根据当前访问数据所处的位置，来判断当前访问数据的访问频次。
[0031]
若当前访问数据出现在第一缓存链表中，则将当前访问数据插入第二缓存链表的表头，且从第一缓存链表中删除。当前访问数据出现在第一缓存链表，说明此访问数据为最近访问过一次的访问数据，再一次访问此数据时，就应进入缓存多次访问数据的第二缓存链表中。
[0032]
若当前访问数据未出现在第一缓存链表中，则判断当前访问数据是否出现在第二缓存链表中。若未出现在第一缓存链表，则说明此访问数据不是最近访问过一次的新数据，接下来就判断是否为最近高频次访问的数据。
[0033]
若当前访问数据出现在第二缓存链表中，则将当前访问数据移动到第二缓存链表的表头。当前访问数据出现在第二缓存链表，也就是此高频次数据又再一次命中访问，说明此访问数据的访问频次更高了，那么将此访问数据移到第二缓存链表的表头，也就提高了对此数据的命中率。
[0034]
若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中。判断是否出现在第一历史记录链表，可借由此数据判断当前的访问偏好是否倾向于对新数据的多次访问，为接下来的动态调整第一缓存链表及第二缓存链表的长度提供判断基准。
[0035]
若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中。判断是否出现在第二历史记录链表，可借由此数据判断当前的访问偏好是否倾向于对高频次访问数据的多次访问，为接下来的动态调整第一缓存链表及第二缓存链表的长度提供判断基准。
[0036]
若当前访问数据在第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表中均未出现，则将当前访问数据插入到第一缓存链表的表头。也就是说当前访问数据为最近首次访问的数据，因此插入第一缓存链表的表头，为判断新数据的多次访问提
供依据。
[0037]
采用本发明提供的缓存淘汰方法，根据当前访问数据的所处的位置，不仅可以判断出此数据是否为最近首次访问的数据，又可以判断出此数据是否为最近高频次访问数据，进而可将当前访问数据插入第一缓存链表或第二缓存链表，以达到既能满足高频次数据的缓存需要，又能兼顾到对新数据多次访问的需求，进而提高了缓存的命中率。
[0038]
相应地，本发明实施例提供的一种缓存淘汰装置及电子设备，也同样具有上述技术效果。
附图说明
[0039]
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0040]
图1为本发明实施例提供的缓存淘汰方法流程图一；
[0041]
图2为本发明实施例中的内存结构示意图；
[0042]
图3为本发明实施例提供的缓存淘汰方法流程图二；
[0043]
图4为本发明实施例提供的缓存淘汰装置示意图。
具体实施方式
[0044]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0045]
本发明实施例中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0046]
目前，常见的缓存淘汰算法有最近最少使用(least recently used，简称lru)、最不经常使用(least frequently used，简称lfu)、先进先出(first input first output，简称fifo)等，这些算法存在着各种不足。lru淘汰最远时间戳的数据，但对于循环访问大批量的数据，缓存效果不明显；lfu淘汰访问频率低的缓存数据，但对新数据不够友好，访问频率高的历史数据很难被淘汰；fifo，即先进先出，若缓存空间较小，对经常访问的数据不能起到很好的缓存效果。采用以上方法都会在一定程度上影响缓存效果，降低了缓存的命中率。
[0047]
因此，现有的缓存淘汰算法存在缓存命中率低的技术问题。
[0048]
为解决以上问题，本发明实施例提供一种缓存淘汰方法。
[0049]
实施例1：
[0050]
如图1、图2和图3所示，本发明实施例提供的一种缓存淘汰方法，应用于电子设备，其中电子设备的内存中包括第一缓存链表、第二缓存链表、第一历史记录链表和第二历史
记录链表，第一缓存链表用于缓存访问一次的最近访问数据，第二缓存链表用于缓存访问多于一次的最近访问数据，第一历史记录链表用于记录第一缓存链表中最近删除的访问记录，第二历史记录链表用于记录第二缓存链表中最近删除的访问记录。
[0051]
方法包括以下步骤：
[0052]
s1：判断当前访问数据所处的位置，根据当前访问数据所处的位置，来判断当前访问数据的访问频次。
[0053]
s2：若当前访问数据出现在第一缓存链表中，则将当前访问数据插入第二缓存链表的表头，且从第一缓存链表中删除。当前访问数据出现在第一缓存链表，说明此访问数据为最近访问过一次的访问数据，再一次访问此数据时，就应进入缓存多次访问数据的第二缓存链表中。
[0054]
s3：若当前访问数据未出现在第一缓存链表中，则判断当前访问数据是否出现在第二缓存链表中。若未出现在第一缓存链表，则说明此访问数据不是最近访问过一次的新数据，接下来就判断是否为最近高频次访问的数据。
[0055]
s4：若当前访问数据出现在第二缓存链表中，则将当前访问数据移动到第二缓存链表的表头。当前访问数据出现在第二缓存链表，也就是此高频次数据又再一次命中访问，说明此访问数据的访问频次更高了，那么将此访问数据移到第二缓存链表的表头，也就提高了对此数据的命中率。
[0056]
s5：若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中。判断是否出现在第一历史记录链表，可借由此数据判断当前的访问偏好是否倾向于对新数据的多次访问，为接下来的动态调整第一缓存链表及第二缓存链表的长度提供判断基准。
[0057]
s6：若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中。判断是否出现在第二历史记录链表，可借由此数据判断当前的访问偏好是否倾向于对高频次访问数据的多次访问，为接下来的动态调整第一缓存链表及第二缓存链表的长度提供判断基准。
[0058]
s7：若当前访问数据在第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表中均未出现，则将当前访问数据插入到第一缓存链表的表头。也就是说当前访问数据为最近首次访问的数据，因此插入第一缓存链表的表头，为判断新数据的多次访问提供依据。
[0059]
采用本发明提供的缓存淘汰方法，根据当前访问数据的所处的位置，不仅可以判断出此数据是否为最近首次访问的数据，又可以判断出此数据是否为最近高频次访问数据，进而可将当前访问数据插入第一缓存链表或第二缓存链表，以达到既能满足高频次数据的缓存需要，又能兼顾到对新数据多次访问的需求，进而提高了缓存的命中率。
[0060]
在一种可能的实施方式中，若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中的步骤之后，还包括：若当前访问数据的访问记录出现在第一历史记录链表中，则增加第一缓存链表长度，减少第二缓存链表长度。当前访问数据出现在第一历史记录链表中，说明此访问数据为最近只访问过一次的数据，原本应被缓存在第一缓存链表中，能够直接读取缓存数据，但因第一缓存链表已被填满，而删除了此访问数据，因此再一次访问此数据时只能重新从磁盘中获取。由此可见当前的访问偏
好倾向于对新数据的多次访问，第一缓存链表的长度已经不能满足当前对新数据的缓存需求了，所以增加第一缓存链表的长度，也就提高了对新数据的缓存容量，满足了此时的访问偏好的需求。又因为内存的容量是固定值，增加第一缓存链表长度的同时需要减少第二缓存链表长度。
[0061]
若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中的步骤之后，还包括若当前访问数据的访问记录出现在第二历史记录链表中，则增加第二缓存链表长度，减少第一缓存链表长度。当前访问数据出现在第二历史记录链表中，说明此访问数据为最近多次访问的数据，原本应被缓存在第二缓存链表中，能够直接读取缓存数据，但因第二缓存链表已被填满，而删除了此访问数据，因此再一次访问此数据时只能重新从磁盘中获取。由此可见当前的访问偏好倾向于对高频次访问数据的多次访问，第二缓存链表的长度已经不能满足当前对高频次访问数据的缓存需求了，所以增加第二缓存链表的长度，也就提高了对新数据的缓存容量，满足了此时的访问偏好的需求。又因为内存的容量是固定值，增加第二缓存链表长度的同时需要减少第一缓存链表长度。
[0062]
基于此，还包括：
[0063]
当第一缓存链表填满时，删除链表尾部的访问数据，并将该访问数据记录插入第一历史记录链表的表头。当第一缓存链表填满时，删除尾部数据也就是删除距现在最远的一次访问数据，将删除的访问数据记录插入第一历史记录链表对于判断不同时段内的访问偏好提供了重要的基础数据，若当前访问数据出现在第一历史记录链表中，那么就说明当前访问偏好为对新数据的多次访问，此时对应调整不同缓存链表的长度，就达到了提升缓存效果的目的。
[0064]
当第二缓存链表填满时，删除链表尾部的访问数据，并将该访问数据记录插入第二历史记录链表的表头。当第二存链表填满时，删除尾部数据也就是删除距现在最远的多次访问数据，将删除的访问数据记录插入第二历史记录链表对于判断不同时段内的访问偏好提供了重要的基础数据，若当前访问数据出现在第二历史记录链表中，那么就说明当前访问偏好为对高频次数据的多次访问，此时对应调整不同缓存链表的长度，就达到了提升缓存效果的目的。
[0065]
在一种可能的实施方式中，当第一历史记录链表或第二历史记录链表填满时，则删除第一历史记录链表或第二历史记录链表的尾部记录。删除尾部数据也就是删除了距现在最远的历史记录，保留最近的历史记录对于判断访问偏好具有更准确的参考价值。
[0066]
在一种可能的实施方式中，第一缓存链表与第二缓存链表的链表长度之和为固定值。因为内存的容量是固定的，因此第一缓存链表与第二缓存链表的长度之和为固定值。
[0067]
在一种可能的实施方式中，若当前访问数据的访问记录出现在第一历史记录链表中，则增加第一缓存链表长度，减少第二缓存链表长度的步骤之后，还包括：将当前访问数据插入第一缓存链表的表头，并在第一历史记录链表中删除此记录。当前访问数据插入第一缓存链表的表头后，此数据得到了缓存，也就没有必要存在于第一历史记录链表中了，如果不删除此历史记录，不仅会占用第一历史记录链表的可记录空间，还会对判断当前访问偏好造成影响，若是第一缓存链表的缓存数据与第一历史记录链表中的历史记录为同一数据，那么再次命中此访问数据时，就无法具体判断出此访问数据的所处位置，进而整个淘汰算法的运行造成影响。
[0068]
在一种可能的实施方式中，增加第二缓存链表长度，减少第一缓存链表长度的步骤之后，还包括：将当前访问数据插入第二缓存链表的表头，并在第二历史记录链表中删除此记录。当前访问数据插入第二缓存链表的表头后，此数据得到了缓存，也就没有必要存在于第二历史记录链表中了，如果不删除此历史记录，不仅会占用第二历史记录链表的可记录空间，还会对判断当前访问偏好造成影响，若是第二缓存链表的缓存数据与第二史记录链表中的历史记录为同一数据，那么再次命中此访问数据时，就无法具体判断出此访问数据的所处位置，进而整个淘汰算法的运行造成影响。
[0069]
实施例2：
[0070]
如图4所示，本发明实施例还提供一种缓存淘汰装置，应用于电子设备，其中电子设备的内存中包括第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表，第一缓存链表用于缓存访问一次的最近访问数据，第二缓存链表用于缓存访问多于一次的最近访问数据，第一历史记录链表用于记录第一缓存链表中最近删除的访问记录，第二历史记录链表用于记录第二缓存链表中最近删除的访问记录，装置包括：
[0071]
判断模块，用于判断当前访问数据所处的位置。
[0072]
执行模块，用于执行以下内容，若当前访问数据出现在第一缓存链表中，则将当前访问数据插入第二缓存链表的表头，且从第一缓存链表中删除；若当前访问数据未出现在第一缓存链表中，则判断当前访问数据是否出现在第二缓存链表中；若当前访问数据出现在第二缓存链表中，则将当前访问数据移动到第二缓存链表的表头；若当前访问数据未出现在第二缓存链表中，则判断当前访问数据是否出现在第一历史记录链表中；若当前访问数据未出现在第一历史记录链表中，则判断当前访问数据是否出现在第二历史记录链表中；若当前访问数据在第一缓存链表、第二缓存链表、第一历史记录链表和第二历史记录链表中均未出现，则将当前访问数据插入到第一缓存链表的表头。
[0073]
实施例3：
[0074]
本发明实施例还提供一种电子设备，包括存储器、处理器，存储器中存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现实施例1提供的方法的步骤。
[0075]
实施例4：
[0076]
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有机器可运行指令，计算机可运行指令在被处理器调用和运行时，计算机可运行指令促使处理器运行实施例1提供的方法。
[0077]
实施例2、实施例3和实施例4提供的缓存淘汰装置、电子设备及计算机可读存介质，与上述实施例提供的一种缓存淘汰方法具有相同的技术特征，所以也能解决相同的技术问题，达到相同的技术效果。
[0078]
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0079]
本发明实施例所提供的装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的系统、装置和单元的
具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。
[0080]
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0081]
又例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，再例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0082]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0083]
另外，在本发明提供的实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0084]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0085]
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的范围。都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。