Collaborative editing, cooperative processing method, apparatus and device, and storage medium

Abstract

The embodiments of the invention disclose a collaborative editing, cooperative processing method, apparatus and device, and a storage medium. The collaborative editing method includes the steps that aserver receives a first editing operation for a copy of a target editing content sent by a first client, if the server determines that the first editing operation and received at least one target editing operation form a concurrent operation, converting first editing operation according to editing attribute information of each editing operation in an editing operation sequence matched with the target editing operation and the first editing operation, to obtain a first conversion editing operation; after the server uses the first conversion editing operation to edit the locally stored copy ofthe target editing content, the server adds the first conversion editing operation to the tail of the editing operation sequence and sends the first conversion editing operation to each collaborativeclient, so as to achieve complete support for collaborative document coherence, user intent retention, and collaborative undo functionality, and to reduce algorithmic complexity and improve algorithmperformance.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of computer application software, and in particular to a collaborative editing and collaborative processing method, device, device, and storage medium. Background technique [0002] Collaborative editing software allows multiple users to jointly review and edit the same document through a computer network, which can effectively improve user productivity. Collaborative editing software needs to respond as quickly as stand-alone software, and will not block each other when multiple users edit together. Among them, the OT (Operational Transformation) algorithm provides a solid foundation for the concurrent control function of collaborative editing software. The collaborative editing algorithm can be abstracted into two parts, namely OT control algorithm and OT transformation algorithm. The OT control algorithm is a reusable algorithm. Different control algorithms define the constraints th...

AI Technical Summary

Problems solved by technology

However, the GOTO algorithm cannot maintain the correctness of the user's intentions during concurrent operations under certain conditions (undo operations are a special case of ordinary operations, and there will be all possible errors in ordinary operations), and the complexity of the algorithm when there are undo operations The degree is O(N^2)

The COT (Context, context) algorithm uses a context-based control algorithm, and the algorithm complexity is very high. In the case of undo operations, or in the case of multi-terminal joint editing, the conversion algorithm complexity is O(M^N ) (M and N are the number of concurrent operations of different terminals), its exponential complexity performance cost is too high, and the COT algorithm cannot solve some conversion operations that destroy user intentions

In addition, the above-mentioned undo algorithms in the collaborative editing algorithm only involve the conversion algorithm and argumentation of plain text documents, and are not guaranteed to be applicable to other types of documents

There are also some collaborative editing algorithms designed for specific document types, and there is no guarantee that the algorithm will be equally effective when extended to other types of documents

For table-type documents, there is currently no collaborative editing algorithm that can perform complex operations such as inserting merged cells, inserting rows and columns, and inserting formulas concurrently, and the current collaborative editing algorithm cannot implement collaborative undo for table-type documents.

Images