本發明專利技術公開了一種基于拓撲排序的操作歸并同步方法、介質、設備及裝置，其中方法包括：首先，客戶端向云端發送客戶端離線期間的其他客戶端的操作同步請求，以便云端將離線期間對應的第一操作序列同步至客戶端；接著，客戶端獲取離線期間存儲的本地數據，并對本地數據進行拓撲排序及歸并，以得到第二操作序列；最后，客戶端將第二操作序列和第一操作序列進行沖突處理后得到第三操作序列，以便將第三操作序列同步至云端；由此，能夠過濾無效操作，從而提升同步效率。升同步效率。升同步效率。
【技術實現步驟摘要】
基于拓撲排序的操作歸并同步方法及裝置
[0001]本專利技術涉及數據處理
，特別涉及一種基于拓撲排序的操作歸并同步方法、一種計算機可讀存儲介質、一種計算機設備以及一種基于拓撲排序的操作歸并同步裝置。
技術介紹
[0002]相關技術中，實現多端同步的方式通常是采用直接還原用戶操作，由于用戶的操作不可預知，在兩個設備同時在線的場景中，多端同步采取的方式往往是越快還原用戶操作越好；但是，在某個設備從一段時間的離線狀態恢復到在線狀態時，會有一定量的用戶操作積壓，如果還是按順序執行還原操作，則會陷入長時間的同步過程，并且還會在同步過程中執行一些無意義的操作，從而導致同步效率低。
技術實現思路
[0003]本專利技術旨在至少在一定程度上解決上述技術中的技術問題之一。為此，本專利技術的一個目的在于提出一種基于拓撲排序的操作歸并同步方法，能夠過濾無效操作，從而提升同步效率。
[0004]本專利技術的第二個目的在于提出一種計算機可讀存儲介質。
[0005]本專利技術的第三個目的在于提出一種計算機設備，
[0006]本專利技術的第四個目的在于提出一種基于拓撲排序的操作歸并同步裝置。
[0007]為達到上述目的，本專利技術第一方面實施例提出了一種基于拓撲排序的操作歸并同步方法，包括以下步驟：客戶端向云端發送所述客戶端離線期間的其他客戶端的操作同步請求，以便所述云端將所述離線期間對應的第一操作序列同步至所述客戶端；所述客戶端獲取所述離線期間存儲的本地數據，并對所述本地數據進行拓撲排序及歸并，以得到第二操作序列；所述客戶端將所述第二操作序列和所述第一操作序列進行沖突處理后得到第三操作序列，以便將所述第三操作序列同步至所述云端。
[0008]根據本專利技術實施例的基于拓撲排序的操作歸并同步方法，首先，客戶端向云端發送客戶端離線期間的其他客戶端的操作同步請求，以便云端將離線期間對應的第一操作序列同步至客戶端；接著，客戶端獲取離線期間存儲的本地數據，并對本地數據進行拓撲排序及歸并，以得到第二操作序列；最后，客戶端將第二操作序列和第一操作序列進行沖突處理后得到第三操作序列，以便將第三操作序列同步至云端；由此，能夠過濾無效操作，從而提升同步效率。
[0009]另外，根據本專利技術上述實施例提出的基于拓撲排序的操作歸并同步方法還可以具有如下附加的技術特征：
[0010]可選地，所述云端在接收到所述操作同步請求后，對所述離線期間存儲的云端數據進行拓撲排序及歸并，以得到所述第一操作序列。
[0011]可選地，拓撲排序及歸并包括：對數據中的操作步驟進行拓撲排序；將具有相關性
的各個操作步驟進行歸并，并將其過濾，以便得到對應的操作序列。
[0012]為達到上述目的，本專利技術第二方面實施例提出了一種計算機可讀存儲介質，其上存儲有基于拓撲排序的操作歸并同步程序，該基于拓撲排序的操作歸并同步被處理器執行時實現如上述的基于拓撲排序的操作歸并同步方法。
[0013]根據本專利技術實施例的計算機可讀存儲介質，通過存儲基于拓撲排序的操作歸并同步程序，以使得處理器在執行該基于拓撲排序的操作歸并同步程序時，實現如上述的基于拓撲排序的操作歸并同步方法，由此，能夠過濾無效操作，從而提升同步效率。
[0014]為達到上述目的，本專利技術第三方面實施例提出了一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時，實現如上述的基于拓撲排序的操作歸并同步方法。
[0015]根據本專利技術實施例的計算機設備，通過存儲器對基于拓撲排序的操作歸并同步程序進行存儲，以使得處理器在執行該基于拓撲排序的操作歸并同步程序時，實現如上述的基于拓撲排序的操作歸并同步方法，由此，能夠過濾無效操作，從而提升同步效率。
[0016]為達到上述目的，本專利技術第四方面實施例提出了一種基于拓撲排序的操作歸并同步裝置，包括：請求發送模塊，所述請求發送模塊用于向云端發送所述客戶端離線期間的其他客戶端的操作同步請求，以便所述云端將所述離線期間對應的第一操作序列同步至所述客戶端；第一處理模塊，所述第一處理模塊用于獲取所述離線期間存儲的本地數據，并對所述本地數據進行拓撲排序及歸并，以得到第二操作序列；第二處理模塊，所述第二處理模塊用于將所述第二操作序列和所述第一操作序列進行沖突處理后得到第三操作序列，以便將所述第三操作序列同步至所述云端。
[0017]根據本專利技術實施例的基于拓撲排序的操作歸并同步裝置，通過請求發送模塊向云端發送客戶端離線期間的其他客戶端的操作同步請求，以便云端將離線期間對應的第一操作序列同步至客戶端；第一處理模塊用于獲取離線期間存儲的本地數據，并對本地數據進行拓撲排序及歸并，以得到第二操作序列；第二處理模塊用于將第二操作序列和第一操作序列進行沖突處理后得到第三操作序列，以便將第三操作序列同步至云端；由此，能夠過濾無效操作，從而提升同步效率。
[0018]另外，根據本專利技術上述實施例提出的基于拓撲排序的操作歸并同步裝置還可以具有如下附加的技術特征：
[0019]可選地，還包括第三處理模塊，所述第三處理模塊在接收到所述操作同步請求后，對所述離線期間存儲的云端數據進行拓撲排序及歸并，以得到所述第一操作序列。
[0020]可選地，拓撲排序及歸并包括：對數據中的操作步驟進行拓撲排序；將具有相關性的各個操作步驟進行歸并，并將其過濾，以便得到對應的操作序列。
附圖說明
[0021]圖1為根據本專利技術實施例的基于拓撲排序的操作歸并同步方法的流程示意圖；
[0022]圖2為根據本專利技術一個實施例的拓撲排序及歸并的流程示意圖；
[0023]圖3為根據本專利技術一個實施例的基于拓撲排序的操作歸并同步方法的流程示意圖；
[0024]圖4為根據本專利技術一個實施例的拓撲排序及歸并的流程示意圖；
[0025]圖5為根據本專利技術一個實施例的基于拓撲排序的操作歸并同步裝置的方框示意圖。
具體實施方式
[0026]下面詳細描述本專利技術的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，旨在用于解釋本專利技術，而不能理解為對本專利技術的限制。
[0027]在眾多支持多端同步的產品中，實現多端同步的方式通常是采用直接還原用戶操作，由于用戶的操作不可預知，在兩個設備同時在線的場景中，多端同步采取的方式往往是越快還原用戶操作越好；但是，在某個設備從一段時間的離線狀態恢復到在線狀態時，會有一定量的用戶操作積壓，如果還是按順序執行還原操作，則會陷入長時間的同步過程，并且還會在同步過程中執行一些無意義的操作，從而導致同步效率低；例如，某個文件被添加，然后又被刪除了，從結果看文件不存在，但同步過程涉及到文件的下載和刪除；再例如，某個文件被添加，然后移動到文件夾A，再被移動到文件夾B，尤其是在Windows操作系統中，跨盤符的移動，涉及到大量的磁盤操作。
[0028]為此，本專利技術本文檔來自技高網...
【技術保護點】
【技術特征摘要】
1.一種基于拓撲排序的操作歸并同步方法，其特征在于，包括以下步驟：客戶端向云端發送所述客戶端離線期間的其他客戶端的操作同步請求，以便所述云端將所述離線期間對應的第一操作序列同步至所述客戶端；所述客戶端獲取所述離線期間存儲的本地數據，并對所述本地數據進行拓撲排序及歸并，以得到第二操作序列；所述客戶端將所述第二操作序列和所述第一操作序列進行沖突處理后得到第三操作序列，以便將所述第三操作序列同步至所述云端。2.如權利要求1所述的基于拓撲排序的操作歸并同步方法，其特征在于，所述云端在接收到所述操作同步請求后，對所述離線期間存儲的云端數據進行拓撲排序及歸并，以得到所述第一操作序列。3.如權利要求1
?
2中任一項所述的基于拓撲排序的操作歸并同步方法，其特征在于，拓撲排序及歸并包括：對數據中的操作步驟進行拓撲排序；將具有相關性的各個操作步驟進行歸并，并將其過濾，以便得到對應的操作序列。4.一種計算機可讀存儲介質，其特征在于，其上存儲有基于拓撲排序的操作歸并同步程序，該基于拓撲排序的操作歸并同步程序被處理器執行時實現如權利要求1
?
3中任一項所述的基于拓撲排序的操作歸并同步方法。5.一種計算機設備，包括存儲器、處理器及存儲在存儲器...
【專利技術屬性】
技術研發人員：龐恒，劉欣欣，
申請(專利權)人：稿定廈門科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。