針對(duì)手機(jī)號(hào)黑名單的快速過(guò)濾方法

基本信息

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

摘要

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