A Consistency Maintenance Method for Real-time Collaborative Editing Supporting String Operations
A collaborative editing and character string technology, applied in the direction of electrical digital data processing, multi-program device, inter-program communication, etc., can solve problems such as not supporting character string operations
Active Publication Date: 2019-01-29
南京孚光信息科技有限公司
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, most CRDT methods do not support string operations
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0109] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.
[0110] please see figure 1 According to the method for maintaining consistency of character string operations provided by the present invention, each site maintains two layers of data structures: a view layer (View) and a model layer (Model). Model includes hash table (HT, Hash Table) and double linked list (Lmodel). HT hash stores all nodes Node. Among them, each Node stores the string of operations. Lmodel fully ordered links Node in HT. View provides an interface for user interaction, including a double-linked list Lview, which is linked by all visible...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a real-time cooperative editing consistency maintenance method supporting string operation. According to the method, each site maintains two layers of data structure: a View layer and a Model layer; the Model layer comprises a hash table HT and a double linked list Lmodel; the HT performs hash storage of all Nodes, wherein each Node stores the operation string; the Lmodel is in total-order link with the Node in the HT; the View layer comprises a double linked list Lview, which is formed by linking of visible Node in the Lmodel. The control process of the method falls into local operation processing and remote operation processing. When local operation occurs, the Lmodel is traversed to find out a target node, and then local operation is carried out to generate remote operation Oremote, which is then propagated to each site; when Oremote is received, firstly the target node is acquired in HT, and then an operation position is acquired in Lmodel to operate remote operation. The method provided by the invention can support multi-user real-time cooperative editing of a same document under a large-scale peer-to-peer network environment, and can ensure the consistency of multi-user real-time cooperative editing.
Description
technical field [0001] The invention belongs to the field of computer-supported collaborative work, and relates to a real-time text collaborative editing method, in particular to a real-time collaborative editing consistency maintenance method supporting character string operations. Background technique [0002] Real-time collaborative editing is an important application field in computer-supported collaborative work. The real-time collaborative editing system is different from the traditional distributed system, allowing users in different geographical locations to edit the same document at the same time, and each site stores a copy of the shared document. Consistency maintenance of shared documents is challenged because multiple users can edit copies of shared documents at the same time. [0003] The Commutative Replicated Data Type (CRDT) method is an emerging consistency maintenance method in recent years. The main idea is to enable concurrent operations to be executed...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/54G06F17/24
CPCG06F9/543G06F40/166
Inventor 何发智吕晓蔡维纬
Owner 南京孚光信息科技有限公司