針對手機(jī)號黑名單的快速過濾方法

基本信息

申請?zhí)?/td> CN201610950623.4 申請日 -
公開（公告）號 CN106326500A 公開（公告）日 2017-01-11
申請公布號 CN106326500A 申請公布日 2017-01-11
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 陳豪;弓偉 申請（專利權(quán)）人 北京微網(wǎng)通聯(lián)股份有限公司
代理機(jī)構(gòu) 北京市京大律師事務(wù)所 代理人 李光松
地址 100084 北京市海淀區(qū)信息路7號院2號樓8層801
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種針對手機(jī)號黑名單的快速過濾方法。包括如下步驟：首先將手機(jī)號轉(zhuǎn)換成4字節(jié)整數(shù)；然后將轉(zhuǎn)換成的4字節(jié)整數(shù)按字節(jié)分開，前2個字節(jié)建立位置索引，為第一級索引；然后將第三個字節(jié)建立成第二級索引，每個1級索引指向256個2級索引；然后最后一個字節(jié)為3級索引，由256個BIT位構(gòu)成；最后對具體手機(jī)號的過濾將按位置索引逐級判斷。本發(fā)明的過濾方法，大大提高了手機(jī)號過濾的性能，滿足了高效和迅速的內(nèi)容過濾，過濾性能約是二分查找的20倍以上，同時在更新時幾乎對系統(tǒng)無任何影響，大大優(yōu)于順序存儲等方法。