若所述目標(biāo)位 置均被填充，則判定所述待檢測(cè)信息為所述最新信息，否則，判定所述待檢測(cè)信息不是所述 最新f胃息。
[0102] 在該技術(shù)方案中，在計(jì)算得到最新信息的哈希值后，根據(jù)最新信息的哈希值確定 布隆過(guò)濾器的目標(biāo)位置，該目標(biāo)位置即布隆過(guò)濾器中待檢測(cè)信息的哈希值對(duì)應(yīng)的位置(該 位置有多個(gè)），并判斷目標(biāo)位置是否被填充（即是否被填充為1 )，并在目標(biāo)位置均被填充時(shí) 判定待檢測(cè)信息為最新信息，否則，即只要有一個(gè)目標(biāo)位置沒(méi)有被填充，則判定待檢測(cè)信息 不是最新信息。
[0103] 在上述任一技術(shù)方案中，優(yōu)選地，所述檢測(cè)參數(shù)信息包括:所述待檢測(cè)信息的條 數(shù)、所述布隆過(guò)濾器的位數(shù)、所述非加密型哈希函數(shù)的個(gè)數(shù)。
[0104]在該技術(shù)方案中，檢測(cè)參數(shù)信息包括但不限于:待檢測(cè)信息的條數(shù)、布隆過(guò)濾器的 位數(shù)、非加密型哈希函數(shù)的個(gè)數(shù)，通過(guò)待檢測(cè)信息的條數(shù)和布隆過(guò)濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個(gè)數(shù)，具體的，通過(guò)W下公式來(lái)確定非加密型哈希函數(shù)的個(gè)數(shù)：
[0106] 其中，k表示非加密型函數(shù)的個(gè)數(shù)，m表示布隆過(guò)濾器的位數(shù)，n表示待檢測(cè)信息的 條數(shù)。
[0107] 另外，在根據(jù)非加密型哈希函數(shù)計(jì)算待檢測(cè)信息的特征值對(duì)應(yīng)的字符串的哈希值 時(shí)，需要進(jìn)行k次計(jì)算(即有k個(gè)非加密型函數(shù)，則計(jì)算k次哈希）。
[0108] 圖6示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的服務(wù)器的結(jié)構(gòu)示意圖。
[0109] 如圖6所示，根據(jù)本發(fā)明的一個(gè)實(shí)施例的服務(wù)器600,包括上述技術(shù)方案中任一項(xiàng) 所述的信息更新裝置500,因此，該服務(wù)器600具有和上述技術(shù)方案中任一項(xiàng)所述的信息更 新裝置500相同的技術(shù)效果，在此不再寶述。
[0110] 圖7示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的同步待檢測(cè)信息的實(shí)現(xiàn)原理圖。
[0111] 如圖7所示，在移動(dòng)端（即終端)存儲(chǔ)有緩存數(shù)據(jù)（即待檢測(cè)信息），該緩存數(shù)據(jù)的特 征值包括：ID(身份標(biāo)識(shí)號(hào)碼）、Timestamp(時(shí)間戳）、UserID(用戶(hù)標(biāo)識(shí)），對(duì)緩存數(shù)據(jù)使用 Murmurilash3(即非加密型哈希函數(shù))算法計(jì)算k次哈希，得至化個(gè)哈希值（即化…化），并根據(jù) k個(gè)哈希值在m位布隆過(guò)濾器(Bloom Filter)中對(duì)應(yīng)的位置置為1，然后將布隆過(guò)濾器發(fā)送 至服務(wù)端（即服務(wù)器），并對(duì)緩存數(shù)據(jù)對(duì)應(yīng)的最新數(shù)據(jù)使用Murmu巧ash3算法計(jì)算k次哈希， 得到k個(gè)哈希值，判斷運(yùn)k個(gè)哈希值在該布隆過(guò)濾器中對(duì)應(yīng)的位置是否全為1，若全為1，則緩 存數(shù)據(jù)和最新數(shù)據(jù)一致，不需要對(duì)緩存數(shù)據(jù)進(jìn)行更新，否則，說(shuō)明緩存數(shù)據(jù)和最新數(shù)據(jù)不一 致，則將最新數(shù)據(jù)發(fā)送至移動(dòng)端，對(duì)緩存數(shù)據(jù)進(jìn)行更新。
[0112]另外，在通過(guò)Murmu吐[ash3算法計(jì)算k次哈希來(lái)判斷一條信息是否屬于一個(gè)信息集 合時(shí)，通常會(huì)存在誤差，該誤差的理論誤判率可通過(guò)W下公式計(jì)算：
，檢測(cè)參數(shù)不 同，則誤判率也不同，如表1所示：
[0113]表1
[0115] W上結(jié)合附圖詳細(xì)說(shuō)明了本發(fā)明的技術(shù)方案，通過(guò)對(duì)待檢測(cè)信息的特征值進(jìn)行序 列化和哈希值計(jì)算就可檢測(cè)終端上的緩存數(shù)據(jù)是否需要更新，不但可W實(shí)現(xiàn)移動(dòng)網(wǎng)絡(luò)流量 的極小化，而且算法簡(jiǎn)單高效。
[0116] W上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技 術(shù)人員來(lái)說(shuō)，本發(fā)明可W有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種信息更新方法，用于終端，其特征在于，包括： 構(gòu)造空的布隆過(guò)濾器； 將所述終端中待檢測(cè)信息的特征值序列化成對(duì)應(yīng)的字符串； 根據(jù)非加密型哈希函數(shù)計(jì)算所述字符串的哈希值，并根據(jù)所述哈希值填充所述布隆過(guò) 濾器； 將填充后的所述布隆過(guò)濾器和檢測(cè)參數(shù)信息發(fā)送至服務(wù)器，以供所述服務(wù)器根據(jù)填充 后的所述布隆過(guò)濾器和所述檢測(cè)參數(shù)信息檢測(cè)是否更新所述待檢測(cè)信息。2. 根據(jù)權(quán)利要求1所述的信息更新方法，其特征在于，所述檢測(cè)參數(shù)信息包括:所述待 檢測(cè)信息的條數(shù)、所述布隆過(guò)濾器的位數(shù)、所述非加密型哈希函數(shù)的個(gè)數(shù)。3. 根據(jù)權(quán)利要求1或2所述的信息更新方法，其特征在于，所述構(gòu)造空的布隆過(guò)濾器的 步驟，還包括： 根據(jù)所述待檢測(cè)信息的條數(shù)和每條所述待檢測(cè)信息占用的位數(shù)，確定空的所述布隆過(guò) 濾器的位數(shù)。4. 一種信息更新裝置，用于終端，其特征在于，包括： 構(gòu)造單元，用于構(gòu)造空的布隆過(guò)濾器； 序列化單元，用于將所述終端中待檢測(cè)信息的特征值序列化成對(duì)應(yīng)的字符串； 填充單元，用于根據(jù)非加密型哈希函數(shù)計(jì)算所述字符串的哈希值，并根據(jù)所述哈希值 填充所述布隆過(guò)濾器； 發(fā)送單元，用于將填充后的所述布隆過(guò)濾器和檢測(cè)參數(shù)信息發(fā)送至服務(wù)器，以供所述 服務(wù)器根據(jù)填充后的所述布隆過(guò)濾器和所述檢測(cè)參數(shù)信息檢測(cè)是否更新所述待檢測(cè)信息。5. 根據(jù)權(quán)利要求4所述的信息更新裝置，其特征在于，所述檢測(cè)參數(shù)信息包括:所述待 檢測(cè)信息的條數(shù)、所述布隆過(guò)濾器的位數(shù)、所述非加密型哈希函數(shù)的個(gè)數(shù)。6. 根據(jù)權(quán)利要求4或5所述的信息更新裝置，其特征在于，所述構(gòu)造單元包括： 確定單元，用于根據(jù)所述待檢測(cè)信息的條數(shù)和每條所述待檢測(cè)信息占用的位數(shù)，確定 空的所述布隆過(guò)濾器的位數(shù)。7. -種終端，其特征在于，包括:如權(quán)利要求4至6中任一項(xiàng)所述的信息更新裝置。8. -種信息更新方法，用于服務(wù)器，其特征在于，包括： 接收來(lái)自終端的待檢測(cè)信息的布隆過(guò)濾器和檢測(cè)參數(shù)信息； 根據(jù)所述檢測(cè)參數(shù)信息和非加密型哈希函數(shù)，計(jì)算與所述待檢測(cè)信息對(duì)應(yīng)的最新信息 的哈希值； 根據(jù)所述最新信息的哈希值和所述布隆過(guò)濾器，判斷所述待檢測(cè)信息是否為所述最新 信息； 在判斷結(jié)果為否時(shí)，將所述最新信息發(fā)送至所述終端，以供所述終端根據(jù)所述最新信 息對(duì)所述待檢測(cè)信息進(jìn)行更新。9. 根據(jù)權(quán)利要求8所述的信息更新方法，其特征在于，所述根據(jù)所述檢測(cè)參數(shù)信息和非 加密型哈希函數(shù)，計(jì)算與所述待檢測(cè)信息對(duì)應(yīng)的最新信息的哈希值的步驟，具體包括： 將所述最新信息的特征值序列化成對(duì)應(yīng)的字符串； 根據(jù)所述非加密型哈希函數(shù)和所述檢測(cè)參數(shù)信息，計(jì)算所述最新信息的特征值對(duì)應(yīng)的 字符串的哈希值并作為所述最新信息的哈希值。10. 根據(jù)權(quán)利要求8所述的信息更新方法，其特征在于，所述根據(jù)所述最新信息的哈希 值和所述布隆過(guò)濾器，判斷所述待檢測(cè)信息是否為所述最新信息的步驟，具體包括： 根據(jù)所述最新信息的哈希值確定所述布隆過(guò)濾器的目標(biāo)位置，判斷所述目標(biāo)位置是否 被填充； 若所述目標(biāo)位置均被填充，則判定所述待檢測(cè)信息為所述最新信息，否則，判定所述待 檢測(cè)信息不是所述最新信息。11. 根據(jù)權(quán)利要求8至10中任一項(xiàng)所述的信息更新方法，其特征在于，所述檢測(cè)參數(shù)信 息包括:所述待檢測(cè)信息的條數(shù)、所述布隆過(guò)濾器的位數(shù)、所述非加密型哈希函數(shù)的個(gè)數(shù)。12. -種信息更新裝置，用于服務(wù)器，其特征在于，包括： 接收單元，用于接收來(lái)自終端的待檢測(cè)信息的布隆過(guò)濾器和檢測(cè)參數(shù)信息； 計(jì)算單元，用于根據(jù)所述檢測(cè)參數(shù)信息和非加密型哈希函數(shù)，計(jì)算與所述待檢測(cè)信息 對(duì)應(yīng)的最新信息的哈希值； 判斷單元，用于根據(jù)所述最新信息的哈希值和所述布隆過(guò)濾器，判斷所述待檢測(cè)信息 是否為所述最新信息； 發(fā)送單元，用于在判斷結(jié)果為否時(shí)，將所述最新信息發(fā)送至所述終端，以供所述終端根 據(jù)所述最新信息對(duì)所述待檢測(cè)信息進(jìn)行更新。13. 根據(jù)權(quán)利要求12所述的信息更新裝置，其特征在于，所述計(jì)算單元包括： 序列化單元，用于將所述最新信息的特征值序列化成對(duì)應(yīng)的字符串； 所述計(jì)算單元具體用于，根據(jù)所述非加密型哈希函數(shù)和所述檢測(cè)參數(shù)信息，計(jì)算所述 最新信息的特征值對(duì)應(yīng)的字符串的哈希值并作為所述最新信息的哈希值。14. 根據(jù)權(quán)利要求12所述的信息更新裝置，其特征在于， 所述判斷單元具體用于，根據(jù)所述最新信息的哈希值確定所述布隆過(guò)濾器的目標(biāo)位 置，判斷所述目標(biāo)位置是否被填充，若所述目標(biāo)位置均被填充，則判定所述待檢測(cè)信息為所 述最新信息，否則，判定所述待檢測(cè)信息不是所述最新信息。15. 根據(jù)權(quán)利要求12至14中任一項(xiàng)所述的信息更新裝置，其特征在于，所述檢測(cè)參數(shù)信 息包括:所述待檢測(cè)信息的條數(shù)、所述布隆過(guò)濾器的位數(shù)、所述非加密型哈希函數(shù)的個(gè)數(shù)。16. -種服務(wù)器，其特征在于，包括:如權(quán)利要求12至15中任一項(xiàng)所述的信息更新裝置。
【專(zhuān)利摘要】本發(fā)明提出了一種信息更新方法、信息更新裝置、終端和服務(wù)器，其中，所述信息更新方法包括：構(gòu)造空的布隆過(guò)濾器；將所述終端中待檢測(cè)信息的特征值序列化成對(duì)應(yīng)的字符串；根據(jù)非加密型哈希函數(shù)計(jì)算所述字符串的哈希值，并根據(jù)所述哈希值填充所述布隆過(guò)濾器；將填充后的所述布隆過(guò)濾器和檢測(cè)參數(shù)信息發(fā)送至服務(wù)器，以供所述服務(wù)器根據(jù)填充后的所述布隆過(guò)濾器和所述檢測(cè)參數(shù)信息檢測(cè)是否更新所述待檢測(cè)信息。通過(guò)本發(fā)明的技術(shù)方案，可以實(shí)現(xiàn)移動(dòng)網(wǎng)絡(luò)流量的極小化，而且只需要對(duì)待檢測(cè)信息的特征值進(jìn)行序列化和哈希值計(jì)算就可實(shí)現(xiàn)本技術(shù)方案，算法簡(jiǎn)單高效。
【IPC分類(lèi)】H04L29/08
【公開(kāi)號(hào)】CN105554122
【申請(qǐng)?zhí)枴緾N201510958826
【發(fā)明人】李鯤
【申請(qǐng)人】暢捷通信息技術(shù)股份有限公司
【公開(kāi)日】2016年5月4日
【申請(qǐng)日】2015年12月18日