一種確定號(hào)碼狀態(tài)的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種確定號(hào)碼狀態(tài)的方法及裝置。
【背景技術(shù)】
[0002] 隨著通信技術(shù)的發(fā)展，尤其是網(wǎng)絡(luò)的普及，大部分用戶都會(huì)選擇使用手機(jī)等移動(dòng) 終端進(jìn)行上網(wǎng)，進(jìn)而產(chǎn)生大量的上網(wǎng)流量信息。供應(yīng)商為了從大量的上網(wǎng)流量信息中找到 感興趣的數(shù)據(jù)，需要先對(duì)大量的上網(wǎng)流量信息進(jìn)行分析處理。在現(xiàn)有技術(shù)中，對(duì)于手機(jī)用 戶，供應(yīng)商需要對(duì)手機(jī)號(hào)碼進(jìn)行存儲(chǔ)、標(biāo)記和查詢等操作。
[0003]目前，服務(wù)器可以利用Hash算法在內(nèi)存位圖中對(duì)手機(jī)號(hào)碼進(jìn)行映射標(biāo)記，但是在 標(biāo)記過程中會(huì)產(chǎn)生鍵值沖突。當(dāng)需要映射標(biāo)記的手機(jī)號(hào)碼的數(shù)量較大時(shí)，在標(biāo)記過程中產(chǎn) 生鍵值沖突的概率也會(huì)提高。因此，在服務(wù)器利用Hash算法在內(nèi)存位圖中對(duì)手機(jī)號(hào)碼進(jìn)行 標(biāo)記之后，通過標(biāo)記結(jié)果來確定手機(jī)號(hào)碼是否產(chǎn)生3G上網(wǎng)流量的過程中，容易將沒有產(chǎn)生 3G上網(wǎng)流量的手機(jī)號(hào)碼確定為產(chǎn)生了 3G上網(wǎng)流量的手機(jī)號(hào)碼。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明實(shí)施例提供一種確定號(hào)碼狀態(tài)的方法及裝置，能夠提高查詢手機(jī)號(hào)碼是否 產(chǎn)生3G上網(wǎng)流量的準(zhǔn)確率。
[0005] 為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案：
[0006] 第一方面，本發(fā)明實(shí)施例提供一種確定號(hào)碼狀態(tài)的方法，所述方法包括：
[0007] 服務(wù)器獲取號(hào)碼在第一內(nèi)存位圖中對(duì)應(yīng)的第一下標(biāo)值和第二下標(biāo)值；
[0008] 所述服務(wù)器根據(jù)所述第一下標(biāo)值和所述第二下標(biāo)值得到字符串；
[0009] 所述服務(wù)器根據(jù)所述字符串得到所述字符串在第二內(nèi)存位圖中對(duì)應(yīng)的第三下標(biāo) 值和第四下標(biāo)值；
[0010] 所述服務(wù)器根據(jù)預(yù)設(shè)規(guī)則設(shè)置所述第二內(nèi)存位圖中所述第三下標(biāo)值對(duì)應(yīng)位置的 鍵值和所述第四下標(biāo)值對(duì)應(yīng)位置的鍵值，所述預(yù)設(shè)規(guī)則用于區(qū)分產(chǎn)生號(hào)碼狀態(tài)信息的號(hào)碼 和未產(chǎn)生號(hào)碼狀態(tài)信息的號(hào)碼；
[0011] 所述服務(wù)器根據(jù)所述第一內(nèi)存位圖中所述第一下標(biāo)值對(duì)應(yīng)位置的鍵值和所述第 二下標(biāo)值對(duì)應(yīng)位置的鍵值，以及所述第二內(nèi)存位圖中所述第三下標(biāo)值對(duì)應(yīng)位置的鍵值和所 述第四下標(biāo)值對(duì)應(yīng)位置的鍵值，確定所述號(hào)碼的號(hào)碼狀態(tài)。
[0012] 第二方面，本發(fā)明實(shí)施例提供一種確定號(hào)碼狀態(tài)的裝置，所述裝置包括：
[0013] 獲取模塊，用于獲取號(hào)碼在第一內(nèi)存位圖中對(duì)應(yīng)的第一下標(biāo)值和第二下標(biāo)值；
[0014] 生成模塊，用于根據(jù)所述第一下標(biāo)值和所述第二下標(biāo)值得到字符串；
[0015] 計(jì)算模塊，用于根據(jù)所述字符串得到所述字符串在第二內(nèi)存位圖中對(duì)應(yīng)的第三下 標(biāo)值和第四下標(biāo)值；
[0016] 設(shè)置模塊，用于根據(jù)預(yù)設(shè)規(guī)則設(shè)置所述第二內(nèi)存位圖中所述第三下標(biāo)值對(duì)應(yīng)位置 的鍵值和所述第四下標(biāo)值對(duì)應(yīng)位置的鍵值，所述預(yù)設(shè)規(guī)則用于區(qū)分產(chǎn)生號(hào)碼狀態(tài)信息的號(hào) 碼和未產(chǎn)生號(hào)碼狀態(tài)信息的號(hào)碼；
[0017] 確定模塊，用于根據(jù)所述第一內(nèi)存位圖中所述第一下標(biāo)值對(duì)應(yīng)位置的鍵值和所述 第二下標(biāo)值對(duì)應(yīng)位置的鍵值，以及所述第二內(nèi)存位圖中所述第三下標(biāo)值對(duì)應(yīng)位置的鍵值和 所述第四下標(biāo)值對(duì)應(yīng)位置的鍵值，確定所述號(hào)碼的號(hào)碼狀態(tài)。
[0018] 本發(fā)明實(shí)施例提供的一種確定號(hào)碼狀態(tài)的方法及裝置，服務(wù)器獲取號(hào)碼在第一內(nèi) 存位圖中對(duì)應(yīng)的第一下標(biāo)值和第二下標(biāo)值，根據(jù)第一下標(biāo)值和第二下標(biāo)值得到字符串，并 根據(jù)字符串得到字符串在第二內(nèi)存位圖中對(duì)應(yīng)的第三下標(biāo)值和第四下標(biāo)值，之后根據(jù)預(yù)設(shè) 規(guī)則設(shè)置第二內(nèi)存位圖中第三下標(biāo)值對(duì)應(yīng)位置的鍵值和第四下標(biāo)值對(duì)應(yīng)位置的鍵值。服務(wù) 器根據(jù)第一內(nèi)存位圖中第一下標(biāo)值對(duì)應(yīng)位置的鍵值和第二下標(biāo)值對(duì)應(yīng)位置的鍵值，以及第 二內(nèi)存位圖中第三下標(biāo)值對(duì)應(yīng)位置的鍵值和第四下標(biāo)值對(duì)應(yīng)位置的鍵值，確定號(hào)碼的號(hào)碼 狀態(tài)。相比較于現(xiàn)有技術(shù)，本發(fā)明實(shí)施例可以通過在雙內(nèi)存位圖中對(duì)手機(jī)號(hào)碼進(jìn)行映射標(biāo) 記，之后根據(jù)四個(gè)下標(biāo)值對(duì)應(yīng)位置的鍵值來確定手機(jī)號(hào)碼是否產(chǎn)生3G上網(wǎng)流量。而不是在 單內(nèi)存位圖中對(duì)手機(jī)號(hào)碼進(jìn)行映射標(biāo)記，僅根據(jù)兩個(gè)下標(biāo)值對(duì)應(yīng)位置的鍵值來確定手機(jī)號(hào) 碼是否產(chǎn)生3G上網(wǎng)流量。從而，提高查詢手機(jī)號(hào)碼是否產(chǎn)生3G上網(wǎng)流量的準(zhǔn)確率。
【附圖說明】
[0019]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的 附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng) 域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附 圖。
[0020] 圖1為本發(fā)明實(shí)施例提供的一種確定號(hào)碼狀態(tài)的方法的流程圖；
[0021] 圖2為本發(fā)明實(shí)施例提供的另一種確定號(hào)碼狀態(tài)的方法的流程圖；
[0022] 圖3為本發(fā)明實(shí)施例提供的另一種確定號(hào)碼狀態(tài)的方法的流程圖；
[0023] 圖4為本發(fā)明實(shí)施例提供的一種具體應(yīng)用場(chǎng)景下的結(jié)構(gòu)示意圖；
[0024] 圖5為本發(fā)明實(shí)施例提供的另一種確定號(hào)碼狀態(tài)的方法的流程圖；
[0025] 圖6為本發(fā)明實(shí)施例提供的另一種確定號(hào)碼狀態(tài)的方法的流程圖；
[0026] 圖7為本發(fā)明實(shí)施例提供的一種確定號(hào)碼狀態(tài)的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0027] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 在本發(fā)明實(shí)施例中使用的術(shù)語是僅僅出于描述特定實(shí)施例的目的，而非旨在限制 本發(fā)明。在本發(fā)明實(shí)施例和所附權(quán)利要求書中所使用的單數(shù)形式的"一種"和"所述"也旨 在包括多數(shù)形式，除非上下文清楚地表示其他含義。
[0029] 本發(fā)明適用于確定號(hào)碼狀態(tài)，其中，號(hào)碼狀態(tài)可以包括：號(hào)碼是否產(chǎn)生3G(3rd Generation，第三代數(shù)字通信）上網(wǎng)流量、號(hào)碼是否產(chǎn)生漫游數(shù)據(jù)等。為了方便描述，在本 發(fā)明實(shí)施例中，以確定手機(jī)號(hào)碼是否產(chǎn)生3G上網(wǎng)流量為例進(jìn)行說明。
[0030] 本發(fā)明實(shí)施例提供一種確定號(hào)碼狀態(tài)的方法，如圖1所示，所述方法包括：
[0031] 101、服務(wù)器獲取號(hào)碼在第一內(nèi)存位圖中對(duì)應(yīng)的第一下標(biāo)值和第二下標(biāo)值。
[0032] 當(dāng)需要通過映射來標(biāo)記的手機(jī)號(hào)碼的數(shù)量為1. 93億個(gè)時(shí)，服務(wù)器可以申請(qǐng)一個(gè)3 億bit位的內(nèi)存位圖，將內(nèi)存位圖中的所有下標(biāo)值對(duì)應(yīng)位置的鍵值初始化為0。服務(wù)器逐 行讀取1. 93億個(gè)手機(jī)號(hào)碼對(duì)應(yīng)的上網(wǎng)流量信息記錄，并解析出手機(jī)號(hào)碼和手機(jī)號(hào)碼所產(chǎn) 生的3G上網(wǎng)流量的數(shù)據(jù)。服務(wù)器判斷每條信息所記錄的手機(jī)號(hào)碼使用的3G上網(wǎng)流量是否 大于〇,當(dāng)手機(jī)號(hào)碼使用的3G上網(wǎng)流量大于0時(shí)，根據(jù)手機(jī)號(hào)碼使用兩個(gè)不同的Hash函數(shù) (哈希函數(shù)）計(jì)算出兩個(gè)下標(biāo)值，即第一下標(biāo)值和第二下標(biāo)值，在內(nèi)存位圖中找到這兩個(gè)下 標(biāo)值對(duì)應(yīng)位置，同時(shí)將這兩個(gè)下標(biāo)值對(duì)應(yīng)位置的鍵值設(shè)置為1 ;當(dāng)手機(jī)號(hào)碼使用的3G上網(wǎng) 流量小于〇時(shí)，不進(jìn)行鍵值設(shè)置。重復(fù)上述操作，直到將存儲(chǔ)的1. 93億個(gè)手機(jī)號(hào)碼對(duì)應(yīng)的 上網(wǎng)流量信息全部映射到內(nèi)存位圖中。
[0033] 服務(wù)器需要使用兩個(gè)不相同的Hash函數(shù)，對(duì)手機(jī)號(hào)碼是否產(chǎn)生3G上網(wǎng)流量進(jìn)行 標(biāo)記，比如：服務(wù)器使用Hash函數(shù)1和Hash函數(shù)2來計(jì)算手機(jī)號(hào)碼
[0034] 18612345678在第一內(nèi)存位圖中對(duì)應(yīng)的第一下標(biāo)值和第二下標(biāo)值，其中，第一內(nèi)存 位圖為上述3億bit位的內(nèi)存位圖；通過Hash函數(shù)1計(jì)算得到的為第一下標(biāo)值，
[0035] 通過Hash函數(shù)2計(jì)算得到的為第二下標(biāo)值。
[0036] 使用兩個(gè)Hash函數(shù)計(jì)算下標(biāo)值的過程，如表一所示：
[0037]
[0038]表一
[0039] 使用Hash函數(shù)1計(jì)算第一下標(biāo)值的計(jì)算步驟如下：
[0040] 獲取手機(jī)號(hào)碼18612345678,并對(duì)所獲取的手機(jī)號(hào)碼18612345678進(jìn)行預(yù)處 理，其中，預(yù)處理之后的手機(jī)號(hào)碼和原手機(jī)號(hào)碼相同；將預(yù)處理之后的手機(jī)號(hào)碼按照 MD5 (Message-DigestAlgorithm5,信息-摘要算法 5)計(jì)算，得到 6e2blca3675119d8edba d42d6d589817 ;計(jì)算Hash值，得到-479003662 ;將Hash值和整形最大值MAX_INT相與，得 到1668479986 ;將上述相與的結(jié)果1668479986對(duì)3億取模，得到第一下標(biāo)值168479986。
[0041] 使用Hash函數(shù)2計(jì)算第二下標(biāo)值的計(jì)算步驟和使用Hash函數(shù)1計(jì)算第一下標(biāo)值 的計(jì)算步驟類似，其中，預(yù)處理后的結(jié)果不同，使用Hash函數(shù)1的計(jì)算過程中，手機(jī)號(hào)碼預(yù) 處理之后得到的手機(jī)號(hào)碼和原手機(jī)號(hào)碼相同，使用Hash函數(shù)2的計(jì)算過程中，手機(jī)號(hào)碼預(yù) 處理之后得到的手機(jī)號(hào)碼是將原手機(jī)號(hào)碼的前三位移到后三位得到的。
[0042] 需要說明的是，由于Hash值可能為負(fù)數(shù)，為了方便映射，可以將Hash值通過計(jì)算 得到非負(fù)整數(shù)，比如：通過將Hash值和整形最大值MAX_INT相與得到非負(fù)整數(shù)；由于第一 內(nèi)存位圖占用3億bit位的存儲(chǔ)空間，在計(jì)算過程中，通過將相與的結(jié)果對(duì)3億