[發明專利]數據操作方法、電子設備及存儲介質在審

申請號：	201911398977.2	申請日：	2019-12-30
公開（公告）號：	CN111158860A	公開（公告）日：	2020-05-15
發明（設計）人：	藺翔	申請（專利權）人：	咪咕文化科技有限公司;中國移動通信集團有限公司
主分類號：	G06F9/455	分類號：	G06F9/455;G06F16/11;G06F16/18
代理公司：	北京路浩知識產權代理有限公司 11002	代理人：	陳玉婷
地址：	100032***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	數據操作方法電子設備存儲介質
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明實施例提供了一種數據操作方法、電子設備及存儲介質，在對COW容器中的操作對象進行寫操作時，采用樂觀鎖機制實現，可以提高COW容器的寫操作性能。在寫操作后生成與寫操作對應的臨時快照版本，并將原始版本與臨時快照版本均存儲至COW容器的臨時快照版本空間，不僅可以保證寫操作的快速執行，還可以保證每次寫操作的記錄均被存儲下來，便于后續對COW容器中的操作對象進行讀操作。

技術領域

本發明涉及計算機容器技術領域，更具體地，涉及數據操作方法、電子設備及存儲介質。

背景技術

寫時復制(Copy On Write，COW)是一款高并發容器，是一個線程安全且讀操作無鎖的ArrayList類，寫操作則通過創建底層數組的新副本來實現，采用讀寫分離的并發策略。COW容器的讀操作性能很高，因為無需任何同步措施，比較適用于讀多寫少的并發場景。

一般情況下，Java的list容器在遍歷時，若中途有別的線程對list容器進行修改，則會拋出“ConcurrentModificationException”異常。而由于CopyOnWriteArrayList采用讀寫分離的并發策略，遍歷和修改操作分別作用在不同的list容器，所以在使用迭代器進行遍歷時候，也就不會拋出“ConcurrentModificationException”異常。

但是，傳統的COW容器操作機制，每次執行寫操作都要將原COW容器復制一份，而且需要為寫操作加鎖，使每次只能執行一個寫操作。這種加鎖機制將會引起寫操作時的線程阻塞，導致寫操作性能很差。

發明內容

為克服上述問題或者至少部分地解決上述問題，本發明實施例提供了一種數據操作方法、電子設備及存儲介質。

第一方面，本發明實施例提供了一種數據操作方法，包括：

基于樂觀鎖機制，對COW容器中的操作對象進行寫操作；

生成所述寫操作對應的臨時快照版本，將所述操作對象在所述COW容器中的原始版本以及所述臨時快照版本存儲至所述COW容器的臨時快照版本空間。

優選地，所述臨時快照版本空間包括JVM內存和堆外內存；

相應地，

所述將所述操作對象在所述COW容器中的原始版本以及所述臨時快照版本存儲至所述COW容器的臨時快照版本空間，具體包括：

將所述原始版本和所述臨時快照版本存儲至JVM內存內，并在指定時間間隔后遷移至所述堆外內存。

優選地，所述臨時快照版本空間內還存儲有與所述原始版本和所述臨時快照版本對應的索引文件。

優選地，所述臨時快照版本具體包括：時間戳、寫操作目標以及寫操作類型。