冗余聯(lián)系人記錄清理方法和系統(tǒng)的制作方法
【專利摘要】一種冗余聯(lián)系人記錄清理方法，包括以下步驟：讀取聯(lián)系人記錄集；獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組；分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組；根據(jù)用戶指令清理顯示的聯(lián)系人記錄。此外，還提供一種冗余聯(lián)系人記錄清理系統(tǒng)。上述冗余聯(lián)系人記錄清理方法和系統(tǒng)，獲取聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組，并分組顯示信息重復(fù)的聯(lián)系人記錄組，可供用戶進(jìn)行批量處理，一次操作即可清理多條包含冗余信息的聯(lián)系人記錄，從而可提高冗余聯(lián)系人記錄的清理速度。
【專利說明】冗余聯(lián)系人記錄清理方法和系統(tǒng)
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，特別涉及一種冗余聯(lián)系人記錄清理方法。
【【背景技術(shù)】】
[0002]隨著移動(dòng)通信終端硬件技術(shù)的發(fā)展以及移動(dòng)通信終端上智能軟件的完善，移動(dòng)通信終端已經(jīng)成為以通信功能為主的信息處理平臺(tái)。
[0003]移動(dòng)通信終端的通信功能涉及到聯(lián)系人記錄的存儲(chǔ)和管理。而移動(dòng)通信終端上日益繁多的功能增加了聯(lián)系人記錄中的冗余信息。例如，一機(jī)多卡技術(shù)造成移動(dòng)通信終端上存儲(chǔ)了大量重復(fù)的聯(lián)系人記錄，為保護(hù)移動(dòng)通信終端聯(lián)系人信息而出現(xiàn)的各種云備份、恢復(fù)軟件更是加劇了冗余信息的存儲(chǔ)量。
【
【發(fā)明內(nèi)容】
】
[0004]基于此，有必要提供一種可快速清理冗余聯(lián)系人記錄的冗余聯(lián)系人記錄清理方法。
[0005]一種冗余聯(lián)系人記錄清理方法，包括以下步驟:
[0006]讀取聯(lián)系人記錄集；
[0007]獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組；
[0008]分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組；
[0009]根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0010]此外，還有必要提供一種方便操作的冗余聯(lián)系人記錄清理方法。
[0011]一種冗余聯(lián)系人記錄清理系統(tǒng)，包括:
[0012]記錄集獲取模塊，用于讀取聯(lián)系人記錄集；
[0013]信息重復(fù)記錄獲取模塊，用于獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組；
[0014]顯示模塊，用于分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組；
[0015]清理模塊，用于根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0016]上述冗余聯(lián)系人記錄清理方法和系統(tǒng)，獲取聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組，并分組顯示信息重復(fù)的聯(lián)系人記錄組，可供用戶進(jìn)行批量處理，一次操作即可清理多條包含冗余信息的聯(lián)系人記錄，從而可提高冗余聯(lián)系人記錄的清理速度。
【【專利附圖】

【附圖說明】】
[0017]圖1為一個(gè)實(shí)施例中的冗余聯(lián)系人記錄清理方法的流程示意圖；
[0018]圖2為一個(gè)實(shí)施例中圖1的步驟S102的流程示意圖；
[0019]圖3為一個(gè)實(shí)施例中哈希表中數(shù)據(jù)存儲(chǔ)示意圖；
[0020]圖4為另一實(shí)施例中哈希表中數(shù)據(jù)存儲(chǔ)意圖；
[0021]圖5為另一實(shí)施例中的冗余聯(lián)系人記錄清理方法的流程示意圖；
[0022]圖6為一個(gè)實(shí)施例中的冗余聯(lián)系人記錄清理系統(tǒng)的結(jié)構(gòu)示意圖；
[0023]圖7為一個(gè)實(shí)施例中信息重復(fù)記錄獲取模塊的結(jié)構(gòu)示意圖；
[0024]圖8為另一實(shí)施例中的幾余聯(lián)系人記錄清理系統(tǒng)的結(jié)構(gòu)不意圖；
[0025]圖9為又一實(shí)施例中的冗余聯(lián)系人記錄清理系統(tǒng)的結(jié)構(gòu)示意圖。
【【具體實(shí)施方式】】
[0026]如圖1所示，在一個(gè)實(shí)施例中，一種冗余聯(lián)系人記錄清理方法，包括以下步驟:
[0027]步驟S101,讀取聯(lián)系人記錄集。
[0028]聯(lián)系人記錄集包含多條聯(lián)系人記錄。聯(lián)系人記錄的內(nèi)容包含記錄標(biāo)識(shí)、姓名、通信號(hào)碼(簡(jiǎn)稱為號(hào)碼)、生日、郵箱和地址等信息。記錄標(biāo)識(shí)為可唯一標(biāo)識(shí)聯(lián)系人記錄的標(biāo)識(shí)。
[0029]在一個(gè)實(shí)施例中，冗余聯(lián)系人記錄清理方法中所包含的步驟可定時(shí)執(zhí)行，或者根據(jù)用戶指令執(zhí)行，例如，獲取清理冗余聯(lián)系人記錄的用戶指令后才執(zhí)行，或者，隨著移動(dòng)通信終端中通訊錄軟件的啟動(dòng)而執(zhí)行。
[0030]步驟S102，獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組。
[0031]同一信息重復(fù)的聯(lián)系人記錄組中包含的聯(lián)系人記錄的某一個(gè)數(shù)據(jù)項(xiàng)相同，例如，姓名相同、號(hào)碼相同或地址相同等。
[0032]步驟S103，分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組。
[0033]可將不同數(shù)據(jù)項(xiàng)對(duì)應(yīng)的信息重復(fù)的聯(lián)系人記錄組分開顯示在不同的大組中，進(jìn)一步將每一個(gè)信息重復(fù)的聯(lián)系人記錄組單元顯示在不同的小組中。例如，將多個(gè)姓名重復(fù)的聯(lián)系人記錄組顯示在一個(gè)大組中，多個(gè)號(hào)碼重復(fù)的聯(lián)系人記錄組顯示在另一個(gè)大組，其中，每一個(gè)信息重復(fù)的聯(lián)系人記錄組單獨(dú)顯示在一個(gè)小組中。
[0034]步驟S104，根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0035]在一個(gè)實(shí)施例中，可在顯示信息重復(fù)的聯(lián)系人記錄組的界面設(shè)置用于批量選擇聯(lián)系人記錄的功能鍵或復(fù)選框等，并提供修改功能鍵、刪除功能鍵，通過修改功能鍵、刪除功能鍵觸發(fā)修改或刪除被選中的聯(lián)系人記錄的修改指令或刪除指令。進(jìn)一步的，可根據(jù)修改指令或刪除指令修改或刪除被選中的聯(lián)系人記錄。
[0036]上述冗余聯(lián)系人記錄清理方法，獲取聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組，并分組顯示信息重復(fù)的聯(lián)系人記錄組，可供用戶進(jìn)行批量處理，一次操作即可清理多條包含冗余信息的聯(lián)系人記錄，從而可提高冗余聯(lián)系人記錄的清理速度。
[0037]如圖2所示，在一個(gè)實(shí)施例中，步驟S102包括以下步驟:
[0038]步驟S201，選取聯(lián)系人記錄中的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，建立選取的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表。聯(lián)系人記錄中的數(shù)據(jù)項(xiàng)包括姓名、號(hào)碼、生日、地址等。
[0039]步驟S202，以選取的數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄集中的聯(lián)系人記錄存儲(chǔ)到數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中所述存儲(chǔ)地址對(duì)應(yīng)位置。在一個(gè)實(shí)施例中，可將聯(lián)系人記錄中的記錄標(biāo)識(shí)存儲(chǔ)到哈希表，而不是將整個(gè)聯(lián)系人記錄存儲(chǔ)到哈希表。將某一條聯(lián)系人記錄存儲(chǔ)到哈希表中時(shí)，若哈希表該聯(lián)系人記錄對(duì)應(yīng)的存儲(chǔ)地址對(duì)應(yīng)位置上已經(jīng)存儲(chǔ)了數(shù)據(jù)，則按照預(yù)設(shè)的哈希表沖突解決機(jī)制將該聯(lián)系人記錄存儲(chǔ)到哈希表中。
[0040]步驟S203，獲取哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。映射存儲(chǔ)地址即為步驟S202中以某一聯(lián)系人記錄中的數(shù)據(jù)項(xiàng)為作為關(guān)鍵字，通過預(yù)設(shè)散列函數(shù)映射出的存儲(chǔ)地址。若兩條聯(lián)系人記錄的某一個(gè)數(shù)據(jù)項(xiàng)相同(例如姓名相同)，則以該數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出的存儲(chǔ)地址也相同，
[0041]以選取聯(lián)系人記錄中的姓名和號(hào)碼這兩個(gè)數(shù)據(jù)項(xiàng)為例，可建立姓名對(duì)應(yīng)的哈希表(簡(jiǎn)稱姓名哈希表)和號(hào)碼對(duì)應(yīng)的哈希表(簡(jiǎn)稱號(hào)碼哈希表)。
[0042]進(jìn)一步的，以聯(lián)系人記錄中的姓名作為關(guān)鍵字映射出第一存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到姓名哈希表中第一存儲(chǔ)地址對(duì)應(yīng)位置，并以聯(lián)系人記錄中的號(hào)碼作為關(guān)鍵字映射出第二存儲(chǔ)地址，將聯(lián)系人記錄中的記錄標(biāo)識(shí)存儲(chǔ)到號(hào)碼哈希表中第二存儲(chǔ)地址對(duì)應(yīng)位置。
[0043]進(jìn)一步的，可獲取姓名哈希表中對(duì)應(yīng)同一姓名的多條聯(lián)系人記錄構(gòu)成一個(gè)姓名重復(fù)聯(lián)系人記錄組，并獲取號(hào)碼哈希表中對(duì)應(yīng)同一號(hào)碼的多條聯(lián)系人記錄構(gòu)成一個(gè)號(hào)碼聯(lián)系人記錄組。
[0044]在一個(gè)實(shí)施例中，步驟S201建立的哈希表中的一個(gè)元素存儲(chǔ)一個(gè)單鏈表的頭指針。步驟S202將某一數(shù)據(jù)項(xiàng)相同(例如姓名相同)的聯(lián)系人記錄存儲(chǔ)在同一個(gè)單鏈表中。具體的，步驟S202將聯(lián)系人記錄的某一數(shù)據(jù)項(xiàng)(例如姓名)作為關(guān)鍵字通過預(yù)設(shè)的散列函數(shù)映射出存儲(chǔ)地址，在該數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中查找到該存儲(chǔ)地址對(duì)應(yīng)位置上的單鏈表頭指針，將該聯(lián)系人記錄插入到該單鏈表頭指針對(duì)應(yīng)的單鏈表的末尾。
[0045]例如，如圖3所示，聯(lián)系人記錄Rl與R2的姓名相同，則Rl和R2存儲(chǔ)在同一單鏈表中，聯(lián)系人記錄R3、R4與R5的姓名相同，則R3、R4和R5存儲(chǔ)在同一單鏈表中。
[0046]本實(shí)施例中，步驟S203可根據(jù)哈希表中的單鏈表的頭指針獲取存儲(chǔ)了多個(gè)聯(lián)系人記錄的單鏈表，并將同一單鏈表中的多個(gè)聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
[0047]在另一個(gè)實(shí)施例中，步驟S201建立的哈希表中的一個(gè)元素存儲(chǔ)一個(gè)動(dòng)態(tài)數(shù)組的指針(該指針指向動(dòng)態(tài)數(shù)組)。步驟S202將某一數(shù)據(jù)項(xiàng)相同的聯(lián)系人記錄存儲(chǔ)在同一個(gè)動(dòng)態(tài)數(shù)組中。具體的，步驟S202將聯(lián)系人記錄的某一數(shù)據(jù)項(xiàng)作為關(guān)鍵字通過預(yù)設(shè)的散列函數(shù)映射出存儲(chǔ)地址，在該數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中查找到該存儲(chǔ)地址對(duì)應(yīng)位置上的動(dòng)態(tài)數(shù)組的指針，重新分配該指針指向的動(dòng)態(tài)數(shù)組的大小，使動(dòng)態(tài)數(shù)組增加一個(gè)數(shù)組元素的存儲(chǔ)空間，將將該聯(lián)系人記錄插入到該動(dòng)態(tài)數(shù)組中。
[0048]例如，如圖4所示，聯(lián)系人記錄Rl與R2的姓名相同，則Rl和R2存儲(chǔ)在同一動(dòng)態(tài)數(shù)組中，聯(lián)系人記錄R3、R4與R5的姓名相同，則R3、R4和R5存儲(chǔ)在同一動(dòng)態(tài)數(shù)組中。
[0049]本實(shí)施例中，步驟S203可根據(jù)哈希表中的動(dòng)態(tài)數(shù)組的指針獲取存儲(chǔ)了多個(gè)聯(lián)系人記錄的動(dòng)態(tài)數(shù)組，并將同一動(dòng)態(tài)數(shù)組中的多個(gè)聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
[0050]上述冗余聯(lián)系人記錄清理方法，將聯(lián)系人記錄中的某一數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到該數(shù)據(jù)項(xiàng)對(duì)應(yīng)哈希表中該存儲(chǔ)地址對(duì)應(yīng)位置，并獲取哈希表中對(duì)應(yīng)相同的映射得到的存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組，而根據(jù)預(yù)設(shè)的哈希表的散列函數(shù)以及哈希表沖突解決機(jī)制可快速的獲取到哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的結(jié)點(diǎn)數(shù)據(jù)，因此，上述冗余聯(lián)系人記錄清理方法可快速的查找出聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組。
[0051]而在上述實(shí)施例中，將某一數(shù)據(jù)項(xiàng)相同的聯(lián)系人記錄存儲(chǔ)在同一單鏈表或者同一動(dòng)態(tài)數(shù)組中，只需要獲取同一單鏈表或者同一動(dòng)態(tài)數(shù)據(jù)中多個(gè)聯(lián)系人記錄即可構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組，從而可非?？焖俚牟檎页雎?lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組。
[0052]在一個(gè)實(shí)施例中，步驟S102獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組。同一姓名重復(fù)聯(lián)系人記錄組中包含的所有聯(lián)系人記錄的姓名相同，同一號(hào)碼重復(fù)聯(lián)系人記錄組中包含的所有聯(lián)系人記錄的號(hào)碼相同。
[0053]本實(shí)施例中，步驟S103之前，上述冗余聯(lián)系人記錄清理方法還包括步驟:查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)；將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
[0054]同一姓名號(hào)碼重復(fù)聯(lián)系人記錄組中聯(lián)系人記錄的姓名和號(hào)碼都相同。
[0055]例如，姓名重復(fù)聯(lián)系人記錄組Al和號(hào)碼重復(fù)聯(lián)系人記錄組BI中包含有相同的記錄標(biāo)識(shí),則將姓名重復(fù)聯(lián)系人記錄組Al和號(hào)碼重復(fù)聯(lián)系人記錄組BI中的聯(lián)系人記錄合并，構(gòu)成一個(gè)新的姓名號(hào)碼重復(fù)聯(lián)系人記錄組，可記為Cl。并將Al和BI分別從原來的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中刪除。
[0056]從而，本實(shí)施例中獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組和姓名號(hào)碼重復(fù)聯(lián)系人記錄組。步驟S103可將姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組和姓名號(hào)碼重復(fù)聯(lián)系人記錄組分開顯示在不同的大組中，其中每一個(gè)信息重復(fù)的聯(lián)系人記錄組又單獨(dú)顯示在一個(gè)小組內(nèi)。分門別類地顯示信息重復(fù)的聯(lián)系人記錄組可有助于批量選擇聯(lián)系人記錄，并對(duì)某一門類的聯(lián)系人記錄進(jìn)行統(tǒng)一的編輯操作，從而實(shí)現(xiàn)快速地清理冗余聯(lián)系人信息。
[0057]在一個(gè)實(shí)施例中，上述冗余聯(lián)系人信息清理方法還包括步驟:獲取聯(lián)系人記錄集中的信息不完整的聯(lián)系人記錄；顯示獲取的信息不完整的聯(lián)系人記錄。信息不完整的聯(lián)系人記錄為姓名或號(hào)碼缺失或號(hào)碼位數(shù)錯(cuò)誤的聯(lián)系人記錄?？蓪⑿畔⒅貜?fù)的聯(lián)系人記錄組和信息不完整的聯(lián)系人記錄分開顯示。
[0058]如圖5所示，在一個(gè)實(shí)施例中，上述冗余聯(lián)系人記錄清理方法包括以下步驟:
[0059]步驟S500,讀取聯(lián)系人記錄集。
[0060]步驟S501，建立姓名哈希表、號(hào)碼哈希表和信息不完整哈希表。
[0061]步驟S502，逐一判斷聯(lián)系人記錄集中聯(lián)系人記錄的姓名或號(hào)碼是否缺失或者號(hào)碼位數(shù)是否錯(cuò)誤，若是，則執(zhí)行步驟S503，若否，則執(zhí)行步驟S504。
[0062]步驟S503，將聯(lián)系人記錄存儲(chǔ)到信息不完整哈希表中。
[0063]步驟S504，以聯(lián)系人記錄中的姓名作為關(guān)鍵字映射出第一存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到姓名哈希表中第一存儲(chǔ)地址對(duì)應(yīng)位置，并以聯(lián)系人記錄中的號(hào)碼作為關(guān)鍵字映射出第二存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到號(hào)碼哈希表中第二存儲(chǔ)地址對(duì)應(yīng)位置。
[0064]步驟S505，分別獲取姓名哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成姓名重復(fù)聯(lián)系人記錄組，分別獲取號(hào)碼哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成號(hào)碼重復(fù)聯(lián)系人記錄組。
[0065]步驟S506，查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)，將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
[0066]步驟S507，分組顯示姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組、姓名號(hào)碼重復(fù)聯(lián)系人記錄組和信息不完整哈希表中的聯(lián)系人記錄。
[0067]步驟S508，根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0068]在一個(gè)實(shí)施例中，在步驟S102之前，上述冗余聯(lián)系人清理方法還包括步驟:去除聯(lián)系人記錄中姓名所包含的空字符、號(hào)碼所包含的非數(shù)字字符以及號(hào)碼所包含的非必要前綴部分。
[0069]非必要前綴部分指的是撥號(hào)連接時(shí)非一定必要的部分，例如，+86、17951和12593
坐寸ο
[0070]在一個(gè)實(shí)施例中，若聯(lián)系人記錄中姓和名分為單獨(dú)的兩個(gè)數(shù)據(jù)項(xiàng)，則可將姓和名數(shù)據(jù)項(xiàng)對(duì)應(yīng)的數(shù)據(jù)合并，作為聯(lián)系人記錄的姓名。
[0071]上述實(shí)施例中，在讀取到聯(lián)系人記錄集后，先對(duì)聯(lián)系人記錄中的姓名和號(hào)碼進(jìn)行上述預(yù)處理，可提高后續(xù)獲取的信息重復(fù)的聯(lián)系人記錄組和信息不完整聯(lián)系人記錄的準(zhǔn)確性。例如，+8613800000000與1795113800000000實(shí)質(zhì)上為相同的號(hào)碼，“張三”和“張三”實(shí)質(zhì)上是相同的姓名，+861380000000實(shí)質(zhì)上為號(hào)碼位數(shù)錯(cuò)誤的號(hào)碼，經(jīng)過上述預(yù)處理后，即可將聯(lián)系人記錄集中所有的包含有實(shí)質(zhì)上相同的姓名的聯(lián)系人記錄歸到同一個(gè)姓名重復(fù)聯(lián)系人記錄組，將聯(lián)系人記錄集中所有的包含有實(shí)質(zhì)上相同的號(hào)碼的聯(lián)系人記錄歸到同一個(gè)號(hào)碼重復(fù)聯(lián)系人記錄組，并可將所有號(hào)碼位數(shù)錯(cuò)誤的聯(lián)系人記錄歸到信息不完整聯(lián)系人記錄中，從而提高獲取的信息重復(fù)的聯(lián)系人記錄組和信息不完整聯(lián)系人記錄的準(zhǔn)確性。
[0072]如圖6所示，在一個(gè)實(shí)施例中，一種冗余聯(lián)系人記錄清理系統(tǒng)，包括記錄集獲取模塊10、/[目息重復(fù)記錄獲取模塊20、顯不模塊40和清理模塊50,其中:
[0073]記錄集獲取模塊10用于讀取聯(lián)系人記錄集。
[0074]聯(lián)系人記錄集包含多條聯(lián)系人記錄。聯(lián)系人記錄的內(nèi)容包含記錄標(biāo)識(shí)、姓名、通信號(hào)碼(簡(jiǎn)稱為號(hào)碼)、生日、郵箱和地址等信息。記錄標(biāo)識(shí)為可唯一標(biāo)識(shí)聯(lián)系人記錄的標(biāo)識(shí)。
[0075]在一個(gè)實(shí)施例中，冗余聯(lián)系人記錄清理系統(tǒng)可定時(shí)執(zhí)行，或者根據(jù)用戶指令而啟動(dòng)，例如，獲取清理冗余聯(lián)系人記錄的用戶指令后才啟動(dòng)，或者，隨著移動(dòng)通信終端中通訊錄軟件的啟動(dòng)而啟動(dòng)。
[0076]信息重復(fù)記錄獲取模塊20用于獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組。
[0077]同一信息重復(fù)的聯(lián)系人記錄組中包含的聯(lián)系人記錄的某一個(gè)數(shù)據(jù)項(xiàng)相同，例如，姓名相同、號(hào)碼相同或地址相同等。
[0078]顯示模塊40用于分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組。
[0079]顯示模塊40用于可將不同數(shù)據(jù)項(xiàng)對(duì)應(yīng)的信息重復(fù)的聯(lián)系人記錄組分開顯示在不同的大組中，進(jìn)一步將每一個(gè)信息重復(fù)的聯(lián)系人記錄組單元顯示在不同的小組中。例如，將多個(gè)姓名重復(fù)的聯(lián)系人記錄組顯示在一個(gè)大組中，多個(gè)號(hào)碼重復(fù)的聯(lián)系人記錄組顯示在另一個(gè)大組，其中，每一個(gè)信息重復(fù)的聯(lián)系人記錄組單獨(dú)顯示在一個(gè)小組中。
[0080]清理模塊50用于根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0081]在一個(gè)實(shí)施例中，顯示模塊40可在顯示信息重復(fù)的聯(lián)系人記錄組的界面設(shè)置用于批量選擇聯(lián)系人記錄的功能鍵或復(fù)選框等，并提供修改功能鍵、刪除功能鍵，通過修改功能鍵、刪除功能鍵觸發(fā)修改或刪除被選中的聯(lián)系人記錄的修改指令或刪除指令。清理模塊50可根據(jù)修改指令或刪除指令修改或刪除被選中的聯(lián)系人記錄。
[0082]上述冗余聯(lián)系人記錄清理系統(tǒng)，獲取聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組，并分組顯示信息重復(fù)的聯(lián)系人記錄組，可供用戶進(jìn)行批量處理，一次操作即可處理多條包含冗余信息的聯(lián)系人記錄，從而可提高冗余聯(lián)系人記錄的清理速度。
[0083]如圖7所示，在一個(gè)實(shí)施例中，信息重復(fù)記錄獲取模塊20包括哈希表建立單元210、填表單元230和記錄組構(gòu)建單元240，其中:
[0084]哈希表建立單元210用于選取聯(lián)系人記錄中的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，建立選取的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表。聯(lián)系人記錄中的數(shù)據(jù)項(xiàng)包括姓名、號(hào)碼、生日、地址等。
[0085]填表單元230用于以選取的數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄集中的聯(lián)系人記錄存儲(chǔ)到數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中所述存儲(chǔ)地址對(duì)應(yīng)位置。在一個(gè)實(shí)施例中，可將聯(lián)系人記錄中的記錄標(biāo)識(shí)存儲(chǔ)到哈希表，而不是將整個(gè)聯(lián)系人記錄存儲(chǔ)到哈希表。將某一條聯(lián)系人記錄存儲(chǔ)到哈希表中時(shí)，若哈希表該聯(lián)系人記錄對(duì)應(yīng)的存儲(chǔ)地址對(duì)應(yīng)位置上已經(jīng)存儲(chǔ)了數(shù)據(jù)，則按照預(yù)設(shè)的哈希表沖突解決機(jī)制將該聯(lián)系人記錄存儲(chǔ)到哈希表中。
[0086]記錄組構(gòu)建單元240用于獲取哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。映射存儲(chǔ)地址即為填表單元230以某一聯(lián)系人記錄中的數(shù)據(jù)項(xiàng)為作為關(guān)鍵字，通過預(yù)設(shè)散列函數(shù)映射出的存儲(chǔ)地址。若兩條聯(lián)系人記錄的某一個(gè)數(shù)據(jù)項(xiàng)相同(例如姓名相同)，則以該數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出的存儲(chǔ)地址也相同，
[0087]以選取聯(lián)系人記錄中的姓名和號(hào)碼這兩個(gè)數(shù)據(jù)項(xiàng)為例，哈希表建立單元210可建立姓名對(duì)應(yīng)的哈希表(簡(jiǎn)稱姓名哈希表)和號(hào)碼對(duì)應(yīng)的哈希表(簡(jiǎn)稱號(hào)碼哈希表)。
[0088]進(jìn)一步的，填表單元230以聯(lián)系人記錄中的姓名作為關(guān)鍵字映射出第一存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到姓名哈希表中第一存儲(chǔ)地址對(duì)應(yīng)位置，并以聯(lián)系人記錄中的號(hào)碼作為關(guān)鍵字映射出第二存儲(chǔ)地址，將聯(lián)系人記錄中的記錄標(biāo)識(shí)存儲(chǔ)到號(hào)碼哈希表中第二存儲(chǔ)地址對(duì)應(yīng)位置。
[0089]進(jìn)一步的,記錄組構(gòu)建單元240可獲取姓名哈希表中對(duì)應(yīng)同一姓名的多條聯(lián)系人記錄構(gòu)成一個(gè)姓名重復(fù)聯(lián)系人記錄組，并獲取號(hào)碼哈希表中對(duì)應(yīng)同一號(hào)碼的多條聯(lián)系人記錄構(gòu)成一個(gè)號(hào)碼聯(lián)系人記錄組。
[0090]在一個(gè)實(shí)施例中，哈希表建立單元210建立的哈希表中的一個(gè)元素存儲(chǔ)一個(gè)單鏈表的頭指針。填表單元230將某一數(shù)據(jù)項(xiàng)相同(例如姓名相同)的聯(lián)系人記錄存儲(chǔ)在同一個(gè)單鏈表中。具體的，填表單元230將聯(lián)系人記錄的某一數(shù)據(jù)項(xiàng)(例如姓名)作為關(guān)鍵字通過預(yù)設(shè)的散列函數(shù)映射出存儲(chǔ)地址，在該數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中查找到該存儲(chǔ)地址對(duì)應(yīng)位置上的單鏈表頭指針，將該聯(lián)系人記錄插入到該單鏈表頭指針對(duì)應(yīng)的單鏈表的末尾。
[0091]本實(shí)施例中，記錄組構(gòu)建單元240可根據(jù)哈希表中的單鏈表的頭指針獲取存儲(chǔ)了多個(gè)聯(lián)系人記錄的單鏈表，并將同一單鏈表中的多個(gè)聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
[0092]在另一個(gè)實(shí)施例中，哈希表建立單元210建立的哈希表中的一個(gè)元素存儲(chǔ)一個(gè)動(dòng)態(tài)數(shù)組的指針(該指針指向動(dòng)態(tài)數(shù)組)。填表單元230將某一數(shù)據(jù)項(xiàng)相同的聯(lián)系人記錄存儲(chǔ)在同一個(gè)動(dòng)態(tài)數(shù)組中。具體的，填表單元230將聯(lián)系人記錄的某一數(shù)據(jù)項(xiàng)作為關(guān)鍵字通過預(yù)設(shè)的散列函數(shù)映射出存儲(chǔ)地址，在該數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中查找到該存儲(chǔ)地址對(duì)應(yīng)位置上的動(dòng)態(tài)數(shù)組的指針，重新分配該指針指向的動(dòng)態(tài)數(shù)組的大小，使動(dòng)態(tài)數(shù)組增加一個(gè)數(shù)組元素的存儲(chǔ)空間，將將該聯(lián)系人記錄插入到該動(dòng)態(tài)數(shù)組中。
[0093]本實(shí)施例中，記錄組構(gòu)建單元240可根據(jù)哈希表中的動(dòng)態(tài)數(shù)組的指針獲取存儲(chǔ)了多個(gè)聯(lián)系人記錄的動(dòng)態(tài)數(shù)組，并將同一動(dòng)態(tài)數(shù)組中的多個(gè)聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
[0094]上述冗余聯(lián)系人記錄清理系統(tǒng)，將聯(lián)系人記錄中的某一數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到該數(shù)據(jù)項(xiàng)對(duì)應(yīng)哈希表中該存儲(chǔ)地址對(duì)應(yīng)位置，并獲取哈希表中對(duì)應(yīng)相同的映射得到的存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組，而根據(jù)預(yù)設(shè)的哈希表的散列函數(shù)以及哈希表沖突解決機(jī)制可快速的獲取到哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的結(jié)點(diǎn)數(shù)據(jù)，因此，上述冗余聯(lián)系人記錄清理系統(tǒng)可快速的查找出聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組。
[0095]而在上述實(shí)施例中，將某一數(shù)據(jù)項(xiàng)相同的聯(lián)系人記錄存儲(chǔ)在同一單鏈表或者同一動(dòng)態(tài)數(shù)組中，只需要獲取同一單鏈表或者同一動(dòng)態(tài)數(shù)據(jù)中多個(gè)聯(lián)系人記錄即可構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組，從而可非?？焖俚牟檎页雎?lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組。
[0096]在一個(gè)實(shí)施例中，信息重復(fù)記錄獲取模塊20獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組。同一姓名重復(fù)聯(lián)系人記錄組中包含的所有聯(lián)系人記錄的姓名相同，同一號(hào)碼重復(fù)聯(lián)系人記錄組中包含的所有聯(lián)系人記錄的號(hào)碼相同。
[0097]本實(shí)施例中，記錄組構(gòu)建單元240還用于查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)；將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
[0098]同一姓名號(hào)碼重復(fù)聯(lián)系人記錄組中聯(lián)系人記錄的姓名和號(hào)碼都相同。
[0099]例如，姓名重復(fù)聯(lián)系人記錄組Al和號(hào)碼重復(fù)聯(lián)系人記錄組BI中包含有相同的記錄標(biāo)識(shí),則將姓名重復(fù)聯(lián)系人記錄組Al和號(hào)碼重復(fù)聯(lián)系人記錄組BI中的聯(lián)系人記錄合并，構(gòu)成一個(gè)新的姓名號(hào)碼重復(fù)聯(lián)系人記錄組，可記為Cl。并將Al和BI分別從原來的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中刪除。
[0100]從而，本實(shí)施例中獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組和姓名號(hào)碼重復(fù)聯(lián)系人記錄組。顯示模塊40可將姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組和姓名號(hào)碼重復(fù)聯(lián)系人記錄組分開顯示在不同的大組中，其中每一個(gè)信息重復(fù)的聯(lián)系人記錄組又單獨(dú)顯示在一個(gè)小組內(nèi)。分門別類地顯示信息重復(fù)的聯(lián)系人記錄組可有助于批量選擇聯(lián)系人記錄，并對(duì)某一門類的聯(lián)系人記錄進(jìn)行統(tǒng)一的編輯操作，從而實(shí)現(xiàn)快速地清理冗余聯(lián)系人信息。
[0101]如圖8所示，在一個(gè)實(shí)施例中，上述冗余聯(lián)系人信息清理系統(tǒng)還包括信息不完整記錄獲取模塊30，用于獲取聯(lián)系人記錄集中的信息不完整的聯(lián)系人記錄。本實(shí)施例中，顯示模塊40還用于顯示獲取的信息不完整的聯(lián)系人記錄。信息不完整的聯(lián)系人記錄為姓名或號(hào)碼缺失或號(hào)碼位數(shù)錯(cuò)誤的聯(lián)系人記錄。顯示模塊40可將信息重復(fù)的聯(lián)系人記錄組和信息不完整的聯(lián)系人記錄分開顯示。
[0102]在一個(gè)實(shí)施例，上述冗余聯(lián)系人記錄清理系統(tǒng)還包括判斷模塊(圖中未示出)，本實(shí)施例中:
[0103]記錄集獲取模塊10讀取聯(lián)系人記錄集。
[0104]信息重復(fù)記錄獲取模塊20建立姓名哈希表和號(hào)碼哈希表，信息不完整記錄獲取模塊30建立信息不完整哈希表。
[0105]判斷模塊逐一判斷聯(lián)系人記錄集中聯(lián)系人記錄的姓名或號(hào)碼是否缺失或者號(hào)碼位數(shù)是否錯(cuò)誤，若是，信息不完整記錄獲取模塊30將聯(lián)系人記錄存儲(chǔ)到信息不完整哈希表中，若否，信息重復(fù)記錄獲取模塊20以聯(lián)系人記錄中的姓名作為關(guān)鍵字映射出第一存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到姓名哈希表中第一存儲(chǔ)地址對(duì)應(yīng)位置，并以聯(lián)系人記錄中的號(hào)碼作為關(guān)鍵字映射出第二存儲(chǔ)地址，將聯(lián)系人記錄存儲(chǔ)到號(hào)碼哈希表中第二存儲(chǔ)地址對(duì)應(yīng)位置。
[0106]信息重復(fù)記錄獲取模塊20分別獲取姓名哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成姓名重復(fù)聯(lián)系人記錄組，分別獲取號(hào)碼哈希表中對(duì)應(yīng)相同的映射存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成號(hào)碼重復(fù)聯(lián)系人記錄組。
[0107]信息重復(fù)記錄獲取模塊20查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)，將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
[0108]顯示模塊40分組顯示姓名重復(fù)聯(lián)系人記錄組、號(hào)碼重復(fù)聯(lián)系人記錄組、姓名號(hào)碼重復(fù)聯(lián)系人記錄組和信息不完整哈希表中的聯(lián)系人記錄。
[0109]清理模塊50根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
[0110]如圖9所示，在一個(gè)實(shí)施例中，上述冗余聯(lián)系人記錄清理系統(tǒng)還包括預(yù)處理模塊60，用于去除記錄集獲取模塊10讀取的聯(lián)系人記錄中姓名所包含的空字符、號(hào)碼所包含的非數(shù)字字符以及號(hào)碼所包含的非必要前綴部分。
[0111]非必要前綴部分指的是撥號(hào)連接時(shí)非一定必要的部分，例如，+86、17951和12593
坐寸ο
[0112]在一個(gè)實(shí)施例中，若聯(lián)系人記錄中姓和名分為單獨(dú)的兩個(gè)數(shù)據(jù)項(xiàng)，則預(yù)處理模塊60可將姓和名數(shù)據(jù)項(xiàng)對(duì)應(yīng)的數(shù)據(jù)合并，作為聯(lián)系人記錄的姓名。
[0113]上述實(shí)施例中，在讀取到聯(lián)系人記錄集后，先對(duì)聯(lián)系人記錄中的姓名和號(hào)碼進(jìn)行上述預(yù)處理，可提高后續(xù)獲取的信息重復(fù)的聯(lián)系人記錄組和信息不完整聯(lián)系人記錄的準(zhǔn)確性。例如，+8613800000000與1795113800000000實(shí)質(zhì)上為相同的號(hào)碼，“張三”和“張三”實(shí)質(zhì)上是相同的姓名，+861380000000實(shí)質(zhì)上為號(hào)碼位數(shù)錯(cuò)誤的號(hào)碼，經(jīng)過上述預(yù)處理后，即可將聯(lián)系人記錄集中所有的包含有實(shí)質(zhì)上相同的姓名的聯(lián)系人記錄歸到同一個(gè)姓名重復(fù)聯(lián)系人記錄組，將聯(lián)系人記錄集中所有的包含有實(shí)質(zhì)上相同的號(hào)碼的聯(lián)系人記錄歸到同一個(gè)號(hào)碼重復(fù)聯(lián)系人記錄組，并可將所有號(hào)碼位數(shù)錯(cuò)誤的聯(lián)系人記錄歸到信息不完整聯(lián)系人記錄中，從而提高獲取的信息重復(fù)的聯(lián)系人記錄組和信息不完整聯(lián)系人記錄的準(zhǔn)確性。
[0114]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序控制相關(guān)的硬件來完成的，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random AccessMemory, RAM)等。
[0115]以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【權(quán)利要求】
1.一種冗余聯(lián)系人記錄清理方法，包括以下步驟: 讀取聯(lián)系人記錄集； 獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組； 分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組； 根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
2.根據(jù)權(quán)利要求1所述的冗余聯(lián)系人信息清理方法，其特征在于，獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組的步驟包括: 選取聯(lián)系人記錄中的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，建立選取的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表； 以選取的數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄集中的聯(lián)系人記錄存儲(chǔ)到數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中所述存儲(chǔ)地址對(duì)應(yīng)位置； 獲取哈希表中對(duì)應(yīng)相同的所述存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
3.根據(jù)權(quán)利要求2所述的冗余聯(lián)系人信息清理方法，其特征在于，獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組； 在分組顯示獲取 的信息重復(fù)的聯(lián)系人記錄組的步驟之前，所述方法還包括: 查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)； 將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
4.根據(jù)權(quán)利要求1所述的冗余聯(lián)系人信息清理方法，其特征在于，所述方法還包括: 獲取聯(lián)系人記錄集中的信息不完整的聯(lián)系人記錄； 顯示獲取的信息不完整的聯(lián)系人記錄。
5.根據(jù)權(quán)利要求1所述的冗余聯(lián)系人信息清理方法，其特征在于，在獲取聯(lián)系人記錄集中信息重復(fù)的聯(lián)系人記錄組的步驟之前，所述方法還包括: 去除聯(lián)系人記錄中姓名所包含的空字符、號(hào)碼所包含的非數(shù)字字符以及號(hào)碼所包含的非必要前綴部分。
6.一種冗余聯(lián)系人記錄清理系統(tǒng)，其特征在于，包括: 記錄集獲取模塊，用于讀取聯(lián)系人記錄集； 信息重復(fù)記錄獲取模塊，用于獲取聯(lián)系人記錄集中的信息重復(fù)的聯(lián)系人記錄組； 顯示模塊，用于分組顯示獲取的信息重復(fù)的聯(lián)系人記錄組； 清理模塊，用于根據(jù)用戶指令清理顯示的聯(lián)系人記錄。
7.根據(jù)權(quán)利要求6所述的冗余聯(lián)系人信息清理系統(tǒng)，其特征在于，所述信息重復(fù)記錄獲取模塊包括: 哈希表建立單元，用于選取聯(lián)系人記錄中的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，建立選取的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表； 填表單元，用于以選取的數(shù)據(jù)項(xiàng)作為關(guān)鍵字映射出存儲(chǔ)地址，將聯(lián)系人記錄集中的聯(lián)系人記錄存儲(chǔ)到數(shù)據(jù)項(xiàng)對(duì)應(yīng)的哈希表中所述存儲(chǔ)地址對(duì)應(yīng)位置； 記錄組構(gòu)建單元，用于獲取哈希表中對(duì)應(yīng)相同的所述存儲(chǔ)地址的多條聯(lián)系人記錄構(gòu)成一個(gè)信息重復(fù)的聯(lián)系人記錄組。
8.根據(jù)權(quán)利要求7所述的冗余聯(lián)系人信息清理系統(tǒng)，其特征在于，信息重復(fù)記錄獲取模塊獲取的信息重復(fù)的聯(lián)系人記錄組包括姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組； 所述記錄組構(gòu)建單元還用于查找姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組中相同的記錄標(biāo)識(shí)，將包含有相同的記錄標(biāo)識(shí)的姓名重復(fù)聯(lián)系人記錄組和號(hào)碼重復(fù)聯(lián)系人記錄組合并為姓名號(hào)碼重復(fù)聯(lián)系人記錄組。
9.根據(jù)權(quán)利要求6所述的冗余聯(lián)系人信息清理系統(tǒng)，其特征在于，所述系統(tǒng)還包括信息不完整記錄獲取模塊，用于獲取聯(lián)系人記錄集中的信息不完整的聯(lián)系人記錄； 所述顯示模塊還用于顯示獲取的信息不完整的聯(lián)系人記錄。
10.根據(jù)權(quán)利要求6所述的冗余聯(lián)系人信息清理系統(tǒng)，其特征在于，所述系統(tǒng)還包括預(yù)處理模塊，用于去除聯(lián)系人記錄中姓名所包含的空字符、號(hào)碼所包含的非數(shù)字字符以及號(hào)碼所包含的非必要前 綴部分。
【文檔編號(hào)】G06F17/30GK104050048SQ201310084450
【公開日】2014年9月17日 申請(qǐng)日期:2013年3月15日 優(yōu)先權(quán)日:2013年3月15日
【發(fā)明者】趙曉強(qiáng), 何競(jìng), 陳郁, 李斌, 呂開元 申請(qǐng)人:騰訊科技（深圳）有限公司