存储系统的有序列举数据方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种存储系统的有序列举数据方法、装置、设备及计算机可读存储介质，涉及数据存储技术领域，该方法包括：获取存储系统的当前列举分片序列；根据当前列举分片序列，从目标分片中读取目标未列举数据；若当前列举分片序列中存在未列举数据，则根据当前列举分片序列中的未列举数据，更新当前列举分片序列；若当前列举分片序列中不存在未列举数据，则确定存储系统的数据列举完成；本发明专利技术能够在存储系统的数据读取过程中对数据进行有序排列，方便客户使用，不需要将海量数据读取出来之后再进行排序整理，从而能够在海量数据的情况下，以较少的内存开销和计算开销，实现存储系统的有序列举数据，提升用户体验。提升用户体验。提升用户体验。

【技术实现步骤摘要】
存储系统的有序列举数据方法、装置、设备及存储介质


[0001]本专利技术涉及数据存储
，特别涉及一种存储系统的有序列举数据方法、装置、设备及计算机可读存储介质。

技术介绍

[0002]目前，存储系统在存放数据时会将数据写入到分片中。向分片写入数据时采用如下两种形式：第一种形式，提前创建固定的分片个数，然后将存储的数据hash(哈希)到某个分片上，在写到分片上时，每个分片上的数据是排好顺序的；第二种形式，存储数据时不提前创建好分片个数，存储数据时将数据开始向第一个分片上写入数据，当第一个分片的数据写满时，分裂出第二个分片，然后向第二个上写入数据，依次进行下去。
[0003]由于存储系统中数据是散列在所有的分片上的，因此现有的有序列举数据方式，会将所有的分片上的数据都读出来一部分进行排序，处理完一部分之后，再从所有的分片上读取一部分进行排序，如此往复；这就使得当存储系统中分片的数量较大时，这种工作方式需要占据大量的内存资源和计算资源，导致存储系统的性能急剧下降。因此，如何能够在海量数据的情况下，以较少的内存开销和计算开销，实现存储系统的有序列举数据，提升用户体验，是现今急需解决的问题。

技术实现思路

[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]本专利技术所提供的一种存储系统的有序列举数据方法，包括：获取存储系统的当前列举分片序列；其中，当前列举分片序列为按分片中最小未列举数据或最大未列举数据的大小进行排序的分片序列，分片中的数据按数据大小进行排序；根据当前列举分片序列，从目标分片中读取目标未列举数据；其中，目标分片为当前列举分片序列中的第一个分片或最后一个分片；目标未列举数据为目标分片中小于其他分片中未列举数据的未列举数据或目标分片中大于其他分片中未列举数据的未列举数据，未列举数据为未被列举读取的数据；若当前列举分片本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种存储系统的有序列举数据方法，其特征在于，包括：获取存储系统的当前列举分片序列；其中，当前列举分片序列为按分片中最小未列举数据或最大未列举数据的大小进行排序的分片序列，所述分片中的数据按数据大小进行排序；根据当前列举分片序列，从目标分片中读取目标未列举数据；其中，目标分片为当前列举分片序列中的第一个分片或最后一个分片；所述目标未列举数据为所述目标分片中小于其他分片中未列举数据的未列举数据或所述目标分片中大于其他分片中未列举数据的未列举数据，所述未列举数据为未被列举读取的数据；若当前列举分片序列中存在未列举数据，则根据当前列举分片序列中的所述未列举数据，更新当前列举分片序列，并执行所述根据当前列举分片序列，从目标分片中读取目标未列举数据的步骤；若当前列举分片序列中不存在未列举数据，则确定所述存储系统的数据列举完成。2.根据权利要求1所述的存储系统的有序列举数据方法，其特征在于，当前列举分片序列为按分片中最小未列举数据的大小进行排序的分片序列，所述目标未列举数据为所述目标分片中小于其他分片中未列举数据的未列举数据。3.根据权利要求2所述的存储系统的有序列举数据方法，其特征在于，当前列举分片序列为按分片中最小未列举数据由小达到大进行排序的分片序列，所述根据当前列举分片序列，从目标分片中读取目标未列举数据，包括：将当前列举分片序列中的第一个分片确定为所述目标分片；从所述目标分片中读取所述目标未列举数据；其中，所述目标未列举数据为所述目标分片中小于对比数据的未列举数据，所述对比数据为当前列举分片序列中第二个分片中的最小未列举数据。4.根据权利要求3所述的存储系统的有序列举数据方法，其特征在于，所述分片中的数据按数据由小到大进行排序，所述从所述目标分片中读取所述目标未列举数据，包括：查找所述目标分片中的定位数据的位置；其中，所述定位数据为所述目标分片的数据排序中大于所述对比数据的第一个未列举数据；将所述目标分片中所述定位数据的位置之前的未列举数据确定为所述目标未列举数据，并读取所述目标未列举数据。5.根据权利要求4所述的存储系统的有序列举数据方法，其特征在于，所述查找所述目标分片中的定位数据的位置之后，还包括：判断所述定位数据是否小于当前列举分片序列中第三个分片中的最小未列举数据；若是，则调换所述定位数据与所述对比数据的存...

【专利技术属性】
技术研发人员：冯晓明，刘超，
申请(专利权)人：济南浪潮数据技术有限公司，
类型：发明
国别省市：