隊(duì)列控制方法和裝置制造方法及圖紙

本公開涉及一種隊(duì)列控制方法和裝置，涉及隊(duì)列控制領(lǐng)域

【技術(shù)實(shí)現(xiàn)步驟摘要】
隊(duì)列控制方法和裝置


[0001]本申請(qǐng)涉及隊(duì)列控制領(lǐng)域，尤其涉及一種隊(duì)列控制方法
、
裝置
、
電子設(shè)備和存儲(chǔ)介質(zhì)
。

技術(shù)介紹

[0002]隊(duì)列作為一種常見的數(shù)據(jù)結(jié)構(gòu)有廣泛的應(yīng)用，一端為數(shù)據(jù)寫入端，一端為數(shù)據(jù)讀出端
。
一般稱寫入數(shù)據(jù)的執(zhí)行體為生產(chǎn)者，讀出數(shù)據(jù)的執(zhí)行體為消費(fèi)者
。
按照生產(chǎn)者
/
消費(fèi)者支持?jǐn)?shù)量可分為：多生產(chǎn)者隊(duì)列
、
多消費(fèi)者隊(duì)列
。
其中，多生產(chǎn)者隊(duì)列支持多個(gè)生產(chǎn)者并發(fā)寫入數(shù)據(jù)
。
多消費(fèi)者隊(duì)列支持多個(gè)消費(fèi)者并發(fā)讀出數(shù)據(jù)
。
對(duì)于多消費(fèi)者隊(duì)列，多個(gè)消費(fèi)者競(jìng)爭(zhēng)從隊(duì)列讀出數(shù)據(jù)，每條隊(duì)列數(shù)據(jù)只能被一個(gè)消費(fèi)者讀取和處理
。
[0003]傳統(tǒng)的隊(duì)列有入隊(duì)和出隊(duì)動(dòng)作，入隊(duì)對(duì)應(yīng)一個(gè)生產(chǎn)者寫入動(dòng)作，出隊(duì)對(duì)應(yīng)一個(gè)消費(fèi)者讀取動(dòng)作
。
就是這個(gè)出隊(duì)動(dòng)作，導(dǎo)致每條隊(duì)列數(shù)據(jù)只能被一個(gè)消費(fèi)者讀取和處理；如果需要所有消費(fèi)者都獲得一份隊(duì)列數(shù)據(jù)，只能進(jìn)行數(shù)據(jù)拷貝和推送，數(shù)據(jù)傳輸效率低下
。

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

[0004]本公開的實(shí)施例提供了一種隊(duì)列控制方法
、
裝置
、
電子設(shè)備和存儲(chǔ)介質(zhì)
。
[0005]第一方面，本公開的實(shí)施例提供了一種隊(duì)列控制方法，包括：獲取隊(duì)列的元數(shù)據(jù)以及所述隊(duì)列中不同狀態(tài)的數(shù)據(jù)文件的數(shù)量；根據(jù)所述元數(shù)據(jù)以及所述不同狀態(tài)的數(shù)據(jù)文件的數(shù)量，確定所述隊(duì)列當(dāng)前是否滿足數(shù)據(jù)處理?xiàng)l件；響應(yīng)于確定所述隊(duì)列當(dāng)前滿足數(shù)據(jù)處理?xiàng)l件以及接收到數(shù)據(jù)處理請(qǐng)求，根據(jù)所述元數(shù)據(jù)，確定目標(biāo)數(shù)據(jù)文件；根據(jù)所述目標(biāo)數(shù)據(jù)文件，對(duì)所述隊(duì)列進(jìn)行數(shù)據(jù)處理
。
[0006]第二方面，本公開的實(shí)施例提供了一種隊(duì)列控制裝置，包括：獲取單元，被配置成獲取隊(duì)列的元數(shù)據(jù)以及所述隊(duì)列中不同狀態(tài)的數(shù)據(jù)文件的數(shù)量；判斷單元，被配置成根據(jù)所述元數(shù)據(jù)以及所述不同狀態(tài)的數(shù)據(jù)文件的數(shù)量，確定所述隊(duì)列當(dāng)前是否滿足數(shù)據(jù)處理?xiàng)l件；確定單元，被配置成響應(yīng)于確定所述隊(duì)列當(dāng)前滿足數(shù)據(jù)處理?xiàng)l件以及接收到數(shù)據(jù)處理請(qǐng)求，根據(jù)所述元數(shù)據(jù)，確定目標(biāo)數(shù)據(jù)文件；處理單元，被配置成根據(jù)所述目標(biāo)數(shù)據(jù)文件，對(duì)所述隊(duì)列進(jìn)行數(shù)據(jù)處理
。
[0007]應(yīng)用本公開的技術(shù)方案，可以對(duì)隊(duì)列中不同狀態(tài)的數(shù)據(jù)文件進(jìn)行處理，提高數(shù)據(jù)處理效率
。
[0008]應(yīng)當(dāng)理解，本部分所描述的內(nèi)容并非旨在標(biāo)識(shí)本公開的實(shí)施例的關(guān)鍵或重要特征，也不用于限制本公開的范圍
。
本公開的其它特征將通過以下的說明書而變得容易理解
。
附圖說明
[0009]附圖用于更好地理解本方案，不構(gòu)成對(duì)本公開的限定
。
其中：
[0010]圖1為本公開的隊(duì)列控制方法的一個(gè)實(shí)施例的流程示意圖；
[0011]圖2為數(shù)據(jù)文件不同狀態(tài)的示意圖；
[0012]圖3為本公開的隊(duì)列控制方法的另一個(gè)實(shí)施例的流程示意圖；
[0013]圖4為本公開的隊(duì)列控制裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖
。
具體實(shí)施方式
[0014]應(yīng)該指出，以下詳細(xì)說明都是示例性的，旨在對(duì)本公開提供進(jìn)一步的說明
。
除非另有指明，本文中使用的所有技術(shù)和科學(xué)術(shù)語(yǔ)具有與本公開所屬
的普通技術(shù)人員通常理解的相同含義
。
[0015]需要注意的是，這里所使用的術(shù)語(yǔ)僅是為了描述具體實(shí)施方式，而非意圖限制根據(jù)本公開的示例性實(shí)施方式
。
如在這里所使用的，除非上下文另外明確指出，否則單數(shù)形式也意圖包括復(fù)數(shù)形式，此外，還應(yīng)當(dāng)理解的是，當(dāng)在本說明書中使用術(shù)語(yǔ)“包含”和
/
或“包括”時(shí)，其指明存在特征
、
步驟
、
操作
、
器件
、
組件和
/
或它們的組合
。
[0016]在不沖突的情況下，本公開中的實(shí)施例及實(shí)施例中的特征可以相互組合
。
[0017]為使本公開的技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及具體實(shí)施例，對(duì)本公開作進(jìn)一步詳細(xì)的說明
。
[0018]圖1示出了本公開的隊(duì)列控制方法的一個(gè)實(shí)施例的流程
100。
如圖1所示，本實(shí)施例的隊(duì)列控制方法可以包括以下步驟：
[0019]步驟
101
，獲取隊(duì)列的元數(shù)據(jù)以及隊(duì)列中不同狀態(tài)的數(shù)據(jù)文件的數(shù)量
。
[0020]本實(shí)施例中，隊(duì)列中可以包括多個(gè)數(shù)據(jù)文件
。
每個(gè)數(shù)據(jù)文件用于存儲(chǔ)數(shù)據(jù)
。
每個(gè)數(shù)據(jù)文件的存儲(chǔ)路徑可以相同，也可以不同
。
每個(gè)數(shù)據(jù)文件有一個(gè)數(shù)據(jù)文件
ID
，記為
{FILE
?
ID}
，數(shù)據(jù)文件
ID
是一個(gè)從0開始的整數(shù)
。
數(shù)據(jù)文件以數(shù)據(jù)文件
ID
作為文件名，便于文件查找和定位
。
[0021]數(shù)據(jù)文件可以包括不同狀態(tài)，例如可以包括初始態(tài)
、
寫入態(tài)和完成態(tài)
。
其中，初始態(tài)可以認(rèn)為是初始化后的狀態(tài)，其中的文件內(nèi)容無效
。
寫入態(tài)表示數(shù)據(jù)文件當(dāng)前正在被寫入，還沒有寫滿
。
完成態(tài)表示數(shù)據(jù)文件當(dāng)前已被寫滿
。
如圖2所示，數(shù)據(jù)文件4為初始態(tài)，等待生產(chǎn)者寫入
。
數(shù)據(jù)文件3為寫入態(tài)，多個(gè)生產(chǎn)者在其上競(jìng)爭(zhēng)寫入，消費(fèi)者
y
在其上讀取數(shù)據(jù)
。
數(shù)據(jù)文件2為完成態(tài)，消費(fèi)者
x
在其上讀取數(shù)據(jù)
。
數(shù)據(jù)文件1為完成態(tài)，無消費(fèi)者在其上讀取
。
[0022]隊(duì)列的元數(shù)據(jù)可以包括多個(gè)用于表示隊(duì)列的屬性信息的數(shù)據(jù)
。
本實(shí)施例中，元數(shù)據(jù)可以包括但不限于：數(shù)據(jù)文件路徑
、
數(shù)據(jù)文件大小
、
處于完成態(tài)的數(shù)據(jù)文件的數(shù)量最大值
、
處于初始態(tài)的數(shù)據(jù)文件的數(shù)量最大值
、
生產(chǎn)者游標(biāo)
、
創(chuàng)建時(shí)間最早的數(shù)據(jù)文件
、
創(chuàng)建時(shí)間最晚的數(shù)據(jù)文件
。
[0023]①
數(shù)據(jù)文件路徑，記為
{FILE
?
PATH}
，數(shù)據(jù)文件統(tǒng)一放在數(shù)據(jù)文件路徑下
。
對(duì)于
ID
為
{FILE
?
ID}
的數(shù)據(jù)文件，則其完整文件名為
{FILE
?
PATH}/{FILE
?
ID}。
[0024]②
數(shù)據(jù)文件大小，記為
{FILE
?
SIZE}。
隊(duì)列的數(shù)據(jù)文件的大小固定，便于分配和計(jì)算
。
[0025]③
處本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】

【技術(shù)特征摘要】
1.
一種隊(duì)列控制方法，包括：獲取隊(duì)列的元數(shù)據(jù)以及所述隊(duì)列中不同狀態(tài)的數(shù)據(jù)文件的數(shù)量；根據(jù)所述元數(shù)據(jù)以及所述不同狀態(tài)的數(shù)據(jù)文件的數(shù)量，確定所述隊(duì)列當(dāng)前是否滿足數(shù)據(jù)處理?xiàng)l件；響應(yīng)于確定所述隊(duì)列當(dāng)前滿足數(shù)據(jù)處理?xiàng)l件以及接收到數(shù)據(jù)處理請(qǐng)求，根據(jù)所述元數(shù)據(jù)，確定目標(biāo)數(shù)據(jù)文件；根據(jù)所述目標(biāo)數(shù)據(jù)文件，對(duì)所述隊(duì)列進(jìn)行數(shù)據(jù)處理
。2.
根據(jù)權(quán)利要求1所述的方法，其中，數(shù)據(jù)文件的狀態(tài)包括初始態(tài)
、
完成態(tài)，所述元數(shù)據(jù)包括處于完成態(tài)的數(shù)據(jù)文件的第一數(shù)量最大值以及處于初始態(tài)的數(shù)據(jù)文件的第二數(shù)量最大值；以及所述根據(jù)所述元數(shù)據(jù)以及所述不同狀態(tài)的數(shù)據(jù)文件的數(shù)量，確定所述隊(duì)列當(dāng)前是否滿足數(shù)據(jù)處理?xiàng)l件，包括：獲取所述隊(duì)列中當(dāng)前處于初始態(tài)的數(shù)據(jù)文件的第一數(shù)量以及當(dāng)前處于完成態(tài)的數(shù)據(jù)文件的第二數(shù)量；響應(yīng)于確定所述第一數(shù)量大于或等于所述第一數(shù)量最大值以及所述第二數(shù)量小于或等于所述第二數(shù)量最大值，確定所述隊(duì)列當(dāng)前滿足數(shù)據(jù)處理?xiàng)l件
。3.
根據(jù)權(quán)利要求2所述的方法，其中，所述方法還包括：響應(yīng)于確定所述第一數(shù)量小于所述第一數(shù)量最大值，根據(jù)所述第一數(shù)量最大值以及所述第一數(shù)量，創(chuàng)建新的狀態(tài)為初始態(tài)的數(shù)據(jù)文件
。4.
根據(jù)權(quán)利要求3所述的方法，其中，所述元數(shù)據(jù)包括創(chuàng)建時(shí)間最晚的數(shù)據(jù)文件的標(biāo)識(shí)；以及所述根據(jù)所述第一數(shù)量最大值以及所述第一數(shù)量，創(chuàng)建新的狀態(tài)為初始態(tài)的數(shù)據(jù)文件，包括：確定所述第一數(shù)量最大值與所述第一數(shù)量之間的第一差值；根據(jù)所述創(chuàng)建時(shí)間最新的數(shù)據(jù)文件的標(biāo)識(shí)以及所述第一差值，確定新的狀態(tài)為初始態(tài)的數(shù)據(jù)文件的標(biāo)識(shí)；根據(jù)所述新的狀態(tài)為初始態(tài)的數(shù)據(jù)文件的標(biāo)識(shí)，創(chuàng)建新的數(shù)據(jù)文件
。5.
根據(jù)權(quán)利要求2所述的方法，其中，所述方法還包括：響應(yīng)于確定所述第二數(shù)量大于所述第二數(shù)量最大值，根據(jù)所述第二數(shù)量以及所述第二數(shù)量最大值，清理處于完成態(tài)的數(shù)據(jù)文件
。6.
根據(jù)權(quán)利要求5所述的方法，其中，所述元數(shù)據(jù)包括創(chuàng)建時(shí)間最早的數(shù)據(jù)文件的標(biāo)識(shí)；以及所述根據(jù)所述第二數(shù)量以及所述第二數(shù)量最大值，清理處于完成態(tài)的數(shù)據(jù)文件，包括：確定所述第二數(shù)量與所述第二數(shù)量最大值之間的第二差值；根據(jù)所述創(chuàng)建時(shí)間最早的數(shù)據(jù)文件的標(biāo)識(shí)以及所述第二差值，確定待清理的處于完成完成態(tài)的數(shù)據(jù)文件的標(biāo)識(shí)；根據(jù)所述待清理的處于完成完成態(tài)的數(shù)據(jù)文件的標(biāo)識(shí)，清理數(shù)據(jù)文件
。7.
根據(jù)權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)處理請(qǐng)求包括寫入請(qǐng)求，所述元數(shù)據(jù)包括生產(chǎn)者游標(biāo)；以及
所述根據(jù)所述元數(shù)據(jù)，確定目標(biāo)數(shù)據(jù)文件，包括：根據(jù)所述生產(chǎn)者游標(biāo)，確定當(dāng)前數(shù)據(jù)文件；根...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉靖非，嚴(yán)俊，
申請(qǐng)(專利權(quán))人：北京百卓網(wǎng)絡(luò)技術(shù)有限公司，
類型：發(fā)明
國(guó)別省市：