一种数据节点的协同编辑方法、装置、存储介质及设备与流程

1.本技术涉及数据处理技术领域，尤其涉及一种数据节点的协同编辑方法、装置、存储介质及设备。


背景技术：

2.随着人工智能和大数据技术的快速发展，需要处理的数据量呈现几何级别的增长。目前经常会出现多个客户端同时对同一数据节点进行编辑(如新增、删除、更新、移动等操作)的情况，由于这种协同编辑方式可以供多个用户通过客户端高效率地协同工作，显著提高数据节点编辑的速度，从而在数据处理领域得到了广泛的应用。
3.现有的协同编辑方法通常采用的是操作转换(operational transformation，简称ot)算法。但这种协同编辑方法的核心是进行转换操作，且在处理过程中着重关注到的是数据节点的位置，但对数据节点对应的内容本身是没有识别度的，因此，可能会导致编辑结果出错，尤其是对于每个具有唯一标识且存在先后顺序关系的数据节点的协同编辑，若仍采用上述协同编辑方法，对这种类型的数据节点进行协同编辑，将出现错误的编辑结果。例如，如图1所示的数据节点列表，其中四个数据节点s1、s2、s3、s4各自具有唯一标识且各自对应的内容也是唯一的，若用户a和用户b同时通过客户端对数据节点s2进行移动，且用户a是将s2移动到s1的前面，用户b是将s2移动到s3的后面，则在采用ot算法进行协同编辑后，得到的编辑结果是s2 s1 s3 s2 s4，其中包含了两个s2，显然该编辑结果是错误的，这是因为s2是唯一的，无论如何编辑，在最终得到的数据节点列表中都应该最多只存在一个s2。
4.因此，对于每个具有唯一标识且存在先后顺序关系的数据节点的协同编辑，如何提高编辑结果的准确率是目前亟待解决的技术问题。


技术实现要素：

5.本技术实施例的主要目的在于提供一种数据节点的协同编辑方法、装置、存储介质及设备，能够在对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，有效提高编辑结果的准确率。
6.本技术实施例提供了一种数据节点的协同编辑方法，包括：
7.客户端向服务端发送对于目标数据节点的编辑请求；以便所述服务端将根据所述编辑请求确定出的编辑结果和所述编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息；
8.所述客户端接收所述服务端返回的根据所述编辑请求确定的编辑结果和所述编辑结果对应的处理顺序标识；
9.所述客户端根据所述编辑结果和所述编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。
10.一种可能的实现方式中，所述编辑请求包括以下编辑请求中的至少一项：
11.当所述服务端存储的所有数据节点中包含第一目标数据节点时，更新所述服务端
存储的所有数据节点的位置中所述第一目标数据节点对应位置包含的内容；
12.当所述服务端存储的所有数据节点中包含第二目标数据节点时，将所述第二目标数据节点对应位置从所述服务端存储的所有数据节点的位置中删除；
13.当所述服务端存储的所有数据节点中不包含第三目标数据节点时，将所述第三目标数据节点插入至所述服务端存储的所有数据节点中的特定位置；
14.当所述服务端存储的所有数据节点中包含第四目标数据节点时，将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到第二位置；所述第一位置与所述第二位置为不同的位置。
15.一种可能的实现方式中，当将所述第二位置后面的最靠近第二位置的数据节点作为第一相邻节点时；所述将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到第二位置，包括：
16.将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第一相邻节点之前最靠近所述第一相邻节点的位置；
17.当将所述第二位置前面的最靠近第二位置的数据节点作为第二相邻节点时；所述将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到第二位置，包括：
18.将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第二相邻节点之后最靠近所述第二相邻节点的位置。
19.一种可能的实现方式中，所述编辑结果对应的处理顺序标识为所述编辑结果对应的处理顺序编号；所述服务端数据节点的位置信息存储在服务端数据节点列表中；所述客户端根据所述编辑结果和所述编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息，包括：
20.所述客户端根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表。
21.一种可能的实现方式中，所述客户端根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表，包括：
22.所述客户端判断所述编辑结果的处理顺序编号是否大于本地存储的服务端数据节点列表中最新的处理顺序编号；
23.若是，则根据所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值，从所述服务端获取丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，并根据所述丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，更新本地存储的服务端数据节点列表；
24.若否，则不更新本地存储的服务端数据节点列表。
25.一种可能的实现方式中，当所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值大于预设阈值时，所述方法还包括：
26.所述客户端向所述服务端发送获取服务端的整个数据节点列表的请求；
27.所述客户端接收所述服务端返回的整个数据节点列表，并根据所述整个数据节点列表，更新本地存储的服务端数据节点列表。
28.一种可能的实现方式中，在所述客户端根据所述编辑结果和所述编辑结果的处理
顺序编号，更新本地存储的服务端数据节点列表之后，所述方法还包括：
29.所述客户端根据本地存储的更新后的服务端数据节点列表，更新本地存储的客户端数据节点列表。
30.一种可能的实现方式中，所述方法还包括：
31.展示本地存储的更新后的客户端数据节点列表和/或根据所述更新后的客户端数据节点列表进行渲染后得到的渲染结果。
32.本技术实施例提供了另一种数据节点的协同编辑方法，包括：
33.服务端接收客户端发送的对目标数据节点的编辑请求，并将所述编辑请求存入队列；
34.所述服务端根据所述编辑请求，依次对所述目标数据节点进行编辑操作，得到编辑结果和所述编辑结果对应的处理顺序标识；
35.所述服务端向协同编辑的协同客户端发送所述编辑结果和所述编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息。
36.一种可能的实现方式中，在所述服务端接收客户端发送的对于目标数据节点的编辑请求，并将所述编辑请求存入队列之后，所述方法还包括：
37.当根据所述编辑请求，对所述目标数据节点进行编辑操作失败时，向所述客户端返回编辑失败的提示。
38.本技术实施例还提供了一种数据节点的协同编辑装置，所述装置包括：
39.发送单元，用于向服务端发送对于目标数据节点的编辑请求；以便所述服务端将根据所述编辑请求确定出的编辑结果和所述编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息；
40.接收单元，用于接收所述服务端返回的根据所述编辑请求确定的编辑结果和所述编辑结果对应的处理顺序标识；
41.更新单元，用于根据所述编辑结果和所述编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。
42.一种可能的实现方式中，所述编辑请求包括以下编辑请求中的至少一项：
43.当所述服务端存储的所有数据节点中包含第一目标数据节点时，更新所述服务端存储的所有数据节点的位置中所述第一目标数据节点对应位置包含的内容；
44.当所述服务端存储的所有数据节点中包含第二目标数据节点时，将所述第二目标数据节点对应位置从所述服务端存储的所有数据节点的位置中删除；
45.当所述服务端存储的所有数据节点中不包含第三目标数据节点时，将所述第三目标数据节点插入至所述服务端存储的所有数据节点中的特定位置；
46.当所述服务端存储的所有数据节点中包含第四目标数据节点时，将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到第二位置；所述第一位置与所述第二位置为不同的位置。
47.一种可能的实现方式中，所述装置还包括：
48.第一移动单元，用于当将所述第二位置后面的最靠近第二位置的数据节点作为第一相邻节点时；将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第一相邻节点之前最靠近所述第一相邻节点的位置；
49.第二移动单元，用于当将所述第二位置前面的最靠近第二位置的数据节点作为第二相邻节点时；将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第二相邻节点之后最靠近所述第二相邻节点的位置。
50.一种可能的实现方式中，所述编辑结果对应的处理顺序标识为所述编辑结果对应的处理顺序编号；所述服务端数据节点的位置信息存储在服务端数据节点列表中；所述更新单元包括：
51.第一更新子单元，用于根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表。
52.一种可能的实现方式中，所述第一更新子单元具体用于：
53.判断所述编辑结果的处理顺序编号是否大于本地存储的服务端数据节点列表中最新的处理顺序编号；
54.若是，则根据所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值，从所述服务端获取丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，并根据所述丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，更新本地存储的服务端数据节点列表；
55.若否，则不更新本地存储的服务端数据节点列表。
56.一种可能的实现方式中，当所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值大于预设阈值时，所述第一更新子单元还用于：
57.向所述服务端发送获取服务端的整个数据节点列表的请求；
58.接收所述服务端返回的整个数据节点列表，并根据所述整个数据节点列表，更新本地存储的服务端数据节点列表。
59.一种可能的实现方式中，所述更新单元还包括：
60.第二更新子单元，用于在根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表之后，根据本地存储的更新后的服务端数据节点列表，更新本地存储的客户端数据节点列表。
61.一种可能的实现方式中，所述装置还包括：
62.展示单元，用于展示本地存储的更新后的客户端数据节点列表和/或根据所述更新后的客户端数据节点列表进行渲染后得到的渲染结果。
63.本技术实施例还提供了另一种数据节点的协同编辑装置，所述装置包括：
64.接收单元，用于接收客户端发送的对目标数据节点的编辑请求，并将所述编辑请求存入队列；
65.编辑单元，用于根据所述编辑请求，依次对所述目标数据节点进行编辑操作，得到编辑结果和所述编辑结果对应的处理顺序标识；
66.发送单元，用于向协同编辑的协同客户端发送所述编辑结果和所述编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息。
67.一种可能的实现方式中，所述装置还包括：
68.返回单元，用于在接收客户端发送的对于目标数据节点的编辑请求，并将所述编辑请求存入队列之后，当根据所述编辑请求，对所述目标数据节点进行编辑操作失败时，向
所述客户端返回编辑失败的提示。
69.本技术实施例还提供了一种数据节点的协同编辑设备，包括：处理器、存储器、系统总线；
70.所述处理器以及所述存储器通过所述系统总线相连；
71.所述存储器用于存储一个或多个程序，所述一个或多个程序包括指令，所述指令当被所述处理器执行时使所述处理器执行上述数据节点的协同编辑方法中的任意一种实现方式。
72.本技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行上述数据节点的协同编辑方法中的任意一种实现方式。
73.本技术实施例提供的数据节点的协同编辑方法、装置、存储介质及设备，参与协同编辑的任一客户端首先向服务端发送对于目标数据节点的编辑请求，以便服务端将根据该编辑请求确定出的编辑结果和编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息；然后客户端在接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的处理顺序标识后，可以根据编辑结果和编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。可见，由于本技术实施例中参与协同编辑的各个协同客户端对于本地存储的服务端数据节点的位置信息进行更新的依据均是服务端发送的编辑结果和编辑结果的处理顺序标识，从而保证了各个客户端存储的服务端数据节点的位置信息中同一数据节点的位置和对应内容均是一致的，这样，也保证了对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，不会再出现编辑结果中同一数据节点多次出现的情况，进而提高了编辑结果的准确率。
附图说明
74.为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
75.图1为本技术实施例提供的数据节点列表的示例图；
76.图2为本技术实施例提供的一种数据节点的协同编辑方法的流程示意图；
77.图3为本技术实施例提供的对目标数据节点进行协同编辑的结构示意图；
78.图4为本技术实施例提供的另一种数据节点的协同编辑方法的流程示意图；
79.图5为本技术实施例提供的数据节点的协同编辑方法的交互流程图；
80.图6为本技术实施例提供的一种数据节点的协同编辑装置的结构框图；
81.图7为本技术实施例提供的另一种数据节点的协同编辑装置的结构框图。
具体实施方式
82.随着大数据技术的快速发展，需要处理的数据量急剧增加，也经常会出现多个客户端同时对同一数据节点进行编辑的情况。例如，可能有多个用户对同一个演示文稿(powerpoint，简称ppt)进行处理的情况，该演示文稿中可以包含多页幻灯片(即可看作是
多个数据节点)，且每一页幻灯片(即每个数据节点)中包含的内容是唯一的。或者，以目前流行的直播场景为例，在直播场景中，每个数据节点可以对应唯一一种直播功能内容，比如有的节点对应的是“共享屏幕”的功能、有的节点对应的是“显示ppt”的功能、有的节点对应的是“显示图像”等，此时会出现多个用户同时对同一个节点的功能内容进行更新的情况等。
83.而目前对于类似上述每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，通常采用的协同编辑方法是ot算法，但ot算法的核心是进行转换操作，且在处理过程中着重关注到的是数据节点的位置，而对数据节点对应的内容本身是没有识别度的，因此，可能会导致编辑结果出错，例如，在利用ot算法对图1所示的数据节点列表进行协同编辑后，可能出现“s2 s1 s3 s2 s4”这样的错误编辑结果。因此，对于类似上述每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，如何提高编辑结果的准确率是目前亟待解决的技术问题。
84.为解决上述缺陷，本技术提供了一种数据节点的协同编辑方法，参与协同编辑的任一客户端首先向服务端发送对于目标数据节点的编辑请求，以便服务端将根据该编辑请求确定出的编辑结果和编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息，然后客户端在接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的处理顺序标识后，可以根据编辑结果和编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。可见，由于本技术实施例中参与协同编辑的各个协同客户端对于本地存储的服务端数据节点的位置信息进行更新的依据均是服务端发送的编辑结果和编辑结果的处理顺序标识，从而保证了各个客户端存储的服务端数据节点的位置信息中同一数据节点的位置和对应内容均是一致的，这样，也保证了对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，不会再出现编辑结果中同一数据节点多次出现的情况，进而提高了编辑结果的准确率。
85.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
86.第一实施例
87.参见图1，为本实施例提供的一种数据节点的协同编辑方法的流程示意图，该方法应用于与同一服务端连接的且参与协同编辑的任一客户端，且该服务端与至少两个客户端相连接，具体包括以下步骤：
88.s201：客户端向服务端发送对于目标数据节点的编辑请求；以便服务端将根据编辑请求确定出的编辑结果和编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息。
89.在本实施例中，将采用本实施例进行协同编辑的任一数据节点定义为目标数据节点。并且，本实施例不限制目标数据节点所在的数据列表的类型，比如，目标数据节点所在数据列表可以是每个节点具有唯一标识且存在先后顺序关系的数据列表，如图1所示。
90.可以理解的是，目标数据节点可以根据实际情况来确定，例如，目标数据节点可以是直播场景中对应实现“共享屏幕”功能的节点、或者是对应ppt中某一页(如第一页)幻灯
片的节点。
91.在实际应用中，可能会出现多个客户端对目标数据节点进行协同编辑的情况，具体的，客户端首先会向服务端发送对于目标数据节点的编辑请求，以便服务端根据该编辑请求确定出编辑结果和编辑结果对应的处理顺序标识(如编号)，并将得到的编辑结果和编辑结果对应的处理顺序标识推送给参与协同编辑的其他协同客户端，同时，更新本地存储的数据节点的位置信息。例如，如图3所示，客户端a和客户端b均可以将对于目标数据节点的编辑请求发送给服务端，以实现对目标数据节点的协同编辑。其中，编辑请求包含对于目标数据节点进行编辑操作的指令。
92.在本技术实施例的一种可能的实现方式中，本步骤s201中提及的编辑请求可以包括以下四种编辑请求中的至少一种：
93.1、当服务端存储的所有数据节点中包含第一目标数据节点时，更新服务端存储的所有数据节点的位置中第一目标数据节点包含的内容。
94.在本实现方式中，编辑请求指的是对服务端存储的至少一个目标数据节点(此处将其定义为第一目标数据节点)进行更新。需要说明的是，服务端存储的所有数据节点均是经过服务端确认的数据节点，此处将其定义为serveritem。并且服务端通常会将所有数据节点存储在数据节点列表中，该列表中包含了所有数据节点的位置信息和内容信息等。其中，经过服务端确认的数据节点指的是该数据节点具有由服务端生成的唯一标识id。
95.这样，当服务端存储的所有数据节点中包含第一目标数据节点时，如服务端存储的数据节点列表中包含有第一目标数据节点时，对于第一目标数据节点进行编辑操作可以是更新(此处将其定义为update)该第一目标数据节点包含的内容。
96.举例说明：假设服务端存储的数据节点列表为如图1所示的节点列表，且第一目标数据节点为节点s2，则客户端可以向服务端发送更新s2对应内容的编辑请求，如图3所示，图中客户端b向服务端发送了“update”编辑请求，且该编辑请求可以包括更新节点s2对应内容的操作指令。
97.2、当服务端存储的所有数据节点中包含第二目标数据节点时，将第二目标数据节点对应位置从服务端存储的所有数据节点的位置中删除。
98.在本实现方式中，编辑请求指的是将服务端存储的至少一个目标数据节点(此处将其定义为第二目标数据节点)删除。具体的，当服务端存储的所有数据节点中包含第二目标数据节点时，如服务端存储的数据节点列表中包含有第二目标数据节点时，对于第二目标数据节点进行编辑操作还可以是将第二目标数据节点对应位置从服务端存储的所有数据节点的位置中删除(此处将其定义为delete)，如可以将第二目标数据节点从服务端存储的数据节点列表中删除。
99.举例说明：仍假设服务端存储的数据节点列表为如图1所示的节点列表，且第二目标数据节点为节点s2，则客户端可以向服务端发送删除节点s2的编辑请求，如图3所示，图中客户端a向服务端发送了“delete”编辑请求，且该编辑请求可以包括删除节点s2的操作指令。
100.3、当服务端存储的所有数据节点中不包含第三目标数据节点时，将第三目标数据节点插入至服务端存储的所有数据节点中的特定位置。
101.在本实现方式中，编辑请求指的是将至少一个目标数据节点(此处将其定义为第
三目标数据节点)新插入到服务端存储的所有数据节点中的特定位置。具体的，当服务端存储的所有数据节点中不包含第三目标数据节点时，如服务端存储的数据节点列表中不包含有第三目标数据节点时，对于第三目标数据节点进行编辑操作可以是将第三目标数据节点新增(此处将其定义为insert，即插入)服务端存储的所有数据节点中的特定位置，如可以将第三目标数据节点插入至服务端存储的数据节点列表中的特定位置。
102.举例说明：仍假设服务端存储的数据节点列表为如图1所示的节点列表，且第三目标数据节点为节点s6，可见，该节点s6并不包含在图1所示的节点列表中，则客户端可以向服务端发送将节点s6添加到列表中的特定位置的编辑请求，如图3所示，图中客户端a向服务端发送了“insert”编辑请求，且该编辑请求可以包括将节点s6添加到列表中的特定位置的操作指令。
103.其中，将第三目标数据节点新增至服务端存储的数据节点列表中的特定位置可以是将第三目标数据节点新增至服务端存储的数据节点列表中某一数据节点之前，此处将该编辑操作定义为“insertbefore”。例如，可以是将s2插入至节点s1之前。或者，将第三目标数据节点新增至服务端存储的数据节点列表中的特定位置也可以是将第三目标数据节点新增至服务端存储的数据节点列表中某一数据节点之后，此处将该编辑操作定义为“insertafter”。例如，可以是将s2插入至节点s3之后。
104.4、当服务端存储的所有数据节点中包含第四目标数据节点时，将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置，其中，第一位置与第二位置为不同的位置。
105.在本实现方式中，编辑请求指的是将服务端存储的某一目标数据节点(此处将其定义为第四目标数据节点)的位置进行移动。具体的，当服务端存储的所有数据节点中包含第四目标数据节点时，如服务端存储的数据节点列表中包含有第四目标数据节点时，对于第四目标数据节点进行编辑操作还可以是将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动(此处将其定义为move)到第二位置，如可以将第四目标数据节点从服务端存储的数据节点列表中的第一位置移动到第二位置，其中，第一位置与第二位置为不同的位置。
106.举例说明：仍假设服务端存储的数据节点列表为如图1所示的节点列表，且第四目标数据节点为节点s2，则客户端可以向服务端发送将节点s2移动到s3之后的编辑请求，如图3所示，图中客户端b向服务端发送了“movetoafter”编辑请求，且该编辑请求可以包括将节点s2移动到s3之后的操作指令。
107.其中，将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置可以是将第四目标数据节点从当前在服务端存储的数据节点列表中的位置移动到某一数据节点之前最靠近该数据节点的位置。例如，可以是将图1所示的数据节点列表中的s2移动至节点s1之前最靠近s1的位置。或者，将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置也可以是将第四目标数据节点从当前在服务端存储的数据节点列表中的位置移动到某一数据节点之后最靠近该数据节点的位置。例如，可以是将图1所示的数据节点列表中的s2移动至节点s3之后最靠近s3的位置。
108.具体来讲，在本实现方式中，可以将第二位置后面的最靠近第二位置的数据节点作为第一相邻节点(本技术将相邻节点定义为relateditem)，此时，将第四目标数据节点从
服务端存储的所有数据节点的位置中的第一位置移动到第二位置的实现过程可以包括：将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第一相邻节点之前最靠近第一相邻节点的位置，此处将该编辑操作定义为“movetobefore”。
109.举例说明：仍假设服务端存储的数据节点列表为如图1所示的节点列表，且第四目标数据节点为节点s2、第一位置为s2当前所在位置，第二位置为s1之前最靠近s1的位置，此时，可以将s1定义为第一相邻节点，则第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置指的是将s2从在表1中的当前所在位置移动到s1之前最靠近s的的位置。
110.或者，还可以将第二位置前面的最靠近第二位置的数据节点作为第二相邻节点，此时，将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置的实现过程可以包括：将第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二相邻节点之后最靠近所述第二相邻节点的位置，此处将该编辑操作定义为“movetoafter”。
111.举例说明：仍假设服务端存储的数据节点列表为如图1所示的节点列表，且第四目标数据节点为节点s2、第一位置为s2当前所在位置，第二位置为s3之后最靠近s3的位置，此时，可以将s3定义为第二相邻节点，则第四目标数据节点从服务端存储的所有数据节点的位置中的第一位置移动到第二位置指的是将s2从在表1中的当前所在位置移动到s3之后最靠近s3的位置。
112.s202：客户端接收服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的处理顺序标识。
113.在本实施例中，客户端通过步骤s201向服务端发送对于目标数据节点的编辑请求后，服务端首先可以将编辑请求存储队列中。如图3所示，在客户端a和客户端b按序分别向服务端发送了对于目标数据节点进行“insertbefore”、“movetoafter”、“delete”、“update”编辑操作的四个编辑请求后，服务端可以将这四个编辑请求依次存入队列中。然后服务端可以根据各个指令，依次按序对目标数据节点进行编辑操作，得到编辑结果和编辑结果对应的处理顺序标识(此处标识用于表示编辑操作的处理顺序，可以用编号作为标识，并将其定义为sid，且sid为一个递增的计数)，并将这些编辑结果和编辑结果对应的处理顺序标识分别发送至参与协同编辑的各个协同客户端。如图3所示，服务端在依次对目标数据节点进行了“insertbefore”、“movetoafter”、“delete”、“update”这四个编辑操作后，分别得到“insertbefore”的编辑结果及其对应的sid为10001、“movetoafter”的编辑结果及其对应的sid为10002、“delete”的编辑结果及其对应的sid为10003、“update”的编辑结果及其对应的sid为10004，并将这些编辑结果和编辑结果对应的sid发送至客户端a和客户端b。
114.进而客户端在接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的处理顺序标识后，可以继续执行后步骤s203，以实现对目标数据节点的协同编辑。
115.s203：客户端根据编辑结果和编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。
116.需要说明的是，客户端本地会存储服务端数据节点的位置信息，并通常以列表的形式进行存储(此处将存储的服务端数据节点列表定义为serverlist)，用于和服务端同步
进行服务端数据节点处理的列表，其包含的内容与服务端本身存储的数据节点列表内容是一致的；同时，客户端本地还存储有客户端数据节点列表(此处将其定义为clientlist)，用于在本地展示数据节点对应内容和在本地操作数据节点对应内容，然后，可以根据该列表内容进行渲染，并将渲染后得到的渲染结果(如得到的不同的功能效果)展示给用户。
117.由此，在本实施例中，客户端在通过步骤s202接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的sid后，进一步可以根据编辑结果和编辑结果对应的sid，更新本地存储的服务端数据节点列表serverlist，即，更新serverlist中的目标数据节点的内容，以及serverlist中的最新sid，以保证该列表中的数据节点内容与服务端存储的对应数据节点内容是一致的，从而不会再出现编辑后的数据节点列表中同一数据节点多次出现的情况，进而提高了编辑结果的准确率。
118.具体来讲，一种可选的实现方式是，服务端得到的编辑结果对应的处理顺序标识为编辑结果对应的处理顺序编号，且服务端数据节点的位置信息存储在服务端数据节点列表中，则本步骤s203的具体实现过程实现方式可以是客户端根据编辑结果和编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表，具体可以包括下述步骤a
‑
c：
119.步骤a：客户端判断编辑结果的处理顺序编号是否大于本地存储的服务端数据节点列表中最新的处理顺序编号。
120.在本实现方式中，客户端通过步骤s202接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的sid后，进一步可以判断该sid是否大于客户端本地存储的服务端数据节点列表serverlist中之前存储的最新sid，若是，则说明出现了编辑结果和其对应sid的丢失，需要继续执行后续步骤b，若否，则可以继续执行后续步骤c。
121.步骤b：根据编辑结果的处理顺序编号与本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值，从服务端获取丢失的编辑结果和丢失的编辑结果对应的处理顺序编号，并根据丢失的编辑结果和丢失的编辑结果对应的处理顺序编号，更新本地存储的服务端数据节点列表。
122.在本实现方式中，若通过步骤a判断出编辑结果的sid大于本地存储的服务端数据节点列表serverlist中最新的sid，则说明在服务端向客户端推送编辑结果和编辑结果的sid时，出现了数据丢失的情况，比如，可能由于网络中断等原因造成了服务端没有及时将编辑结果和编辑结果的sid推送到客户端的情况，在传输过程中将这部分数据丢失了。此时，为了提高编辑结果的准确性，客户端需要根据接收到的编辑结果的sid与本地存储的服务端数据节点列表serverlist中最新sid之间的差值，从服务端处获取丢失的编辑结果和丢失的编辑结果对应的sid，并根据丢失的编辑结果和丢失的编辑结果对应的sid，对本地存储的服务端数据节点列表serverlist进行增量更新。
123.步骤c：不更新本地存储的服务端数据节点列表。
124.在本实现方式中，若通过步骤a判断出编辑结果的sid不大于本地存储的服务端数据节点列表serverlist中最新的sid，则说明在服务端向客户端推送编辑结果和编辑结果的sid时，出现了数据重复传输的情况，比如，可能由于网络延迟等原因造成了服务端将编辑结果和编辑结果的sid重复推送到客户端的情况。此时，对于客户端来说，是不需要再更新本地存储的服务端数据节点列表serverlist的。
125.此外，一种可能的实现方式是，若通过步骤a判断出编辑结果的sid大于本地存储
的服务端数据节点列表serverlist中最新的sid，且编辑结果的sid与客户端本地存储的服务端数据节点列表serverlist中最新的sid之间的差值大于预设阈值时，则客户端还需要先向服务端发送获取服务端的整个数据节点列表的请求，然后在接收到服务端返回的整个数据节点列表后，根据该整个数据节点列表，更新本地存储的服务端数据节点列表serverlist。
126.其中，预设阈值指的是用于区分对客户端本地存储的服务端数据节点列表serverlist是进行增量更新还是全量更新的临界值，具体取值可根据实际情况进行设定，本技术实施例对此不进行限定，比如可以将预设阈值设定为30等。当客户端接收到的编辑结果的sid与其本地存储的serverlist中最新的sid之间的差值大于该临界值时，说明在服务端向客户端推送编辑结果和编辑结果的sid时，出现了过多的数据丢失的情况，需要对客户端本地存储的serverlist进行全量更新，以保证数据节点列表的准确性；反之，当客户端接收到的编辑结果的sid与其本地存储的serverlist中最新的sid之间的差值不大于该临界值时，说明在服务端向客户端推送编辑结果和编辑结果的sid时，出现了较少的数据丢失情况，此时，仅需要对客户端本地存储的serverlist进行增量更新即可，从而可以减少编辑过程的资源浪费。
127.在此基础上，一种可选的实现方式是，客户端在更新了本地存储的服务端数据节点列表serverlist之后，进一步还可以根据该更新后的serverlist，更新本地存储的客户端数据节点列表clientlist，以保证在客户端本地存储的数据节点列表内容与服务端存储的数据节点列表内容是一致的。
128.进一步的，一种可选的实现方式是，客户端在更新了clientlist后，还可以向用户展示该更新后的clientlist，和/或，同时将根据该更新后的clientlist进行渲染后得到的渲染结果(即对应的功能效果)展示给用户，以提高用户体验。或者，客户端也可以在向服务端发送了对于目标数据节点的编辑请求后，即可将对于目标数据节点进行编辑操作后可能产生的渲染功能效果立即展示给用户，以提高用户体验。
129.这样，通过执行上述步骤s201
‑
s203，即可在多个客户端对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，有效提高编辑结果的准确率。
130.举例说明：对于如图1所示的数据节点列表，其中四个数据节点s1、s2、s3、s4各自具有唯一标识且各自对应的内容也是唯一的，若用户a和用户b分别通过客户端a和客户端b对数据节点s2进行移动，且用户a的编辑请求是将s2移动到s1的前面，用户b的编辑请求是将s2移动到s3的后面，则在采用上述步骤s201
‑
s203的执行过程进行协同编辑后，得到的编辑结果是s1 s3 s2 s4，而不再是通过现有编辑方法得到的错误编辑结果s2 s1 s3 s2 s4，进而提高了编辑结果的准确率。
131.综上，本实施例提供的一种数据节点的协同编辑方法，参与协同编辑的任一客户端首先向服务端发送对于目标数据节点的编辑请求，以便服务端将根据该编辑请求确定出的编辑结果和编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息，然后客户端在接收到服务端返回的根据编辑请求确定的编辑结果和编辑结果对应的处理顺序编号标识后，可以根据编辑结果和编辑结果的处理顺序标识，更新本地存储的服务端数据的位置信息。可见，由于本技术实施例中参与协同编辑的各个协同客户端对于本地存储的服务端数据节点的位置信息进行更新的依据均是服务端发
送的编辑结果和编辑结果的处理顺序标识，从而保证了各个客户端存储的服务端数据节点的位置信息中同一数据节点的位置和对应内容均是一致的，这样，也保证了对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，不会再出现编辑结果中同一数据节点多次出现的情况，进而提高了编辑结果的准确率。
132.第二实施例
133.参见图4，该图为本技术实施例提供的另一种数据节点的协同编辑方法的流程图。该方法应用于服务端，且该服务端与至少两个参与协同编辑的客户端相连接，具体包括以下步骤：
134.s401：服务端接收客户端发送的对目标数据节点的编辑请求，并将编辑请求存入队列。
135.在本技术实施例中，为了提高编辑结果的准确性，服务端在接收到客户端发送的对目标数据节点的编辑请求后，首先需要将编辑请求存入队列，用以执行后续步骤s402，其中，编辑请求包含对于目标数据节点进行编辑操作的指令。如图3所示，服务端可以在接收客户端a和客户端b分别发送的对于目标数据节点进行“insertbefore”、“movetoafter”、“delete”、“update”编辑操作的四个编辑请求后，将这四个编辑请求按照接收顺序依次存入队列中，用以执行后续步骤s402。
136.s402：服务端根据编辑请求，依次对目标数据节点进行编辑操作，得到编辑结果和编辑结果对应的处理顺序标识。
137.在本技术实施例中，服务端在通过步骤s401接收到客户端发送的对目标数据节点的编辑请求后，进一步可以根据编辑请求中包含的指令，依次对目标数据节点进行编辑操作，得到编辑结果和编辑结果对应的处理顺序标识(如编号)。如图3所示，服务端在接收到客户端a和客户端b分别发送的对于目标数据节点进行“insertbefore”、“movetoafter”、“delete”、“update”编辑操作的四个编辑请求后，可以将这四个编辑请求按照接收顺序依次存入队列中。然后可以依次按序对目标数据节点进行“insertbefore”、“movetoafter”、“delete”、“update”这四个编辑操作，分别得到“insertbefore”的编辑结果及其对应的sid为10001、“movetoafter”的编辑结果及其对应的sid为10002、“delete”的编辑结果及其对应的sid为10003、“update”的编辑结果及其对应的sid为10004。
138.s403：服务端向协同编辑的协同客户端发送编辑结果和编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息。
139.在本技术实施例中，服务端在通过步骤s402得到编辑结果和编辑结果对应的处理顺序标识(如编号)后，进一步可以向参与协同编辑的各个协同客户端发送编辑结果和编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息，以便各个协同客户端根据该编辑结果和编辑结果对应的处理顺序标识，对目标数据节点进行协同编辑，得到编辑结果。其中，客户端对目标数据节点进行协同编辑的具体实现过程请参见上文步骤s201
‑
s203的介绍，在此不再赘述。
140.在本实施例的一种可能的实现方式中，服务端在接收到客户端发送的对于目标数据节点的编辑请求，并将编辑请求存入队列之后，当其根据指令，对目标数据节点进行编辑操作失败时，还需要向客户端返回编辑失败的提示，其中可以包括编辑失败的原因、时间等内容。
141.具体来讲，在本实现方式中，服务端在接收到参与协同编辑的任一客户端发送的对目标数据节点的编辑请求，并将编辑请求存入队列之后，也会出现无法根据该编辑请求中包含的指令进行编辑操作的情况。比如，当第一相邻节点或第二相邻节点不存在、或者需要删除的第二目标数据节点不存在时，均会导致无法完成对应的编辑操作，此时，服务端可以向客户端返回编辑失败的提示。例如，假设服务端已经根据客户端a发送的编辑请求删掉了节点s1，并将编辑结果同步至本地存储的数据节点列表，但客户端b尚未收到服务端推送的该编辑结果。此时，若客户端b向服务端发送对节点s1进行编辑操作的编辑请求，或者是向服务端发送将节点s1作为第一相邻节点(或第二相邻节点)进行编辑操作的编辑请求时，服务端将无法根据该编辑请求中包含的指令进行指定的编辑操作，并需要向客户端b返回编辑失败的提示。
142.第三实施例
143.为便于理解本技术提供的数据节点的协同编辑方法，参见图5，其示出了本技术实施例提供的数据节点的协同编辑方法的交互过程示意图，可以包括以下步骤：
144.s501：客户端向服务端发送对于目标数据节点的编辑请求。
145.其中，编辑请求包含对于目标数据节点进行编辑操作的指令。
146.需要说明的是，步骤s501与上文步骤s201一致，相关之处请参见上文步骤s201的介绍，在此不再赘述。
147.s502：服务端将编辑请求存入队列。
148.s503：服务端根据编辑请求，依次对目标数据节点进行编辑操作，得到编辑结果和编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息。
149.s504：服务端向协同编辑的各个协同客户端发送编辑结果和编辑结果对应的处理顺序标识。
150.需要说明的是，步骤s502
‑
s504与上文步骤s401
‑
s403一致，相关之处请参见上文步骤s401
‑
s403的介绍，在此不再赘述。
151.s505：客户端根据编辑结果和编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。
152.需要说明的是，步骤s505与上文步骤s203一致，相关之处请参见上文步骤s201的介绍，在此不再赘述。
153.这样，本技术实施例在对目标数据节点进行协同编辑时，参与协同编辑的任一客户端首先向服务端发送对于目标数据节点的编辑请求；其中，编辑请求包含对于目标数据节点进行编辑操作的指令。然后服务端在将编辑请求存入队列后，根据编辑请求，依次对目标数据节点进行编辑操作，得到编辑结果和编辑结果对应的处理顺序标识，并向参与协同编辑的各个协同客户端发送编辑结果和编辑结果对应的处理顺序标识。接着，各个协同客户端可以根据编辑结果和编辑结果的处理顺序编号，更新本地存储的服务端数据节点的位置信息。可见，由于本技术实施例中参与协同编辑的各个协同客户端对于本地存储的服务端数据节点的位置信息进行更新的依据均是服务端发送的编辑结果和编辑结果的处理顺序标识，从而保证了各个客户端存储的服务端数据节点的位置信息中同一数据节点的位置和对应内容均是一致的，这样，也保证了对每个具有唯一标识且存在先后顺序关系的数据节点进行协同编辑时，不会再出现编辑结果中同一数据节点多次出现的情况，进而提高了
编辑结果的准确率。
154.第四实施例
155.本实施例将对一种数据节点的协同编辑装置进行介绍，相关内容请参见上述第一实施例。
156.参见图6，为本实施例提供的一种数据节点的协同编辑装置的组成示意图，该装置600包括：
157.发送单元601，用于向服务端发送对于目标数据节点的编辑请求；以便所述服务端将根据所述编辑请求确定出的编辑结果和所述编辑结果对应的处理顺序标识推送给协同编辑的协同客户端，并更新本地存储的数据节点的位置信息；
158.接收单元602，用于接收所述服务端返回的根据所述编辑请求确定的编辑结果和所述编辑结果对应的处理顺序标识；
159.更新单元603，用于根据所述编辑结果和所述编辑结果的处理顺序标识，更新本地存储的服务端数据节点的位置信息。
160.在本实施例的一种实现方式中，所述编辑请求包括以下编辑请求中的至少一项：
161.当所述服务端存储的所有数据节点中包含第一目标数据节点时，更新所述服务端存储的所有数据节点的位置中所述第一目标数据节点对应位置包含的内容；
162.当所述服务端存储的所有数据节点中包含第二目标数据节点时，将所述第二目标数据节点对应位置从所述服务端存储的所有数据节点的位置中删除；
163.当所述服务端存储的所有数据节点中不包含第三目标数据节点时，将所述第三目标数据节点插入至所述服务端存储的所有数据节点中的特定位置；
164.当所述服务端存储的所有数据节点中包含第四目标数据节点时，将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到第二位置；所述第一位置与所述第二位置为不同的位置。
165.在本实施例的一种实现方式中，所述装置还包括：
166.第一移动单元，用于当将所述第二位置后面的最靠近第二位置的数据节点作为第一相邻节点时；将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第一相邻节点之前最靠近所述第一相邻节点的位置；
167.第二移动单元，用于当将所述第二位置前面的最靠近第二位置的数据节点作为第二相邻节点时；将所述第四目标数据节点从所述服务端存储的所有数据节点的位置中的第一位置移动到所述第二相邻节点之后最靠近所述第二相邻节点的位置。
168.在本实施例的一种实现方式中，所述编辑结果对应的处理顺序标识为所述编辑结果对应的处理顺序编号；所述服务端数据节点的位置信息存储在服务端数据节点列表中；所述更新单元603包括：
169.第一更新子单元，用于根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表。
170.在本实施例的一种实现方式中，所述第一更新子单元具体用于：
171.判断所述编辑结果的处理顺序编号是否大于本地存储的服务端数据节点列表中最新的处理顺序编号；
172.若是，则根据所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列
表中最新的处理顺序编号之间的差值，从所述服务端获取丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，并根据所述丢失的编辑结果和所述丢失的编辑结果对应的处理顺序编号，更新本地存储的服务端数据节点列表；
173.若否，则不更新本地存储的服务端数据节点列表。
174.在本实施例的一种实现方式中，当所述编辑结果的处理顺序编号与所述本地存储的服务端数据节点列表中最新的处理顺序编号之间的差值大于预设阈值时，所述第一更新子单元还用于：
175.向所述服务端发送获取服务端的整个数据节点列表的请求；
176.接收所述服务端返回的整个数据节点列表，并根据所述整个数据节点列表，更新本地存储的服务端数据节点列表。
177.在本实施例的一种实现方式中，所述更新单元603还包括：
178.第二更新子单元，用于在根据所述编辑结果和所述编辑结果的处理顺序编号，更新本地存储的服务端数据节点列表之后，根据本地存储的更新后的服务端数据节点列表，更新本地存储的客户端数据节点列表。
179.在本实施例的一种实现方式中，所述装置还包括：
180.展示单元，用于展示本地存储的更新后的客户端数据节点列表和/或根据所述更新后的客户端数据节点列表进行渲染后得到的渲染结果。
181.第五实施例
182.本实施例将对另一种数据节点的协同编辑装置进行介绍，相关内容请参见上述第二实施例。
183.参见图7，为本实施例提供的另一种数据节点的协同编辑装置的组成示意图，该装置700包括：
184.接收单元701，用于接收客户端发送的对目标数据节点的编辑请求，并将所述编辑请求存入队列；
185.编辑单元702，用于根据所述编辑请求，依次对所述目标数据节点进行编辑操作，得到编辑结果和所述编辑结果对应的处理顺序标识；
186.发送单元702，用于向协同编辑的协同客户端发送所述编辑结果和所述编辑结果对应的处理顺序标识，并更新本地存储的数据节点的位置信息。
187.在本实施例的一种实现方式中，所述装置还包括：
188.返回单元，用于在接收客户端发送的对于目标数据节点的编辑请求，并将所述编辑请求存入队列之后，当根据所述编辑请求，对所述目标数据节点进行编辑操作失败时，向所述客户端返回编辑失败的提示。
189.进一步地，本技术实施例还提供了一种数据节点的协同编辑设备，包括：处理器、存储器、系统总线；
190.所述处理器以及所述存储器通过所述系统总线相连；
191.所述存储器用于存储一个或多个程序，所述一个或多个程序包括指令，所述指令当被所述处理器执行时使所述处理器执行上述数据节点的协同编辑方法的任一种实现方法。
192.进一步地，本技术实施例还提供了一种计算机可读存储介质，所述计算机可读存
储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行上述数据节点的协同编辑方法的任一种实现方法。
193.通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如媒体网关等网络通信设备，等等)执行本技术各个实施例或者实施例的某些部分所述的方法。
194.需要说明的是，本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
195.还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
196.对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本技术。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本技术的精神或范围的情况下，在其它实施例中实现。因此，本技术将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。