[發(fā)明專利]一種協(xié)同編輯、協(xié)同處理方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201711336937.6
• 申請(qǐng)日: 2017-12-14
• 公開（公告）號(hào): CN107943777B
• 公開（公告）日: 2021-07-06
• 發(fā)明（設(shè)計(jì)）人: 易天明
• 申請(qǐng)（專利權(quán)）人: 北京久蓉科技有限公司
• 主分類號(hào): G06F40/166
• 分類號(hào): G06F40/166;G06F16/178;G06Q10/10
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發(fā)明實(shí)施例公開了一種協(xié)同編輯、協(xié)同處理方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，協(xié)同編輯方法包括：服務(wù)器接收第一客戶端發(fā)送的針對(duì)目標(biāo)編輯內(nèi)容副本的第一編輯操作，服務(wù)器如果確定第一編輯操作與已接收的至少一個(gè)目標(biāo)編輯操作構(gòu)成并發(fā)操作，則根據(jù)與目標(biāo)編輯操作匹配的編輯操作序列中各編輯操作以及第一編輯操作的編輯屬性信息，對(duì)第一編輯操作進(jìn)行轉(zhuǎn)換，得到第一轉(zhuǎn)換編輯操作；服務(wù)器使用第一轉(zhuǎn)換編輯操作對(duì)本地存儲(chǔ)的目標(biāo)編輯內(nèi)容副本進(jìn)行編輯后，將第一轉(zhuǎn)換編輯操作加入編輯操作序列的尾部，并將第一轉(zhuǎn)換編輯操作發(fā)送至各協(xié)同客戶端，以實(shí)現(xiàn)完整的支持文檔的協(xié)同一致性、用戶意圖保持以及協(xié)同撤銷功能，并降低算法復(fù)雜度，提高算法性能。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及計(jì)算機(jī)應(yīng)用軟件技術(shù)領(lǐng)域，尤其涉及一種協(xié)同編輯、協(xié)同處理方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

協(xié)同編輯軟件允許多個(gè)用戶通過計(jì)算機(jī)網(wǎng)絡(luò)共同審閱、編輯同一份文檔，能夠有效提高使用者的生產(chǎn)力。協(xié)同編輯軟件需要像單機(jī)軟件一樣迅速響應(yīng)，并且在多個(gè)用戶共同編輯時(shí)不會(huì)互相阻塞，其中，OT(Operational Transformation，操作轉(zhuǎn)換)算法為協(xié)同編輯軟件的并發(fā)控制功能提供了堅(jiān)實(shí)的基礎(chǔ)。協(xié)同編輯算法可以抽象為兩部分內(nèi)容，即OT控制算法和OT轉(zhuǎn)換算法。OT控制算法為可以重用的算法，不同的控制算法，定義了對(duì)應(yīng)的OT轉(zhuǎn)換算法所需要滿足的約束條件；OT轉(zhuǎn)換算法需要具體的應(yīng)用根據(jù)自身文檔特性做具體實(shí)現(xiàn)，實(shí)際應(yīng)用中，OT轉(zhuǎn)換算法需要開發(fā)者自己定制，因此通過OT轉(zhuǎn)換算法需要滿足的約束條件的多少，可以客觀的評(píng)價(jià)算法的實(shí)現(xiàn)難易。

利用OT算法實(shí)現(xiàn)協(xié)同編輯的過程中，算法中的轉(zhuǎn)換函數(shù)必須實(shí)現(xiàn)兩個(gè)強(qiáng)一致性約束，即因果性和一致性約束，要求任意操作和任意兩個(gè)操作隊(duì)列進(jìn)行轉(zhuǎn)換，最終總能得到等效的操作結(jié)果。隨著算法的不斷更新發(fā)展，“用戶意圖保持”成為擴(kuò)展的新的約束。而現(xiàn)有的算法難以做到用戶意圖保持，經(jīng)常需要在發(fā)現(xiàn)某些邊界錯(cuò)誤之后，重新修正算法實(shí)現(xiàn)用戶意圖保持，無法單純通過理論論證證明算法完全正確。另外，協(xié)同編輯還有一個(gè)非常關(guān)鍵的特性，即撤銷功能，是目前協(xié)同編輯算法領(lǐng)域一直難以有效解決的難題。

雖然早期的一些協(xié)同編輯算法一直在嘗試解決撤銷功能的問題，但是由于缺少對(duì)限制條件的考慮導(dǎo)致用戶意圖的缺失，很多情況下撤銷操作無法實(shí)現(xiàn)撤銷應(yīng)有的效果，當(dāng)不同用戶撤銷相同操作時(shí)，可能導(dǎo)致文檔進(jìn)入錯(cuò)誤狀態(tài)或者撤銷效果錯(cuò)誤。GOTO算法是一種基于逆轉(zhuǎn)換的思路設(shè)計(jì)的算法，理論上比早期的協(xié)同編輯算法中的撤銷功能嚴(yán)謹(jǐn)，在理論上能避免協(xié)同撤銷的所有邏輯錯(cuò)誤。但是GOTO算法在某些條件下無法保持并發(fā)操作時(shí)用戶意圖的正確性(撤銷操作是普通操作的一種特殊情況，會(huì)有普通操作可能有的所有錯(cuò)誤)，在有撤銷操作時(shí)該算法的復(fù)雜度為O(N^2)。COT(Context，上下文)算法用一種基于上下文的控制算法，算法復(fù)雜度很高，在存在撤銷操作的情況下，或者存在多終端共同編輯的情況下，轉(zhuǎn)換算法復(fù)雜度為O(M^N)(M和N為不同終端并發(fā)的操作數(shù)量)，其指數(shù)級(jí)的復(fù)雜度性能成本過高，并且COT算法也無法解決某些破壞用戶意圖的轉(zhuǎn)換操作。另外，上述協(xié)同編輯算法中的撤銷算法都只涉及到純文本文檔的轉(zhuǎn)換算法及論證，并不保證適用于其他類型文檔。還有部分協(xié)同編輯算法針對(duì)特定文檔類型進(jìn)行設(shè)計(jì)，不能保證擴(kuò)展到其它類型的文檔時(shí)算法同樣有效。針對(duì)表格類型文檔，目前并沒有能夠?qū)Ρ砀襁M(jìn)行并發(fā)插入合并單元格、插入行列、插入公式等復(fù)雜操作的協(xié)同編輯算法，而且目前的協(xié)同編輯算法也不能針對(duì)表格類型文檔實(shí)現(xiàn)協(xié)同撤銷。

發(fā)明內(nèi)容

本發(fā)明提供一種協(xié)同編輯方法、裝置、協(xié)同編輯設(shè)備及存儲(chǔ)介質(zhì)，以實(shí)現(xiàn)完整的支持文檔的協(xié)同一致性、用戶意圖保持以及協(xié)同撤銷功能。

第一方面，本發(fā)明實(shí)施例提供了一種協(xié)同編輯方法，包括：

服務(wù)器接收第一客戶端發(fā)送的針對(duì)目標(biāo)編輯內(nèi)容副本的第一編輯操作，所述編輯操作包括：編輯類型，編輯內(nèi)容、編輯內(nèi)容位置信息、及編輯內(nèi)容地址信息；