垃圾回收目标块的选择方法、装置、设备及可读存储介质

技术领域

本发明涉及数据存储技术领域，具体涉及一种垃圾回收目标块的选择方法、装置、设备及可读存储介质。

背景技术

存储系统的存储空间有限，对于长时间不使用的数据块可以将其有效数据迁移至其他数据块以将无效数据擦除，释放数据存储空间，即将待回收目标块上的有效数据进行迁移到其他目的块上，并待有效数据迁移完成后擦除该目标块使之可以重新使用。当垃圾回收启动时需要选取可回收的目标块，目前所使用的方法通常是遍历所有的数据块，并确定其是否可以执行垃圾回收操作，若数据块可以执行垃圾回收，则将选中的可回收目标块加入待回收链表中，直至遍历完所有的数据块，然后再从待回收链表中选取垃圾回收目标块。但是，上述方法必须遍历所有的数据块，包括空闲数据块、使用中的数据块以及使用完的数据块，导致垃圾回收目标块的选择耗费大量不必要的时间，严重影响了存储空间的释放进程。

发明内容

有鉴于此，本发明实施例提供了一种垃圾回收目标块的选择方法、装置、设备及可读存储介质，以解决现有的垃圾回收目标块确定方法耗费时间较多而影响存储空间释放进程的问题。

根据第一方面，本发明实施例提供了一种垃圾回收目标块的确定方法，包括：获取多个待回收数据块上的无效数据占用空间；基于所述无效数据占用空间对所述多个待回收数据块进行分类；基于所述多个待回收数据块的分类结果，确定垃圾回收目标块。

本发明实施例提供的垃圾回收目标块的确定方法，通过获取多个待回收数据块上的无效数据占用空间，并基于无效数据占用空间对多个待回收数据块进行分类，基于多个待回收数据块的分类结果，确定出垃圾回收目标块，由此无需依次遍历各个存储系统中的各个数据块，大大节省了垃圾回收数据块的确定时间，从而提高了垃圾回收目标块的确定效率，进而保证了存储空间释放进程。

结合第一方面，在第一方面第一实施方式中，所述基于所述无效数据占用空间对所述多个待回收数据块进行分类，包括：构建对应于所述多个待回收数据块的多个待回收链表，所述待回收链表与所述无效数据占用空间相对应；基于所述无效数据占用空间，计算所述待回收数据块的无效空间比率；根据所述待回收数据块的无效空间比率，将所述待回收数据块添加至对应的待回收链表。

本发明实施例提供的垃圾回收目标块的确定方法，通过构建对应于多个待回收数据块的多个待回收链表，按照待回收数据块的无效空间比率，将待回收数据块添加至对应的待回收链表中，在进行垃圾回收数据块确定时可直接定位至待回收列表进行垃圾回收数据块的确定，减少了垃圾回收数据块的确定时间。

结合第一方面第一实施方式，在第一方面的第二实施方式中，所述根据所述待回收数据块的无效空间比率，将所述待回收数据块添加至对应的待回收链表，包括：判断所述待回收链表是否为空；当所述待回收链表不为空时，基于二分法确定所述待回收数据块在所述待回收链表中的存储位置；将所述待回收数据块按照所述存储位置添加至所述待回收链表中。

结合第一方面第二实施方式，在第一方面的第三实施方式中，所述基于二分法确定所述待回收数据块在所述待回收链表中的存储位置，包括：基于二分法确定所述待回收链表中的节点无效空间比率；比较所述无效空间比率与节点无效空间比率，确定所述待回收块在所述待回收链表中的存储位置。

结合第一方面第二实施方式，在第一方面的第四实施方式中，所述根据所述待回收数据块的无效空间比率，将所述待回收数据块添加至对应的待回收链表，还包括：当所述待回收链表为空时，直接将所述待回收数据块添加至所述待回收链表中。

本发明实施例提供的垃圾回收目标块的确定方法，通过判断待回收链表是否为空确定待回收数据块在待回收链表中的添加方式，以便快速将待回收数据块添加至待回收链表。当待回收链表为不空时，基于二分法将待回收数据块添加至待回收链表的合适位置，以实现待回收数据块的有序排列，便于快速定位至垃圾回收目标块。

结合第一方面，在第一方面的第五实施方式中，所述基于所述多个待回收数据块的分类结果，确定垃圾回收目标块，包括：基于所述多个待回收数据块的分类结果，对各个分类所对应的多个所述待回收数据块的无效数据占用空间进行排序；基于所述无效数据占用空间的排序结果，确定所述垃圾回收目标块。

本发明实施例提供的垃圾回收目标块的确定方法，通过按照无效数据占用空间对各个分类中的待回收数据块进行有效排列，以便于快速定位至无效数据占用空间较大的待回收数据块以作为垃圾回收目标块，从而节省了垃圾回收目标块的确定时间。

结合第一方面第五实施方式，在第一方面的第六实施方式中，所述基于所述无效数据占用空间的排序结果，确定所述垃圾回收目标块，包括：检测所述无效数据占用空间是否发生改变；当所述无效数据占用空间发生改变时，更新所述无效数据占用空间的排序结果；基于更新后的所述排序结果，确定所述垃圾回收目标块。

结合第一方面第六实施方式，在第一方面的第七实施方式中，所述检测所述无效数据占用空间是否发生改变，包括：获取所述无效数据占用空间的检测间隔；当所述检测间隔到达预设时长时，检测所述多个待回收数据块的无效数据占用空间是否改变。

本发明实施例提供的垃圾回收目标块的确定方法，通过在检测无效数据占用空间发生改变时，更新无效数据占用空间的排序结果，并根据更新后的排序结果确定垃圾回收目标块，避免垃圾回收目标块的误判，保证了垃圾回收目标块的确定准确度。

根据第二方面，本发明实施例提供了一种垃圾回收目标块的确定装置，包括：获取模块，用于获取多个待回收数据块上的无效数据占用空间；分类模块，用于基于所述无效数据占用空间对所述多个待回收数据块进行分类；确定模块，用于基于所述多个待回收数据块的分类结果，确定垃圾回收目标块。

本发明实施例提供的垃圾回收目标块的确定装置，通过获取多个待回收数据块上的无效数据占用空间，并基于无效数据占用空间对多个待回收数据块进行分类，基于多个待回收数据块的分类结果，确定出垃圾回收目标块，由此无需依次遍历各个存储系统中的各个数据块，大大节省了垃圾回收数据块的确定时间，从而提高了垃圾回收目标块的确定效率，进而保证了存储空间释放进程。

根据第三方面，本发明实施例提供了一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行第一方面或第一方面任一实施方式所述的垃圾回收目标块的确定方法。

根据第四方面，本发明实施例提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行第一方面或第一方面任一实施方式所述的垃圾回收目标块的确定方法。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的垃圾回收目标块的确定方法的流程图；

图2是根据本发明实施例的垃圾回收目标块的确定方法的另一流程图；

图3是根据本发明实施例的垃圾回收目标块的确定方法的另一流程图；

图4是根据本发明实施例的有效数据迁移及无效数据擦除的示意图；

图5是根据本发明实施例的垃圾回收目标块的确定装置的结构框图；

图6是本发明实施例提供的电子设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明实施例，提供了一种垃圾回收目标块的确定方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

在本实施例中提供了一种垃圾回收目标块的确定方法，可用于电子设备，如手机、平板电脑、电脑等，图1是根据本发明实施例的垃圾回收目标块的确定方法的流程图，如图1所示，该流程包括如下步骤：

S11，获取多个待回收数据块上的无效数据占用空间。

待回收数据块为已经使用完的数据块，无效数据占用空间为无效数据在待回收数据块上的占用空间，无效数据为可以擦除的不再使用的数据。例如，待回收数据块中所存储数据的总空间为128M，其中无效数据为100M，此处的100M即为无效数据占用空间。

电子设备中的存储系统包含有多个用于存储数据的数据块，当数据块使用完毕，电子设备可以对其进行数据擦除形成空闲块，以释放存储空间，在该过程中，电子设备还可以将待回收数据块上的有效数据转移到其他无需回收的数据块中，如图4所示。

电子设备可以通过其任务执行或数据使用时间戳以确定各个待回收数据块中的无效数据，并计算无效数据的占用空间，从而确定出各个待回收数据块对应的无效数据占用空间。

S12，基于无效数据占用空间对多个待回收数据块进行分类。

电子设备按照无效数据占用空间的范围对多个待回收数据块进行分类，将处于同一范围的无效数据占用空间划分为同一类。具体地，电子设备可以设置多个数据库或数据链表以存储多个待回收数据块，例如，若电子设备当前存在5个待回收数据块，其数据总空间均为128M，无效数据占用空间分别为20M、50M、80M、100M和120M，且电子设备预先设置有4个数据库D1、D2、D3和D4，D1存储的无效数据占用空间范围为0M-32M，D2存储的无效数据占用空间范围为33M-64M，D3存储的无效数据占用空间范围为65M-96M，D4存储的无效数据占用空间范围为97M-128M。根据预先设置的数据库，电子设备可以依次将上述5个待回收数据块存储至D1、D2、D3、D4、D4，由此完成多个待回收数据块的分类。

S13，基于多个待回收数据块的分类结果，确定垃圾回收目标块。

电子设备按照无效数据占用空间的大小依次进行数据擦除，即依次将待回收数据块作为垃圾回收目标块，将其有效数据转移，并对剩余的无效数据进行擦除以实现数据空间的释放。电子设备根据待回收数据块的分类结果对无效数据占用空间从大到小进行排序，例如依次对D4、D3、D2和D1中的待回收数据块进行排序，并根据排序结果依次确定垃圾回收目标块进行数据擦除。

本实施例提供的垃圾回收目标块的确定方法，通过获取多个待回收数据块上的无效数据占用空间，并基于无效数据占用空间对多个待回收数据块进行分类，基于多个待回收数据块的分类结果，确定出垃圾回收目标块，由此无需依次遍历各个存储系统中的各个数据块，大大节省了垃圾回收数据块的确定时间，从而提高了垃圾回收目标块的确定效率，进而保证了存储空间释放进程。

在本实施例中提供了一种垃圾回收目标块的确定方法，可用于电子设备，如手机、平板电脑、电脑等，图2是根据本发明实施例的垃圾回收目标块的确定方法的流程图，如图2所示，该流程包括如下步骤：

S21，获取多个待回收数据块上的无效数据占用空间。详细说明参见上述实施例对应的相关描述，此处不再赘述。

S22，基于无效数据占用空间对多个待回收数据块进行分类。

具体地，上述步骤S22可以包括：

S221，构建对应于多个待回收数据块的多个待回收链表，其中，待回收链表与无效数据占用空间相对应。

待回收链表为存储待回收数据块的数据链表，不同的待回收链表所存放的待回收数据块的无效数据占用空间不同。电子设备可以将待回收数据块所能存储数据的总空间进行划分，以构建多个待回收链表。具体地，电子设备可以将待回收数据块所能存储数据的总空间进行均等划分得到多个待回收链表，也可以是不均等划分得到多个待回收链表。

S222，基于无效数据占用空间，计算待回收数据块的无效空间比率。

无效空间比率为无效数据占用空间在数据总空间中的占比，以无效空间比率表征待回收数据块对应的无效数据占用空间。例如，数据块的数据总空间为128M，其中无效数据占用空间为100M，则无效空间比率为100M/128M≈78％。

S223，根据待回收数据块的无效空间比率，将待回收数据块添加至对应的待回收链表。

当以无效空间比率表征待回收数据块的无线数据占用空间时，电子设备可以根据无效空间比率确定各个待回收数据块所属的待回收链表，并将其添加至对应的待回收链表中。具体地，电子设备可以构建5个待回收链表，即L0、L1、L2、L3和L4，每个待回收链表中待回收数据块按照无效空间比率从高到底依次排序为L0(0％～20％)，L1(20％～40％)，L2(40％～60％)，L3(60％～80％)，L4(80％～100％)。在计算得到待回收数据块的无效空间比率后，电子设备可以根据无效空间比率所处的范围将其添加至对应的待回收链表。例如，待回收数据块的无效空间比率为78％，则电子设备可以将其添加至待回收链表L3中。

具体地，上述步骤S223可以包括：

(1)判断待回收链表是否为空。

在电子设备将待回收数据块添加至待回收链表时，电子设备可以检测待回收链表中是否已经存放有待回收数据块，即判断待回收链表是否为空。当待回收链表不为空时，执行步骤(2)，否则执行步骤(4)。

(2)基于二分法确定待回收数据块在待回收链表中的存储位置。

存储位置为待回收数据块在待回收链表中的插入位置。当待回收链表不为空时，由于待回收链表中存放的一个或多个待回收数据块是按照无效空间比率排序的，电子设备在将待回收数据块添加至待回收链表时，其可以根据二分法确定出待回收数据块在待回收链表中的插入位置。

具体地，上述步骤(2)可以包括：

(21)基于二分法确定待回收链表中的节点无效空间比率。

节点无效空间比率为处于二分法节点处的待回收数据块的无效空间比率。例如，当前待回收链表中存放有5个按照无效空间比例排序的待回收数据块：block1(95％)、block2(90％)、block3(85％)、block4(83％)、block5(80％)，采用二分法对其进行可以得到节点无效空间比率为85％。

(22)比较无效空间比率与节点无效空间比率，确定待回收块在待回收链表中的存储位置。

将需要添加至待回收链表的待回收数据块的无效空间比率与节点无效空间比率进行比较，基于待回收数据块的无效空间比率与节点无效空间比率之间的比较结果，确定出待回收块在待回收链表中的存储位置。例如，当前待回收链表中存放有5个按照无效空间比例排序的待回收数据块：block1(95％)、block2(90％)、block3(85％)、block4(83％)、block5(80％)，采用二分法对其进行可以得到节点无效空间比率为85％，若需要添加至待回收链表的待回收数据块的无效空间比率为87％，由于87％＞85％，此时则继续按照二分法在block1(95％)、block2(90％)、block3(85％)中确定出节点无效空间比率90％，由于87％＜90％，此时电子设备可以确定该待回收数据块应添加至block2(90％)与block3(85％)之间。

(3)将待回收数据块按照存储位置添加至待回收链表中。

在得到待回收数据块的存储位置后，电子设备可以按照其确定的存储位置将待回收数据块添加至相应的待回收链表中。例如，若电子设备确定出待回收数据块应添加至block2(90％)与block3(85％)之间时，电子设备则可以将无效空间比率为87％的待回收数据块(block6)添加至待回收链表中，即block1(95％)、block2(90％)、block6(87％)、block3(85％)、block4(83％)、block5(80％)。

(4)直接将待回收数据块添加至待回收链表中。

当待回收链表为空时，表示当前待回收链表中不存在任何待回收数据块，此时电子设备无需考虑待回收数据块的无效空间比率以进行待回收数据块的排序，可以直接将其添加至待回收链表中。

S23，基于多个待回收数据块的分类结果，确定垃圾回收目标块。详细说明参见上述实施例对应的相关描述，此处不再赘述。

本实施例提供的垃圾回收目标块的确定方法，通过构建对应于多个待回收数据块的多个待回收链表，按照待回收数据块的无效空间比率，将待回收数据块添加至对应的待回收链表中，在进行垃圾回收数据块确定时可直接定位至待回收列表进行垃圾回收数据块的确定，减少了垃圾回收数据块的确定时间。通过判断待回收链表是否为空确定待回收数据块在待回收链表中的添加方式，以便快速将待回收数据块添加至待回收链表。当待回收链表为不空时，基于二分法将待回收数据块添加至待回收链表的合适位置，以实现待回收数据块的有序排列，便于快速定位至垃圾回收目标块。

在本实施例中提供了一种垃圾回收目标块的确定方法，可用于电子设备，如手机、平板电脑、电脑等，图3是根据本发明实施例的垃圾回收目标块的确定方法的流程图，如图3所示，该流程包括如下步骤：

S31，获取多个待回收数据块上的无效数据占用空间。详细说明参见上述实施例对应的相关描述，此处不再赘述。

S32，基于无效数据占用空间对多个待回收数据块进行分类。详细说明参见上述实施例对应的相关描述，此处不再赘述。

S33，基于多个待回收数据块的分类结果，确定垃圾回收目标块。

具体地，上述步骤S33可以包括：

S331，基于多个待回收数据块的分类结果，对各个分类所对应的多个待回收数据块的无效数据占用空间进行排序。

电子设备按照无效数据占用空间的大小对各个分类中的多个待回收数据块进行由小到大排序，或是进行由大到小排序，只要保证各个分类中的多个待回收数据块是按照无效数据占用空间排序的即可，本申请对此不作具体限定。

S332，基于无效数据占用空间的排序结果，确定垃圾回收目标块。

电子设备可以根据各个分类所对应无效数据占用空间的排序结果，确定出垃圾回收目标块。具体地，当电子设备启动垃圾回收进行垃圾回收目前块的确定时，从无效数据占用空间范围最大的分类中从高到低依次获取待回收数据块，并依次将待回收数据块作为垃圾回收目标块进行数据擦除；如果当前分类为空，则从下一分类继续获取，依次类推。若所有分类均为空，则表示当前没有需要回收的数据块，即无需进行垃圾回收。

具体地，上述步骤S332可以包括：

(1)检测无效数据占用空间是否发生改变。

由于电子设备在运行过程中会实时调用数据块上的数据，因此待回收数据块对应的无效数据占用空间并不是一成不变的。电子设备可以实时对无效数据占用空间进行检测，也可以间隔一定时间对无效数据占用空间进行检测，以确定其是否发生改变。当无效数据占用空间发生改变时，执行步骤(2)，否则继续按照当前的待回收数据块的无效数据占用空间进行垃圾回收目标块的确定。

具体地，上述步骤(1)可以包括：

(11)获取无效数据占用空间的检测间隔。

为了兼顾电子设备的计算能力和处理时效，此处电子设备设置检测间隔，即可以每间隔一段时间即对各个分类中待回收数据块的无效数据占用空间进行一次检测。其中，检测间隔为电子设备检测无效数据占用空间的时间间隔，检测间隔可以为10s，可以为15s，也可以为20s，此处对检测间隔的值不作具体限定。

(12)当检测间隔到达预设时长时，检测多个待回收数据块的无效数据占用空间是否改变。

预设时长为电子设备检测无效数据占用空间的设定时长。电子设备可以将检测间隔与预设时长进行比较，以确定检测间隔是否达到预设时长。当检测间隔到达预设时长时，电子设备启动一次对多个待回收数据块的无效数据占用空间的检测进程，以确定各个分类中的多个待回收数据块的无效数据占用空间是否发生改变。

(2)更新无效数据占用空间的排序结果。

当无效数据占用空间发生改变时，为了能够准确的确定垃圾回收目标块，电子设备可以按照更新后的无效数据占用空间对各个分类中的待回收数据块进行重新排序，以得到更新后的排序结果。

(3)基于更新后的排序结果，确定垃圾回收目标块。

电子设备根据更新后的排序结果，重新确定垃圾回收目标块。对确定垃圾回收目标块的方式与上述实施例相同，详细说明参见上述实施例对应的相关说明，此处不再赘述。

本实施例提供的垃圾回收目标块的确定方法，通过按照无效数据占用空间对各个分类中的待回收数据块进行有效排列，以便于快速定位至无效数据占用空间较大的待回收数据块以作为垃圾回收目标块，从而节省了垃圾回收目标块的确定时间。通过在检测无效数据占用空间发生改变时，更新无效数据占用空间的排序结果，并根据更新后的排序结果确定垃圾回收目标块，避免垃圾回收目标块的误判，保证了垃圾回收目标块的确定准确度。

在本实施例中还提供了一种垃圾回收目标块的确定装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

本实施例提供一种垃圾回收目标块的确定装置，如图5所示，包括：

获取模块41，用于获取多个待回收数据块上的无效数据占用空间。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

分类模块42，用于基于无效数据占用空间对多个待回收数据块进行分类。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

确定模块43，用于基于多个待回收数据块的分类结果，确定垃圾回收目标块。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

本实施例中的垃圾回收目标块的确定装置是以功能单元的形式来呈现，这里的单元是指ASIC电路，执行一个或多个软件或固定程序的处理器和存储器，和/或其他可以提供上述功能的器件。

上述各模块的更进一步的功能描述与上述对应实施例相同，在此不再赘述。

本发明实施例还提供一种电子设备，具有上述图5所示的垃圾回收目标块的确定装置。

请参阅图6，图6是本发明可选实施例提供的一种电子设备的结构示意图，如图6所示，该电子设备可以包括：至少一个处理器501，例如CPU(Central Processing Unit，中央处理器)，至少一个通信接口503，存储器504，至少一个通信总线502。其中，通信总线502用于实现这些组件之间的连接通信。其中，通信接口503可以包括显示屏(Display)、键盘(Keyboard)，可选通信接口503还可以包括标准的有线接口、无线接口。存储器504可以是高速RAM存储器(Random Access Memory，易挥发性随机存取存储器)，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器504可选的还可以是至少一个位于远离前述处理器501的存储装置。其中处理器501可以结合图5所描述的装置，存储器504中存储应用程序，且处理器501调用存储器504中存储的程序代码，以用于执行上述任一方法步骤。

其中，通信总线502可以是外设部件互连标准(peripheral componentinterconnect，简称PCI)总线或扩展工业标准结构(extended industry standardarchitecture，简称EISA)总线等。通信总线502可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器504可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random-access memory，缩写：RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(英文：hard diskdrive，缩写：HDD)或固态硬盘(英文：solid-state drive，缩写：SSD)；存储器504还可以包括上述种类存储器的组合。

其中，处理器501可以是中央处理器(英文：central processing unit，缩写：CPU)，网络处理器(英文：network processor，缩写：NP)或者CPU和NP的组合。

其中，处理器501还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application-specific integrated circuit，缩写：ASIC)，可编程逻辑器件(英文：programmable logic device，缩写：PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，缩写：CPLD)，现场可编程逻辑门阵列(英文：field-programmable gate array，缩写：FPGA)，通用阵列逻辑(英文：generic arraylogic,缩写：GAL)或其任意组合。

可选地，存储器504还用于存储程序指令。处理器501可以调用程序指令，实现如本申请图1至图3实施例中所示的垃圾回收目标块的确定方法。

本发明实施例还提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的垃圾回收目标块的确定方法的处理方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(FlashMemory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。