CN103514031B - 多终端并发操作时文件名冲突的处理方法及系统 - Google Patents

Abstract

本发明公开多终端并发操作时文件名冲突的处理方法及系统，其中，所述方法包括步骤：从所述操作命令队列中取出预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令；按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排列的操作命令放入到冲突操作队列；按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令。本发明的处理方法避免了并发操作时文件名冲突的问题，并且处理过程快速、有效，实用性强。

Description

多终端并发操作时文件名冲突的处理方法及系统

技术领域

本发明涉及云存储领域，尤其涉及一种云存储系统中多终端并发操作时文件名冲突的处理方法及系统。

背景技术

云存储系统是指通过集群应用、网络技术或分布式文件系统等功能，将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作，共同对外提供数据存储和业务访问功能的一个系统。

云存储系统中，由终端提交操作命令给云端，云端进行命令执行。所有由终端提交的命令被云端接收后都会有一个时间戳，云端按照时间戳的前后进行命令的执行。但是当多终端使用单一帐号登录云存储系统，并对同一级目录进行操作时，如果是并发操作（两个操作间隔时间很短），用户未知其他用户的操作结果时，就会出现同级目录下多文件名称相同的冲突。文件名冲突将使用户通过终端的操作受到影响，不能进行正常的操作，影响用户的使用。

因此，现有技术还有待于改进和发展。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种云存储系统中多终端并发操作时文件名冲突的处理方法及系统，旨在解决现有云存储系统中多终端并发操作时容易产生文件名冲突的问题。

本发明的技术方案如下：

一种云存储系统中多终端并发操作时文件名冲突的处理方法，其中，包括步骤：

A、云端接收多个终端的操作命令后，将所述操作命令标上对应的时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

B、从所述操作命令队列中取出一预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令和无文件名冲突的操作命令；

C、按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

D、根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排序的操作命令放入到冲突操作队列；

E、按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述步骤B具体包括：

B1、从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；

B2、判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，当是时转入步骤B3，否则转入步骤B4；

B3、将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回步骤B2；

B4、结束。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述步骤D具体包括：

D1、根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

D2、将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

D3、将重新排列的操作命令放入到冲突操作队列。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述文件名冲突类别包括：新建文件冲突、重命名文件前冲突、重命名文件后冲突、删除文件冲突、移入文件冲突及移出文件冲突。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述文件名冲突类别的优先级为：新建文件冲突为高，重命名文件前冲突为低，重命名文件后冲突为高，删除文件冲突为低，移入文件冲突为高，移出文件冲突为低。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述步骤D2中的排序规则为：优先级高的操作命令排序在前，优先级低的操作命令排序在后，若优先级相同，则根据时间戳的先后顺序进行排序，将时间戳在前的操作命令排序在前。

所述云存储系统中多终端并发操作时文件名冲突的处理方法，其中，所述步骤E具体包括：

E1、从冲突操作队列中按排列顺序取出操作命令；

E2、判断操作命令中文件名与当前文件夹下的现有文件是否重名，当有时，转入步骤E3，否则转入步骤E4；

E3、读取当前文件夹下所有文件的文件名，记录与操作命令中文件名相同的文件名个数，并在操作命令中文件名的后面增加相同文件名个数的数字，并返回步骤E2；

E4、结束。

一种云存储系统中多终端并发操作时文件名冲突的处理系统，包括一云端及多个终端，其中，所述云端包括：

操作命令队列建立模块，用于接收多个终端的操作命令后，将所述操作命令标上时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

临时列表筛选模块，用于从所述操作命令队列中取出预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令；

无文件名冲突操作命令执行模块，用于按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

重新排序模块，用于根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排列的操作命令放入到冲突操作队列；

有文件名冲突操作命令执行模块，用于按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令。

所述云存储系统中多终端并发操作时文件名冲突的处理系统，其中，所述临时列表筛选模块包括：

操作命令取出单元，用于从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；

判断单元，用于判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，当是时转入当前最早进入操作命令放入单元，否则转入结束单元；

当前最早进入操作命令放入单元，用于、将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回判断单元；

结束单元，用于结束执行。

所述云存储系统中多终端并发操作时文件名冲突的处理系统，其中，所述重新排序模块包括：

分类单元，用于根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

重新排序单元，用于将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

放入单元，用于将重新排列的操作命令放入到冲突操作队列。

有益效果：本发明针对多终端使用同一账号登录到云存储系统中操作文件时可能出现的文件名冲突的问题，提出先找出并发操作的操作命令，然后筛选出有文件名冲突的操作命令，并对这些操作命令进行分类以及重新排序，最后依次执行重新排序的操作命令的处理方法，本发明的处理方法有效避免了并发操作时文件名冲突的问题，并且处理过程快速、有效，实用性强。

附图说明

图1为本发明云存储系统中多终端并发操作时文件名冲突的处理方法较佳实施例的流程图。

图2为图1所示方法中从所述操作命令队列中取出预定时间范围内的操作命令过程的流程图。

图3为本发明中文件名冲突类别及解释的示意图。

图4为图1所示方法中执行对有文件名冲突的操作命令进行重新排序过程的流程图。

图5为图1所示方法中执行冲突操作队列中的操作命令的流程图。

图6为本发明云存储系统中多终端并发操作时文件名冲突的处理系统较佳实施例的结构框图。

图7为图6所示系统中临时列表筛选模块的具体结构框图。

图8为图6所示系统中重新排序模块的具体结构框图。

图9为图6所示系统中有文件名冲突操作命令执行模块的具体结构框图。

具体实施方式

本发明提供一种云存储系统中多终端并发操作时文件名冲突的处理方法及系统，为使本发明的目的、技术方案及效果更加清楚、明确，以下对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参阅图1，图1为本发明云存储系统中多终端并发操作时文件名冲突的处理方法较佳实施例的流程图，如图所示，其包括步骤：

S101、云端接收多个终端的操作命令后，将所述操作命令标上对应的时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

S102、从所述操作命令队列中取出一预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令和无文件名冲突的操作命令；

S103、按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

S104、根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排序的操作命令放入到冲突操作队列；

S105、按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令。

值得说明的是，上述S102至S 105步骤是处理一预定时间范围内的操作命令过程，其他操作指令按S102至S 105步骤的处理过程进行循环或者触发处理。

在步骤S101中，终端将操作命令上报给云端，与操作命令一同上报的还有与操作命令相关的操作对象、操作前文件名称、操作后文件名称等操作信息。如表一所示，其示出了一个普通的操作信息的架构，操作命令包括新建文件、重命名文件、删除文件及移动文件。

表一 操作信息架构表

	操作前文件名称	操作后文件名称
			新建文件	√
重命名文件	√	√
			删除文件	√
移动文件	√

上表中“√”表示操作命令对应包括的信息，没有“√”表示不包括相应信息。

云端接收到操作命令后，会通过获取时间戳的程序（时间戳获取进程）利用系统的时间获取时间戳，具体是通过将足够小的时间单位作为时间戳，然后在操作命令上标识对应的时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中，即时间戳在前的先放入操作命令队列，时间戳在后的后放入操作命令队列。

在步骤S102中，需从所述操作命令队列中取出可能会造成文件名冲突的操作命令，然后将这些操作命令放入到临时列表中，然后再从临时列表中筛选出有文件名冲突的操作命令和无文件名冲突的操作命令。

如图2所示，从操作命令中取出可能会造成文件名冲突的操作命令的具体过程包括步骤：

S201、从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；首先按照先进先出的原则，从操作命令队列中取出最早进入（即时间戳最前）的操作命令放入到临时列表中。

S202、判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，当是时转入步骤S203，否则转入步骤S204；本步骤是查看操作命令队列中当前最早进入的操作命令与步骤S201中取出的第一操作命令的时间戳相差多少，如果二者的时间戳之差未超出一个预定时间范围，结合步骤S203，则将当前最早进入的操作命令也放入到临时列表中，然后继续判断操作命令队列中剩下来的操作命令中最早进入的一个与第一操作命令的时间戳相差多少，如果还是未超出预定时间范围，则继续将当前最早进入的操作命令放入到临时列表中，依次类推，直到操作命令队列中当前最早进入的操作命令与第一操作命令的时间戳的差值超过预定时间范围，则停止取出操作命令。

上述的预定时间范围是一个自定义的时间范围，其是根据人们意识中认为的并发操作的误差时间范围，例如1~8秒。

S203、将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回步骤S202；

S204、结束。

在步骤S102中，还需要从临时列表中筛选出有文件名冲突的操作命令和无文件名冲突的操作命令。

筛选的过程是将临时列表中的所有操作命令逐一进行对比，按照下列规则，判断文件名是否存在冲突，然后标识出可能有文件名冲突的操作命令。

本发明中，可能有文件名冲突的操作命令包括：

1、终端A新建文件，终端B新建文件，两个文件的文件名相同；

2、终端A新建文件，终端B重命名文件，重命名后的文件名与新建文件名相同；

3、终端A新建文件，终端B重命名文件，重命名前的文件名与新建文件名相同；

4、终端A新建文件，终端B删除文件，两个文件的文件名相同；

5、终端A新建文件，终端B移入文件，两个文件的文件名相同；

6、终端A新建文件，终端B移出文件，两个文件的文件名相同；

7、终端A重命名文件，终端B重命名文件，不同文件重命名后文件名相同；

8、终端A重命名文件，终端B重命名文件，终端A重命名后的文件名与终端B重命名前的文件名相同；

9、终端A重命名文件，终端B删除文件，终端A重命名文件名与终端B待删除文件名相同；

10、终端A重命名文件，终端B移入文件，终端A重命名文件后的文件名与终端B移入文件的文件名相同；

11、终端A重命名文件，终端B移出文件，终端A重命名文件后的文件名与终端B移出文件的文件名相同；

12、终端A删除文件，终端B移入文件，两个文件的文件名相同；

13、终端A移入文件，终端B移入文件，两个文件的文件名相同；

14、终端A移入文件，终端B移出文件，两个文件的文件名相同。

按照上述原则筛选出有文件名冲突的操作命令之后，剩下的操作命令即为无文件名冲突的操作命令，然后将这两种操作命令分别存放起来，例如将无文件名冲突的操作命令放入到正常操作队列，将有文件名冲突的操作命令放入到冲突操作队列中，分别进行不同的处理。

在步骤S103中，针对无文件名冲突的操作命令，可以按照正常的程序来执行这些操作命令，即按照时间戳的先后顺序执行无文件名冲突的操作命令。

在步骤S104中，针对有文件名冲突的操作命令，则需要重新对其进行排序。排序之前，需要对有文件名冲突的操作命令进行分类，其分类的原则是根据冲突的类型分类，例如根据图3中所示的冲突解释来进行，各类别的操作命令还具有一个相应的优先级，例如如果新建文件的文件名与其他操作的文件名相冲突，则归类为新建冲突，并且优先级为高，需要优先处理；若文件重命名前的文件名称与其他操作的文件名有冲突则归类为重命名前冲突，并且优先级为低，若文件重命名后的文件名称与其他操作的文件名有冲突，则归类为重命名后冲突，并且优先级为高；若待删除文件的文件名与其他操作的文件名有冲突，则归类为删除冲突，并且优先级为低；若移入文件夹新文件的文件名与其他操作的文件名有冲突，则归类为移入冲突，并且优先级为高，若从文件夹移出文件的文件名与其他操作的文件名有冲突，则归类为移出冲突，并且优先级为低。

按照上述原则，将优先级高的操作命令排序在前，优先级低的操作命令排序在后，若操作命令的优先级相同，则将时间戳在前的操作命令排序在前，时间戳在后的操作命令排序在后，将重新排序的操作命令放入到冲突操作队列中。

从上可知，步骤S103可以具体细化为以下步骤，如图4所示：

S301、根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

S302、将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

S303、将重新排列的操作命令放入到冲突操作队列。

在步骤S105中，本步骤是将冲突操作队列中的操作命令按照排序顺序依次取出，即将排列在前的操作命令优先取出并进行执行。

如图5所示，执行过程的具体步骤包括：

S401、从冲突操作队列中按照排列顺序依次取出操作命令；

S402、判断取出的操作命令中文件名与当前文件夹下的现有文件是否重名；

S403、当判断有重名时，则需要读取文件夹下所有文件的文件名，比对操作命令中文件名是否与文件夹下其他文件的文件名相同，然后记录相同文件名的个数，并在操作命令中文件名的后面增加一个与相同文件名个数相同的数字，例如将文件名“XXX”变更未“XXX（N）”，其中的N即为相同文件名的个数。然后返回步骤S402，继续判断变更后的文件名与现有文件名是否有重名，则继续按照上述原则来变更文件名，依次类推，直到不会出现重名为止。

S404、结束。

上述步骤中，判断文件名是否相同的原则是，将操作命令中文件名与被比对的文件名从左向右逐一字符进行比对，如果被比对的文件名包括了操作命令中文件名，则视为文件名相同，否则视为不相同。

基于上述方法，本发明还提供一种云存储系统中多终端并发操作时文件名冲突的处理系统，如图6所示，包括一云端100及多个终端200，所述云端100包括：

操作命令队列建立模块110，用于接收多个终端的操作命令后，将所述操作命令标上时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

临时列表筛选模块120，用于从所述操作命令队列中取出预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令；

无文件名冲突操作命令执行模块130，用于按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

重新排序模块140，用于根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排列的操作命令放入到冲突操作队列；

有文件名冲突操作命令执行模块150，用于按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令。

进一步，如图7所示，所述临时列表筛选模块120包括：

操作命令取出单元121，用于从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；

判断单元122，用于判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，当是时转入当前最早进入操作命令放入单元，否则转入结束单元；

当前最早进入操作命令放入单元123，用于将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回判断单元；

结束单元124，用于结束执行。

进一步，如图8所示，所述重新排序模块140包括：

分类单元141，用于根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

重新排序单元142，用于将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

放入单元143，用于将重新排列的操作命令放入到冲突操作队列。

进一步，如图9所示，所述有文件名冲突操作命令执行模块150包括：

取出单元151，用于从冲突操作队列中按排列顺序取出操作命令；

执行单元152，用于判断操作命令中文件名与当前文件夹下的现有文件是否重名，当有时，读取当前文件夹下所有文件的文件名，记录与操作命令中文件名相同的文件名个数，并在操作命令中文件名的后面增加相同文件名个数的数字，否则结束。关于上述模块单元的功能作用在前面已有详述，故不再赘述。

综上所述，本发明针对多终端使用同一账号登录到云存储系统中操作文件时可能出现的文件名冲突的问题，提出先找出并发操作的操作命令，然后筛选出有文件名冲突的操作命令，并对这些操作命令进行分类以及重新排序，最后依次执行重新排序的操作命令，本发明的处理方法避免了并发操作时文件名冲突的问题，并且处理过程快速、有效，实用性强。

应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (8)

1.一种云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，包括步骤：

A、云端接收多个终端的操作命令后，将所述操作命令标上对应的时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

B、从所述操作命令队列中取出一预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令和无文件名冲突的操作命令；

C、按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

D、根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排序的操作命令放入到冲突操作队列；

E、按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令；

所述步骤B具体包括：

B1、从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；

B2、判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，所述预定时间为1~8秒，当是时转入步骤B3，否则转入步骤B4；

B3、将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回步骤B2；

B4、结束。

2.根据权利要求1所述云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，所述步骤D具体包括：

D1、根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

D2、将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

D3、将重新排列的操作命令放入到冲突操作队列。

3.根据权利要求2所述云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，所述文件名冲突类别包括：新建文件冲突、重命名文件前冲突、重命名文件后冲突、删除文件冲突、移入文件冲突及移出文件冲突。

4.根据权利要求3所述云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，所述文件名冲突类别的优先级为：新建文件冲突为高，重命名文件前冲突为低，重命名文件后冲突为高，删除文件冲突为低，移入文件冲突为高，移出文件冲突为低。

5.根据权利要求4所述云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，所述步骤D2中的排序规则为：优先级高的操作命令排序在前，优先级低的操作命令排序在后，若优先级相同，则根据时间戳的先后顺序进行排序，将时间戳在前的操作命令排序在前。

6.根据权利要求1所述云存储系统中多终端并发操作时文件名冲突的处理方法，其特征在于，所述步骤E具体包括：

E1、从冲突操作队列中按排列顺序取出操作命令；

E2、判断操作命令中文件名与当前文件夹下的现有文件是否重名，当有时，转入步骤E3，否则转入步骤E4；

E3、读取当前文件夹下所有文件的文件名，记录与操作命令中文件名相同的文件名个数，并在操作命令中文件名的后面增加相同文件名个数的数字，并返回步骤E2；

E4、结束。

7.一种云存储系统中多终端并发操作时文件名冲突的处理系统，包括一云端及多个终端，其特征在于，所述云端包括：

操作命令队列建立模块，用于接收多个终端的操作命令后，将所述操作命令标上时间戳，并按照时间戳的先后顺序将操作命令依次放入到操作命令队列中；

临时列表筛选模块，用于从所述操作命令队列中取出预定时间范围内的操作命令，将取出的操作命令放入到临时列表中，并从所述临时列表中筛选出有文件名冲突的操作命令；

无文件名冲突操作命令执行模块，用于按照操作命令上时间戳的先后顺序依次执行无文件名冲突的操作命令；

重新排序模块，用于根据文件名冲突类别重新对临时列表中有文件名冲突的操作命令进行排序，将重新排列的操作命令放入到冲突操作队列；

有文件名冲突操作命令执行模块，用于按照冲突操作队列中的操作命令排列顺序依次执行冲突操作队列中的操作命令；

所述临时列表筛选模块包括：

操作命令取出单元，用于从操作命令队列中取出最早进入的操作命令放入到临时列表中作为第一操作命令；

判断单元，用于判断所述操作命令队列中当前最早进入的操作命令与临时列表中的第一操作命令是否在预定时间范围内，当是时转入当前最早进入操作命令放入单元，否则转入结束单元；

所述预定时间为1~8秒；

当前最早进入操作命令放入单元，用于将所述操作命令队列中当前最早进入的操作命令放入到临时列表中，并返回判断单元；

结束单元，用于结束执行。

8.根据权利要求7所述云存储系统中多终端并发操作时文件名冲突的处理系统，其特征在于，所述重新排序模块包括：

分类单元，用于根据文件名冲突类别对临时列表中有文件名冲突的操作命令进行分类；

重新排序单元，用于将分类后的操作命令按照文件名冲突类别的优先级进行重新排序；

放入单元，用于将重新排列的操作命令放入到冲突操作队列。