CN109492200A - 协同文档还原方法、装置、存储介质及电子设备 - Google Patents

Abstract

本公开涉及协同文档还原方法、装置、存储介质及电子设备，本公开的协同文档还原方法包括：接收一客户端的还原请求，根据还原请求获取对应的历史版本；获取当前文档对应的当前版本，计算当前版本与历史版本之间的中间版本，并获取中间版本对应的修订操作；根据修订操作获取与修订操作对应的逆操作；根据逆操作对当前文档进行修订，以使当前文档更新为目标历史文档。实施本公开能够节省存储空间的情况下实现当前文档还原到指定的历史文档，并且不中断其他用户的编辑操作。

Description

协同文档还原方法、装置、存储介质及电子设备

技术领域

本公开涉及文档编辑技术领域，更具体地说，涉及一种协同文档还原方法、装置、存储介质及电子设备。

背景技术

在线文档协同编辑，允许同时有多人进行编辑操作，并且各个用户编辑的内容不会具有冲突。用户不需要主动保存文档内容，用户编辑的内容会自动同步到后台，并且很好地解决各个用户之间的编辑冲突。具有协同编辑功能的文档，历史记录是属于文档协同过程产生的重要信息之一。一篇文档可能有多个人进行了编辑，或者同时进行编辑，对于已存的不合理的编辑行为想进行还原到合理的状态，就变得很重要了。如何提供优雅地还原功能，对于在线协同编辑的用户来说，是编辑方法和***使用过程中用户体验和可靠性的重要指标。

当前通用的在线协同的文档还原到任意的版本的做法是将文档的每个版本对应的内容存一个快照，也就是文档产生了多少个修改就要产生多少个快照，这样就需要大量的存储空间，成本太大。

发明内容

本公开要解决的技术问题在于，针对现有技术的上述部分文档还原过程中的缺陷，提供一种协同文档还原方法、装置、存储介质及电子设备。

本公开解决其技术问题所采用的技术方案是：构造一种协同文档还原方法，包括以下步骤：

获取一客户端的还原请求，根据所述还原请求获取对应的历史版本；

获取当前文档对应的当前版本，计算所述当前版本与所述历史版本之间的中间版本，并获取所述中间版本对应的修订操作；

根据所述修订操作获取与所述修订操作对应的逆操作；

根据所述逆操作对当前文档进行修订，以使所述当前文档更新为目标历史文档。

可选的，所述接收一客户端的还原请求包括：

通过所述客户端选定一历史修订操作记录并接收所述客户端发送的与所述历史修订操作记录对应的还原请求；或

通过所述客户端选定一时间点，并接收所述客户端发送的与所述时间点对应的还原请求。

可选的，所述获取当前文档对应的当前版本，计算所述当前版本与所述历史版本之间的中间版本，并获取所述中间版本对应的修订操作包括：

计算所述当前版本与所述历史版本之间的多个中间版本，并获取与所述多个中间版本分别对应的多个修订操作。

可选的，所述根据所述修订操作获取与所述修订操作对应的逆操作包括：

对多个所述修订操作进行合并以获取合并修订操作，并对所述合并修订操作进行计算以获取对应的所述逆操作；或

对多个所述修订操作分别计算以获取其对应的单个逆操作，对所述单个逆操作进行合并以获取最终的所述逆操作。

可选的，本公开的一种协同文档还原方法还包括：

发送所述逆操作至与预设客户端，以通过所述预设客户端根据所述逆操作对其当前文档进行修订。

本公开还构造一种协同文档还原装置，包括：

接收单元，用于接收一客户端的还原请求；

第一获取单元，用于根据所述还原请求获取对应的历史版本；

第二获取单元，用于获取当前文档对应的当前版本；

第一计算单元，用于计算所述当前版本与所述历史版本之间的中间版本；

第三获取单元，用于获取所述中间版本对应的修订操作；

第二计算单元，用于根据所述修订操作获取与所述修订操作对应的逆操作；

执行单元，用于根据所述逆操作对当前文档进行修订，以使所述当前文档更新为目标历史文档。

可选的，所述第三获取单元包括：第一合并单元，

所述第一合并单元用于对多个所述修订操作进行合并，以获取合并修订操作；或

所述第二计算单元包括：第二合并单元，

所述第二合并单元用于对多个所述修订操作分别计算获取的对应的单个逆操作进行合并，以获取最终的所述逆操作。

可选的，本公开的一种协同文档还原装置还包括：

发送单元，用于发送所述逆操作至与预设客户端，以通过所述预设客户端根据所述逆操作对其当前文档进行修订。

本公开还构造一种计算机可读存储介质，所述计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行上述任一项所述的方法。

本公开还构造一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行上述任一项所述的方法。

实施本公开的协同文档还原方法、装置、存储介质及电子设备，具有以下有益效果：节省存储空间的情况下实现当前文档还原到指定的历史文档，并且不中断其他用户的编辑操作。

附图说明

下面将结合附图及实施例对本公开作进一步说明，附图中：

图1是本公开一实施例提供的协同文档还原方法的程序流程图；

图2是本公开另一实施例提供的协同文档还原方法的程序流程图；

图3是本公开一实施例提供的协同文档还原装置的结构示意图；

图4是本公开另一实施例提供的协同文档还原装置的结构示意图；

图5是本公开另一实施例提供的协同文档还原装置的结构示意图；

图6是本公开实施例提供的电子装备的结构示意图。

具体实施方式

为了对本公开的技术特征、目的和效果有更加清楚的理解，现对照附图详细说明本公开的具体实施方式。

如图1所示，在本公开的协同文档还原方法一实施例中，包括以下步骤：S1、接收一客户端的还原请求，根据还原请求获取对应的历史版本；具体的，在协同文档的编辑过程中，服务端的文档在收到客户端的修订操作时，会根据修订操作对服务端文档进行修改，并且将修订操作记录进行存储，同时将服务端文档进行版本升级，形成修订操作记录与服务端文档的对应关系。当某一客户端发出需要将服务端文档还原为某一修订操作之前或者某一时间点之前的历史文档时，服务端先根据该修订操作或者时间点来获取服务端文档历史文档对应的历史版本。当然，这里客户端发出需要还原到历史文档的标记也可以通过其他方式来指示，以便服务端根据该指示获取到需要还原到的目标历史文档对应的历史文档版本。

S2获取当前文档对应的当前版本，计算当前版本与历史版本之间的中间版本，并获取中间版本对应的修订操作；具体的，服务端获取其当前文档对应的当前版本，这样就能够通过上面获取到的历史版本和当前版本的差异，得知从历史版本到当前版本经过的一系列的中间版本，这样就可以根据中间版本获取到从历史文档到当前文档进行过的修订操作。

S3、根据修订操作获取与修订操作对应的逆操作；具体的，服务端获取到修订操作后，根据该修订操作计算修订操作的逆操作，这里常见的修订操作与其逆操作的对应关系可以增加操作的逆操作是删除操作；保留操作的逆操作中是保留操作；删除操作的逆操作中是增加操作等等。

S4、根据逆操作对当前文档进行修订，以使当前文档更新为目标历史文档。具体的，服务端在获取到逆操作后，可以对当前文档依据逆操作进行修订，那么当前文档就可以被更新为目标历史文档。这里可以理解的是，服务端获取该逆操作并对当前文档进行修订的过程是同服务端接收到任意客户端的修订操作进行操作相同，即服务端将该逆操作作为发送还原请求的客户端的修订操作，对服务端的当前文档进行修改，服务端对当前文档进行修改后，会对当前文档的版本进行升级，并且将该逆操作与升级后的版本进行对应。这样当有多个客户端对服务端的当前文档进行编辑的时候，其得到是服务端接收到某一客户端发送的修订操作，那么按照正常的文档编辑过程来处理该修订操作，做到编辑过程无中断。

进一步的，在一些实施例中，在步骤S1中，接收一客户端的还原请求包括：客户端通过选定一历史修订操作记录，发送与历史修订操作记录对应的还原请求至服务端；具体的，客户端可以通过选择历史修订操作，来确认需要还原的历史文档，例如，在文档编辑过程中，发现某一个修订操作是错误的，基于其后进行的修改都出现了错误，那么选定该修订操作之前的一个修订操作，当选定该修订操作后，服务端会根据该修订操作获取到该修订操作对应的历史文档版本，然后可以进行计算中间版本，以获取对应的中间的修订操作，继而将文档还原为该修订操作之前的历史文档。

在另一些实施例中，在步骤S1中，接收一客户端的还原请求包括：包括：客户端通过选定一时间点，并发送与时间点对应的还原请求至服务端。具体的，客户端可以通过选定要获取的历史文档对应的时间，来还原到对应的历史文档。例如，在文档编辑过程中，发现在某一个时间段编辑出现错误，那么可以选取这个时间之间的一个时间点，服务端获取该时间点对应的历史文档版本，那么就可以进行计算中间版本，以获取对应的中间的修订操作，继而将文档还原为该修订操作之前的历史文档。

进一步的，在步骤S2中，获取当前文档对应的当前版本，计算当前版本与历史版本之间的中间版本，并获取中间版本对应的修订操作包括：计算当前版本与历史版本之间的多个中间版本，并获取与多个中间版本分别对应的多个修订操作。具体的，客户端还原请求可以基于任何时候或任意修订操作，这样，服务端获取的历史版本与当前版本之间的中间版本有一个或者多个，当中间版本为多个的时候，修订操作也是与中间版本分别对应的多个修订操作。需要根据多个修订操作进行计算以获取对应的逆操作。

进一步的，在一些实施例中，在步骤S3中，根据修订操作获取与修订操作对应的逆操作包括：对多个修订操作进行合并以获取合并修订操作，并对合并修订操作进行计算以获取对应的逆操作；具体的，当服务端获取的历史版本与当前版本之间的中间版本为多个的时候，在获得多个修订操作后，那么获取逆操作的步骤可以对多个修订操作进行合并以获取合并修订操作，并对合并修订操作进行计算以获取对应的逆操作。

获取与修订操作对应的逆操作包括：对多个修订操作进行合并以获取合并修订操作，并对合并修订操作进行计算以获取对应的逆操作。那么获取逆操作的步骤可以对多个修订操作进行合并以获取合并修订操作，并对合并修订操作进行计算以获取对应的逆操作。

在另一些实施例中，在步骤S3中，根据修订操作获取与修订操作对应的逆操作包括：对多个修订操作分别计算以获取其对应的单个逆操作，对单个逆操作进行合并以获取最终的逆操作。具体的，当服务端获取的历史版本与当前版本之间的中间版本为多个的时候，也可以通过对每个中间版本对应的修订操作进行计算获取其对应的单个逆操作，然后将所有的单个逆操作进行合并，获取多个中间版本对应的逆操作。

进一步的，如图2所示，本公开的协同文档还原方法另一实施例中，在前面的基础上，还包括：S5、发送逆操作至与预设客户端，以通过预设客户端根据逆操作对其当前文档进行修订。具体的，服务端将逆操作做为一个修订操作进行广播，与服务端通信连接的所有客户端，会基于该逆操作对其本地文档进行修订。这里的预设客户端可以理解为需要做出响应的客户端，例如与服务端通信连接的客户端。

下面以一个具体的实施例进行说明，正常的文档编辑过程，在创建文档的时候会把文档初始内容存储起来，并将初始内容对应的文档版本定义为R₀， R₀的内容是能够直接拿到的。文档的每个编辑行为cs也是存储起来的，计算任意版本的内容R_i(0≤i)。操作步骤如下：获取文档的第1个版本到第i个版本的之间的编辑行为cs列表[cs₁,cs₂,…,cs_i]；将[cs₁,cs₂,…,cs_i] 合并成一个编辑行为,即cs_m；将编辑行为cs_m应用到R₀上，得到R_i。

在服务器当前文档版本为R_i时，接到一客户端发送的将服务器上的当前文档还原到历史文档，例如该历史文档对应的编辑行为为cs₂，那么获得该编辑行为cs₂对应的历史文档版本为R₂。获取当前版本R_i与历史版本R₂之间的中间版本，这里假定3≤i，那么对应的中间版本为R₃、R₄……R_i，并获取该中间版本对应的编辑行为cs列表[cs₃,cs₄,…,cs_i]，对该编辑行为cs列表合并形成一个合并编辑行为cs_m1，服务器对合并编辑行为cs_m1求逆操作获取合并编辑行为cs_m1对应的逆操作cs_r，这里逆操作针对编辑行为cs和其逆操作cs_r可以做如下约定，编辑行为cs为增加操作时，其逆操作cs_r为删除操作；编辑行为cs为保留操作时，其逆操作cs_r为保留操作；编辑行为cs为删除操作时，其逆操作cs_r为增加操作。

然后将逆操作cs_r作为编辑行为应用到当前文档R_i上，对当前文档R_i进行编辑，编辑完成后当前文档更新为历史文档。同时，当前文档版本升级为 R_i+1，服务器对当前文档进行了逆操作cs_r后还会将该逆操作cs_r的消息广播给其他客户端，其他客户端接收该逆操作cs_r将其当做一个编辑行为cs对其本地文档进行编辑，这样就就不需要中断当前的编辑操作，做到了无感知。

另，如图3所示，本公开的一种协同文档还原装置的一实施例中，包括：

接收单元310，用于接收一客户端的还原请求；

第一获取单元320，用于根据还原请求获取对应的历史版本；

第二获取单元330，用于获取当前文档对应的当前版本；

第一计算单元340，用于计算当前版本与历史版本之间的中间版本；

第三获取单元350，用于获取中间版本对应的修订操作；

第二计算单元360，用于根据修订操作获取与修订操作对应的逆操作；

执行单元370，用于根据逆操作对当前文档进行修订，以使当前文档更新为目标历史文档。

进一步的，如图4所示，本公开的一种协同文档还原装置的另一实施例中，第三获取单元350包括：第一合并单元351，

第一合并单元351用于对多个修订操作进行合并，以获取合并修订操作.

进一步的，如图5所示，本公开的一种协同文档还原装置的另一实施例中，

第二计算单元360包括：第二合并单元361，

第二合并单元361用于对多个修订操作分别计算获取的对应的单个逆操作进行合并，以获取最终的逆操作。

进一步的，本公开的一种协同文档还原装置还包括：

发送单元，用于发送逆操作至与预设客户端，以通过预设客户端根据逆操作对其当前文档进行修订。

这里协同文档还原装置各单元之间具体的配合操作过程具体可以参照上述协同文档还原方法，这里不再赘述。

另，如图6所示，本公开的一种电子设备，至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行上述任一项所述的方法。

下面参考图6，其示出了适于用来实现本公开实施例的电子设备600的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP (便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O) 接口608也连接至总线604。

通常，以下装置可以连接至I/O接口608：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置608；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备 600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。

另，本公开的一种计算机存储介质，所述计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行上面任一项所述的方法。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括所述至少两个网际协议地址的节点评价请求，其中，所述节点评价设备从所述至少两个网际协议地址中，选取网际协议地址并返回；接收所述节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。

或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从所述至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如 Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网 (LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

可以理解的，以上实施例仅表达了本公开的优选实施方式，其描述较为具体和详细，但并不能因此而理解为对本公开专利范围的限制；应当指出的是，对于本领域的普通技术人员来说，在不脱离本公开构思的前提下，可以对上述技术特点进行自由组合，还可以做出若干变形和改进，这些都属于本公开的保护范围；因此，凡跟本公开权利要求范围所做的等同变换与修饰，均应属于本公开权利要求的涵盖范围。

Claims (10)

1.一种协同文档还原方法，其特征在于，包括以下步骤：

接收一客户端的还原请求，根据所述还原请求获取对应的历史版本；

获取当前文档对应的当前版本，计算所述当前版本与所述历史版本之间的中间版本，并获取所述中间版本对应的修订操作；

根据所述修订操作获取与所述修订操作对应的逆操作；

根据所述逆操作对当前文档进行修订，以使所述当前文档更新为目标历史文档。

2.根据权利要求1所述的协同文档还原方法，其特征在于，所述接收一客户端的还原请求包括：

通过所述客户端选定一历史修订操作记录并接收所述客户端发送的与所述历史修订操作记录对应的还原请求；或

通过所述客户端选定一时间点，并接收所述客户端发送的与所述时间点对应的还原请求。

3.根据权利要求1所述的协同文档还原方法，其特征在于，所述获取当前文档对应的当前版本，计算所述当前版本与所述历史版本之间的中间版本，并获取所述中间版本对应的修订操作包括：

计算所述当前版本与所述历史版本之间的多个中间版本，并获取与所述多个中间版本分别对应的多个修订操作。

4.根据权利要求3所述的协同文档还原方法，其特征在于，所述根据所述修订操作获取与所述修订操作对应的逆操作包括：

对多个所述修订操作进行合并以获取合并修订操作，并对所述合并修订操作进行计算以获取对应的所述逆操作；或

对多个所述修订操作分别计算以获取其对应的单个逆操作，对所述单个逆操作进行合并以获取最终的所述逆操作。

5.根据权利要求1所述的协同文档还原方法，其特征在于，所述方法还包括：

发送所述逆操作至与预设客户端，以通过所述预设客户端根据所述逆操作对其当前文档进行修订。

6.一种协同文档还原装置，其特征在于，包括：

接收单元，用于接收一客户端的还原请求；

第一获取单元，用于根据所述还原请求获取对应的历史版本；

第二获取单元，用于获取当前文档对应的当前版本；

第一计算单元，用于计算所述当前版本与所述历史版本之间的中间版本；

第三获取单元，用于获取所述中间版本对应的修订操作；

第二计算单元，用于根据所述修订操作获取与所述修订操作对应的逆操作；

执行单元，用于根据所述逆操作对当前文档进行修订，以使所述当前文档更新为目标历史文档。

7.根据权利要求6所述的协同文档还原装置，其特征在于，所述第三获取单元包括：第一合并单元，

所述第一合并单元用于对多个所述修订操作进行合并，以获取合并修订操作；或

所述第二计算单元包括：第二合并单元，

所述第二合并单元用于对多个所述修订操作分别计算获取的对应的单个逆操作进行合并，以获取最终的所述逆操作。

8.根据权利要求6所述的协同文档还原装置，其特征在于，还包括：

发送单元，用于发送所述逆操作至与预设客户端，以通过所述预设客户端根据所述逆操作对其当前文档进行修订。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1-5任一项所述的方法。

10.一种电子设备，其特征在于，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行上述权利要求1-5任一项所述的方法。