国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法及系統(tǒng)與流程

      文檔序號(hào):11845249閱讀:680來(lái)源:國(guó)知局
      基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法及系統(tǒng)與流程

      本發(fā)明涉及視頻直播中活躍用戶集的維護(hù)技術(shù)領(lǐng)域,具體涉及一種基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法及系統(tǒng)。



      背景技術(shù):

      隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展,越來(lái)越多的用戶可以使用電腦、手機(jī)等終端通過網(wǎng)絡(luò)觀看在線視頻直播。在線視頻直播是指利用互聯(lián)網(wǎng)網(wǎng)絡(luò)資源進(jìn)行的現(xiàn)場(chǎng)視頻直播服務(wù),通過現(xiàn)場(chǎng)的視頻拍攝同步發(fā)布到網(wǎng)絡(luò)上,用戶可以同一時(shí)間在網(wǎng)絡(luò)上看到實(shí)時(shí)的現(xiàn)場(chǎng)情況。

      在視頻直播網(wǎng)站的業(yè)務(wù)場(chǎng)景中,很多直播間主播在發(fā)起互動(dòng)活動(dòng)或者網(wǎng)站在發(fā)起專題活動(dòng)時(shí),需要只針對(duì)觀看當(dāng)前直播間的活躍用戶或者在網(wǎng)站上活躍的用戶進(jìn)行互動(dòng),這時(shí)就需要通過一個(gè)活躍用戶集來(lái)對(duì)活躍用戶進(jìn)行實(shí)時(shí)記錄和更新。

      目前,在視頻直播領(lǐng)域中,維護(hù)活躍用戶集的通常思路為:當(dāng)服務(wù)器連續(xù)一段時(shí)間內(nèi)(通常需要自定義該時(shí)間,該時(shí)間即為超時(shí)時(shí)長(zhǎng)Timeout)沒有收到用戶發(fā)送的彈幕數(shù)據(jù),就把該用戶剔除出活躍用戶集。具體來(lái)說(shuō),通常分為以下兩種方法:

      (1)針對(duì)每個(gè)用戶,保存相應(yīng)的lastReceiveTime(最后收到用戶發(fā)送的彈幕數(shù)據(jù)的時(shí)間);然后通過一個(gè)定時(shí)器,每秒鐘遍歷一遍所有用戶會(huì)話,剔除滿足以下公式的用戶會(huì)話:

      now-lastReceiveTime>Timeout,其中now為當(dāng)前時(shí)間。

      方法(1)為的缺點(diǎn)為:方法(1)全局只設(shè)有一個(gè)repeated timer(重復(fù)定時(shí)器),當(dāng)用戶數(shù)量較多時(shí)(例如同時(shí)保持上萬(wàn)個(gè)用戶),repeated timer每次遍歷所有用戶會(huì)話的工作量較大,而且耗時(shí)較長(zhǎng),工作效率低下。

      (2)與方法(1)趨近于相同,區(qū)別僅在于方法(2)是為每個(gè)用戶會(huì)話設(shè)置一個(gè)one-shot timer(一次性定時(shí)器),每個(gè)one-shot timer在收到相應(yīng)的用戶發(fā)送的彈幕數(shù)據(jù)的時(shí)間時(shí)自動(dòng)更新,每個(gè)one-shot timer若發(fā)現(xiàn)超時(shí),則剔除對(duì)應(yīng)的用戶會(huì)話。

      方法(2)雖然一定程度上提高了檢查的效率,但是依舊存在缺點(diǎn):即方法(2)需要設(shè)置的one-shot timer的數(shù)量較多,且one-shot timer的更次頻率較快。當(dāng)用戶數(shù)量較多時(shí),用戶會(huì)話的連接數(shù)目較大,進(jìn)而會(huì)“待更新計(jì)時(shí)器隊(duì)列”造成壓力,嚴(yán)重時(shí)還會(huì)造成系統(tǒng)擁塞甚至崩潰。



      技術(shù)實(shí)現(xiàn)要素:

      針對(duì)現(xiàn)有技術(shù)中存在的缺陷,本發(fā)明解決的技術(shù)問題為:提供一種基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法及系統(tǒng)。本發(fā)明能夠利用時(shí)間輪盤對(duì)活躍用戶集進(jìn)行更新,完成對(duì)活躍用戶集的及時(shí)維護(hù);不僅工作效率較高,而且不會(huì)對(duì)系統(tǒng)造成較大負(fù)荷,能在某些互動(dòng)活動(dòng)中,有效限制非活躍用戶的參與,保證互動(dòng)活動(dòng)的有效進(jìn)行。

      為達(dá)到以上目的,本發(fā)明提供的基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法,包括以下步驟:

      A、根據(jù)用戶觀看直播時(shí)發(fā)送的彈幕數(shù)據(jù)生成彈幕信息,彈幕信息中包括若干彈幕行為識(shí)別標(biāo)識(shí),轉(zhuǎn)到步驟B;

      B、根據(jù)彈幕行為識(shí)別標(biāo)識(shí)確定符合規(guī)定的彈幕信息,對(duì)符合規(guī)定的彈幕信息進(jìn)行緩存和預(yù)處理后,得到彈幕行為預(yù)處理數(shù)據(jù),轉(zhuǎn)到步驟C;

      C、將彈幕行為預(yù)處理數(shù)據(jù)組成若干數(shù)據(jù)片,每片數(shù)據(jù)片包括至少1條彈幕行為預(yù)處理數(shù)據(jù);定時(shí)將當(dāng)前所有緩存的數(shù)據(jù)片,按照哈希策略分配為若干組,轉(zhuǎn)到步驟D;

      D、確定每組數(shù)據(jù)片中所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù);將所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù)對(duì)應(yīng)的用戶ID,更新至與當(dāng)前時(shí)間對(duì)應(yīng)的活躍用戶集分片中,轉(zhuǎn)到步驟E;所述活躍用戶集分片是指:預(yù)先將活躍用戶集按照指定的活躍計(jì)算時(shí)間段劃分成的若干分片;

      E、定時(shí)將更新后的活躍用戶集分片添加至預(yù)先創(chuàng)建的時(shí)間輪盤中。

      本發(fā)明提供的實(shí)現(xiàn)上述方法的基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)系統(tǒng),該系統(tǒng)包括位于每個(gè)終端設(shè)備上的彈幕信息生成模塊、位于服務(wù)器上的緩存預(yù)處理模塊、位于服務(wù)器上的數(shù)據(jù)片組成模塊、位于服務(wù)器上的若干實(shí)時(shí)計(jì)算模塊、以及位于服務(wù)器上的活躍用戶集功能模塊;

      彈幕信息生成模塊用于:根據(jù)用戶觀看直播時(shí)發(fā)送的彈幕數(shù)據(jù)生成彈幕信息,彈幕信息中包括若干彈幕行為識(shí)別標(biāo)識(shí),將彈幕信息提交至緩存預(yù)處理模塊;

      緩存預(yù)處理模塊用于:根據(jù)彈幕行為識(shí)別標(biāo)識(shí)確定符合規(guī)定的彈幕信息;對(duì)符合規(guī)定的彈幕信息進(jìn)行緩存和預(yù)處理后,得到彈幕行為預(yù)處理數(shù)據(jù),定時(shí)向數(shù)據(jù)片組成模塊發(fā)送數(shù)據(jù)片組成信號(hào);

      數(shù)據(jù)片組成模塊用于:收到數(shù)據(jù)片組成信號(hào)后,將彈幕行為預(yù)處理數(shù)據(jù)組成若干數(shù)據(jù)片,每片數(shù)據(jù)片包括至少1條彈幕行為預(yù)處理數(shù)據(jù);定時(shí)將當(dāng)前所有緩存的數(shù)據(jù)片,按照哈希策略分配至每個(gè)實(shí)時(shí)計(jì)算模塊;

      實(shí)時(shí)計(jì)算模塊用于:對(duì)數(shù)據(jù)片組成模塊分配的數(shù)據(jù)片中的所有彈幕行為預(yù)處理數(shù)據(jù)進(jìn)行驗(yàn)證,確定所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù);將所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù)對(duì)應(yīng)的用戶ID,更新至與當(dāng)前時(shí)間對(duì)應(yīng)的活躍用戶集分片中;活躍用戶集分片是指:預(yù)先將活躍用戶集按照指定的活躍計(jì)算時(shí)間段劃分成的若干分片;

      活躍用戶集功能模塊用于:定時(shí)將實(shí)時(shí)計(jì)算模塊更新后的活躍用戶集分片添加至預(yù)先創(chuàng)建的時(shí)間輪盤中。

      與現(xiàn)有技術(shù)相比,本發(fā)明的優(yōu)點(diǎn)在于:

      (1)本發(fā)明根據(jù)用戶觀看直播時(shí)發(fā)送的彈幕數(shù)據(jù)生成彈幕信息、并將驗(yàn)證通過的彈幕信息作為活躍用戶更新至對(duì)應(yīng)的活躍用戶集分片。有鑒于此,與現(xiàn)有技術(shù)相比,本發(fā)明并不是采用重復(fù)定時(shí)器或一次性定時(shí)器,而是定期將活躍用戶集分片添加到已創(chuàng)建的時(shí)間輪盤中,以此利用時(shí)間輪盤來(lái)對(duì)活躍用戶集進(jìn)行更新,完成對(duì)活躍用戶集的及時(shí)維護(hù);不僅工作效率較高,而且不會(huì)對(duì)系統(tǒng)造成較大負(fù)荷,能在某些互動(dòng)活動(dòng)中,有效限制非活躍用戶的參與,保證互動(dòng)活動(dòng)的有效進(jìn)行。

      (2)本發(fā)明的活躍用戶集分片的劃分時(shí)間、以及將活躍用戶集分片添加至?xí)r間輪盤的定時(shí)周期,均能夠根據(jù)具體使用情形自行設(shè)置和調(diào)整;進(jìn)而使得活躍用戶集分片的數(shù)量、活躍用戶的統(tǒng)計(jì)顆粒度(即可按小時(shí)活躍度、分鐘活躍度或其他活躍度來(lái)統(tǒng)計(jì)計(jì)算)、以及時(shí)間輪盤的維護(hù)周期(維護(hù)周期與定時(shí)周期相同,可按1小時(shí)維護(hù)、1分鐘維護(hù)或其他周期來(lái)維護(hù))均能夠進(jìn)行對(duì)應(yīng)調(diào)整。因此,本發(fā)明的靈活性較強(qiáng),適用性較高。

      (3)本發(fā)明的系統(tǒng)包括多個(gè)用于處理數(shù)據(jù)片的實(shí)時(shí)計(jì)算模塊,多個(gè)實(shí)時(shí)計(jì)算模塊能同時(shí)處理多個(gè)數(shù)據(jù)片,進(jìn)一步提高了工作效率實(shí)時(shí)性。

      附圖說(shuō)明

      圖1為本發(fā)明實(shí)施例中基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法的流程圖;

      圖2為本發(fā)明實(shí)施例中時(shí)間輪盤的結(jié)構(gòu)示意圖;

      圖3為基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)系統(tǒng)的結(jié)構(gòu)框圖。

      具體實(shí)施方式

      以下結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。

      參見圖1所示,本發(fā)明實(shí)施例中的基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)方法,包括以下步驟:

      S1:每個(gè)用戶使用的終端設(shè)備,根據(jù)用戶觀看直播時(shí)發(fā)送的彈幕數(shù)據(jù)生成彈幕信息,彈幕信息中包括若干彈幕行為識(shí)別標(biāo)識(shí),轉(zhuǎn)到S2。

      S1中的彈幕行為識(shí)別標(biāo)識(shí)包括:直播間IP地址、用戶發(fā)送的彈幕數(shù)據(jù)、用戶ID(即用戶唯一性的ID)和識(shí)別碼。識(shí)別碼為固定長(zhǎng)度,生成后會(huì)進(jìn)行加密;識(shí)別碼的生成規(guī)則為:由時(shí)間戳、用戶使用的終端設(shè)備ID和隨機(jī)數(shù)排列而成,其中用戶使用的終端設(shè)備ID根據(jù)終端設(shè)備的API(Application Programming Interface,應(yīng)用程序編程接口)獲取。

      S2:根據(jù)彈幕行為識(shí)別標(biāo)識(shí)確定符合規(guī)定的彈幕信息(丟棄不符合規(guī)定的彈幕信息),對(duì)符合規(guī)定的彈幕信息進(jìn)行緩存和預(yù)處理后(即統(tǒng)一數(shù)據(jù)格式),得到彈幕行為預(yù)處理數(shù)據(jù),轉(zhuǎn)到S3。

      S2中符合規(guī)定的彈幕信息中的彈幕行為識(shí)別標(biāo)識(shí)需要同時(shí)滿足以下條件:直播間IP地址的格式合法(非法則不符合規(guī)定)、用戶發(fā)送的彈幕數(shù)據(jù)有效(包含敏感或非法內(nèi)容則無(wú)效)、用戶ID不為空(為空則不符合規(guī)定)、用戶ID符合數(shù)據(jù)字段類型(不符合數(shù)據(jù)字段類型則不符合規(guī)定)、時(shí)間戳格式正確(錯(cuò)誤則不符合規(guī)定)、用戶終端類型標(biāo)識(shí)合法(非法則不符合規(guī)定)。

      S2中的彈幕行為預(yù)處理數(shù)據(jù)格式為:

      S3:將彈幕行為預(yù)處理數(shù)據(jù)組成若干數(shù)據(jù)片,每片數(shù)據(jù)片的容量小于等于1MB,每片數(shù)據(jù)片包括至少1條完整的彈幕行為預(yù)處理數(shù)據(jù),轉(zhuǎn)到S4。

      S3的具體流程舉例如下:當(dāng)前緩存的彈幕行為預(yù)處理數(shù)據(jù)為3條,其大小分別為0.3M、0.4M和0.5M,此時(shí)S3的流程為:將0.3M、0.4M的兩條預(yù)處理數(shù)據(jù)組成一片數(shù)據(jù)片,再將0.5M的預(yù)處理數(shù)據(jù)組成另一片數(shù)據(jù)片,依次類推。

      S4:定時(shí)將當(dāng)前所有緩存的數(shù)據(jù)片,按照哈希策略分配為至少3組,轉(zhuǎn)到S5。S4的具體流程為:定義若干組的總數(shù)量為N,為每片數(shù)據(jù)片分配一個(gè)唯一的ID號(hào)UUID,將每個(gè)UUID和N進(jìn)行取模運(yùn)算(UUID mod N),取模運(yùn)算得到的余數(shù)相同的所有數(shù)據(jù)片為相同組。

      S4中對(duì)數(shù)據(jù)片按哈希策略分組的目的在于:分組時(shí)可以根據(jù)數(shù)據(jù)片的數(shù)量對(duì)N進(jìn)行增減,進(jìn)而提高后續(xù)計(jì)算每組數(shù)據(jù)片的水平擴(kuò)展能力。

      S5:分別對(duì)每組數(shù)據(jù)片中所有的彈幕行為預(yù)處理數(shù)據(jù)進(jìn)行驗(yàn)證,若驗(yàn)證通過,轉(zhuǎn)到S6;若驗(yàn)證未通過,丟棄驗(yàn)證未通過的彈幕行為預(yù)處理數(shù)據(jù),結(jié)束。

      S5的具體流程為:分別對(duì)每組數(shù)據(jù)片中所有的彈幕行為預(yù)處理數(shù)據(jù)的識(shí)別碼進(jìn)行解密,得到時(shí)間戳和終端設(shè)備ID;判斷時(shí)間戳是否在合理范圍內(nèi)(即時(shí)間戳與當(dāng)前服務(wù)器的時(shí)差是否在一分鐘內(nèi))、且終端設(shè)備ID符合規(guī)范(終端設(shè)備ID滿足識(shí)別碼的生成規(guī)則視為符合規(guī)范),若是,則確定當(dāng)前彈幕行為預(yù)處理數(shù)據(jù)驗(yàn)證通過,否則確定當(dāng)前彈幕行為預(yù)處理數(shù)據(jù)驗(yàn)證未通過。

      S6:將所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù)對(duì)應(yīng)的用戶ID,更新至與當(dāng)前時(shí)間(即驗(yàn)證通過的時(shí)間)對(duì)應(yīng)的活躍用戶集分片中,轉(zhuǎn)到S7?;钴S用戶集分片是指:預(yù)先將活躍用戶集按照指定的活躍計(jì)算時(shí)間段劃分成的若干分片。

      S6中的活躍用戶集分片舉例如下:若指定的活躍計(jì)算時(shí)間段為1小時(shí),則活躍用戶集對(duì)應(yīng)一天24小時(shí),就有24個(gè)相應(yīng)的活躍用戶集分片;若指定的活躍計(jì)算時(shí)間段為1分鐘,則活躍用戶集對(duì)應(yīng)一天24*60=1440分鐘,就有1440個(gè)相應(yīng)的活躍用戶集分片。

      S7:定時(shí)(定時(shí)周期可以自行設(shè)置,一般為1分鐘)將更新后的活躍用戶集分片添加至預(yù)先創(chuàng)建的時(shí)間輪盤中,結(jié)束。

      參見圖2所示,S7中的時(shí)間輪盤包括1個(gè)首尾相連的環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列(即circular buffer),環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列分為若干單元槽,每個(gè)單元槽中填充有一片活躍用戶集分片;環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列中設(shè)置有1個(gè)指向隊(duì)尾單元槽的指針。

      S7具體包括以下流程:定義時(shí)間輪盤中的順時(shí)針方向?yàn)殛?duì)尾至隊(duì)首方向,逆時(shí)針方向?yàn)殛?duì)首至隊(duì)尾方向。定時(shí)周期過后,將時(shí)間輪盤中隊(duì)首單元槽內(nèi)的活躍用戶集分片移出,其余每個(gè)單元槽內(nèi)的活躍用戶集分片,分別按照順時(shí)針方向移動(dòng)至下一個(gè)單元槽(此時(shí)隊(duì)尾的單元槽為空)。將S6中更新后的活躍用戶集分片添加至?xí)r間輪盤隊(duì)尾的單元槽,將指針按照順時(shí)針方向移動(dòng)至下一個(gè)單元槽。

      S7中的時(shí)間輪盤(活躍用戶集)會(huì)通過Restful接口或者RPC接口形式,暴露給其他應(yīng)用使用?;诖嘶钴S用戶集,可以在多個(gè)重要場(chǎng)景中保證參與互動(dòng)活動(dòng)的用戶均為當(dāng)前活躍用戶。

      參見圖3所示,本發(fā)明實(shí)施例中的實(shí)現(xiàn)上述方法的基于時(shí)間輪盤和彈幕行為的活躍用戶集維護(hù)系統(tǒng),包括位于每個(gè)終端設(shè)備上的彈幕信息生成模塊、位于服務(wù)器上的緩存預(yù)處理模塊、位于服務(wù)器上的數(shù)據(jù)片組成模塊、位于服務(wù)器上的若干實(shí)時(shí)計(jì)算模塊、以及位于服務(wù)器上的活躍用戶集功能模塊。

      彈幕信息生成模塊用于:根據(jù)用戶觀看直播時(shí)發(fā)送的彈幕數(shù)據(jù)生成彈幕信息,彈幕信息中包括若干彈幕行為識(shí)別標(biāo)識(shí),將彈幕信息提交至緩存預(yù)處理模塊。彈幕行為識(shí)別標(biāo)識(shí)包括:直播間IP地址、用戶發(fā)送的彈幕數(shù)據(jù)、用戶ID和識(shí)別碼。識(shí)別碼為固定長(zhǎng)度,生成后會(huì)進(jìn)行加密;識(shí)別碼的生成規(guī)則為:由時(shí)間戳、用戶使用的終端設(shè)備ID和隨機(jī)數(shù)排列而成。

      緩存預(yù)處理模塊用于:根據(jù)彈幕行為識(shí)別標(biāo)識(shí)確定符合規(guī)定的彈幕信息,對(duì)符合規(guī)定的彈幕信息進(jìn)行緩存和預(yù)處理后,得到彈幕行為預(yù)處理數(shù)據(jù),定時(shí)向數(shù)據(jù)片組成模塊發(fā)送數(shù)據(jù)片組成信號(hào)。符合規(guī)定的彈幕信息中的彈幕行為識(shí)別標(biāo)識(shí)需要同時(shí)滿足以下條件:直播間IP地址的格式合法、用戶發(fā)送的彈幕數(shù)據(jù)有效、用戶ID不為空、用戶ID符合數(shù)據(jù)字段類型、時(shí)間戳格式正確、用戶終端類型標(biāo)識(shí)合法。

      數(shù)據(jù)片組成模塊用于:收到數(shù)據(jù)片組成信號(hào)后,將彈幕行為預(yù)處理數(shù)據(jù)組成若干數(shù)據(jù)片,每片數(shù)據(jù)片包括至少1條彈幕行為預(yù)處理數(shù)據(jù);定時(shí)將當(dāng)前所有緩存的數(shù)據(jù)片,按照哈希策略分配至每個(gè)實(shí)時(shí)計(jì)算模塊,具體流程為:定義若干組的總數(shù)量為N,為每片數(shù)據(jù)片分配一個(gè)唯一的ID號(hào)UUID;將每個(gè)UUID和N進(jìn)行取模運(yùn)算,取模運(yùn)算得到的余數(shù)相同的所有數(shù)據(jù)片為相同組。

      實(shí)時(shí)計(jì)算模塊用于:對(duì)數(shù)據(jù)片組成模塊分配的數(shù)據(jù)片中的所有彈幕行為預(yù)處理數(shù)據(jù)進(jìn)行驗(yàn)證,具體流程為:對(duì)分配的所有數(shù)據(jù)片中的彈幕行為預(yù)處理數(shù)據(jù)的識(shí)別碼進(jìn)行解密,得到時(shí)間戳和終端設(shè)備ID。判斷時(shí)間戳是否在合理范圍內(nèi)、且終端設(shè)備ID符合規(guī)范,若不是,確定當(dāng)前彈幕行為預(yù)處理數(shù)據(jù)驗(yàn)證未通過,丟棄當(dāng)前彈幕行為預(yù)處理數(shù)據(jù);若是,確定當(dāng)前彈幕行為預(yù)處理數(shù)據(jù)驗(yàn)證通過,將所有驗(yàn)證通過的彈幕行為預(yù)處理數(shù)據(jù)對(duì)應(yīng)的用戶ID,更新至與當(dāng)前時(shí)間對(duì)應(yīng)的活躍用戶集分片中;活躍用戶集分片是指:預(yù)先將活躍用戶集按照指定的活躍計(jì)算時(shí)間段劃分成的若干分片。

      活躍用戶集功能模塊用于:定時(shí)將實(shí)時(shí)計(jì)算模塊更新后的活躍用戶集分片添加至預(yù)先創(chuàng)建的時(shí)間輪盤中。時(shí)間輪盤包括1個(gè)首尾相連的環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列,環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列分為若干單元槽,每個(gè)單元槽中填充有一片活躍用戶集分片;環(huán)形數(shù)據(jù)結(jié)構(gòu)緩沖循環(huán)隊(duì)列中設(shè)置有1個(gè)指向隊(duì)尾單元槽的指針。

      在此基礎(chǔ)上,活躍用戶集功能模塊具體用于:定時(shí)周期過后,將時(shí)間輪盤中隊(duì)首單元槽內(nèi)的活躍用戶集分片移出,其余每個(gè)單元槽內(nèi)的活躍用戶集分片,分別按照順時(shí)針方向移動(dòng)至下一個(gè)單元槽,順時(shí)針方向?yàn)殛?duì)尾至隊(duì)首方向,逆時(shí)針方向?yàn)殛?duì)首至隊(duì)尾方向;將實(shí)時(shí)計(jì)算模塊更新后的活躍用戶集分片添加至?xí)r間輪盤隊(duì)尾的單元槽,將指針按照順時(shí)針方向移動(dòng)至下一個(gè)單元槽。

      本發(fā)明不局限于上述實(shí)施方式,對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō),在不脫離本發(fā)明原理的前提下,還可以做出若干改進(jìn)和潤(rùn)飾,這些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍之內(nèi)。本說(shuō)明書中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有技術(shù)。

      當(dāng)前第1頁(yè)1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1