[發明專利]內存數據的數據操作方法、裝置及電子設備

有效

• 申請號: 201810426874.1
• 申請日: 2018-05-07
• 公開（公告）號: CN108920092B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 王慶
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 項京;馬敬

本發明實施例提供了內存數據的數據操作方法、裝置及電子設備。其中，所述方法包括：當接收到寫操作指令時，對預設的內存數據緩存表組中的主緩存表，執行所述寫操作指令所指示的數據寫入操作；在對所述主緩存表執行完數據寫入操作后，將所述主緩存表中的數據內容全量同步至具有寫標識的從緩存表中；在同步完成后，將所述兩個從緩存表的標識進行互換；當接收到讀操作指令時，對具有讀標識的從緩存表執行所述讀操作指令所指示的數據查詢操作。本方案，可以在保證網絡具有高性能高并發處理能力的前提下，降低內存占用率。

技術領域

本發明涉及計算機應用技術領域，特別是涉及內存數據的數據操作方法、裝置及電子設備。

背景技術

屬于內存數據緩存表的哈希表是內存數據的一種表現形式。哈希表是根據關鍵碼值(Key value)而直接進行訪問的數據結構，具體而言，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。

針對內存數據的數據操作包括內存數據的寫入和查詢。在多核/多線程的系統環境下，因多核/多線程在使用哈希表的過程中需要考慮同步和競爭的關系，因此，通常采用對哈希表添加讀寫鎖或自旋鎖的方式實現讀寫同步。添加讀寫鎖或自旋鎖的哈希表，在數據寫入時，處于鎖定狀態不能夠進行查詢；在數據查詢時，同樣處于鎖定狀態不能夠進行數據的寫入。

實際應用中，在網絡需要高性能高并發處理能力的時候，加鎖的哈希表常常會成為性能的瓶頸。為了網絡能夠有高性能的處理能力，現有的處理方法是，借助無鎖化手段來實現哈希表數據的同步，使得哈希表中數據的讀寫更為高效。以哈希表中存儲地址解析協議(Address Resolution Protocol，簡稱ARP)相關信息為例，為了網絡能夠有高性能的處理能力，在多核/多線程的系統環境下，將存儲ARP相關信息的表設計成每個核/每個線程維護一個哈希表，當一個核/線程的哈希表更新后則需要將更新的數據內容同步(寫入)到其他核/線程的哈希表中，以使其他核/線程對哈希表的查詢更高效，其中，具體數據同步的方法可以利用無鎖化環形隊列來實現。

然而，發明人在實現本發明的過程中發現，現有技術至少存在如下問題：

為了網絡能夠有高性能的處理能力，在多核/多線程的系統環境下，每個核/線程維護一個哈希表，需要維護的哈希表數量多，占用的內存較大。

發明內容

本發明實施例的目的在于提供了內存數據的數據操作方法、裝置及電子設備，以在保證網絡具有高性能高并發處理能力的前提下，降低內存占用率。具體技術方案如下：

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

當接收到寫操作指令時，對預設的內存數據緩存表組中的主緩存表，執行所述寫操作指令所指示的數據寫入操作；其中，所述內存數據緩存表組中包括一個主緩存表和兩個從緩存表，所述兩個從緩存表中一個表的標識為寫標識，另一個表的標識為讀標識；

在對所述主緩存表執行完數據寫入操作后，將所述主緩存表中的數據內容全量同步至具有寫標識的從緩存表中；

在同步完成后，將所述兩個從緩存表的標識進行互換；

當接收到讀操作指令時，對具有讀標識的從緩存表執行所述讀操作指令所指示的數據查詢操作。

可選的，所述內存數據緩存表組中的各個表的確定方式，包括：

將初始化過程中所生成的內存數據緩存表，確定為主緩存表；

將所述主緩存表進行兩次拷貝，得到兩個從緩存表，并將兩個從緩存表中的一個表的標識設置為讀標識，另一個表的標識設置為寫標識。

可選的，所述將所述主緩存表進行兩次拷貝，得到兩個從緩存表，并將兩個從緩存表中的一個表的標識設置為讀標識，另一個表的標識設置為寫標識的步驟，包括：