基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法和裝置制造方法
【專利摘要】本申請?zhí)峁┝嘶跁r間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法和裝置。該方法包括:將任一目標數(shù)據(jù)命中事件的單位時間劃分為N個時間段;向N個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù);接收到加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所述請求時所處的當前時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù);在判斷出當前時間段還存在未被命中的目標數(shù)據(jù)時,確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù),并生成一個隨機數(shù);利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求是否命中目標數(shù)據(jù)。采用本發(fā)明,實現(xiàn)了基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)的命中,均衡地實現(xiàn)目標數(shù)據(jù)的命中。
【專利說明】基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本申請涉及計算機技術(shù),特別涉及基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法和 裝直。
【背景技術(shù)】
[0002] 現(xiàn)有的目標數(shù)據(jù)命中形式多種多樣,而目標數(shù)據(jù)的命中策略及算法也呈現(xiàn)多樣 化,下面以目標數(shù)據(jù)為獎品、目標數(shù)據(jù)命中為中獎為例主要描述目前比較常用的目標數(shù)據(jù) 命中方法:
[0003] 方法1,該方法1是根據(jù)每天的獎品數(shù)量,隨機計算出中獎的次數(shù),當某一用戶抽 獎時的抽獎次數(shù)剛好命中該次數(shù)時,該用戶中獎,反之,該用戶不中獎。
[0004] 方法2,該方法2根據(jù)每天抽出獎品的數(shù)量,隨機算出獎品中獎的時間,當用戶在 該時間抽獎時,用戶中獎,反之,該用戶不中獎。
[0005] 但是,上述方法1和方法2均存在比較明顯的缺點:
[0006] 方法1,其缺點很明顯,假設(shè)計算出來的中獎次數(shù)是1000,那么放獎點都是1000的 倍數(shù),這樣,方法1就體現(xiàn)出并非真正的隨機出獎,缺乏公平性,容易被惡意刷獎。
[0007] 而方法2,其也有缺點,因為在方法2中所有獎品的放獎時間都被計算出來了,這 樣會造成中獎人數(shù)都集中在某些時間點,會導(dǎo)致這些時間點外的用戶根本不可能中獎,有 失公平性。
【發(fā)明內(nèi)容】
[0008] 本申請?zhí)峁┝嘶跁r間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法和裝置,以基于時間間 隔動態(tài)調(diào)整目標數(shù)據(jù)的命中,均衡地實現(xiàn)目標數(shù)據(jù)的命中。
[0009] 本申請?zhí)峁┑募夹g(shù)方案包括:
[0010] 一種基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法,包括:
[0011] 將任一目標數(shù)據(jù)命中事件的單位時間劃分為Ν個時間段;
[0012] 向Ν個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù);
[0013] 接收到加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所述請求時所處的當前 時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù);
[0014] 在判斷出當前時間段還存在未被命中的目標數(shù)據(jù)時,確定當前時間段對應(yīng)的目標 數(shù)據(jù)命中基數(shù),并生成一個隨機數(shù);
[0015] 利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求是否命中目標 數(shù)據(jù)。
[0016] 一種基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的裝置,包括:
[0017] 劃分單元,用于將任一目標數(shù)據(jù)命中事件的單位時間劃分為Ν個時間段;
[0018] 輸入單元,用于向Ν個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù);
[0019] 判斷單元,用于接收到請求加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所 述請求時所處的當前時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù);
[0020] 確定單元,用于在所述判斷單元的判斷結(jié)果為否時,確定當前時間段對應(yīng)的目標 數(shù)據(jù)命中基數(shù),并生成一個隨機數(shù);
[0021] 命中單元,用于利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求 是否命中目標數(shù)據(jù)。
[0022] 由以上技術(shù)方案可以看出,本發(fā)明中,將活動的單位時間劃分為N個時間段,并針 對每一時間段輸入對應(yīng)的目標數(shù)據(jù),這樣可以避免在高峰期活動一開始便瞬間輸入完而在 大部分的時間里沒有用戶命中目標數(shù)據(jù),最大可能的保證目標數(shù)據(jù)輸入的均勻。
【專利附圖】
【附圖說明】
[0023] 圖1為本發(fā)明實施例提供的方法流程圖;
[0024] 圖2為本發(fā)明實施例提供的裝置結(jié)構(gòu)圖。
【具體實施方式】
[0025] 為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面結(jié)合附圖和具體實施例對 本發(fā)明進行詳細描述。
[0026] 本發(fā)明提供的方法如圖1所示:
[0027] 參見圖1,圖1為本發(fā)明實施例提供的方法流程圖。如圖1所示,該流程可包括以 下步驟:
[0028] 步驟101,將任一目標數(shù)據(jù)命中事件的單位時間劃分為N個時間段。
[0029] 作為本發(fā)明的一個實施例,目標數(shù)據(jù)命中事件的單位時間可為一天,當然,也可為 其他時間,比如一周、一月等,本發(fā)明并不限定。
[0030] 至于單位時間被劃分的時間段,其依賴于單位時間的定義。
[0031] 其中,當單位時間具體實現(xiàn)時定義為一天時,該劃分出的時間段可定義為一個小 時,也可為兩個小時等。
[0032] 當單位時間具體實現(xiàn)時定義為大于一天的時間,比如兩天,或一周時,該劃分出的 時間段可定義為一天,或者多個小時等。
[0033] 優(yōu)選地,本發(fā)明實施例中,N如何確定,完全是基于設(shè)定的目標數(shù)據(jù)控制粒度確定 的,當目標數(shù)據(jù)的控制粒度越大,N取值越大,反之,目標數(shù)據(jù)的控制粒度越小,N取值越小。 以單位時間定義為一天,該劃分出的時間段定義為小時為例,則當目標數(shù)據(jù)的控制粒度比 較大時,N可取值比較大的數(shù)值,比如為24, S卩,將目標數(shù)據(jù)命中事件的一天劃分為24個小 時,而當目標數(shù)據(jù)的控制粒度較小時,N可取值比較大的數(shù)值,比如為12等,以N取值為12 為例,則當目標數(shù)據(jù)的控制粒度較小時,可將目標數(shù)據(jù)命中事件的一天劃分為12個小時。
[0034] 步驟102,向N個時間段中每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù)。
[0035] 本發(fā)明中,具體如何實現(xiàn)向N個時間段中每一時間段輸入對應(yīng)的目標數(shù)據(jù),其可 通過配置文件來控制。比如,向N個時間段中預(yù)測出的請求加入所述目標數(shù)據(jù)命中事件的 用戶人數(shù)多的時間段輸入多的目標數(shù)據(jù),向N個時間段中預(yù)測出的請求加入所述目標數(shù)據(jù) 命中事件的用戶人數(shù)少的時間段輸入少的目標數(shù)據(jù)。
[0036] 步驟103,接收到加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所述請求時所 處的當前時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù),如果否,執(zhí)行步驟104,如 果是,執(zhí)行步驟105。
[0037] 本發(fā)明中,基于步驟102的描述可以知道,每一時間段對應(yīng)的目標數(shù)據(jù)數(shù)量已固 定,基于此,作為本發(fā)明的一個實施例,可對每一時間段的目標數(shù)據(jù)通過一個對應(yīng)的存儲文 件記錄。其中,當一時間段中的一目標數(shù)據(jù)被用戶發(fā)送的請求命中時,則將該時間段對應(yīng)的 存儲文件記錄的該目標數(shù)據(jù)標識為命中。
[0038] 基于此,本步驟103中,判斷當前時間段是否還有未被命中的目標數(shù)據(jù)可具體為:
[0039] 從當前時間段對應(yīng)的存儲文件中查找是否存在未被標識為命中的目標數(shù)據(jù),當查 找到時,則判斷出當前時間段還有未被命中的目標數(shù)據(jù),反之,判斷出當前時間段沒有未被 命中的目標數(shù)據(jù)。
[0040] 需要說明的是,上述針對步驟103的實現(xiàn),只是一個舉例,并非限定本發(fā)明。
[0041] 步驟104,提供目標數(shù)據(jù)未命中的通知。結(jié)束當前流程。
[0042] 步驟105,在判斷出當前時間段還存在未被命中的目標數(shù)據(jù)時,確定當前時間段對 應(yīng)的目標數(shù)據(jù)命中基數(shù),并生成一個隨機數(shù)。
[0043] 作為本發(fā)明的一個實施例,確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)具體實現(xiàn)時 可采用以下兩種方式實現(xiàn):
[0044] 方式 1 :
[0045] 本方式1需要實時統(tǒng)計每一設(shè)定時間段內(nèi)請求加入所述目標數(shù)據(jù)命中事件的用 戶人數(shù)。其中,該設(shè)定時間段可依據(jù)經(jīng)驗預(yù)先設(shè)置,比如5分鐘、10分鐘等,其一般小于上述 劃分出的時間段。
[0046] 基于此,本方式1下,確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括:
[0047] 獲取已統(tǒng)計出的距離當前時間段最近的設(shè)定時間段內(nèi)的用戶人數(shù);
[0048] 將獲取的用戶人數(shù)作為所述目標數(shù)據(jù)命中基數(shù)。
[0049] 至此,完成方式1的描述。在方式1中,不同設(shè)定時間段內(nèi)的用戶人數(shù)是不同的, 這保證確定出的目標數(shù)據(jù)命中基數(shù)是動態(tài)變化的。
[0050] 方式 2 :
[0051] 本方式2下,需要根據(jù)實際經(jīng)驗預(yù)先為所述活動配置一個目標數(shù)據(jù)命中概率。
[0052] 基于此,本方式2下,所述確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括:
[0053] 步驟al,計算所述目標數(shù)據(jù)命中概率的倒數(shù);
[0054] 步驟a2,利用所述目標數(shù)據(jù)命中概率的倒數(shù)和所述當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量 計算當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)。
[0055] 其中,以目標數(shù)據(jù)命中概率為p為例,則步驟a2可通過以下算法實現(xiàn):
[0056] N2=S*l/p ;
[0057] 其中,S當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,N2表示當前時間段對應(yīng)的目標數(shù)據(jù)命中基 數(shù)。
[0058] 至此,完成方式2的描述。
[0059] 需要說明的是,本發(fā)明中,至于采用方式1還是采用方式2確定當前時間段對應(yīng)的 目標數(shù)據(jù)命中基數(shù),其可預(yù)先設(shè)定,具體實現(xiàn)時可為:設(shè)置活動的標志位(flag),當該flag 被設(shè)置為方式1的標識時,則采用方式1確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù),而當 flag被設(shè)置為方式2的標識時,則采用方式2確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)。
[0060] 需要說明的是,上述方式1、方式2只是一種舉例,并非用于限定本發(fā)明,本發(fā)明中 確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)還可采用其他方式,這里不再一一贅述。
[0061] 還有,本步驟105中,生成隨機數(shù)可通過預(yù)先構(gòu)造一個隨機數(shù)函數(shù)而實現(xiàn)。
[0062] 步驟106,利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求是否 命中目標數(shù)據(jù)。
[0063] 本步驟106中,所述利用目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求 是否命中目標數(shù)據(jù)可包括:
[0064] 步驟bl,將所述隨機數(shù)和所述目標數(shù)據(jù)命中基數(shù)進行模運算,得到第一值;
[0065] 以隨機數(shù)為M,目標數(shù)據(jù)命中基數(shù)為N為例,則步驟bl具體可通過以下公式實現(xiàn):
[0066] R=M%N,
[0067] 其中,R為第一值。
[0068] 步驟b2,比較所述第一值和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,如果前者大于等于后 者,則確定當前時間段內(nèi)所述請求未命中目標數(shù)據(jù),如果前者小于后者,則確定當前時間段 內(nèi)所述請求命中目標數(shù)據(jù)。
[0069] 優(yōu)選地,本發(fā)明中,確定當前時間段內(nèi)所述請求命中目標數(shù)據(jù)可包括以下步驟:
[0070] 步驟cl,將所述隨機數(shù)和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量進行模運算,得到第二 值;
[0071] 以隨機數(shù)為M,當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量為S為例,則步驟cl具體可通過以下 公式實現(xiàn):
[0072] r=M%N,
[0073] 其中,r為第二值。
[0074] 步驟c2,從已設(shè)置的數(shù)據(jù)類型區(qū)間中獲取包含所述第二值的數(shù)據(jù)類型區(qū)間,將獲 取的數(shù)據(jù)類型區(qū)間對應(yīng)的數(shù)據(jù)類型確定為所述目標數(shù)據(jù)所屬的數(shù)據(jù)類型。
[0075] 本發(fā)明中,可針對每一種類型設(shè)置對應(yīng)的數(shù)據(jù)類型區(qū)間。假設(shè)目標數(shù)據(jù)分為A、B、 C、D四種類型,在當前時間段內(nèi)該四種類型的目標數(shù)據(jù)數(shù)量分別為a、b、c、d,其中,a、b、c、 d之和為當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,則本發(fā)明針對這四種類型設(shè)置對應(yīng)的數(shù)據(jù)類型區(qū) 間可為:
[0076] [0, a),代表類型A對應(yīng)的數(shù)據(jù)類型區(qū)間。
[0077] [a,a+b),代表類型B對應(yīng)的數(shù)據(jù)類型區(qū)間。
[0078] [a+b,a+b+c),代表類型C對應(yīng)的數(shù)據(jù)類型區(qū)間。
[0079] [a+b+c,S),代表類型D對應(yīng)的數(shù)據(jù)類型區(qū)間。
[0080] 基于此,本步驟c2就從已設(shè)置的數(shù)據(jù)類型區(qū)間中找到所述第二值具體落在的數(shù) 據(jù)類型區(qū)間,將該找到的數(shù)據(jù)類型區(qū)間對應(yīng)的數(shù)據(jù)類型確定為目標數(shù)據(jù)所屬的類型。
[0081] 步驟C3,判斷當前時間段內(nèi)是否存在屬于該確定的數(shù)據(jù)類型中的目標數(shù)據(jù),如果 是,則確定所述請求命中目標數(shù)據(jù)。
[0082] 本步驟c3中,如果當前時間段內(nèi)不存在屬于該確定的數(shù)據(jù)類型中的目標數(shù)據(jù),則 確定所述請求未命中目標數(shù)據(jù)。
[0083] 至此,完成圖1所示的流程。
[0084] 從圖1所示流程可以看出,本發(fā)明中,將所述目標數(shù)據(jù)命中事件的單位時間劃分 為N個時間段,并針對每一時間段輸入對應(yīng)的目標數(shù)據(jù),這樣可以避免在高峰期一開始便 瞬間輸入目標數(shù)據(jù)而在大部分的時間里沒有用戶命中目標數(shù)據(jù),最大可能的保證目標數(shù)據(jù) 的均勻命中。
[0085] 進一步地,本發(fā)明中,將命中數(shù)據(jù)的類型劃分區(qū)間,保證了越珍貴的目標數(shù)據(jù)輸入 的概率越小,符合現(xiàn)實場景的要求。
[0086] 優(yōu)選地,本發(fā)明中,該方法還進一步包括以下步驟:
[0087] 實時檢測N個時間段;
[0088] 在檢測到任一時間段已過期、但還存在未被命中的目標數(shù)據(jù)時,將該存在的未被 命中的目標數(shù)據(jù)移到還未過期的時間段。通過該步驟,能夠避免浪費的目標數(shù)據(jù)。
[0089] 以上對本發(fā)明提供的方法進行了描述,下面對本發(fā)明提供的裝置進行描述:
[0090] 參見圖2,圖2為本發(fā)明實施例提供的裝置結(jié)構(gòu)圖。該裝置應(yīng)用于基于時間間隔動 態(tài)調(diào)整目標數(shù)據(jù)命中的方法,該裝置包括:
[0091] 劃分單元,用于將任一目標數(shù)據(jù)命中事件的單位時間劃分為N個時間段,所述N是 基于設(shè)定的目標數(shù)據(jù)控制粒度確定的,目標數(shù)據(jù)的控制粒度越大,N取值越大,目標數(shù)據(jù)的 控制粒度越小,N取值越?。?br>
[0092] 輸入單元,用于向N個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù);
[0093] 判斷單元,用于接收到請求加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所 述請求時所處的當前時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù);
[0094] 確定單元,用于在所述判斷單元的判斷結(jié)果為否時,確定當前時間段對應(yīng)的目標 數(shù)據(jù)命中基數(shù),并生成一個隨機數(shù);
[0095] 命中單元,用于利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求 是否命中目標數(shù)據(jù)。
[0096] 優(yōu)選地,本發(fā)明中,該裝置進一步包括:
[0097] 統(tǒng)計單元,用于實時統(tǒng)計每一設(shè)定時間段內(nèi)請求加入所述目標數(shù)據(jù)命中事件的用 戶人數(shù);
[0098] 基于此,所述確定單元確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括:
[0099] 獲取已統(tǒng)計出的距離當前時間段最近的設(shè)定時間段內(nèi)的用戶人數(shù);
[0100] 將獲取的用戶人數(shù)作為所述目標數(shù)據(jù)命中基數(shù)。
[0101] 優(yōu)選地,本發(fā)明中,該裝置進一步包括:
[0102] 配置單元,用于存放針對所述目標數(shù)據(jù)命中事件配置的一個目標數(shù)據(jù)命中概率;
[0103] 基于此,所述確定單元確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括:
[0104] 計算所述目標數(shù)據(jù)命中概率的倒數(shù);
[0105] 利用所述目標數(shù)據(jù)命中概率的倒數(shù)和所述當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量計算當 前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)。
[0106] 優(yōu)選地,本發(fā)明中,所述命中單元包括:
[0107] 計算子單元,用于將所述隨機數(shù)和所述目標數(shù)據(jù)命中基數(shù)進行模運算,得到第一 值;
[0108] 確定子單元,用于比較所述第一值和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,如果前者大 于等于后者,則確定當前時間段內(nèi)所述請求未命中目標數(shù)據(jù),如果前者小于后者,則確定當 前時間段內(nèi)所述請求命中目標數(shù)據(jù)。
[0109] 其中,所述確定子單元確定當前時間段內(nèi)所述請求命中目標數(shù)據(jù)包括:
[0110] 將所述隨機數(shù)和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量進行模運算,得到第二值;
[0111] 從已設(shè)置的數(shù)據(jù)類型區(qū)間中獲取包含所述第二值的數(shù)據(jù)類型區(qū)間;
[0112] 將獲取的數(shù)據(jù)類型區(qū)間對應(yīng)的數(shù)據(jù)類型確定為目標數(shù)據(jù)所屬的數(shù)據(jù)類型;
[0113] 判斷當前時間段內(nèi)是否存在屬于該確定的數(shù)據(jù)類型中的目標數(shù)據(jù),如果是,則確 定所述請求命中目標數(shù)據(jù)。
[0114] 優(yōu)選地,本發(fā)明中,該裝置進一步包括:
[0115] 檢測單元,用于實時檢測N個時間段,在檢測到任一時間段已過期、但還存在未被 命中的目標數(shù)據(jù)時,將該存在的未被命中的目標數(shù)據(jù)移到還未過期的時間段。
[0116] 至此,完成圖2所示的裝置結(jié)構(gòu)描述。
[0117] 以上所述僅為本發(fā)明的較佳實施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精 神和原則之內(nèi),所做的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【權(quán)利要求】
1. 一種基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的方法,其特征在于,該方法包括: 將任一目標數(shù)據(jù)命中事件的單位時間劃分為N個時間段; 向N個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù); 接收到加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所述請求時所處的當前時間 段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù); 在判斷出當前時間段還存在未被命中的目標數(shù)據(jù)時,確定當前時間段對應(yīng)的目標數(shù)據(jù) 命中基數(shù),并生成一個隨機數(shù); 利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求是否命中目標數(shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述向N個時間段中每一時間段輸入與該 時間段對應(yīng)的目標數(shù)據(jù)包括: 向N個時間段中預(yù)測出的請求加入所述目標數(shù)據(jù)命中事件的用戶人數(shù)多的時間段輸 入多的目標數(shù)據(jù),向N個時間段中預(yù)測出的請求加入所述目標數(shù)據(jù)命中事件的用戶人數(shù)少 的時間段輸入少的目標數(shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的方法,其特征在于,在判斷出當前時間段不存在未被命中的 目標數(shù)據(jù)時,該方法進一步包括: 提供目標數(shù)據(jù)未命中的通知。
4. 根據(jù)權(quán)利要求1所述的方法,其特征在于,該方法進一步包括: 實時統(tǒng)計每一設(shè)定時間段內(nèi)請求加入所述目標數(shù)據(jù)命中事件的用戶人數(shù); 所述確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括: 獲取已統(tǒng)計出的距離當前時間段最近的設(shè)定時間段內(nèi)的用戶人數(shù); 將獲取的用戶人數(shù)作為所述目標數(shù)據(jù)命中基數(shù)。
5. 根據(jù)權(quán)利要求1所述的方法,其特征在于,該方法進一步包括: 為所述目標數(shù)據(jù)命中事件配置一個目標數(shù)據(jù)命中概率; 所述確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括: 計算所述目標數(shù)據(jù)命中概率的倒數(shù); 利用所述目標數(shù)據(jù)命中概率的倒數(shù)和所述當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量計算當前時 間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)。
6. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述利用目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確 定當前時間段內(nèi)所述請求是否命中目標數(shù)據(jù)包括: 將所述隨機數(shù)和所述目標數(shù)據(jù)命中基數(shù)進行模運算,得到第一值; 比較所述第一值和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,如果前者大于等于后者,則確定當 前時間段內(nèi)所述請求未命中目標數(shù)據(jù),如果前者小于后者,則確定當前時間段內(nèi)所述請求 命中目標數(shù)據(jù)。
7. 根據(jù)權(quán)利要求6所述的方法,其特征在于,所述確定當前時間段內(nèi)所述請求命中目 標數(shù)據(jù)包括: 將所述隨機數(shù)和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量進行模運算,得到第二值; 從已設(shè)置的數(shù)據(jù)類型區(qū)間中獲取包含所述第二值的數(shù)據(jù)類型區(qū)間; 將獲取的數(shù)據(jù)類型區(qū)間對應(yīng)的數(shù)據(jù)類型確定為目標數(shù)據(jù)所屬的數(shù)據(jù)類型; 判斷當前時間段內(nèi)是否存在屬于該確定的數(shù)據(jù)類型中的目標數(shù)據(jù),如果是,則確定所 述請求命中目標數(shù)據(jù)。
8. 根據(jù)權(quán)利要求1所述的方法,其特征在于,該方法進一步包括: 實時檢測N個時間段; 在檢測到任一時間段已過期、但還存在未被命中的目標數(shù)據(jù)時,將該存在的未被命中 的目標數(shù)據(jù)移到還未過期的時間段。
9. 一種基于時間間隔動態(tài)調(diào)整目標數(shù)據(jù)命中的裝置,其特征在于,該裝置包括: 劃分單元,用于將任一目標數(shù)據(jù)命中事件的單位時間劃分為N個時間段; 輸入單元,用于向N個時間段中的每一時間段輸入與該時間段對應(yīng)的目標數(shù)據(jù); 判斷單元,用于接收到請求加入所述目標數(shù)據(jù)命中事件的請求時,識別接收到所述請 求時所處的當前時間段,判斷當前時間段是否還有未被命中的目標數(shù)據(jù); 確定單元,用于在所述判斷單元的判斷結(jié)果為否時,確定當前時間段對應(yīng)的目標數(shù)據(jù) 命中基數(shù),并生成一個隨機數(shù); 命中單元,用于利用所述目標數(shù)據(jù)命中基數(shù)和隨機數(shù)確定當前時間段內(nèi)所述請求是否 命中目標數(shù)據(jù)。
10. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,該裝置進一步包括: 統(tǒng)計單元,用于實時統(tǒng)計每一設(shè)定時間段內(nèi)請求加入所述目標數(shù)據(jù)命中事件的用戶人 數(shù); 所述確定單元確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括: 獲取已統(tǒng)計出的距離當前時間段最近的設(shè)定時間段內(nèi)的用戶人數(shù); 將獲取的用戶人數(shù)作為所述目標數(shù)據(jù)命中基數(shù)。
11. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,該裝置進一步包括: 配置單元,用于存放針對所述目標數(shù)據(jù)命中事件配置的一個目標數(shù)據(jù)命中概率; 所述確定單元確定當前時間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)包括: 計算所述目標數(shù)據(jù)命中概率的倒數(shù); 利用所述目標數(shù)據(jù)命中概率的倒數(shù)和所述當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量計算當前時 間段對應(yīng)的目標數(shù)據(jù)命中基數(shù)。
12. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述命中單元包括: 計算子單元,用于將所述隨機數(shù)和所述目標數(shù)據(jù)命中基數(shù)進行模運算,得到第一值; 確定子單元,用于比較所述第一值和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量,如果前者大于等 于后者,則確定當前時間段內(nèi)所述請求未命中目標數(shù)據(jù),如果前者小于后者,則確定當前時 間段內(nèi)所述請求命中目標數(shù)據(jù)。
13. 根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述確定子單元確定當前時間段內(nèi)所 述請求命中目標數(shù)據(jù)包括: 將所述隨機數(shù)和當前時間段內(nèi)的目標數(shù)據(jù)數(shù)量進行模運算,得到第二值; 從已設(shè)置的數(shù)據(jù)類型區(qū)間中獲取包含所述第二值的數(shù)據(jù)類型區(qū)間; 將獲取的數(shù)據(jù)類型區(qū)間對應(yīng)的數(shù)據(jù)類型確定為目標數(shù)據(jù)所屬的數(shù)據(jù)類型; 判斷當前時間段內(nèi)是否存在屬于該確定的數(shù)據(jù)類型中的目標數(shù)據(jù),如果是,則確定所 述請求命中目標數(shù)據(jù)。
14. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,該裝置進一步包括: 檢測單元,用于實時檢測N個時間段,在檢測到任一時間段已過期、但還存在未被命中 的目標數(shù)據(jù)時,將該存在的未被命中的目標數(shù)據(jù)移到還未過期的時間段。
【文檔編號】G06F19/00GK104156551SQ201310176375
【公開日】2014年11月19日 申請日期:2013年5月14日 優(yōu)先權(quán)日:2013年5月14日
【發(fā)明者】趙丹 申請人:騰訊科技(深圳)有限公司