CN114996216A

CN114996216A - Document processing method, device, equipment and medium based on tree structure

Info

Publication number: CN114996216A
Application number: CN202110226979.4A
Authority: CN
Inventors: 何伟鹏; 张恒宇; 韦宗延
Original assignee: Beijing Zitiao Network Technology Co Ltd
Current assignee: Beijing Zitiao Network Technology Co Ltd
Priority date: 2021-03-01
Filing date: 2021-03-01
Publication date: 2022-09-02

Abstract

The disclosure discloses a document processing method, apparatus, device and medium based on a tree structure. The method comprises the following steps: acquiring a document operation event of a current document; determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events; and executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node. The scheme realizes unified operation on the current document and improves the operation convenience of the user on the current document.

Description

Document processing method, device, equipment and medium based on tree structure

Technical Field

The present disclosure relates to computer document data processing technologies, and in particular, to a method, an apparatus, a device, and a medium for processing a document based on a tree structure.

Background

At present, people use a great amount of computer software to process documents, and with the increase of the demand of cooperative office work, the technology of online cooperative processing of documents is gradually developed.

The online collaborative processing of the document may have a complex requirement that a plurality of users need to view, edit, or mutually refer to the content, and how to effectively manage various operations of the plurality of users and maintain the accuracy and consistency of the document is one of the research directions in the prior art.

Disclosure of Invention

The embodiment of the disclosure provides a document processing method, a document processing device, document processing equipment and a document processing medium based on a tree structure, so that documents subjected to online cooperative processing meet various operable requirements.

In a first aspect, an embodiment of the present disclosure provides a document processing method based on a tree structure, including:

acquiring a document operation event of a current document;

determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events;

executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node;

the document comprises at least one content block, the tree structure comprises document nodes and content block nodes, and the parent-child relationship between the document nodes and the content block nodes represents the home relationship between the document and the content block; the document node records a document version identification sequence, and the content block node records a content block version identification sequence; the document version identifies updates that characterize content blocks attributed to the document.

In a second aspect, an embodiment of the present disclosure further provides a document processing apparatus based on a tree structure, including:

the first acquisition module is used for acquiring a document operation event of a current document;

a first determining module, configured to determine, according to the document operation event, a corresponding document node and/or content block node in the tree structure of the current document;

the execution module is used for executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node;

the document comprises at least one content block, the tree structure comprises document nodes and content block nodes, and parent-child relations between the document nodes and the content block nodes represent attribution relations between the document and the content blocks; the document node records a document version identification sequence, and the content block node records a content block version identification sequence; the document version identifies updates that characterize content blocks attributed to the document.

In a third aspect, an embodiment of the present disclosure further provides a document processing device based on a tree structure, including:

one or more processors;

a memory for storing one or more programs;

when executed by the one or more processors, cause the one or more processors to implement a tree structure based document processing method as in any one of the embodiments of the present disclosure.

In a fourth aspect, the present disclosure further provides a medium storing a computer program, where the computer program, when executed by a processor, implements the document processing method based on a tree structure according to any one of the present disclosure.

According to the method and the device, the document version identification of the document node is added in the current document, when the current document executes the document operation event, the document operation event can be executed on the content block nodes of all the content block version identifications corresponding to the document version identification directly according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node, so that the unified operation on the current document is realized, and the operation convenience of a user on the current document is improved.

Drawings

The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and features are not necessarily drawn to scale.

FIG. 1 is a schematic diagram of a tree structure of a document provided by an embodiment of the present disclosure;

FIG. 2 is a flowchart of a document processing method based on a tree structure according to an embodiment of the present disclosure;

FIG. 3 is a flowchart of a document processing method based on a tree structure according to a second embodiment of the disclosure;

FIG. 4 is a flowchart of a document processing method based on a tree structure according to a third embodiment of the present disclosure;

FIG. 5 is a flowchart of a document processing method based on a tree structure according to a fourth embodiment of the disclosure;

FIG. 6 is a flowchart of a document processing method based on a tree structure according to a fifth embodiment of the present disclosure;

FIG. 7 is a flowchart of a document processing method based on a tree structure according to a sixth embodiment of the disclosure;

FIG. 8 is a flowchart of a document processing method based on a tree structure according to a seventh embodiment of the present disclosure;

FIG. 9 is a flowchart of a document processing method based on a tree structure according to an eighth embodiment of the disclosure;

FIG. 10 is a diagram of a document tree structure provided in a ninth embodiment of the disclosure;

FIG. 11 is a block diagram of a document processing apparatus based on a tree structure according to an embodiment of the present disclosure;

fig. 12 is a block diagram of a document processing apparatus based on a tree structure according to an embodiment of the present disclosure.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "include" and variations thereof as used herein are open-ended, i.e., "including but not limited to". The term "based on" is "based, at least in part, on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions for other terms will be given in the following description.

It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.

It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.

The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.

The embodiment of the present disclosure is applicable to processing of online documents, and may be performed by a document processing apparatus based on a tree structure, which may be implemented in hardware and/or software. The apparatus may be configured in an electronic device with storage and computing capabilities, and may be integrated in a server, for example, for processing an online document by the server, thereby responding to a user editing the online document through a client. The method is preferably applicable to a scene that a server provides services such as online document editing, consulting and the like for a plurality of clients, and the entity content and the tree structure of the document can be stored in the server.

In order to clearly describe the technical solution of the embodiment of the present disclosure, a tree structure of a document to which the embodiment of the present disclosure is applied is first described. For a document (Page), it can include various forms of document content, such as words, pictures, tables, links, and tables, as well as various multimedia entity content, all attributed to the document. In order to facilitate some entity contents to be referenced in multiple places, the entity contents are separated into content blocks (blocks), and can be conveniently referenced by other documents or content blocks in units of content blocks. A piece of content is a piece of data that has independently collaboratable, recordable capabilities. The reference relationship refers to a relationship in which a source content block in a source document is referenced by other destination documents or destination content blocks, and in the destination documents or destination content blocks, the content of the source content block can be copied, and optionally with or without a mark, the reference relationship is presented to a user. The definition of the content block can be preset by online document software, and can also be set by a user in a customized manner, for example, the content block can be distinguished based on the content type, such as characters, pictures, tables and the like, which are different types of content; content blocks can also be distinguished based on preset separators, such as "carriage returns", "paragraph separators", "section separators", and the like; the separation boundary of the content block may also be set by a user operation.

Illustratively, each document may correspond to a tree structure, and the server manages the documents through the tree structure, or an equivalent of the tree structure. The tree structures of multiple documents may be joined together by reference or the like. Fig. 1 is a schematic diagram of a tree structure of a document provided by an embodiment of the present disclosure. Referring to FIG. 1, a tree structure of a document is shown in simplified form. The document includes two content blocks, one being a root content block and the other being other content blocks that are not root nodes. The root content block is the basic content generated when the document is created, and a document may have only one root content block. The other content blocks are non-root content blocks attributed to the document, and may be generated together with the root content block based on the template at the time of creation, or may be content blocks added step by the user after creation. As shown in FIG. 1, the tree structure includes two types of nodes, namely document nodes and content block nodes. The document node (R node) corresponds to the document and also to the root content block of the document. The content block node (a node) corresponds to the content block a.

In the tree structure, the parent-child relationship between the document node and the content block node represents the attribution relationship between the document and the content block. That is, the parent node of the node a is the node R, the child node of the node R is the node a, and a parent-child relationship exists between the two nodes.

The document node records a document version identification sequence, and the content block node records a content block version identification sequence; the document version identification is used to characterize updates attributed to content blocks of the document. Specifically, as shown in fig. 1, the a node includes a content block Version identification sequence, i.e., an RV sequence, and the content block Version identification is also called a Version Record (Record Version, RV for short) and is used for recording each Version of the content block with changed content. The content blocks belonging to the document comprise a root content block, and the document node also records a content block version identification sequence of the root content block. If the R node includes a root content block, it may also include an RV sequence. As shown in fig. 1, the document node also records a document version identification sequence, i.e., a TV sequence, which is used to characterize the updates of the content blocks attributed to the document. For example, a new RV for each content block node may result in a new TV.

In the tree structure, an edit operation identifier (TID, Transaction ID) may be further recorded, where an edit operation represents a Transaction operation that may cause a change in the content of a content block or other operation that changes in the tree structure. As shown in fig. 1, optionally, the document node and the content block node further record an editing operation identification sequence, where the editing operation identification is used to characterize an editing operation of an updated content block. The TV can record corresponding to RV of each node; alternatively, when the RV of a plurality of content blocks changes due to one editing operation, a plurality of RVs corresponding to one TID may be recorded by one TV.

In the tree structure, a tree structure snapshot may be recorded, i.e. for each TV, the latest RV of all content blocks of the document in the TV state is recorded. The tree structure snapshot may also record a newly added RV corresponding to the TV. The present disclosure does not limit the form of the snapshot, and the snapshot may be recorded in the form of a table, for example.

Besides recording the relationship between the content blocks and the documents and the version change, the nodes of the tree structure can also correspondingly record the entity content of the content blocks, and each content block node can correspondingly record the entity change content of each RV relative to the previous RV.

Example one

Fig. 2 is a flowchart of a document processing method based on a tree structure according to an embodiment of the present disclosure. The method may be performed by a document processing apparatus disposed in an electronic device. The electronic device may be a terminal device, and preferably may be a server-side device. As shown in fig. 2, the method in this embodiment includes the following steps:

and S110, acquiring the document operation event of the current document.

Wherein the current document may be an online editable document presented on a display interface of the document processing device. In actual operation, the document type of the current document is not limited, and may be a document for carrying multiple content types, such as words, pictures, videos, programs, and the like, or may be a document for carrying a table, where the table may support one or more data types. The online documents include documents that can implement collaboration, or documents that can implement historical version rollback.

The document operation event refers to an event for editing a content block in a current document or an event for updating the document by a server. In an embodiment, the document includes at least one content block, and it is understood that a document operation event for the current document refers to an event that operates on at least one content block in the current document.

In the actual operation process, the document operation event may be generated by an operation instruction of the user on the current document, or may be generated by a document or content block update instruction acquired by the server. For example, when an operation instruction of a user on a content block in a current document is received, a corresponding document operation event may be generated according to the operation instruction. The implementation manner of the operation instruction of the user on the current document may be a touch screen operation of the user, a mouse operation of the user, or a trigger operation generated by the user through a hot key, which is not limited. Illustratively, the document operation event may include one of: a version change event; the content block updates the content push event. The version change event comprises an event of returning the current document to the old version or an event of returning the old version to the new version; the content block update content push event comprises an event for pushing and updating entity content to the client by the server when the entity content of the content block is updated.

And S120, determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events.

The document comprises at least one content block, the tree structure comprises document nodes and content block nodes, and the parent-child relationship between the document nodes and the content block nodes represents the home relationship between the document and the content blocks; the document node records a document version identification sequence, and the content block node records a content block version identification sequence; the document version identifies updates that characterize the blocks of content that are attributed to the document.

In the embodiment, when a content block in a document is updated once, a new document version identifier is generated correspondingly, which can be understood as that the document version identifier and the content block in the document are updated once in a one-to-one correspondence relationship. It should be noted that the document operation event for the current document refers to an update event for a content block in the current document. In an embodiment, the document nodes in the tree structure are typically parent nodes; the content block node may be a parent node or a child node.

In the embodiment, after the document operation event of the current document is acquired, the tree structure where the current document is located is determined, and document nodes and/or content block nodes related to the document operation event are searched in the tree structure. The corresponding node may be determined by a document or content block identification, name, etc. included in the operational event.

S130, executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node.

The document version identifier is used for recording that the content block in the current document changes, that is, the document version identifier sequence is used for representing the history of the whole document, and the change history of the content block in the document can be acquired through the document version identifier sequence, so that version switching operations such as rollback, recovery and the like can be performed on the version of the document. It should be noted that, the document version identifier and the content block version identifier of the document node may be one-to-one or may be one-to-many, which is not limited herein. Of course, the document version identification of the document node and the content block version identification of the document node may be one-to-one, which is simpler than the one-to-many case.

In the embodiment, when the current document is updated, the document version identification corresponding to the document node in the current document is changed; correspondingly, when the content block in the current document is updated, the version identifier of the content block corresponding to the content block node in the current document and the version identifier of the document of the current document where the content block is located are changed. It can be understood that when a content block in a current document is updated, a document node and a content block node in the current document are both updated; when the current document is updated, the document nodes in the current document are updated.

Of course, a corresponding relationship is established between the document version identifier of the document node in the current document and the latest content block version identifier corresponding to each content block node, that is, a corresponding relationship is established between the document version identifier of the document node and the latest version of each content block node, so that after a document operation event of the current document by a user is received, the document operation event is uniformly executed on the content blocks in the current document according to the corresponding relationship between the document version identifier of the document node and the content block version identifier corresponding to the latest version of the content block node.

According to the technical scheme of the embodiment, the document operation event of the current document is acquired; determining corresponding document nodes and/or content block nodes in a tree structure of the current document according to the document operation events; and executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node. According to the technical scheme of the embodiment, the document version identification of the document node is added in the current document, when the current document executes the document operation event, the document operation event can be executed on the content block nodes of all the content block version identifications corresponding to the document version identification directly according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node, so that the unified operation on the current document is realized, and the operation convenience of a user on the current document is improved.

Example two

Fig. 3 is a flowchart of a document processing method based on a tree structure according to a second embodiment of the present disclosure. This embodiment is combined with the above embodiments to further explain the document processing method. It should be noted that S240-S260 may be executed after S230 or before S210, which is not limited herein. Illustratively, the present embodiment explains the document processing procedure as an example in which S240-S260 are executed after S230. As shown in fig. 3, the method in this embodiment includes the following steps:

s210, obtaining the document operation event of the current document.

S220, determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events.

S230, executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node.

S240, acquiring a document editing event of the current document.

In an embodiment, each document includes at least one content block. It is understood that a document editing event for a current document refers to an editing event performed on at least one content block in the current document.

It should be noted that, for the document editing event of the current document, the document editor and the editing time may be recorded as needed. Illustratively, when a user performs an editing operation on a content block of a current document, a document editor and editing time are recorded, so that further processing such as backtracking, querying and displaying of the document is facilitated through recording of the document editor and the editing time, and convenience is provided for document processing diversity.

And S250, updating the editing operation identifier and the content block version identifier of the content block node in the tree structure or updating the parent-child relationship between the content block node and the document node according to the editing operation in the document editing event.

In an embodiment, the editing operation in the document editing event comprises one of: a content update operation of the content block; adding a content block; a content block deletion operation. Of course, the editing operation may be one of the operations described above, or may be two or more operations, which is not limited to this. The content updating operation of the content block refers to an operation of modifying entity content in the content block; a content block adding operation, which is an operation of adding the entity content in the content block; the content block deletion operation refers to an operation of deleting the entity content in the content block. The document editing event of the current document can be understood to include an event of performing an editing operation on the entity content of at least one content block in the current document, or an event of deleting at least one content block, or an event of adding at least one content block, or an event of adjusting the relationship between content blocks. The relationship between the content blocks may include an affiliation, or a location of the content blocks in the document, or an order of the content blocks in the document, etc.

The editing operation identifier corresponds to the editing operation in the document editing event one by one, that is, the editing operation is executed once, and the corresponding editing operation identifier is generated. Of course, in order to distinguish different versions of a content block, after a document editing event is performed on a content block in a current document, the content block version identifier of a corresponding content block node is updated. In the actual operation process, under the condition that the content block deletion operation is executed on the current document, the number of the content blocks in the current document is correspondingly reduced, and correspondingly, the parent-child relationship between the content block nodes and the document nodes is changed. It can be understood that, when the editing operation is a content updating operation or a content block adding operation of a content block, the editing operation identifier and the content block version identifier of a content block node in the tree structure are updated according to the editing operation in the document editing event; and when the editing operation is the deletion operation of the content block, updating the parent-child relationship between the content block node and the document node according to the editing operation in the document editing event.

And S260, updating the editing operation identifier and the document version identifier of the document node according to the editing operation.

Illustratively, when updating the content block in the current document, in addition to updating the editing operation identifier and the content block version identifier of the content block node, the editing operation identifier and the document version identifier of the document node are also updated. Illustratively, a corresponding relationship is established between the editing operation identifier and the document version identifier of the document node, and a corresponding relationship is established between the editing operation identifier and the content block version identifier of the content block node, so as to facilitate subsequent uniform execution of the document operation event on the current document.

In the technical solution of this embodiment, based on the above embodiment, the editing operation identifier and the content block version identifier of a content block node in the tree structure are updated or the parent-child relationship between the content block node and a document node is updated according to the editing operation in the document editing event; and updating the editing operation identifier and the document version identifier of the document node according to the editing operation, so that the content block node and the document node in the tree structure are updated according to the editing operation.

EXAMPLE III

Fig. 4 is a flowchart of a document processing method based on a tree structure according to a third embodiment of the present disclosure. This embodiment is further described in conjunction with the above-described embodiment, in the case where the editing operation includes a content update operation of a content block, updating an editing operation identification and a content block version identification of a content block node in the tree structure in accordance with the editing operation in the document editing event. As shown in fig. 4, the method in this embodiment includes the following steps:

s310, obtaining the document operation event of the current document.

S320, determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events.

S330, executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node.

S340, acquiring a document editing event of the current document.

And S350, determining the corresponding content block according to the editing operation.

In the case that the editing operation in the document editing event includes a content updating operation of a content block, the content updating operation in the content block, that is, an operation of modifying entity content in the content block, is performed. In the actual operation process, receiving the editing operation of a user on the current document, and determining the corresponding content block according to the position of the editing operation. Illustratively, the position where the editing operation is located may be embodied by a mouse cursor position.

In an embodiment, S350 may further specifically include: and determining at least two corresponding content blocks according to the editing operation. Correspondingly, the new document version identification corresponds to the new content block version identification one by one; or a new document version identification corresponds to at least two new content block version identifications that were added as a result of an editing operation. In an embodiment, when a content update operation of a content block is performed on a current document, there is a change in at least two content blocks in the current document due to the content update operation of the content block, at this time, at least two new content block version identifications that are added due to one editing operation may both correspond to one new document version identification, that is, the document version identifications corresponding to the at least two new content block version identifications are the same. Of course, each new content block version id may also correspond to a new document version id, that is, the new content block version id and the new document version id are in one-to-one correspondence. Illustratively, suppose that a content block a in the current document performs a content update operation of the content block, and the content block a is a segment of text, adding an "enter key" from the middle part of the segment of text causes the content block a to be transformed into two content blocks, denoted as a content block a1 and a content block a2, i.e., the adding operation of the "enter key" causes the two content blocks to be changed, i.e., equivalent to performing deletion of the entity content corresponding to the content block a2 on the content block a1, and the content block a2 is a newly created content block. Two content blocks are changed due to the increasing operation of the 'enter key', namely, two editing operations are executed on the current document, namely, the two editing operations are respectively the deleting operation of the content block and the adding operation of the content block, at the moment, a new document version identifier is respectively added to the two editing operations, namely, the deleting operation of the content block A1 corresponds to a document version identifier, and the adding operation of the content block A2 corresponds to a document version identifier; a new document version identification can also be added by two editing operations, namely the document version identifications corresponding to the deletion operation of the content block A1 and the addition operation of the content block A2 are the same.

And S360, adding a new editing operation identifier to the editing operation identifier sequence of the content block node of the content block.

The editing operation identification sequence of the content block node is used for storing the editing operation identification of the content block node. It can be understood that, when the content block performs an editing operation, a new editing operation identifier is added to the editing operation identifier sequence of the content block node.

And S370, adding a new content block version identification to the content block version identification sequence of the content block node.

The content block version identification sequence of the content block node is used for storing the content block version identification of the content block node. It can be understood that when the content block performs an editing operation, a new content block version identification is added to the content block version identification sequence of the content block node.

And S380, adding a new editing operation identifier into the editing operation identifier sequence of the document node, and adding a new document version identifier into the document version identifier sequence of the document node, wherein the new document version identifier corresponds to the new content block version identifier.

In an embodiment, the sequence of editing operation identifications of the document node is used to store the editing operation identification of the document node. It can be understood that, when a content block in a current document is updated, in addition to updating the editing operation identifier and the content block version identifier of a content block node in the current document, the editing operation identifier and the document version identifier of a document node are also updated, and a corresponding relationship is established between the document version identifier of the document node and the content block version identifier of the content block node, that is, the new document version identifier corresponds to the new content block version identifier.

It can be understood that, when the content update operation of a content block is executed on a current document, that is, when the content block changes, the editing operation identifier and the content block version identifier of the content block are updated first; and then, according to the corresponding relation between the content block node and the document node, finding the corresponding document node to update the document version identifier of the document node, thereby realizing the online collaborative execution of the content block update operation of the current document.

Example four

Fig. 5 is a flowchart of a document processing method based on a tree structure according to a fourth embodiment of the present disclosure. In combination with the above embodiments, in a case where the editing operation includes a content block adding operation, the present embodiment further describes updating the editing operation identifier and the document version identifier of the document node according to the editing operation. As shown in fig. 5, the method in this embodiment includes the following steps:

and S410, acquiring a document operation event of the current document.

And S420, determining corresponding document nodes and/or content block nodes in the tree structure of the current document according to the document operation events.

S430, executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node.

S440, acquiring a document editing event of the current document.

S450, according to the editing operation, adding a new content block node in the tree structure, creating a new content block version identification in the content block node, and establishing a corresponding relation between the new content block version identification and the new document version identification.

When the editing operation in the document editing event comprises a content block adding operation, the content block adding operation is performed on the content block adding operation, namely, the operation of adding the content block is performed on the current document. When receiving a new adding operation of a user on a content block of a current document, adding a new content block node in the tree structure, and creating a content block version identification corresponding to the content block node and a new document version identification corresponding to the content block version identification.

And S460, determining the corresponding document node according to the editing operation.

It should be noted that a parent-child relationship is established between the content block node corresponding to the content block and the document node corresponding to the document, so as to represent the home relationship between the document and the content block. In the embodiment, after receiving a content block adding operation executed by a user on a current document, a new content block is added into the current document, and a corresponding document node is found according to a parent-child relationship between a content block node corresponding to the new content block and the document node.

S470, adding a new editing operation identifier to the editing operation identifier sequence of the document node, and adding a new document version identifier to the document version identifier sequence of the document node.

In an embodiment, the sequence of editing operation identifiers of the document node is used for storing the editing operation identifiers of the document node; the document version identification sequence of the document node is used for storing the document version identification of the document node. It can be understood that after the content block adding operation is performed, the entity content of the current document also changes, that is, the editing operation is performed on the current document, a new editing operation identifier is added to the document node, and a new document version identifier is added to the document node corresponding to the current document, so that the content block adding operation is performed on the current document online.

EXAMPLE five

Fig. 6 is a flowchart of a document processing method based on a tree structure according to a fifth embodiment of the present disclosure. This embodiment is further described in combination with the above-described embodiments, in a case where the editing operation includes a content block deletion operation, updating the editing operation identification and the document version identification of the document node according to the editing operation. As shown in fig. 6, the method in this embodiment includes the following steps:

s510, obtaining a document operation event of the current document.

S520, according to the document operation event, determining a corresponding document node and/or content block node in the tree structure of the current document.

S530, executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node.

And S540, acquiring the document editing event of the current document.

And S550, determining the corresponding content block according to the editing operation.

The editing operation in the document editing event includes a content block deletion operation, that is, a deletion operation is performed on a certain content block in the current document. In the actual operation process, when the selected operation of the content block is detected, the selected content block is considered as the content block to be subjected to the editing operation.

And S560, deleting the parent-child relationship between the content block node and the document node of the content block.

It should be noted that, a parent-child relationship is established between the content block node corresponding to the content block and the document node, so as to characterize an attribution relationship between the document and the content block. In an embodiment, the content block version identifier of the content block node corresponding to the content block and the document node corresponding to the content block node are obtained, and then the parent-child relationship between the content block node of the content block and the document node is deleted, that is, the parent node identifier recorded in the content block node is deleted, and the content block node identifier is deleted from the child node identifier of the document node.

S570, adding a new editing operation identifier to the editing operation identifier sequence of the document node according to the editing operation, and adding a new document version identifier to the document version identifier sequence of the document node.

In an embodiment, the sequence of the editing operation identifiers of the document nodes is used for storing the editing operation identifiers of the document nodes; the document version identification sequence of the document node is used for storing the document version identification of the document node. It can be understood that, after the content block deletion operation is performed, the entity content of the current document also changes correspondingly, that is, the editing operation performed on the current document is equivalent to performing an editing operation on the current document, the editing operation identifier and the document version identifier of the document node also need to be updated, that is, a new editing operation identifier is added to the editing operation identifier sequence of the document node, and a new document version identifier is added to the document version identifier sequence of the document node, so that the content block deletion operation performed on the current document on line is realized.

EXAMPLE six

Fig. 7 is a flowchart of a document processing method based on a tree structure according to a sixth embodiment of the present disclosure. In this embodiment, in combination with the above-described embodiments, when the document operation event is a version change event, S120 and S130 will be further described.

As shown in fig. 7, the method in this embodiment includes the following steps:

s610, obtaining the document operation event of the current document.

Wherein the document operation event comprises a version change event. In an embodiment, the version change event of the current document can be triggered by a display button in the document or by a keyboard hot key. It can be understood that, when a display button corresponding to the version change event is detected, or a keyboard hot key is triggered, the version change event of the current document is indicated to be started.

S620, according to the version change event, determining a corresponding document node in the tree structure of the current document and a document version identifier pointed by the version change event.

Wherein, a version rollback event in the version change events refers to an event that rolls back a current version of a current document to an old version. Alternatively, the version restore event in the version change event refers to an event of restoring from an old version to a new version of a document. Of course, the old version of the current document may include one or more versions. It can be understood that, in order to accurately rollback the current document to the corresponding old version, the document version identification corresponding to the old version to be rolled back is indicated by the version rolling-back event. It should be noted that the version back event is an operation event executed on the document, that is, when the version back event is obtained, the document node corresponding to the current document and the document version identifier indicated by the version back event are obtained in the tree structure of the current document.

S630, according to the document version identification, based on the version identification snapshot of the tree structure, searching the content block version identification of each corresponding content block node.

The version identification snapshot is to establish a corresponding relationship between a current latest document version identification in a document version identification sequence of a document node and a current latest content block version identification of a content block node corresponding to each content block contained in a document. Illustratively, assume that the document corresponding to document node 1 includes 3 content blocks, content block B1, content block B2, and content block B3. Wherein, the document version identification sequence of the document node 1 includes 8 document version identifications which are 0, 1, 2, 3, 4, 5, 6 and 7 respectively (that is, the document version identification 7 represents the latest document version identification), and the content block version identification sequence of the content block node corresponding to the content block B1 includes two content block version identifications which are 0 and 1 respectively (that is, the latest content block version identification of the content block B1 is 1); the content block version identification sequence of the content block node corresponding to the content block B2 includes three content block version identifications, which are 0, 1 and 2 respectively (i.e. the latest content block version identification of the content block B2 is 2); the content block version identification sequence of the content block node corresponding to the content block B3 includes four content block version identifications, which are 0, 1, 2, and 3 respectively (the latest content block version identification of the content block B3 is 3), and then a corresponding relationship is established between the document version identification 7 of the document node 1 and the latest content block version identification 1 of the content block B1, the latest content block version identification 2 of the content block B2, and the latest content block version identification 3 of the content block B3, respectively, and the corresponding relationship is used as a version identification snapshot.

It should be noted that, a parent-child relationship is established between the document node and the content block node of each content block included in the document node, that is, according to the document version identifier of the document node and the pre-created version identifier snapshot, the content block version identifier of each content block node corresponding to the document version identifier is found.

And S640, determining the content to be changed of each content block node according to the content block version identification of each content block node.

The content block version identifier of each content block node is used to represent the entity content of the content block corresponding to the content block node, that is, the entity content of the content block corresponding to different content block version identifiers of the content block node is different. In an embodiment, after determining the content block version identifier of each content block node, the entity content of the content block corresponding to the content block node can be obtained through the content block version identifier, so that the entity content required to be rolled back by the content block node, that is, the entity content required to be rolled back to the content block version identifier can be obtained.

And S650, executing a document change event according to the content to be changed of each content block node.

In the embodiment, for example, a version rollback event is taken as an example, according to the content to be rolled back of each content block node, the entity content of the content block corresponding to each content block node is rolled back to the entity content corresponding to the content block version identifier, so that according to the corresponding relationship between the document version identifier and the content block version identifier, the operation of uniformly rolling back the entity content of the content block corresponding to each content block node is realized, and the use experience and the operation convenience of a user are improved.

S660, adding a new editing operation identifier, a content block version identifier and a document version identifier into the document node according to the content to be changed of the document change event; and adding a new editing operation identifier and a content block version identifier to each content block.

In the embodiment, taking a document rollback event as an example, after the document rollback event is executed on a current document, a new editing operation identifier is added in an editing operation sequence of a document node to represent the editing operation executed on the current document; adding a new content block version identification in the content block version identification sequence of the document node to represent that the content block version in the current document is changed; and adding a new document version identification in the document version identification sequence of the document node to represent that the entity content of the current document changes. Of course, the content to be backed up is cancelled in the entity content of the content block corresponding to each content block node, that is, the editing operation is performed on each content block, and accordingly, the editing operation identifier and the content block version identifier of each content block are also updated, that is, a new editing operation identifier is added in the editing operation identifier sequence of each content block node, and a new content block version identifier is added in the content block version identifier sequence.

EXAMPLE seven

Fig. 8 is a flowchart of a document processing method based on a tree structure according to a seventh embodiment of the present disclosure. This embodiment is combined with the above-described embodiments, and S120 and S130 are further described in the case where the document operation event is a content block update content push event. As shown in fig. 8, the method in this embodiment includes the following steps:

and S710, acquiring the document operation event of the current document.

S720, according to the content block updating content pushing event, determining a corresponding content block node in the tree structure and the latest document version identification of the document node to which the content block node belongs.

The content block update content push event refers to an event that the server pushes the update content of the content block to the client. In an embodiment, when entity content in a content block is updated, a content block node where the entity content is updated and a latest document version identifier of a document node to which the content block node belongs are determined in a tree structure. It should be noted that a parent-child relationship is established between the content block node and the document node, and is used for representing an attribution relationship between the content block and the document. It is understood that the document node to which the content block node belongs, i.e., the parent node of the content block node, is a document node.

And S730, determining the version identification of the updated content block corresponding to the latest document version identification based on the version identification snapshot of the tree structure.

In an embodiment, S730 specifically includes S7301-S7302:

s7301, based on the tree-structured version identification snapshot, determining the edition operation version identification corresponding to the latest document version identification.

In an embodiment, the process of performing the content block update content push event on the current document refers to a process of updating the entity content of the content block in the current document. Correspondingly, the edition operation version identification of the document node corresponding to the current document is updated, namely, a corresponding relation is established between the latest document version identification and the edition operation version identification. It can be understood that the editing operation version identifier corresponding to the latest document version identifier is found according to the corresponding relationship between the latest document version identifier and the editing operation version identifier.

S7302, according to the edition identification of the editing operation, searching the corresponding edition identification of the content block as the edition identification of the updated content block.

It should be noted that a one-to-one correspondence is established between the edition operation version identifier and the content block version identifier. After the edition operation version identification is determined, the corresponding content block version identification is searched according to the corresponding relation between the edition operation version identification and the edition operation version identification, and the corresponding content block version identification is used as the updated content block version identification.

And S740, executing the content block updating content pushing event according to the updated content block version identification.

In an embodiment, the entity content of the content block corresponding to the updated content block version identifier is pushed to the client, so that the client updates the current document according to the entity content of the content block corresponding to the updated content block version identifier.

Example eight

Fig. 9 is a flowchart of a document processing method based on a tree structure according to an eighth embodiment of the present disclosure. This embodiment is combined with the above-described embodiment, and S120 and S130 are further explained in the case where the document operation event is a document reading event. As shown in fig. 8, the method in this embodiment includes the following steps:

and S810, acquiring a document operation event of the current document. The document operation event is a document read event.

The document reading event may be an event for performing initial reading when the client opens the document. At this time, the client may initiate a document reading request to the server to inform which document needs to be read.

S820, according to the document reading event, determining corresponding document nodes and content block nodes in the tree structure, and to-be-pushed version identifications of the document nodes and the content block nodes.

When the server side obtains the document reading event, the document identification to be read can be determined according to the document reading event. Further, the tree structure of the document is pulled from the storage space of the document based on the document identification. After the tree structure is pulled, the TV of the document node and the content block node belonging to the document node can be determined, and the RV of the content block node can also be determined. The latest TV of the document node and the latest RV of each content block node are the version identifications to be pushed. The root content block of the document node can also be used as a special content block, and the latest RV of the root content block is determined to be used as the version identifier to be pushed.

S830, according to the determined content block nodes, pulling the latest content block version identification and the entity content thereof corresponding to each content block node;

after the version identifier to be pushed of each content block is determined, the entity content of each content block needs to be pulled from the storage space of the server again. At this time, the pulling may be performed according to the node identifier of the content block. In the storage space, incremental update content of each version identifier relative to the previous version identifier is stored, and full content corresponding to the latest version identifier is also stored. When pulling entity content based on content block node identifiers, the latest content block node version identifiers and corresponding full content are generally obtained through pulling.

S840, based on the tree-structured version identification snapshot, determining the latest content block version identification of the pulled content block node, and the consistency between the latest content block version identification and the version identification to be pushed.

Generally, the version id obtained by pulling the tree structure for the first time is consistent with the version id obtained by pulling the entity content for the second time. However, since there is a certain time difference between the two times of pulling the content, there is a certain probability that the content blocks will appear, and the content blocks are updated again in this time difference, so that some content blocks generate new RVs, and the document nodes also generate new TVs. At this time, the latest content block version identifier obtained by the second pulling may be inconsistent with the version identifier to be pushed.

For example, it is determined that the version to be pushed is identified as: TV is 10, RV of content block a is 3, RV of content block B is 2, and RV of content block C is 5. In the process of pulling the content block entity content, the RV of the content block a is 3, the RV of the content block B is 3, the RV of the content block C is 5, the RV of the newly added content block D is 0, and the TV of the document is 12. Therefore, the latest version identification of the pull entity content is inconsistent with the version identification to be pushed. When the TV corresponds to each RV of each content block node, the value of the TV is the sum of the values of all the latest RVs, and therefore, the consistency of the comparison version identifiers can be converted into whether the comparison between the document version identifier to be pushed and the latest document version identifier of the pull entity content is equal. If the version identifications of the pull entity contents are equal, the version identifications of the pull entity contents are consistent, otherwise, the version identifications of the pull entity contents are inconsistent. Of course, the consistency may be checked by comparing the content block nodes RV one by one.

And S850, if the consistency requirement is met, providing the entity content of the pulled content block node to the client.

S860, if the consistency requirement is not met, re-executing the operation of determining the corresponding document nodes and content block nodes in the tree structure and the to-be-pushed version identifications of the document nodes and the content block nodes.

The probability of updates occurring during two pulls is not high, so errors can be corrected by re-determining the version to be pushed.

In an embodiment, when the version identifier to be pushed does not correspond to the latest version identifier, it indicates that the content of the current document pushed to the client by the server is not the complete document content, at this time, the corresponding relationship between the latest document version identifier and the version identifier of the content block to be pushed may be adjusted, that is, the content block version identifier of at least one content block corresponding to the latest document version identifier is re-determined as the version identifier of the content block to be pushed, and the updated content corresponding to the re-determined version identifier of the content block to be pushed is pushed to the client.

Example nine

Fig. 10 is a schematic diagram of a document tree structure provided in the ninth embodiment of the present disclosure. As shown in fig. 10, a document R1 is created, which includes in the document R1: content block C, document R0, content block a, and content block B. Where content chunk C references document R0 and document R0 references content chunk A and content chunk B. Illustratively, when the user performs the t6 operation, a content chunk C is created, an RV version 0 of the content chunk C is generated, and a TV of the document R1 generates a new version 1 due to a change of the content chunk C. At the same time, the t6 operation also causes the content of the document R1 to change, so the RV of the document R1 generates a new version 1, and the TV of the document R1 generates a new version 2 again due to the change of the content of the document R1, so the TV of the document R1 generates a new version 2. I.e. one transaction operation t6, two TV versions are generated. When the user performs the operation t7, the version of the content block C is changed, i.e. the RV of the content block C generates a new version 1.

It should be noted that, a document operation event may drive one or more content blocks to change, and accordingly, the RV changes. And a change in each piece of content results in a TV change. Thus, each TV is in a one-to-one correspondence with document nodes in each tree structure. Alternatively, since the document operation is atomic, i.e. the TVs in the document may also have a one-to-one correspondence with each TID.

Example ten

Fig. 11 is a block diagram of a document processing apparatus based on a tree structure according to an embodiment of the present disclosure. As shown in fig. 11, the document processing apparatus based on the tree structure in the present embodiment includes: a first obtaining module 910, a first determining module 920 and an executing module 930.

The first obtaining module 910 is configured to obtain a document operation event of a current document;

a first determining module 920, configured to determine, according to a document operation event, a corresponding document node and/or content block node in a tree structure of a current document;

an executing module 930, configured to execute a document operation event according to a correspondence between the document version identifier of the document node and the content block version identifier of the content block node;

On the basis of the above embodiment, the content block belonging to the document includes a root content block, and the document node further records a content block version identification sequence of the root content block.

On the basis of the above embodiment, the document node and the content block node further record an editing operation identifier sequence, where the editing operation identifier is used to represent an editing operation of updating the content block.

On the basis of the above embodiment, the document processing apparatus based on a tree structure further includes:

and the second acquisition module is used for acquiring the document editing event of the current document.

The first updating module is used for updating the editing operation identifier and the content block version identifier of the content block node in the tree structure or updating the parent-child relationship between the content block node and the document node according to the editing operation in the document editing event;

and the second updating module is used for updating the editing operation identifier and the document version identifier of the document node according to the editing operation.

On the basis of the above embodiment, if the editing operation includes a content update operation of the content block, the first update module includes:

a first determination unit configured to determine a corresponding content block according to an editing operation;

a first adding unit, configured to add a new editing operation identifier to an editing operation identifier sequence of a content block node of a content block;

and the second adding unit is used for adding a new content block version identification to the content block version identification sequence of the content block node.

Correspondingly, the second updating module is specifically configured to: and adding a new editing operation identifier into the editing operation identifier sequence of the document node, and adding a new document version identifier into the document version identifier sequence of the document node, wherein the new document version identifier corresponds to the new content block version identifier.

On the basis of the foregoing embodiment, the first determining unit is specifically configured to: determining at least two corresponding content blocks according to the editing operation;

correspondingly, the new document version identification corresponds to the new content block version identification one by one; or a new document version identification corresponds to at least two new content block version identifications that were added as a result of an editing operation.

On the basis of the above embodiment, if the editing operation includes a content block addition operation, the second update module includes:

the second determining unit is used for determining the corresponding document node according to the editing operation;

a third adding unit, configured to add a new editing operation identifier to the editing operation identifier sequence of the document node, and add a new document version identifier to the document version identifier sequence of the document node;

correspondingly, the first update module is specifically configured to: and according to the editing operation, adding a new content block node in the tree structure, creating a new content block version identifier in the content block node, and establishing a corresponding relation between the new content block version identifier and the new document version identifier.

On the basis of the above embodiment, if the editing operation includes a content block deletion operation, the first update module includes:

a third determining unit configured to determine a corresponding content block according to the editing operation;

the deleting unit is used for deleting the parent-child relationship between the content block node and the document node of the content block;

correspondingly, the second updating module is specifically configured to: and according to the editing operation, adding a new editing operation identifier to the editing operation identifier sequence of the document node, and adding a new document version identifier to the document version identifier sequence of the document node.

On the basis of the foregoing embodiment, if the document operation event is a version change event, the first determining module is specifically configured to: determining a corresponding document node and a document version identifier pointed by a version change event in a tree structure of a current document according to the version change event;

accordingly, an execution module comprises:

the searching unit is used for searching the corresponding content block version identification of each content block node based on the version identification snapshot of the tree structure according to the document version identification;

a fourth determining unit, configured to determine, according to the content block version identifier of each content block node, to-be-changed content of each content block node;

and the first execution unit is used for executing the document change event according to the content to be changed of each content block node.

On the basis of the above embodiment, the execution module further includes:

the fourth adding unit is used for adding a new editing operation identifier, a content block version identifier and a document version identifier into the document node according to the content to be changed of the document change event after the document change event is executed according to the content to be changed of each content block node; and adding a new editing operation identifier and a content block version identifier to each content block.

On the basis of the foregoing embodiment, if the document operation event is a content block update content push event, the first determining module is specifically configured to: determining corresponding content block nodes and latest document version identifications of document nodes to which the content block nodes belong in a tree structure according to the content block updating content pushing event;

accordingly, an execution module comprises:

a fifth determining unit, configured to determine, based on the version identifier snapshot of the tree structure, an updated content block version identifier corresponding to the latest document version identifier;

and the second execution unit is used for executing the content block update content push event according to the updated content block version identifier.

On the basis of the above embodiment, the fifth determination unit includes:

the first determining subunit is used for determining an editing operation version identifier corresponding to the latest document version identifier based on the version identifier snapshot of the tree structure;

and the searching subunit is used for searching the corresponding content block version identification according to the edition operation version identification as the updated content block version identification.

On the basis of the foregoing embodiment, if the document operation event is a document reading event, the first determining module is specifically configured to: determining corresponding document nodes and content block nodes and version identifications to be pushed of the document nodes and the content block nodes in the tree structure according to the document reading event;

accordingly, an execution module, comprising:

the pulling unit is used for pulling the latest content block version identification and the entity content thereof corresponding to each content block node according to the determined content block node;

a sixth determining unit, configured to determine, based on the version identifier snapshot of the tree structure, a latest content block version identifier of the pulled content block node, and consistency between the latest content block version identifier and the version identifier to be pushed;

and the third execution unit is used for providing the entity content of the pulled content block node to the client if the consistency requirement is met.

On the basis of the above embodiment, the execution module further includes:

and the fourth execution unit is used for re-executing the operation of determining the corresponding document nodes and content block nodes in the tree structure and the to-be-pushed version identifications of the document nodes and the content block nodes if the consistency requirement is not met.

EXAMPLE eleven

Fig. 12 is a block diagram of a document processing apparatus based on a tree structure according to an embodiment of the present disclosure. Referring now to fig. 12, a schematic diagram of an electronic device (e.g., the terminal device or the server in fig. 1) 1000 suitable for implementing embodiments of the present disclosure is shown. The terminal device in the embodiments of the present disclosure may include, but is not limited to, a mobile terminal such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet computer), a PMP (portable multimedia player), a vehicle terminal (e.g., a car navigation terminal), and the like, and a stationary terminal such as a digital TV, a desktop computer, and the like. The electronic device shown in fig. 12 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.

As shown in fig. 12, the electronic apparatus 1000 may include a processing device (e.g., a central processing unit, a graphic processor, etc.) 1001 that may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)1002 or a program loaded from a storage device 1006 into a Random Access Memory (RAM) 1003. In the RAM 1003, various programs and data necessary for the operation of the electronic apparatus 1000 are also stored. The processing device 1001, the ROM 1002, and the RAM 1003 are connected to each other by a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.

Generally, the following devices may be connected to the I/O interface 1005: input devices 1006 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; an output device 1007 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage devices 1006 including, for example, magnetic tape, hard disk, etc.; and a communication device 1009. The communication device 1009 may allow the electronic device 1000 to communicate with other devices wirelessly or by wire to exchange data. While fig. 12 illustrates an electronic device 1000 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.

In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 1009, or installed from the storage means 1006, or installed from the ROM 1002. The computer program, when executed by the processing device 1001, performs the above-described functions defined in the methods of embodiments of the present disclosure.

It should be noted that the computer readable medium in the present disclosure can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

The computer readable medium may be embodied in the electronic device; or may be separate and not incorporated into the electronic device.

The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: acquiring a document operation event of a current document; determining corresponding document nodes and/or content block nodes in a tree structure of the current document according to the document operation events; executing the document operation event according to the corresponding relation between the document version identification of the document node and the content block version identification of the content block node;

Computer program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of a unit does not in some cases constitute a limitation of the unit itself, for example, the first retrieving unit may also be described as a "unit for retrieving at least two internet protocol addresses".

The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

The document processing method based on the tree structure may maintain the document content by operating the tree structure by the server, and optionally, for the document processing client, the tree structure may also be preloaded, and the document processing client performs processing locally at the client and then notifies the server to perform updating. In the client, a content management module, a stream synchronization module and the like can be configured according to requirements, and different functions are executed respectively, so that the document processing process based on the tree structure in the client is completed. Specifically, the document processing method executed by the document processing client includes:

the content management module acquires a document content editing event of a user on a current editing document; wherein the document content editing event comprises an editing operation and editing content;

the content management module determines a corresponding node in a tree structure of the current editing document cached locally according to the editing operation and the editing content, and determines an updating content corresponding to the node;

the content management module determines an operation identifier and a content version identifier which are added in a node of a tree structure according to the editing operation and the updated content;

the content management module generates a document updating event and provides the document updating event to a stream management module in the document processing client; wherein, the document updating event comprises the updating content, the added operation identifier and a content version identifier;

the document updating event is cached in a local queue by the stream management module;

the flow synchronization module sends the updated content, the added operation identifier and the content version identifier provided by the flow management module to a server so as to request for updating the tree structure and the document content stored in the server;

the stream synchronization module receives the update notification transmitted by the server and transmits the update notification to the stream management module in the document processing client;

the flow management module performs conflict processing on the document updating event cached locally according to the updating notice transmitted by the server;

and if the conflict does not exist, the stream management module informs the content management module, updates the document content and the tree structure of the current edited document according to the document updating event, and deletes the cached document updating event.

In the foregoing solution, the performing, by the stream management module, a conflict process on the locally cached document update event according to the update notification transmitted by the server may include:

determining that there is no conflict if the flow management module identifies the update notification transmitted by the server as a feedback notification according to a local document update event;

and if the stream management module identifies that the update notification transmitted by the server side is generated by the document update events of other client sides, performing conflict matching on the document update events in the update notification and the document update events cached locally to determine whether a conflict exists.

According to one or more embodiments of the present disclosure, there are provided a document processing method, apparatus, device and medium based on a tree structure, including:

acquiring a document operation event of a current document;

According to one or more embodiments of the present disclosure, a document processing method, an apparatus, a device, and a medium based on a tree structure are provided, where content blocks attributed to a document include a root content block, and a content block version identification sequence of the root content block is recorded in a document node.

According to one or more embodiments of the present disclosure, a document processing method, an apparatus, a device, and a medium based on a tree structure are provided, where the document node and the content block node further record an editing operation identification sequence, and the editing operation identification is used to represent an editing operation of an updated content block.

According to one or more embodiments of the present disclosure, a document processing method, apparatus, device and medium based on a tree structure are provided, which further include:

acquiring a document editing event of the current document;

according to the editing operation in the document editing event, updating the editing operation identifier and the content block version identifier of the content block node in the tree structure, or updating the parent-child relationship between the content block node and the document node;

and updating the editing operation identifier and the document version identifier of the document node according to the editing operation.

According to one or more embodiments of the present disclosure, there are provided a document processing method, apparatus, device, and medium based on a tree structure, where if the editing operation includes a content update operation of a content block, updating an editing operation identifier and a content block version identifier of a content block node in the tree structure according to an editing operation in the document editing event includes:

determining a corresponding content block according to the editing operation;

adding a new editing operation identifier to the editing operation identifier sequence of the content block node of the content block;

adding a new content block version identification to the content block version identification sequence of the content block node;

correspondingly, according to the editing operation, updating the editing operation identifier and the document version identifier of the document node includes:

and adding a new editing operation identifier into the editing operation identifier sequence of the document node, and adding a new document version identifier into the document version identifier sequence of the document node, wherein the new document version identifier corresponds to the new content block version identifier.

According to one or more embodiments of the present disclosure, there are provided a document processing method, apparatus, device, and medium based on a tree structure, where determining a corresponding content block according to the editing operation includes:

determining at least two corresponding content blocks according to the editing operation;

According to one or more embodiments of the present disclosure, there are provided a method, an apparatus, a device, and a medium for processing a document based on a tree structure, where if the editing operation includes a content block addition operation, updating an editing operation identifier and a document version identifier of a document node according to the editing operation includes:

determining a corresponding document node according to the editing operation;

adding a new editing operation identifier to the editing operation identifier sequence of the document node, and adding a new document version identifier to the document version identifier sequence of the document node;

correspondingly, updating the editing operation identifier and the content block version identifier of the content block node in the tree structure according to the editing operation in the document editing event includes:

and according to the editing operation, adding a new content block node in the tree structure, creating a new content block version identifier in the content block node, and establishing a corresponding relation between the new content block version identifier and the new document version identifier.

According to one or more embodiments of the present disclosure, there are provided a document processing method, apparatus, device, and medium based on a tree structure, where if the editing operation includes a content block deletion operation, updating a parent-child relationship of a content block node and a document node according to the editing operation includes:

determining a corresponding content block according to the editing operation;

deleting the parent-child relationship between the content block node and the document node of the content block;

and adding a new editing operation identifier to the editing operation identifier sequence of the document node according to the editing operation, and adding a new document version identifier to the document version identifier sequence of the document node.

According to one or more embodiments of the present disclosure, a method, an apparatus, a device, and a medium for processing a document based on a tree structure are provided, and if the document operation event is a version change event, determining a corresponding document node in the tree structure of the current document according to the document operation event includes:

determining a corresponding document node and a document version identifier pointed by the version change event in the tree structure of the current document according to the version change event;

correspondingly, according to the corresponding relationship between the document version identifier of the document node and the content block version identifier of the content block node, executing the document operation event comprises:

searching a corresponding content block version identifier of each content block node based on the version identifier snapshot of the tree structure according to the document version identifier;

determining the content to be changed of each content block node according to the content block version identification of each content block node;

and executing the document change event according to the content to be changed of each content block node.

According to one or more embodiments of the present disclosure, a document processing method, an apparatus, a device, and a medium based on a tree structure are provided, where after executing a document change event according to a content to be changed of each content block node, the method further includes:

adding a new editing operation identifier, a content block version identifier and a document version identifier into the document node according to the content to be changed of the document change event; and adding a new editing operation identifier and a content block version identifier to each of the content blocks.

According to one or more embodiments of the present disclosure, a method, an apparatus, a device, and a medium for processing a document based on a tree structure are provided, where if the document operation event is a content block update content push event, determining a corresponding content block node in the tree structure of the current document according to the document operation event includes:

determining corresponding content block nodes and latest document version identifications of document nodes to which the content block nodes belong in the tree structure according to the content block updating content pushing event;

correspondingly, executing the document operation event according to the corresponding relationship between the text version identifier of the document node and the content block version identifier of the content block node includes:

determining an updated content block version identification corresponding to the latest document version identification based on the version identification snapshot of the tree structure;

and executing the content block update content push event according to the updated content block version identification.

According to one or more embodiments of the present disclosure, a document processing method, an apparatus, a device, and a medium based on a tree structure are provided, where determining an updated content block version identifier corresponding to a latest document version identifier based on a version identifier snapshot of the tree structure includes:

determining an editing operation version identification corresponding to the latest document version identification based on the version identification snapshot of the tree structure;

and searching the corresponding content block version identification as the updated content block version identification according to the edition operation version identification.

According to one or more embodiments of the present disclosure, there are provided a document processing method, apparatus, device, and medium based on a tree structure, wherein if the document operation event is a document reading event, determining a corresponding content block node in the tree structure of the current document according to the document operation event includes:

determining corresponding document nodes and content block nodes and version identifications to be pushed of the document nodes and the content block nodes in the tree structure according to the document reading event;

correspondingly, executing the document operation event according to the corresponding relationship between the document version identifier of the document node and the content block version identifier of the content block node includes:

pulling the latest content block version identification and entity content thereof corresponding to each content block node according to the determined content block node;

based on the version identification snapshot of the tree structure, determining the consistency between the latest content block version identification of the pulled content block node and the version identification to be pushed;

and if the consistency requirement is met, providing the entity content of the pulled content block node to the client.

According to one or more embodiments of the present disclosure, a document processing method, apparatus, device and medium based on a tree structure are provided, which further include: and if the consistency requirement is not met, re-executing the operation of determining the corresponding document nodes and content block nodes in the tree structure and the to-be-pushed version identifications of the document nodes and the content block nodes.

The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.

Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Claims

1. A document processing method based on a tree structure is characterized by comprising the following steps:

acquiring a document operation event of a current document;

2. The method of claim 1, wherein:

the content blocks belonging to the document comprise root content blocks, and the document node also records a content block version identification sequence of the root content blocks.

3. The method of claim 2, wherein:

the document node and the content block node are further recorded with an editing operation identification sequence, and the editing operation identification is used for representing the editing operation of the updated content block.

4. The method of claim 3, further comprising:

acquiring a document editing event of the current document;

5. The method of claim 4, wherein if the editing operation comprises a content update operation for a content block, updating the editing operation identification and the content block version identification of the content block node in the tree structure according to the editing operation in the document editing event comprises:

determining a corresponding content block according to the editing operation;

6. The method of claim 5, wherein determining the corresponding content chunk according to the editing operation comprises:

7. The method of claim 4, wherein if the editing operation comprises a content block addition operation, updating the editing operation identifier and the document version identifier of the document node according to the editing operation comprises:

determining a corresponding document node according to the editing operation;

correspondingly, updating the editing operation identifier and the content block version identifier of the content block node in the tree structure according to the editing operation in the document editing event comprises:

8. The method of claim 4, wherein if the editing operation comprises a content block deletion operation, updating the parent-child relationship of the content block node to the document node according to the editing operation comprises:

determining a corresponding content block according to the editing operation;

9. The method of claim 1, wherein if the document operation event is a version change event, determining a corresponding document node in the tree structure of the current document according to the document operation event comprises:

10. The method of claim 9, wherein after executing the document change event according to the content to be changed of each content block node, further comprising:

adding a new editing operation identifier, a content block version identifier and a document version identifier into the document node according to the content to be changed of the document change event; and adding a new editing operation identifier and a content block version identifier to each content block.

11. The method of claim 1, wherein if the document operation event is a content block update content push event, determining a corresponding content block node in the tree structure of the current document according to the document operation event comprises:

determining a corresponding content block node and a latest document version identifier of a document node to which the content block node belongs in the tree structure according to the content block update content push event;

12. The method of claim 11, wherein determining the updated content block version identification corresponding to the latest document version identification based on the version identification snapshot of the tree structure comprises:

13. The method of claim 1, wherein if the document operation event is a document read event, determining a corresponding content block node in the tree structure of the current document according to the document operation event comprises:

based on the version identification snapshot of the tree structure, determining the latest content block version identification of the pulled content block node and the consistency of the version identification to be pushed;

14. The method of claim 13, further comprising:

and if the consistency requirement is not met, re-executing the operation of determining the corresponding document nodes and content block nodes in the tree structure and the to-be-pushed version identifications of the document nodes and the content block nodes.

15. A tree structure-based document processing apparatus, comprising:

the document comprises at least one content block, the tree structure comprises document nodes and content block nodes, and parent-child relations between the document nodes and the content block nodes represent attribution relations between the document and the content blocks; the document node records a document version identification sequence, and the content block node records a content block version identification sequence; the document version identification is used to characterize updates attributed to content blocks of the document.

16. A tree structure-based document processing apparatus, comprising:

one or more processors;

a memory for storing one or more programs;

when executed by the one or more processors, cause the one or more processors to implement the tree structure based document processing method of any one of claims 1-14.

17. A computer storage medium, characterized in that the medium stores a computer program which, when executed by a processor, implements the tree structure based document processing method according to any one of claims 1 to 14.