[發明專利]一種數據更新的方法及裝置

有效

• 申請號: 201811212070.8
• 申請日: 2018-10-18
• 公開（公告）號: CN109542636B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 黃旭
• 申請（專利權）人: 新浪網技術（中國）有限公司
• 主分類號: G06F9/54
• 分類號: G06F9/54;G06F16/9535
• 代理公司: 北京卓嵐智財知識產權代理事務所(特殊普通合伙) 11624
• 代理人: 任漱晨

本發明實施例提供了一種數據更新的方法及裝置，該方法包括：當接收到更新數據的指令時，確定所述指令中待更新數據對應的預定數據結構，讀取所述預定數據結構，并確定待更新數據在所述預定數據結構更新隊列中的第一內存區域和索引信息；根據已確定的第一內存區域，更新所述更新隊列中的待更新數據；確定與所述待更新數據的索引信息一一對應的存儲地址，根據已確定的所述存儲地址，更新數據庫的所述存儲地址中存儲的數據。通過本發明，能夠在更新數據時極大地節約了系統的內存，實現了高效、準確地完成數據更新的操作，同時，在一寫多讀時讀數據的時間不確定的情況下，實現了讀寫數據的過程中，使得讀取數據的性能最大化且節約內存。

技術領域

本發明涉及計算機技術領域，尤其涉及一種數據更新的方法及裝置。

背景技術

訂閱/更新(Pub/Sub)模型是向一個內容節點發布和訂閱消息的模型。消息發布者將消息發布到內容節點，消息訂閱者從內容節點訂閱消息。訂閱/更新的消息由消息關鍵字(key)和該消息對應的數據值(value)組成，一般該消息key不變或較少變動，與該消息對應的value是頻繁變化的，因此需要及時的更新value值，使得消息訂閱者能夠及時準確地讀取所訂閱的消息內容。

目前，現有的Pub/Sub模型中的KV(key-value)數據更新的主要方法包括以下幾種：

1、將數據鎖住后再更新，無論用mutex(常規的互斥鎖)還是CAS(Compareswap，比較交換)都是有鎖的方法；

2、數據復制多份后分別進行更新；

3、使用隊列更新數據，寫者寫入數據編號后各個讀者讀取數據編號，寫者等待一個預設的時間后默認寫者已經完成數據處理，隨后清除舊數據。

在實現本發明過程中，發明人發現現有技術中存在如下問題：浪費內存；用延遲一段時間再清除舊數據的方法，在很多時候固然運行良好，但是難以控制、內存利用率不高，另一方面，一旦讀取程序執行時間過長，如被調試或者有其他異常情況出現導致無法及時處理數據更新隊列，超過了預訂的延遲的時間，則有極大可能導致數據錯誤的情況發生。

發明內容

本發明實施例提供一種數據更新的方法及裝置，實現了在保證數據一致性的前提下用較少的內存，高效地完成數據更新。

一方面，本發明實施例提供了一種數據更新的方法，包括：

當接收到更新數據的指令時，確定所述指令中待更新數據對應的預定數據結構，讀取所述預定數據結構，并確定待更新數據在所述預定數據結構更新隊列中的第一內存區域和索引信息；

根據已確定的第一內存區域，更新所述更新隊列中的待更新數據；

確定與所述待更新數據的索引信息一一對應的存儲地址，根據已確定的所述存儲地址，更新數據庫的所述存儲地址中存儲的數據。

另一方面，本發明實施例提供了一種數據更新的裝置，包括：

確定及讀取單元，用于當接收到更新數據的指令時，確定所述指令中待更新數據對應的預定數據結構，讀取所述預定數據結構，并確定待更新數據在所述預定數據結構的更新隊列中的第一內存區域和索引信息；

第一更新單元，用于根據已確定的第一內存區域，更新所述更新隊列中的待更新數據；

第二更新單元，用于確定與所述待更新數據的索引信息一一對應的存儲地址，根據已確定的所述存儲地址，更新數據庫的所述存儲地址中存儲的數據。