本申請(qǐng)涉及數(shù)據(jù)存儲(chǔ)與處理，具體涉及一種基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法。

背景技術(shù)：

1、在現(xiàn)有的系統(tǒng)中，數(shù)據(jù)的讀寫(xiě)操作往往通過(guò)單一的隊(duì)列或共享內(nèi)存區(qū)域進(jìn)行管理，面對(duì)行情領(lǐng)域中數(shù)據(jù)流量較大的存儲(chǔ)場(chǎng)景時(shí)，單一的隊(duì)列結(jié)構(gòu)容易成為性能瓶頸，導(dǎo)致數(shù)據(jù)丟失或處理延遲，從而影響系統(tǒng)的吞吐量、響應(yīng)速度及穩(wěn)定性。此外，較大的數(shù)據(jù)流量對(duì)于服務(wù)器內(nèi)存也是一大挑戰(zhàn)，大量的內(nèi)存占用也會(huì)影響應(yīng)用的性能表現(xiàn)。

技術(shù)實(shí)現(xiàn)思路

1、為了有助于解決上述技術(shù)問(wèn)題，本申請(qǐng)?zhí)峁┮环N基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，采用如下的技術(shù)方案：

2、一種基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，所述雙隊(duì)列包括寫(xiě)入隊(duì)列和讀取隊(duì)列，其中，所述數(shù)據(jù)存取方法包括數(shù)據(jù)接收流程和數(shù)據(jù)讀取流程，所述數(shù)據(jù)接收流程包括：

3、步驟a1：檢查標(biāo)志位的狀態(tài)，所述狀態(tài)包括第一標(biāo)志位狀態(tài)和第二標(biāo)志位狀態(tài)，當(dāng)所述標(biāo)志位的狀態(tài)為所述第一標(biāo)志位狀態(tài)時(shí)，將數(shù)據(jù)寫(xiě)入寫(xiě)入隊(duì)列，當(dāng)所述標(biāo)志位的狀態(tài)為所述第二標(biāo)志位狀態(tài)時(shí)，將數(shù)據(jù)寫(xiě)入讀取隊(duì)列；

4、步驟a2：當(dāng)所述寫(xiě)入隊(duì)列已滿時(shí)，將數(shù)據(jù)寫(xiě)入預(yù)設(shè)路徑的緩存文件中；否則執(zhí)行所述步驟a1；

5、所述數(shù)據(jù)讀取流程包括：

6、步驟b1：檢查標(biāo)志位的狀態(tài)，判斷是否存在緩存文件，若存在則優(yōu)先從緩存文件中讀取數(shù)據(jù)；

7、步驟b2：當(dāng)所述標(biāo)志位的狀態(tài)為所述第一標(biāo)志位狀態(tài)時(shí)，從所述讀取隊(duì)列讀取數(shù)據(jù)，當(dāng)所述標(biāo)志位的狀態(tài)為所述第二標(biāo)志位狀態(tài)時(shí)，從所述寫(xiě)入隊(duì)列讀取數(shù)據(jù)；

8、步驟b3：若所述讀取隊(duì)列的數(shù)據(jù)已全部讀取完畢，則更新標(biāo)志位的狀態(tài)為所述第二標(biāo)志位狀態(tài)，返回所述步驟b1。

9、優(yōu)選的，所述數(shù)據(jù)存取方法還包括預(yù)處理步驟，所述預(yù)處理步驟包括：

10、初始化雙隊(duì)列結(jié)構(gòu)，并設(shè)定所述雙隊(duì)列的默認(rèn)大小、標(biāo)志位狀態(tài)以及緩存文件的存儲(chǔ)路徑。

11、優(yōu)選的，所述第一標(biāo)志位狀態(tài)為true，所述第二標(biāo)志位狀態(tài)為false。

12、綜上所述，本申請(qǐng)與現(xiàn)有傳統(tǒng)單隊(duì)列存取數(shù)據(jù)相比，其優(yōu)點(diǎn)在于：

13、1.單隊(duì)列在并發(fā)存取數(shù)據(jù)時(shí)，需要通過(guò)鎖機(jī)制保證數(shù)據(jù)一致性，無(wú)論是互斥鎖還是自旋鎖，在大量數(shù)據(jù)并發(fā)讀寫(xiě)的場(chǎng)景下，會(huì)產(chǎn)生大量等待鎖、獲取鎖的開(kāi)銷時(shí)間。而本申請(qǐng)采用雙隊(duì)列讀寫(xiě)切換的機(jī)制，將鎖的觸發(fā)粒度由單個(gè)消息變?yōu)榱藛蝹€(gè)隊(duì)列，大幅減少了鎖競(jìng)爭(zhēng)的開(kāi)銷時(shí)間。

14、2.單隊(duì)列模式在消息處理速度不如消息接收速度時(shí)，會(huì)發(fā)生消息堆積的情況，內(nèi)存占用會(huì)持續(xù)增長(zhǎng)，進(jìn)而影響應(yīng)用的性能、可用性。而本申請(qǐng)使用了固定大小的隊(duì)列，配合動(dòng)態(tài)緩存機(jī)制，杜絕了內(nèi)存大量占用場(chǎng)景的發(fā)生。

技術(shù)特征：

1.一種基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，所述雙隊(duì)列包括寫(xiě)入隊(duì)列和讀取隊(duì)列，其特征在于，所述數(shù)據(jù)存取方法包括數(shù)據(jù)接收流程和數(shù)據(jù)讀取流程，所述數(shù)據(jù)接收流程包括：

2.根據(jù)權(quán)利要求1所述的基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，其特征在于，所述數(shù)據(jù)存取方法還包括預(yù)處理步驟，所述預(yù)處理步驟包括：

3.根據(jù)權(quán)利要求1所述的基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，其特征在于，所述第一標(biāo)志位狀態(tài)為true，所述第二標(biāo)志位狀態(tài)為false。

技術(shù)總結(jié)
本申請(qǐng)涉及數(shù)據(jù)存儲(chǔ)與處理技術(shù)領(lǐng)域，提供一種基于雙隊(duì)列實(shí)現(xiàn)動(dòng)態(tài)緩存的數(shù)據(jù)存取方法，數(shù)據(jù)接收流程包括：檢查標(biāo)志位的狀態(tài)，當(dāng)標(biāo)志位的狀態(tài)為第一標(biāo)志位狀態(tài)時(shí)，將數(shù)據(jù)寫(xiě)入寫(xiě)入隊(duì)列，當(dāng)標(biāo)志位的狀態(tài)為第二標(biāo)志位狀態(tài)時(shí)，將數(shù)據(jù)寫(xiě)入讀取隊(duì)列；當(dāng)寫(xiě)入隊(duì)列已滿時(shí)，將數(shù)據(jù)寫(xiě)入預(yù)設(shè)路徑的緩存文件中；數(shù)據(jù)讀取流程包括：檢查標(biāo)志位的狀態(tài)，優(yōu)先從緩存文件中讀取數(shù)據(jù)；當(dāng)標(biāo)志位的狀態(tài)為第一標(biāo)志位狀態(tài)時(shí)，從讀取隊(duì)列讀取數(shù)據(jù)，當(dāng)標(biāo)志位的狀態(tài)為第二標(biāo)志位狀態(tài)時(shí)，從寫(xiě)入隊(duì)列讀取數(shù)據(jù)；若讀取隊(duì)列的數(shù)據(jù)已全部讀取完畢，則更新標(biāo)志位的狀態(tài)為第二標(biāo)志位狀態(tài)。本申請(qǐng)減少了鎖競(jìng)爭(zhēng)的開(kāi)銷時(shí)間并杜絕了內(nèi)存大量占用場(chǎng)景的發(fā)生。

技術(shù)研發(fā)人員：楊晨,趙洋明,朱賢,諶鵬,陳一默,葛智豪,李浩語(yǔ),曹路,王佳華
受保護(hù)的技術(shù)使用者：上證所信息網(wǎng)絡(luò)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/5/15