[發明專利]一種實現多索引內存數據并發讀寫的方法

在審

• 申請號: 202110653345.7
• 申請日: 2021-06-11
• 公開（公告）號: CN113407573A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 李文峰
• 申請（專利權）人: 廣發證券股份有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/22
• 代理公司: 深圳市卓科知識產權代理有限公司 44534
• 代理人: 邵妍;張磊

本發明公開了一種實現多索引內存數據并發讀寫的方法，具體包括以下幾個步驟：S1、將一數據結構分為索引區和數據區；S2、采用linux的讀寫鎖API加全局寫鎖來寫數據；S3、讀數據，開始不加全局鎖；S4、設置索引，設置一個索引函數，根據數據內容計算出一個值當做索引值，這個索引值就是索引表的key；S5、通過索引讀取到數據后，對數據做一個校驗，保證此數據與索引值匹配。本發明能盡量消除全局鎖，在保證并發安全性的前提下提升并發讀寫性能。

技術領域

本發明涉及一種實現多索引內存數據并發讀寫的方法。

背景技術

多索引內存數據，是指可對同一條數據建立多個索引，通過任意一個索引都可以訪問到該數據。map是其一對一的特殊情況.對其進行讀寫需要保證在并發場景下的安全性和正確性；目前多對一的數據結構，存在并發控制的問題，大多數都是通過加一個全局鎖去控制并發讀寫,使得并發讀寫性能急劇下降。

發明內容

本發明所要解決的技術問題是提供一種實現多索引內存數據并發讀寫的方法，盡量消除全局鎖，在保證并發安全性的前提下提升并發讀寫性能。

本發明實現多索引內存數據并發讀寫的方法是通過以下技術方案來實現的：具體包括以下幾個步驟：

S1、將一數據結構分為索引區和數據區；

S2、采用linux的讀寫鎖API加全局寫鎖來寫數據；

S3、讀數據，開始不加全局鎖；

S4、設置索引，設置一個索引函數，根據數據內容計算出一個值當做索引值，這個索引值就是索引表的key；

S5、通過索引讀取到數據后，對數據做一個校驗，保證此數據與索引值匹配；

作為優選的技術方案，在S1中，索引區包含多個索引，每個索引基于hash表實現，此hash表的key為索引字段值，value為一個數值。

作為優選的技術方案，在S5中，利用S4中設置的索引函數計算出key值，再跟查詢數據時傳入的索引值做對比，如相同，則表明數據是正確的，否則需要循環讀取3次，如還是不正確，此時再加一個全局的讀鎖，再做一次讀取。

本發明的有益效果是：本發明能盡量消除全局鎖，在保證并發安全性的前提下提升并發讀寫性能。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明的總體框架圖。

具體實施方式

本說明書中公開的所有特征，或公開的所有方法或過程中的步驟，除了互相排斥的特征和/或步驟以外，均可以以任何方式組合。

本說明書(包括任何附加權利要求、摘要和附圖)中公開的任一特征，除非特別敘述，均可被其他等效或具有類似目的的替代特征加以替換。即，除非特別敘述，每個特征只是一系列等效或類似特征中的一個例子而已。

在本發明的描述中，需要理解的是，術語“一端”、“另一端”、“外側”、“上”、“內側”、“水平”、“同軸”、“中央”、“端部”、“長度”、“外端”等指示的方位或位置關系為基于附圖所示的方位或位置關系，僅是為了便于描述本發明和簡化描述，而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構造和操作，因此不能理解為對本發明的限制。

此外，在本發明的描述中，“多個”的含義是至少兩個，例如兩個，三個等，除非另有明確具體的限定。