一种文件排序方法、系统、装置及存储介质制造方法及图纸

技术编号:37169475 阅读:13 留言:0更新日期:2023-04-20 22:41
本发明专利技术公开了一种文件排序方法、系统、装置及存储介质,涉及服务器存储领域。在接收到初级文件读取指令后,先进行分片内文件排序,也即将各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,再进行分片间文件排序,具体为从各个分片中依次获取文件顺序不大于初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,再从各个第一目标文件中文件顺序不大于初级最大值的第二目标文件,从而确定第二目标文件中的初级期望文件。通过依次进行分片内排序和分片间排序,从各个无序的文件中获取到按照期望排序方式排序后,文件顺序于初级预设区间范围中的各个初级期望文件,从而实现对文件的排序,便于按照顺序对文件进行获取。照顺序对文件进行获取。照顺序对文件进行获取。

【技术实现步骤摘要】
一种文件排序方法、系统、装置及存储介质


[0001]本专利技术涉及服务器存储领域,特别是涉及一种文件排序方法、系统、装置及存储介质。

技术介绍

[0002]在目前的分布式系统中,分布式系统可以分为分布式对象系统和分布式文件系统,在分布式文件系统中,各个文件在内存中的分布通常为无序的,而由于分布式对象系统的协议要求,分布式对象系统在从分布式文件系统中读取文件时,所读取的文件目录需为按照分布式对象系统的协议对应的排序方式排序的。因此,如何对分布式文件系统中的各个文件进行排序,以便于分布式对象系统对分布式文件系统中的文件进行读取,是本领域技术人员亟待解决的问题。

技术实现思路

[0003]本专利技术的目的是提供一种文件排序方法、系统、装置及存储介质,通过依次进行分片内排序和分片间排序,从各个无序的文件中获取到按照期望排序方式排序后,文件顺序于初级预设区间范围中的各个初级期望文件,从而实现对文件的排序,便于按照顺序对文件进行获取。
[0004]为解决上述技术问题,本专利技术提供了一种文件排序方法,包括:
[0005]在接收到初级文件读取指令后,将利用哈希算法对各个文件进行归属分片处理后的各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,所述期望排序方式与所述初级文件读取指令对应;
[0006]从各个所述分片中依次获取文件顺序不大于所述初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,并对各个所述第一目标文件按照所述期望排序方式进行排序,确定各个所述第一目标文件中文件顺序不大于所述初级最大值的第二目标文件;
[0007]从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件。
[0008]优选地,从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件之后,还包括:
[0009]确定各个所述第二目标文件中的最大文件顺序;
[0010]若接收到后级文件读取指令,则判断所述后级文件读取指令对应的后级预设区间范围的后级最大值是否不大于最大文件顺序;
[0011]若是,则从各个所述第二目标文件中获取文件顺序处于所述后级预设区间范围内的后级期望文件。
[0012]优选地,若接收到后级文件读取指令,则判断所述后级文件读取指令对应的后级预设区间范围的后级最大值是否不大于最大文件顺序之后,还包括:
[0013]若否,则从各个所述分片中依次获取文件顺序不大于所述后级最大值的各个第三目标文件,并对各个所述第三目标文件按照所述期望排序方式进行排序,确定各个所述第三目标文件中文件顺序不大于所述后级最大值的第四目标文件;
[0014]从各个所述第四目标文件中获取文件顺序处于所述后级预设区间范围内的后级期望文件。
[0015]优选地,从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件,包括:
[0016]确定所述初级预设区间范围的初级最小值;
[0017]将各个所述第二目标文件中文件顺序不小于所述初级最小值,且不大于所述初级最大值的各个所述第二目标文件设定为所述初级期望文件。
[0018]优选地,所述期望排序方式为字典序排序方式。
[0019]优选地,在接收到初级文件读取指令后,将利用哈希算法对各个文件进行归属分片处理后的各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,所述期望排序方式与所述初级文件读取指令对应之前,还包括:
[0020]利用所述哈希算法,按照各个所述文件的逻辑分片号将各个所述文件分别归属至各个所述分片。
[0021]优选地,从各个所述分片中依次获取文件顺序不大于所述初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,并对各个所述第一目标文件按照所述期望排序方式进行排序,确定各个所述第一目标文件中文件顺序不大于所述初级最大值的第二目标文件,包括:
[0022]S701:对各个所述分片进行排序,且将第一个所述分片设定为当前分片;
[0023]S702:获取所述当前分片中的文件顺序不大于所述初级最大值的各个所述第一目标文件;
[0024]S703:判断所述当前分片是否为最后一个所述分片,若否,则进入步骤S704,若是,则进入步骤S707;
[0025]S704:将各个所述第一目标文件中文件顺序为所述初级最大值的所述第一目标文件设定为游标文件;
[0026]S705:按照各个所述分片的顺序将所述当前分片的下一个所述分片设定为当前分片;
[0027]S706:将所述当前分片中的文件顺序小于所述游标文件的文件顺序的各个所述文件加入所述第一目标文件,对更新后的各个所述第一目标文件按照所述期望排序方式进行排序,并返回步骤S703;
[0028]S707:将各个所述第一目标文件设定为所述第二目标文件。
[0029]为解决上述技术问题,本专利技术提供了一种文件排序系统,包括:
[0030]排序单元,用于在接收到初级文件读取指令后,将利用哈希算法对各个文件进行归属分片处理后的各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,所述期望排序方式与所述初级文件读取指令对应;
[0031]第一获取单元,用于从各个所述分片中依次获取文件顺序小于所述初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,并对各个所述第一目标文件
按照所述期望排序方式进行排序,确定各个所述第一目标文件中文件顺序小于所述初级最大值的第二目标文件;
[0032]第二获取单元,用于从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件。
[0033]为解决上述技术问题,本专利技术提供了一种文件排序装置,包括:
[0034]存储器,用于存储计算机程序;
[0035]处理器,用于执行所述计算机程序时实现如上述所述文件排序方法的步骤。
[0036]为解决上述技术问题,本专利技术提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述所述的文件排序方法的步骤。
[0037]本申请提供了一种文件排序方法、系统、装置及存储介质,涉及服务器存储领域。在接收到初级文件读取指令后,先进行分片内文件排序,也即将各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,再进行分片间文件排序,具体为从各个分片中依次获取文件顺序不大于初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,再从各个第一目标文件中文件顺序不大于初级最大值的第二目标文件,从而确定第二目标文件中的初级期望文件。通过依次进行分片内排序和分片间排序,从各个无序的文件中获取到按照期望排序方式排序后,文件顺序于初级预设区间范围中的各个初级期望文件,从而实现对文件的排序,便于按照顺序对文件进行获取。
附图说明
[0038]为了更清楚地说明本专利技术实施例中的技术方案,下面将对现有技本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种文件排序方法,其特征在于,包括:在接收到初级文件读取指令后,将利用哈希算法对各个文件进行归属分片处理后的各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,所述期望排序方式与所述初级文件读取指令对应;从各个所述分片中依次获取文件顺序不大于所述初级文件读取指令对应的初级预设区间范围的初级最大值的第一目标文件,并对各个所述第一目标文件按照所述期望排序方式进行排序,确定各个所述第一目标文件中文件顺序不大于所述初级最大值的第二目标文件;从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件。2.如权利要求1所述的文件排序方法,其特征在于,从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件之后,还包括:确定各个所述第二目标文件中的最大文件顺序;若接收到后级文件读取指令,则判断所述后级文件读取指令对应的后级预设区间范围的后级最大值是否不大于最大文件顺序;若是,则从各个所述第二目标文件中获取文件顺序处于所述后级预设区间范围内的后级期望文件。3.如权利要求2所述的文件排序方法,其特征在于,若接收到后级文件读取指令,则判断所述后级文件读取指令对应的后级预设区间范围的后级最大值是否不大于最大文件顺序之后,还包括:若否,则从各个所述分片中依次获取文件顺序不大于所述后级最大值的各个第三目标文件,并对各个所述第三目标文件按照所述期望排序方式进行排序,确定各个所述第三目标文件中文件顺序不大于所述后级最大值的第四目标文件;从各个所述第四目标文件中获取文件顺序处于所述后级预设区间范围内的后级期望文件。4.如权利要求1所述的文件排序方法,其特征在于,从各个所述第二目标文件中获取文件顺序处于所述初级预设区间范围内的初级期望文件,包括:确定所述初级预设区间范围的初级最小值;将各个所述第二目标文件中文件顺序不小于所述初级最小值,且不大于所述初级最大值的各个所述第二目标文件设定为所述初级期望文件。5.如权利要求1所述的文件排序方法,其特征在于,所述期望排序方式为字典序排序方式。6.如权利要求1所述的文件排序方法,其特征在于,在接收到初级文件读取指令后,将利用哈希算法对各个文件进行归属分片处理后的各个分片中的各个文件的文件顺序分别按照期望排序方式进行排序,所述期望排序方式与所述初级文件读取指令对应之前,还包括:利用所...

【专利技术属性】
技术研发人员:李伟刘洪栋孟祥瑞
申请(专利权)人:济南浪潮数据技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1