冗餘聯繫人記錄清理方法和系統的製作方法
2023-10-06 01:15:19
冗餘聯繫人記錄清理方法和系統的製作方法
【專利摘要】一種冗餘聯繫人記錄清理方法，包括以下步驟：讀取聯繫人記錄集；獲取聯繫人記錄集中的信息重複的聯繫人記錄組；分組顯示獲取的信息重複的聯繫人記錄組；根據用戶指令清理顯示的聯繫人記錄。此外，還提供一種冗餘聯繫人記錄清理系統。上述冗餘聯繫人記錄清理方法和系統，獲取聯繫人記錄集中信息重複的聯繫人記錄組，並分組顯示信息重複的聯繫人記錄組，可供用戶進行批量處理，一次操作即可清理多條包含冗餘信息的聯繫人記錄，從而可提高冗餘聯繫人記錄的清理速度。
【專利說明】冗餘聯繫人記錄清理方法和系統
【【技術領域】】
[0001]本發明涉及數據處理領域，特別涉及一種冗餘聯繫人記錄清理方法。
【【背景技術】】
[0002]隨著移動通信終端硬體技術的發展以及移動通信終端上智能軟體的完善，移動通信終端已經成為以通信功能為主的信息處理平臺。
[0003]移動通信終端的通信功能涉及到聯繫人記錄的存儲和管理。而移動通信終端上日益繁多的功能增加了聯繫人記錄中的冗餘信息。例如，一機多卡技術造成移動通信終端上存儲了大量重複的聯繫人記錄，為保護移動通信終端聯繫人信息而出現的各種雲備份、恢復軟體更是加劇了冗餘信息的存儲量。
【
【發明內容】
】
[0004]基於此，有必要提供一種可快速清理冗餘聯繫人記錄的冗餘聯繫人記錄清理方法。
[0005]一種冗餘聯繫人記錄清理方法，包括以下步驟:
[0006]讀取聯繫人記錄集；
[0007]獲取聯繫人記錄集中的信息重複的聯繫人記錄組；
[0008]分組顯示獲取的信息重複的聯繫人記錄組；
[0009]根據用戶指令清理顯示的聯繫人記錄。
[0010]此外，還有必要提供一種方便操作的冗餘聯繫人記錄清理方法。
[0011]一種冗餘聯繫人記錄清理系統，包括:
[0012]記錄集獲取模塊，用於讀取聯繫人記錄集；
[0013]信息重複記錄獲取模塊，用於獲取聯繫人記錄集中的信息重複的聯繫人記錄組；
[0014]顯示模塊，用於分組顯示獲取的信息重複的聯繫人記錄組；
[0015]清理模塊，用於根據用戶指令清理顯示的聯繫人記錄。
[0016]上述冗餘聯繫人記錄清理方法和系統，獲取聯繫人記錄集中信息重複的聯繫人記錄組，並分組顯示信息重複的聯繫人記錄組，可供用戶進行批量處理，一次操作即可清理多條包含冗餘信息的聯繫人記錄，從而可提高冗餘聯繫人記錄的清理速度。
【【專利附圖】
【附圖說明】】
[0017]圖1為一個實施例中的冗餘聯繫人記錄清理方法的流程示意圖；
[0018]圖2為一個實施例中圖1的步驟S102的流程示意圖；
[0019]圖3為一個實施例中哈希表中數據存儲示意圖；
[0020]圖4為另一實施例中哈希表中數據存儲意圖；
[0021]圖5為另一實施例中的冗餘聯繫人記錄清理方法的流程示意圖；
[0022]圖6為一個實施例中的冗餘聯繫人記錄清理系統的結構示意圖；
[0023]圖7為一個實施例中信息重複記錄獲取模塊的結構示意圖；
[0024]圖8為另一實施例中的幾餘聯繫人記錄清理系統的結構不意圖；
[0025]圖9為又一實施例中的冗餘聯繫人記錄清理系統的結構示意圖。
【【具體實施方式】】
[0026]如圖1所示，在一個實施例中，一種冗餘聯繫人記錄清理方法，包括以下步驟:
[0027]步驟S101,讀取聯繫人記錄集。
[0028]聯繫人記錄集包含多條聯繫人記錄。聯繫人記錄的內容包含記錄標識、姓名、通信號碼(簡稱為號碼)、生日、郵箱和地址等信息。記錄標識為可唯一標識聯繫人記錄的標識。
[0029]在一個實施例中，冗餘聯繫人記錄清理方法中所包含的步驟可定時執行，或者根據用戶指令執行，例如，獲取清理冗餘聯繫人記錄的用戶指令後才執行，或者，隨著移動通信終端中通訊錄軟體的啟動而執行。
[0030]步驟S102，獲取聯繫人記錄集中的信息重複的聯繫人記錄組。
[0031]同一信息重複的聯繫人記錄組中包含的聯繫人記錄的某一個數據項相同，例如，姓名相同、號碼相同或地址相同等。
[0032]步驟S103，分組顯示獲取的信息重複的聯繫人記錄組。
[0033]可將不同數據項對應的信息重複的聯繫人記錄組分開顯示在不同的大組中，進一步將每一個信息重複的聯繫人記錄組單元顯示在不同的小組中。例如，將多個姓名重複的聯繫人記錄組顯示在一個大組中，多個號碼重複的聯繫人記錄組顯示在另一個大組，其中，每一個信息重複的聯繫人記錄組單獨顯示在一個小組中。
[0034]步驟S104，根據用戶指令清理顯示的聯繫人記錄。
[0035]在一個實施例中，可在顯示信息重複的聯繫人記錄組的界面設置用於批量選擇聯繫人記錄的功能鍵或複選框等，並提供修改功能鍵、刪除功能鍵，通過修改功能鍵、刪除功能鍵觸發修改或刪除被選中的聯繫人記錄的修改指令或刪除指令。進一步的，可根據修改指令或刪除指令修改或刪除被選中的聯繫人記錄。
[0036]上述冗餘聯繫人記錄清理方法，獲取聯繫人記錄集中信息重複的聯繫人記錄組，並分組顯示信息重複的聯繫人記錄組，可供用戶進行批量處理，一次操作即可清理多條包含冗餘信息的聯繫人記錄，從而可提高冗餘聯繫人記錄的清理速度。
[0037]如圖2所示，在一個實施例中，步驟S102包括以下步驟:
[0038]步驟S201，選取聯繫人記錄中的一個或多個數據項，建立選取的數據項對應的哈希表。聯繫人記錄中的數據項包括姓名、號碼、生日、地址等。
[0039]步驟S202，以選取的數據項作為關鍵字映射出存儲地址，將聯繫人記錄集中的聯繫人記錄存儲到數據項對應的哈希表中所述存儲地址對應位置。在一個實施例中，可將聯繫人記錄中的記錄標識存儲到哈希表，而不是將整個聯繫人記錄存儲到哈希表。將某一條聯繫人記錄存儲到哈希表中時，若哈希表該聯繫人記錄對應的存儲地址對應位置上已經存儲了數據，則按照預設的哈希表衝突解決機制將該聯繫人記錄存儲到哈希表中。
[0040]步驟S203，獲取哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組。映射存儲地址即為步驟S202中以某一聯繫人記錄中的數據項為作為關鍵字，通過預設散列函數映射出的存儲地址。若兩條聯繫人記錄的某一個數據項相同(例如姓名相同)，則以該數據項作為關鍵字映射出的存儲地址也相同，
[0041]以選取聯繫人記錄中的姓名和號碼這兩個數據項為例，可建立姓名對應的哈希表(簡稱姓名哈希表)和號碼對應的哈希表(簡稱號碼哈希表)。
[0042]進一步的，以聯繫人記錄中的姓名作為關鍵字映射出第一存儲地址，將聯繫人記錄存儲到姓名哈希表中第一存儲地址對應位置，並以聯繫人記錄中的號碼作為關鍵字映射出第二存儲地址，將聯繫人記錄中的記錄標識存儲到號碼哈希表中第二存儲地址對應位置。
[0043]進一步的，可獲取姓名哈希表中對應同一姓名的多條聯繫人記錄構成一個姓名重複聯繫人記錄組，並獲取號碼哈希表中對應同一號碼的多條聯繫人記錄構成一個號碼聯繫人記錄組。
[0044]在一個實施例中，步驟S201建立的哈希表中的一個元素存儲一個單鍊表的頭指針。步驟S202將某一數據項相同(例如姓名相同)的聯繫人記錄存儲在同一個單鍊表中。具體的，步驟S202將聯繫人記錄的某一數據項(例如姓名)作為關鍵字通過預設的散列函數映射出存儲地址，在該數據項對應的哈希表中查找到該存儲地址對應位置上的單鍊表頭指針，將該聯繫人記錄插入到該單鍊表頭指針對應的單鍊表的末尾。
[0045]例如，如圖3所示，聯繫人記錄Rl與R2的姓名相同，則Rl和R2存儲在同一單鍊表中，聯繫人記錄R3、R4與R5的姓名相同，則R3、R4和R5存儲在同一單鍊表中。
[0046]本實施例中，步驟S203可根據哈希表中的單鍊表的頭指針獲取存儲了多個聯繫人記錄的單鍊表，並將同一單鍊表中的多個聯繫人記錄構成一個信息重複的聯繫人記錄組。
[0047]在另一個實施例中，步驟S201建立的哈希表中的一個元素存儲一個動態數組的指針(該指針指向動態數組)。步驟S202將某一數據項相同的聯繫人記錄存儲在同一個動態數組中。具體的，步驟S202將聯繫人記錄的某一數據項作為關鍵字通過預設的散列函數映射出存儲地址，在該數據項對應的哈希表中查找到該存儲地址對應位置上的動態數組的指針，重新分配該指針指向的動態數組的大小，使動態數組增加一個數組元素的存儲空間，將將該聯繫人記錄插入到該動態數組中。
[0048]例如，如圖4所示，聯繫人記錄Rl與R2的姓名相同，則Rl和R2存儲在同一動態數組中，聯繫人記錄R3、R4與R5的姓名相同，則R3、R4和R5存儲在同一動態數組中。
[0049]本實施例中，步驟S203可根據哈希表中的動態數組的指針獲取存儲了多個聯繫人記錄的動態數組，並將同一動態數組中的多個聯繫人記錄構成一個信息重複的聯繫人記錄組。
[0050]上述冗餘聯繫人記錄清理方法，將聯繫人記錄中的某一數據項作為關鍵字映射出存儲地址，將聯繫人記錄存儲到該數據項對應哈希表中該存儲地址對應位置，並獲取哈希表中對應相同的映射得到的存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組，而根據預設的哈希表的散列函數以及哈希表衝突解決機制可快速的獲取到哈希表中對應相同的映射存儲地址的結點數據，因此，上述冗餘聯繫人記錄清理方法可快速的查找出聯繫人記錄集中信息重複的聯繫人記錄組。
[0051]而在上述實施例中，將某一數據項相同的聯繫人記錄存儲在同一單鍊表或者同一動態數組中，只需要獲取同一單鍊表或者同一動態數據中多個聯繫人記錄即可構成一個信息重複的聯繫人記錄組，從而可非常快速的查找出聯繫人記錄集中信息重複的聯繫人記錄組。
[0052]在一個實施例中，步驟S102獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組和號碼重複聯繫人記錄組。同一姓名重複聯繫人記錄組中包含的所有聯繫人記錄的姓名相同，同一號碼重複聯繫人記錄組中包含的所有聯繫人記錄的號碼相同。
[0053]本實施例中，步驟S103之前，上述冗餘聯繫人記錄清理方法還包括步驟:查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識；將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
[0054]同一姓名號碼重複聯繫人記錄組中聯繫人記錄的姓名和號碼都相同。
[0055]例如，姓名重複聯繫人記錄組Al和號碼重複聯繫人記錄組BI中包含有相同的記錄標識,則將姓名重複聯繫人記錄組Al和號碼重複聯繫人記錄組BI中的聯繫人記錄合併，構成一個新的姓名號碼重複聯繫人記錄組，可記為Cl。並將Al和BI分別從原來的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中刪除。
[0056]從而，本實施例中獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組、號碼重複聯繫人記錄組和姓名號碼重複聯繫人記錄組。步驟S103可將姓名重複聯繫人記錄組、號碼重複聯繫人記錄組和姓名號碼重複聯繫人記錄組分開顯示在不同的大組中，其中每一個信息重複的聯繫人記錄組又單獨顯示在一個小組內。分門別類地顯示信息重複的聯繫人記錄組可有助於批量選擇聯繫人記錄，並對某一門類的聯繫人記錄進行統一的編輯操作，從而實現快速地清理冗餘聯繫人信息。
[0057]在一個實施例中，上述冗餘聯繫人信息清理方法還包括步驟:獲取聯繫人記錄集中的信息不完整的聯繫人記錄；顯示獲取的信息不完整的聯繫人記錄。信息不完整的聯繫人記錄為姓名或號碼缺失或號碼位數錯誤的聯繫人記錄。可將信息重複的聯繫人記錄組和信息不完整的聯繫人記錄分開顯示。
[0058]如圖5所示，在一個實施例中，上述冗餘聯繫人記錄清理方法包括以下步驟:
[0059]步驟S500,讀取聯繫人記錄集。
[0060]步驟S501，建立姓名哈希表、號碼哈希表和信息不完整哈希表。
[0061]步驟S502，逐一判斷聯繫人記錄集中聯繫人記錄的姓名或號碼是否缺失或者號碼位數是否錯誤，若是，則執行步驟S503，若否，則執行步驟S504。
[0062]步驟S503，將聯繫人記錄存儲到信息不完整哈希表中。
[0063]步驟S504，以聯繫人記錄中的姓名作為關鍵字映射出第一存儲地址，將聯繫人記錄存儲到姓名哈希表中第一存儲地址對應位置，並以聯繫人記錄中的號碼作為關鍵字映射出第二存儲地址，將聯繫人記錄存儲到號碼哈希表中第二存儲地址對應位置。
[0064]步驟S505，分別獲取姓名哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成姓名重複聯繫人記錄組，分別獲取號碼哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成號碼重複聯繫人記錄組。
[0065]步驟S506，查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識，將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
[0066]步驟S507，分組顯示姓名重複聯繫人記錄組、號碼重複聯繫人記錄組、姓名號碼重複聯繫人記錄組和信息不完整哈希表中的聯繫人記錄。
[0067]步驟S508，根據用戶指令清理顯示的聯繫人記錄。
[0068]在一個實施例中，在步驟S102之前，上述冗餘聯繫人清理方法還包括步驟:去除聯繫人記錄中姓名所包含的空字符、號碼所包含的非數字字符以及號碼所包含的非必要前綴部分。
[0069]非必要前綴部分指的是撥號連接時非一定必要的部分，例如，+86、17951和12593
坐寸ο
[0070]在一個實施例中，若聯繫人記錄中姓和名分為單獨的兩個數據項，則可將姓和名數據項對應的數據合併，作為聯繫人記錄的姓名。
[0071]上述實施例中，在讀取到聯繫人記錄集後，先對聯繫人記錄中的姓名和號碼進行上述預處理，可提高後續獲取的信息重複的聯繫人記錄組和信息不完整聯繫人記錄的準確性。例如，+8613800000000與1795113800000000實質上為相同的號碼，「張三」和「張三」實質上是相同的姓名，+861380000000實質上為號碼位數錯誤的號碼，經過上述預處理後，即可將聯繫人記錄集中所有的包含有實質上相同的姓名的聯繫人記錄歸到同一個姓名重複聯繫人記錄組，將聯繫人記錄集中所有的包含有實質上相同的號碼的聯繫人記錄歸到同一個號碼重複聯繫人記錄組，並可將所有號碼位數錯誤的聯繫人記錄歸到信息不完整聯繫人記錄中，從而提高獲取的信息重複的聯繫人記錄組和信息不完整聯繫人記錄的準確性。
[0072]如圖6所示，在一個實施例中，一種冗餘聯繫人記錄清理系統，包括記錄集獲取模塊10、/[目息重複記錄獲取模塊20、顯不模塊40和清理模塊50,其中:
[0073]記錄集獲取模塊10用於讀取聯繫人記錄集。
[0074]聯繫人記錄集包含多條聯繫人記錄。聯繫人記錄的內容包含記錄標識、姓名、通信號碼(簡稱為號碼)、生日、郵箱和地址等信息。記錄標識為可唯一標識聯繫人記錄的標識。
[0075]在一個實施例中，冗餘聯繫人記錄清理系統可定時執行，或者根據用戶指令而啟動，例如，獲取清理冗餘聯繫人記錄的用戶指令後才啟動，或者，隨著移動通信終端中通訊錄軟體的啟動而啟動。
[0076]信息重複記錄獲取模塊20用於獲取聯繫人記錄集中的信息重複的聯繫人記錄組。
[0077]同一信息重複的聯繫人記錄組中包含的聯繫人記錄的某一個數據項相同，例如，姓名相同、號碼相同或地址相同等。
[0078]顯示模塊40用於分組顯示獲取的信息重複的聯繫人記錄組。
[0079]顯示模塊40用於可將不同數據項對應的信息重複的聯繫人記錄組分開顯示在不同的大組中，進一步將每一個信息重複的聯繫人記錄組單元顯示在不同的小組中。例如，將多個姓名重複的聯繫人記錄組顯示在一個大組中，多個號碼重複的聯繫人記錄組顯示在另一個大組，其中，每一個信息重複的聯繫人記錄組單獨顯示在一個小組中。
[0080]清理模塊50用於根據用戶指令清理顯示的聯繫人記錄。
[0081]在一個實施例中，顯示模塊40可在顯示信息重複的聯繫人記錄組的界面設置用於批量選擇聯繫人記錄的功能鍵或複選框等，並提供修改功能鍵、刪除功能鍵，通過修改功能鍵、刪除功能鍵觸發修改或刪除被選中的聯繫人記錄的修改指令或刪除指令。清理模塊50可根據修改指令或刪除指令修改或刪除被選中的聯繫人記錄。
[0082]上述冗餘聯繫人記錄清理系統，獲取聯繫人記錄集中信息重複的聯繫人記錄組，並分組顯示信息重複的聯繫人記錄組，可供用戶進行批量處理，一次操作即可處理多條包含冗餘信息的聯繫人記錄，從而可提高冗餘聯繫人記錄的清理速度。
[0083]如圖7所示，在一個實施例中，信息重複記錄獲取模塊20包括哈希表建立單元210、填表單元230和記錄組構建單元240，其中:
[0084]哈希表建立單元210用於選取聯繫人記錄中的一個或多個數據項，建立選取的數據項對應的哈希表。聯繫人記錄中的數據項包括姓名、號碼、生日、地址等。
[0085]填表單元230用於以選取的數據項作為關鍵字映射出存儲地址，將聯繫人記錄集中的聯繫人記錄存儲到數據項對應的哈希表中所述存儲地址對應位置。在一個實施例中，可將聯繫人記錄中的記錄標識存儲到哈希表，而不是將整個聯繫人記錄存儲到哈希表。將某一條聯繫人記錄存儲到哈希表中時，若哈希表該聯繫人記錄對應的存儲地址對應位置上已經存儲了數據，則按照預設的哈希表衝突解決機制將該聯繫人記錄存儲到哈希表中。
[0086]記錄組構建單元240用於獲取哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組。映射存儲地址即為填表單元230以某一聯繫人記錄中的數據項為作為關鍵字，通過預設散列函數映射出的存儲地址。若兩條聯繫人記錄的某一個數據項相同(例如姓名相同)，則以該數據項作為關鍵字映射出的存儲地址也相同，
[0087]以選取聯繫人記錄中的姓名和號碼這兩個數據項為例，哈希表建立單元210可建立姓名對應的哈希表(簡稱姓名哈希表)和號碼對應的哈希表(簡稱號碼哈希表)。
[0088]進一步的，填表單元230以聯繫人記錄中的姓名作為關鍵字映射出第一存儲地址，將聯繫人記錄存儲到姓名哈希表中第一存儲地址對應位置，並以聯繫人記錄中的號碼作為關鍵字映射出第二存儲地址，將聯繫人記錄中的記錄標識存儲到號碼哈希表中第二存儲地址對應位置。
[0089]進一步的,記錄組構建單元240可獲取姓名哈希表中對應同一姓名的多條聯繫人記錄構成一個姓名重複聯繫人記錄組，並獲取號碼哈希表中對應同一號碼的多條聯繫人記錄構成一個號碼聯繫人記錄組。
[0090]在一個實施例中，哈希表建立單元210建立的哈希表中的一個元素存儲一個單鍊表的頭指針。填表單元230將某一數據項相同(例如姓名相同)的聯繫人記錄存儲在同一個單鍊表中。具體的，填表單元230將聯繫人記錄的某一數據項(例如姓名)作為關鍵字通過預設的散列函數映射出存儲地址，在該數據項對應的哈希表中查找到該存儲地址對應位置上的單鍊表頭指針，將該聯繫人記錄插入到該單鍊表頭指針對應的單鍊表的末尾。
[0091]本實施例中，記錄組構建單元240可根據哈希表中的單鍊表的頭指針獲取存儲了多個聯繫人記錄的單鍊表，並將同一單鍊表中的多個聯繫人記錄構成一個信息重複的聯繫人記錄組。
[0092]在另一個實施例中，哈希表建立單元210建立的哈希表中的一個元素存儲一個動態數組的指針(該指針指向動態數組)。填表單元230將某一數據項相同的聯繫人記錄存儲在同一個動態數組中。具體的，填表單元230將聯繫人記錄的某一數據項作為關鍵字通過預設的散列函數映射出存儲地址，在該數據項對應的哈希表中查找到該存儲地址對應位置上的動態數組的指針，重新分配該指針指向的動態數組的大小，使動態數組增加一個數組元素的存儲空間，將將該聯繫人記錄插入到該動態數組中。
[0093]本實施例中，記錄組構建單元240可根據哈希表中的動態數組的指針獲取存儲了多個聯繫人記錄的動態數組，並將同一動態數組中的多個聯繫人記錄構成一個信息重複的聯繫人記錄組。
[0094]上述冗餘聯繫人記錄清理系統，將聯繫人記錄中的某一數據項作為關鍵字映射出存儲地址，將聯繫人記錄存儲到該數據項對應哈希表中該存儲地址對應位置，並獲取哈希表中對應相同的映射得到的存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組，而根據預設的哈希表的散列函數以及哈希表衝突解決機制可快速的獲取到哈希表中對應相同的映射存儲地址的結點數據，因此，上述冗餘聯繫人記錄清理系統可快速的查找出聯繫人記錄集中信息重複的聯繫人記錄組。
[0095]而在上述實施例中，將某一數據項相同的聯繫人記錄存儲在同一單鍊表或者同一動態數組中，只需要獲取同一單鍊表或者同一動態數據中多個聯繫人記錄即可構成一個信息重複的聯繫人記錄組，從而可非常快速的查找出聯繫人記錄集中信息重複的聯繫人記錄組。
[0096]在一個實施例中，信息重複記錄獲取模塊20獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組和號碼重複聯繫人記錄組。同一姓名重複聯繫人記錄組中包含的所有聯繫人記錄的姓名相同，同一號碼重複聯繫人記錄組中包含的所有聯繫人記錄的號碼相同。
[0097]本實施例中，記錄組構建單元240還用於查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識；將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
[0098]同一姓名號碼重複聯繫人記錄組中聯繫人記錄的姓名和號碼都相同。
[0099]例如，姓名重複聯繫人記錄組Al和號碼重複聯繫人記錄組BI中包含有相同的記錄標識,則將姓名重複聯繫人記錄組Al和號碼重複聯繫人記錄組BI中的聯繫人記錄合併，構成一個新的姓名號碼重複聯繫人記錄組，可記為Cl。並將Al和BI分別從原來的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中刪除。
[0100]從而，本實施例中獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組、號碼重複聯繫人記錄組和姓名號碼重複聯繫人記錄組。顯示模塊40可將姓名重複聯繫人記錄組、號碼重複聯繫人記錄組和姓名號碼重複聯繫人記錄組分開顯示在不同的大組中，其中每一個信息重複的聯繫人記錄組又單獨顯示在一個小組內。分門別類地顯示信息重複的聯繫人記錄組可有助於批量選擇聯繫人記錄，並對某一門類的聯繫人記錄進行統一的編輯操作，從而實現快速地清理冗餘聯繫人信息。
[0101]如圖8所示，在一個實施例中，上述冗餘聯繫人信息清理系統還包括信息不完整記錄獲取模塊30，用於獲取聯繫人記錄集中的信息不完整的聯繫人記錄。本實施例中，顯示模塊40還用於顯示獲取的信息不完整的聯繫人記錄。信息不完整的聯繫人記錄為姓名或號碼缺失或號碼位數錯誤的聯繫人記錄。顯示模塊40可將信息重複的聯繫人記錄組和信息不完整的聯繫人記錄分開顯示。
[0102]在一個實施例，上述冗餘聯繫人記錄清理系統還包括判斷模塊(圖中未示出)，本實施例中:
[0103]記錄集獲取模塊10讀取聯繫人記錄集。
[0104]信息重複記錄獲取模塊20建立姓名哈希表和號碼哈希表，信息不完整記錄獲取模塊30建立信息不完整哈希表。
[0105]判斷模塊逐一判斷聯繫人記錄集中聯繫人記錄的姓名或號碼是否缺失或者號碼位數是否錯誤，若是，信息不完整記錄獲取模塊30將聯繫人記錄存儲到信息不完整哈希表中，若否，信息重複記錄獲取模塊20以聯繫人記錄中的姓名作為關鍵字映射出第一存儲地址，將聯繫人記錄存儲到姓名哈希表中第一存儲地址對應位置，並以聯繫人記錄中的號碼作為關鍵字映射出第二存儲地址，將聯繫人記錄存儲到號碼哈希表中第二存儲地址對應位置。
[0106]信息重複記錄獲取模塊20分別獲取姓名哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成姓名重複聯繫人記錄組，分別獲取號碼哈希表中對應相同的映射存儲地址的多條聯繫人記錄構成號碼重複聯繫人記錄組。
[0107]信息重複記錄獲取模塊20查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識，將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
[0108]顯示模塊40分組顯示姓名重複聯繫人記錄組、號碼重複聯繫人記錄組、姓名號碼重複聯繫人記錄組和信息不完整哈希表中的聯繫人記錄。
[0109]清理模塊50根據用戶指令清理顯示的聯繫人記錄。
[0110]如圖9所示，在一個實施例中，上述冗餘聯繫人記錄清理系統還包括預處理模塊60，用於去除記錄集獲取模塊10讀取的聯繫人記錄中姓名所包含的空字符、號碼所包含的非數字字符以及號碼所包含的非必要前綴部分。
[0111]非必要前綴部分指的是撥號連接時非一定必要的部分，例如，+86、17951和12593
坐寸ο
[0112]在一個實施例中，若聯繫人記錄中姓和名分為單獨的兩個數據項，則預處理模塊60可將姓和名數據項對應的數據合併，作為聯繫人記錄的姓名。
[0113]上述實施例中，在讀取到聯繫人記錄集後，先對聯繫人記錄中的姓名和號碼進行上述預處理，可提高後續獲取的信息重複的聯繫人記錄組和信息不完整聯繫人記錄的準確性。例如，+8613800000000與1795113800000000實質上為相同的號碼，「張三」和「張三」實質上是相同的姓名，+861380000000實質上為號碼位數錯誤的號碼，經過上述預處理後，即可將聯繫人記錄集中所有的包含有實質上相同的姓名的聯繫人記錄歸到同一個姓名重複聯繫人記錄組，將聯繫人記錄集中所有的包含有實質上相同的號碼的聯繫人記錄歸到同一個號碼重複聯繫人記錄組，並可將所有號碼位數錯誤的聯繫人記錄歸到信息不完整聯繫人記錄中，從而提高獲取的信息重複的聯繫人記錄組和信息不完整聯繫人記錄的準確性。
[0114]本領域普通技術人員可以理解實現上述實施例方法中的全部或部分流程，是可以通過電腦程式控制相關的硬體來完成的，所述的程序可存儲於一計算機可讀取存儲介質中，該程序在執行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質可為磁碟、光碟、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random AccessMemory, RAM)等。
[0115]以上所述實施例僅表達了本發明的幾種實施方式，其描述較為具體和詳細，但並不能因此而理解為對本發明專利範圍的限制。應當指出的是，對於本領域的普通技術人員來說，在不脫離本發明構思的前提下，還可以做出若干變形和改進，這些都屬於本發明的保護範圍。因此，本發明專利的保護範圍應以所附權利要求為準。
【權利要求】
1.一種冗餘聯繫人記錄清理方法，包括以下步驟: 讀取聯繫人記錄集； 獲取聯繫人記錄集中的信息重複的聯繫人記錄組； 分組顯示獲取的信息重複的聯繫人記錄組； 根據用戶指令清理顯示的聯繫人記錄。
2.根據權利要求1所述的冗餘聯繫人信息清理方法，其特徵在於，獲取聯繫人記錄集中的信息重複的聯繫人記錄組的步驟包括: 選取聯繫人記錄中的一個或多個數據項，建立選取的數據項對應的哈希表； 以選取的數據項作為關鍵字映射出存儲地址，將聯繫人記錄集中的聯繫人記錄存儲到數據項對應的哈希表中所述存儲地址對應位置； 獲取哈希表中對應相同的所述存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組。
3.根據權利要求2所述的冗餘聯繫人信息清理方法，其特徵在於，獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組和號碼重複聯繫人記錄組； 在分組顯示獲取 的信息重複的聯繫人記錄組的步驟之前，所述方法還包括: 查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識； 將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
4.根據權利要求1所述的冗餘聯繫人信息清理方法，其特徵在於，所述方法還包括: 獲取聯繫人記錄集中的信息不完整的聯繫人記錄； 顯示獲取的信息不完整的聯繫人記錄。
5.根據權利要求1所述的冗餘聯繫人信息清理方法，其特徵在於，在獲取聯繫人記錄集中信息重複的聯繫人記錄組的步驟之前，所述方法還包括: 去除聯繫人記錄中姓名所包含的空字符、號碼所包含的非數字字符以及號碼所包含的非必要前綴部分。
6.一種冗餘聯繫人記錄清理系統，其特徵在於，包括: 記錄集獲取模塊，用於讀取聯繫人記錄集； 信息重複記錄獲取模塊，用於獲取聯繫人記錄集中的信息重複的聯繫人記錄組； 顯示模塊，用於分組顯示獲取的信息重複的聯繫人記錄組； 清理模塊，用於根據用戶指令清理顯示的聯繫人記錄。
7.根據權利要求6所述的冗餘聯繫人信息清理系統，其特徵在於，所述信息重複記錄獲取模塊包括: 哈希表建立單元，用於選取聯繫人記錄中的一個或多個數據項，建立選取的數據項對應的哈希表； 填表單元，用於以選取的數據項作為關鍵字映射出存儲地址，將聯繫人記錄集中的聯繫人記錄存儲到數據項對應的哈希表中所述存儲地址對應位置； 記錄組構建單元，用於獲取哈希表中對應相同的所述存儲地址的多條聯繫人記錄構成一個信息重複的聯繫人記錄組。
8.根據權利要求7所述的冗餘聯繫人信息清理系統，其特徵在於，信息重複記錄獲取模塊獲取的信息重複的聯繫人記錄組包括姓名重複聯繫人記錄組和號碼重複聯繫人記錄組； 所述記錄組構建單元還用於查找姓名重複聯繫人記錄組和號碼重複聯繫人記錄組中相同的記錄標識，將包含有相同的記錄標識的姓名重複聯繫人記錄組和號碼重複聯繫人記錄組合併為姓名號碼重複聯繫人記錄組。
9.根據權利要求6所述的冗餘聯繫人信息清理系統，其特徵在於，所述系統還包括信息不完整記錄獲取模塊，用於獲取聯繫人記錄集中的信息不完整的聯繫人記錄； 所述顯示模塊還用於顯示獲取的信息不完整的聯繫人記錄。
10.根據權利要求6所述的冗餘聯繫人信息清理系統，其特徵在於，所述系統還包括預處理模塊，用於去除聯繫人記錄中姓名所包含的空字符、號碼所包含的非數字字符以及號碼所包含的非必要前 綴部分。
【文檔編號】G06F17/30GK104050048SQ201310084450
【公開日】2014年9月17日 申請日期:2013年3月15日 優先權日:2013年3月15日
【發明者】趙曉強, 何競, 陳鬱, 李斌, 呂開元 申請人:騰訊科技（深圳）有限公司