若所述目標位置均 被填充，則判定所述待檢測信息為所述最新信息，否則，判定所述待檢測信息不是所述最新 信息。
[0028] 在該技術方案中，在計算得到最新信息的哈希值后，根據(jù)最新信息的哈希值確定 布隆過濾器的目標位置，該目標位置即布隆過濾器中待檢測信息的哈希值對應的位置(該 位置有多個），并判斷目標位置是否被填充（即是否被填充為1 )，并在目標位置均被填充時 判定待檢測信息為最新信息，否則，即只要有一個目標位置沒有被填充，則判定待檢測信息 不是最新信息。
[0029] 在上述任一技術方案中，優(yōu)選地，所述檢測參數(shù)信息包括:所述待檢測信息的條 數(shù)、所述布隆過濾器的位數(shù)、所述非加密型哈希函數(shù)的個數(shù)。
[0030] 在該技術方案中，檢測參數(shù)信息包括但不限于:待檢測信息的條數(shù)、布隆過濾器的 位數(shù)、非加密型哈希函數(shù)的個數(shù)，通過待檢測信息的條數(shù)和布隆過濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個數(shù)，具體的，通過W下公式來確定非加密型哈希函數(shù)的個數(shù)：
[0032] 其中，k表示非加密型函數(shù)的個數(shù)，m表示布隆過濾器的位數(shù)，n表示待檢測信息的 條數(shù)。
[0033] 本發(fā)明的第五方面提出了一種信息更新裝置，用于服務器，包括:接收單元，用于 接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信息;計算單元，用于根據(jù)所述檢測 參數(shù)信息和非加密型哈希函數(shù)，計算與所述待檢測信息對應的最新信息的哈希值;判斷單 元，用于根據(jù)所述最新信息的哈希值和所述布隆過濾器，判斷所述待檢測信息是否為所述 最新信息；發(fā)送單元，用于在判斷結果為否時，將所述最新信息發(fā)送至所述終端，W供所述 終端根據(jù)所述最新信息對所述待檢測信息進行更新。
[0034] 在該技術方案中，通過接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信 息，并根據(jù)檢測參數(shù)信息和非加密性哈希函數(shù)計算與待檢測信息對應的最新信息的哈希 值，進一步地，若根據(jù)最新信息的哈希值和布隆過濾判定待檢測信息不是最新信息時，將最 新信息發(fā)送至終端，W供終端根據(jù)最新信息對待檢測信息進行更新，否則，即若判定待檢測 信息是最新信息時，則不需要對待檢測信息進行更新，因此，通過上述技術方案，根據(jù)最新 信息的哈希值和布隆過濾器判斷是否對待檢測信息進行更新，避免了相關技術中通過接收 待檢測信息W檢測是否對待檢測信息進行更新而消耗較多的移動網(wǎng)絡流量的情況，實現(xiàn)了 移動網(wǎng)絡流量的極小化，而且只需要對待檢測信息對應的最新信息進行哈希值計算就可實 現(xiàn)本技術方案，從而減少了服務器的計算量。
[0035] 在上述技術方案中，優(yōu)選地，所述計算單元包括:序列化單元，用于將所述最新信 息的特征值序列化成對應的字符串；所述計算單元具體用于，根據(jù)所述非加密型哈希函數(shù) 和所述檢測參數(shù)信息，計算所述最新信息的特征值對應的字符串的哈希值并作為所述最新 信息的哈希值。
[0036] 在該技術方案中，通過將最新信息的特征值序列化成對應的字符串，然后根據(jù)非 加密型哈希函數(shù)和檢測參數(shù)信息計算最新信息的特征值對應的字符串的哈希值作為最新 信息的哈希值，從而實現(xiàn)了根據(jù)非加密型哈希函數(shù)和檢測參數(shù)信息計算得到最新信息的哈 希值的目的。
[0037] 在上述任一技術方案中，優(yōu)選地，所述判斷單元具體用于，根據(jù)所述最新信息的哈 希值確定所述布隆過濾器的目標位置，判斷所述目標位置是否被填充，若所述目標位置均 被填充，則判定所述待檢測信息為所述最新信息，否則，判定所述待檢測信息不是所述最新 信息。
[0038] 在該技術方案中，在計算得到最新信息的哈希值后，根據(jù)最新信息的哈希值確定 布隆過濾器的目標位置，該目標位置即布隆過濾器中待檢測信息的哈希值對應的位置(該 位置有多個），并判斷目標位置是否被填充（即是否被填充為1 )，并在目標位置均被填充時 判定待檢測信息為最新信息，否則，即只要有一個目標位置沒有被填充，則判定待檢測信息 不是最新信息。
[0039] 在上述任一技術方案中，優(yōu)選地，所述檢測參數(shù)信息包括:所述待檢測信息的條 數(shù)、所述布隆過濾器的位數(shù)、所述非加密型哈希函數(shù)的個數(shù)。
[0040] 在該技術方案中，檢測參數(shù)信息包括但不限于:待檢測信息的條數(shù)、布隆過濾器的 位數(shù)、非加密型哈希函數(shù)的個數(shù)，通過待檢測信息的條數(shù)和布隆過濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個數(shù)，具體的，通過W下公式來確定非加密型哈希函數(shù)的個數(shù)：
[0042] 其中，k表示非加密型函數(shù)的個數(shù)，m表示布隆過濾器的位數(shù)，n表示待檢測信息的 條數(shù)。
[0043] 本發(fā)明的第=方面提出了一種服務器，包括上述技術方案中任一項所述的信息更 新裝置，因此，該服務器具有和上述技術方案中任一項所述的信息更新裝置相同的技術效 果，在此不再寶述。
[0044] 通過本發(fā)明的技術方案，通過對待檢測信息的特征值進行序列化和哈希值計算就 可檢測終端上的緩存數(shù)據(jù)是否需要更新，不但可W實現(xiàn)移動網(wǎng)絡流量的極小化，而且算法 簡單高效。
【附圖說明】
[0045] 圖1示出了根據(jù)本發(fā)明的一個實施例的信息更新方法的流程示意圖；
[0046] 圖2示出了根據(jù)本發(fā)明的一個實施例的信息更新裝置的結構示意圖；
[0047] 圖3示出了根據(jù)本發(fā)明的一個實施例的終端的結構示意圖；
[004引圖4示出了根據(jù)本發(fā)明的另一個實施例的信息更新方法的流程示意圖；
[0049] 圖5示出了根據(jù)本發(fā)明的另一個實施例的信息更新裝置的結構示意圖；
[0050] 圖6示出了根據(jù)本發(fā)明的一個實施例的服務器的結構示意圖；
[0051] 圖7示出了根據(jù)本發(fā)明的一個實施例的同步待檢測信息的實現(xiàn)原理圖。
【具體實施方式】
[0052] 為了可W更清楚地理解本發(fā)明的上述目的、特征和優(yōu)點，下面結合附圖和具體實 施方式對本發(fā)明進行進一步的詳細描述。需要說明的是，在不沖突的情況下，本申請的實施 例及實施例中的特征可W相互組合。
[0053] 在下面的描述中闡述了很多具體細節(jié)W便于充分理解本發(fā)明，但是，本發(fā)明還可 W采用其他不同于在此描述的其他方式來實施，因此，本發(fā)明的保護范圍并不受下面公開 的具體實施例的限制。
[0054] 圖1示出了根據(jù)本發(fā)明的一個實施例的信息更新方法的流程示意圖。
[0055] 如圖1所示，根據(jù)本發(fā)明的一個實施例的信息更新方法，包括：
[0056] 步驟102,構造空的布隆過濾器；
[0057] 步驟104,將所述終端中待檢測信息的特征值序列化成對應的字符串；
[0058] 步驟106,根據(jù)非加密型哈希函數(shù)計算所述字符串的哈希值，并根據(jù)所述哈希值填 充所述布隆過濾器；
[0059] 步驟108,將填充后的所述布隆過濾器和檢測參數(shù)信息發(fā)送至服務器，W供所述服 務器根據(jù)填充后的所述布隆過濾器和所述檢測參數(shù)信息檢測是否更新所述待檢測信息。
[0060] 在該技術方案中，根據(jù)非加密型哈希函數(shù)計算終端中待檢測信息的特征值對應的 字符串的哈希值，并根據(jù)哈希值填充布隆過濾器，具體的，在計算出哈希值后可W將布隆過 濾器中與哈希值對應的位置填充為1，進一步地，將填充后的布隆過濾器和檢測參數(shù)信息發(fā) 送至服務器，W供服務器根據(jù)填充后的布隆過濾器和檢測參數(shù)檢測是否對待檢測信息進行 更新，因此，通過上述技術方案，通過向服務器發(fā)送根據(jù)待檢測信息的特征值對應的字符串 的哈希值填充的布隆過濾器，避免了相關技術中通過將待檢測信息發(fā)送至服務器W檢測是 否更新待檢測信息而消耗較多的移動網(wǎng)絡流量的情況，實現(xiàn)了移動網(wǎng)絡流量的極小化，而 且只需要對待檢測信息的特征值進行序列化和哈希值計算就可實現(xiàn)本技術方案，從而減少 了終端的計算量。
[0061] 在上述技術方案中，優(yōu)選地，所述檢測參數(shù)信息包括:所述待檢測信息的條數(shù)、所 述布隆過濾器的位數(shù)、所述非加密型哈希函數(shù)的個數(shù)。
[0062] 在該技術方案中，檢測參數(shù)信息包括但不限于:待檢測信息的條數(shù)、布隆過濾器的 位數(shù)、非加密型哈希函數(shù)的個數(shù)，通過待檢測信息的條數(shù)和布隆過濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個數(shù)，具體的，通過W下公式來確定非加密型哈希函數(shù)的個數(shù)：
[0064] 其中，k表示非加密型函數(shù)的個數(shù)，m表示布隆過濾器的位數(shù)，n表示待檢測信息的 條數(shù)。
[0065] 另外，在根據(jù)非加密型哈希函數(shù)計算待檢測信息的特征值對應的字符串的哈希值 時，需要進行k次計算(即有k個非加密型函數(shù)，則計算k次哈希）。
[0066] 在上述任一技術方案中，優(yōu)選地，步驟102還包括:根據(jù)所述待檢測信息的條數(shù)和 每條所述待檢測信息占用的位數(shù)，確定空的所述布隆過濾器的位數(shù)。
[0067] 在該技術方案中，根據(jù)待檢測信息的條數(shù)和每條待檢測信息占用的位數(shù)來確定空 的布隆過濾器的位數(shù)，由于無論待檢測信息的內容大小，每條待檢測信息占用的位數(shù)固定， 運樣，就可W通過向服務器發(fā)送布隆過濾器來判斷待檢測信息是否需要更新，避免向服務 器直接發(fā)送待檢測信息來判斷待檢測信息而消耗的較多的移動網(wǎng)絡流量，從而實現(xiàn)了移動 網(wǎng)絡流量的極小化。
[0068] 圖2示出了根據(jù)本發(fā)明的一個實施例的信息更新裝置的結構示意圖。<