專利名稱：手機及其手機號歸屬信息的存儲及查找方法
技術領域：
本發明涉及通信技術領域，尤其涉及一種手機及其手機號歸屬信息的存儲及查找方法。
背景技術：
手機是大眾必備的通訊工具。基于國內的運營商的管理分區域以及電話資費分長途、市話等原因，使得用戶有使用手機過程中，有實時了解各手機號歸屬信息的需求；例如，在查找通訊錄或被對方呼叫等時候。基于目前的手機用戶數龐大，使得分條存儲各手機號及其歸屬信息的數據量巨大，占用存儲空間，同時也給后續的使用查找造成很大的不便。

發明內容
本發明的主要目的在于公開一種手機及其手機號歸屬信息的存儲及查找方法，以解決手機號及其歸屬信息因存儲量巨大而導致的實用性差的問題。為達上述目的，本發明公開一種手機號歸屬信息的存儲方法，所述歸屬信息至少包括市級或市級以下的歸屬地信息，該方法包括將隸屬于同一歸屬地的所有手機號歸類為同一大群；在各類大群中，將手機號的前7位或前8位設為手機號段，并將手機號段數值相連的系列號段歸類為同一小群；在存儲所述歸屬信息與手機號段的對應關系時，以小群為單位記錄手機號段與歸屬地的對應關系，其中與各小群對應的各條存儲記錄存儲有對應小群的手機號段起始值、號段最大偏移值及其歸屬地信息。與上述存儲方法對應的，本發明還公開一種手機號歸屬信息的查找方法，包括提取所述手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機號段的歸屬信息；否則，轉下述步驟提取所述手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。相應的，本發明還公開一種手機，包括與內存建立通信連接的加載模塊和手機號歸屬信息的查找模塊，其中所述加載模塊，用于將記錄有手機號前7位或前8位的手機號段及其對應的歸屬信息的存儲記錄加載到內存，其中各存儲記錄以手機號段起始值加號段最大偏移值的形式存儲有對應同一市級或市級以下歸屬地且號段相連的一小群手機號段；
所述手機號歸屬信息的查找模塊，用于提取所述手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機號段的歸屬信息；否則，提取所述手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。與現有技術相比，本發明至少具有以下優點精簡了手機號歸屬信息的存儲記錄，極大地降低了手機號歸屬信息加載及存儲所占用的內存，為歸屬信息的實用創造了條件，便于查找。進一步的，在存儲歸屬信息與手機號段的對應關系時，將手機號段起始值以無符號長整型數據進行存儲，將號段最大偏移值以無符號短整型或字符型數據進行存儲，將表示歸屬地信息以無符號短整型數據進行存儲；或者以24位的無符號整型數據存儲所述手機號段起始值，以8位的無符號字符型數據 存儲所述號段最大偏移值，以16位的無符號短整型數據存儲所述歸屬地信息；藉此，可進一步降低了各存儲記錄的數據量大小。本發明公開的上述技術方案，兼容了三大運營商的所有手機號碼，因此，即使用戶換網保號(例如將手機號15810322568從北京移動轉網成北京聯通)也不會對其造成任何影響。此外，本發明公開的手機及其手機號歸屬信息的存儲及查找方法，可以為運營商進行更細分的區域管理等提供了有利條件，例如，運營商可以藉此將現有的省內漫游資費系統從市級升級到縣級，進而實現市內漫游。


圖I是本發明實施例公開的手機號歸屬信息的存儲流程示意圖；圖2是本發明實施例公開的手機號歸屬信息的查找流程示意圖；圖3是本發明實施例公開的手機功能模塊的框架圖。
具體實施例方式下面結合說明書附圖對本發明的具體實現方式做一詳細描述。實施例一本實施例公開一種手機號歸屬信息的查找方法，該歸屬信息至少包括市級或市級以下的歸屬地信息，如湖南長沙、貴州貴陽、北京海淀等。如圖I所示，該方法包括以下步驟步驟SI、將隸屬于同一市級或市級以下歸屬地的所有手機號歸類為同一大群，在各類大群中，將手機號的前7位或前8位設為手機號段，并將手機號段數值相連的系列號段歸類為同一小群。其中該步驟所述的“所有手機號”是指包括所有運營商的手機號，目前即指包括移動、聯通和電信三大運營商的所有手機號。在該步驟中，值得說明的是現有的手機號段通常是指手機號的前3位，例如移動對應的手機號段有 139、138、137、136、135、134、147、150、151、152、157、158、159、182、183、187,188 ;聯通130、131、132、155、156、185、186、145 ;電信133、153、180、189 ;然而該號段
的劃分僅能表示其歸屬的運營商信息，卻無法表示其歸屬地信息。該步驟中，基于各運營商發放手機號都有一定的規律可循，一般將手機號前7位或8位數字相同的手機號都投放到同一地區，從而使得本發明將手機的前7位或8位作為新的手機號段不僅能表示其運營商信息，也能表示其歸屬地信息，如貴陽移動，北京聯通等等。因此，本發明所描述的號段指的是手機號前7位或8位的新號段，而不是現有的手機號前3位的舊號段，后續不再贅述。值得說明的是，由于依據手機號段起始值前3位的數值即可解析出手機號運營商的信息，因此，本實施例在存儲記錄中省略對手機號歸屬運營商的附加記錄。另一方面，基于運營商在手機號的發放管理過程中，通常將連號的一串手機號段都投放到同一地區，以便于管理并滿足龐大的用戶需求；比如將15810 30至1581039這10個相連的手機號段都投放在北京市(甚至是某個區)；從而為下述步驟將對應同一歸屬信息且連號的手機號段存放在同一條存儲記錄中提供了條件。步驟S2、在存儲所述歸屬信息與手機號段的對應關系時，以小群為單位記錄手機號段與歸屬地的對應關系，其中與各小群對應的各條存儲記錄存儲有對應小群的手機號段起始值、號段最大偏移值及其歸屬地信息。該步驟即將對應同一歸屬地信息且連號的手機號段以手機號段起始值加偏移值的形式存放在一條存儲記錄中。假設移動運營商將1581030至1581039這10個相連的手機號段都投放在北京市，則對應“北京移動”這一歸屬信息的手機號段至少包括1581030至1581039這10個連號的手機號段，那么對應“北京移動”的這一號段區間對應的手機號段起始值則為1581030，其號段最大偏移值則為9。藉此，在該例中，在號段最大偏移值的作用下，一條存儲記錄可兼容存儲的對應同一歸屬信息(北京移動)的10個連號的手機號段(1581030至1581039)，精簡了存儲記錄。該步驟中，各存儲記錄的存儲格式可為{手機號段起始值，號段最大偏移值，歸屬地信息}。考慮到一個漢字字符存儲一般需要2個字節，當手機歸屬地信息的字符串比較大時，比如，烏魯木齊，則也比較占存儲空間。為此，當所述歸屬信息為市級的歸屬地信息時，本發明實施例優選以手機號歸屬地的電話區號(也可以理解為歸屬地編號)來表示其歸屬地信息，而且，基于國內的區號的第一個字母都為零，因此在寫入各條存儲記錄的歸屬地信息時，可進一步省略該電話區號的首位數字零，藉此，則各條存儲記錄的存儲格式可為{手機號段起始值，號段最大偏移值，省略首位數字零的歸屬地電話區號}其中，在存儲歸屬信息與手機號段的對應關系時，可以將對應同一歸屬信息的手機號段起始值、號段最大偏移值、歸屬地電話區號分別轉換成無符號長整型、無符號字符型或短整型、無符號短整型數據進行存儲。由于7位手機號段起始值以字符串進行存儲時至少需要7個字節，而轉換成無符號長整型數據進行存儲后，縮減到4個字節內，因此減少了存儲空間的占用。其中，將手機號段起始值轉換成無符號長整型數可以參考調用C中用strtoul函數實現函數名稱strtoul
函數原型unsigned long strtoul (const char*nptr, char**endptr, intbase)；函數功能將字符串轉換成無符號長整型數函數返回返回轉換后的長整型數，否則返回ERANGE并將錯誤代碼存入errno中。函數說明Strt0Ul()會將參數nptr字符串根據參數base來轉換成無符號的長整型數。參數base范圍從2至36，或O。參數base代表采用的進制方式，如base值為10則采用10進制，若base值為16則采用16進制數等。當base值為O時則是采用10進制做轉換，但遇到如'Ox'前置字符則會使用16進制做轉換。一開始strtoul O會掃描參數nptr字符串，跳過前面的空格字符串，直到遇上數字或正負符號才開始做轉換，再遇到非數字或字符串結束時(")結束轉換，并將結果返回。若參數endptr不為NULL，則會將遇到不合條件而終止的nptr中的字符指針由endptr返回。
所屬文件〈stdlib.h>#include<stdlib. h>#include<stdio. h>
int maini)
{
int a;
charpNum[]='OxFF"; a=strtoul(pNum,0,16); prii.itiT0/od\n",a); retum(O);
}將號段最大偏移值轉換成無符號字符型或短整型、以及將歸屬地電話區號轉換成無符號短整型的方法及步驟與上述“將手機號段起始值轉換成無符號長整型”類似，在此不作贅述。上述無符號長整型(unsigned long)數據占用4個字節,共32位。在現有應用場景中，優選的，本實施例可進一步以無符號長整型數據存儲起始手機號段及號段最大偏移值；如果使用其中的24位來表示號段起始值、使用其中的8位來表示號段最大偏移值，可表示的最大號段起始值為16777216，鑒于目前的8位手機號段中還未有“ 18”開頭的數據，因此，完全滿足當前的需求(即使以后出現8位“18”開頭的號段數據，可以通過挪用其他數據的位數來實現);而使用其中的8位來表示號段最大偏移值，8位數據位可表示的最大數值為255，基本也可滿足現有的手機歸屬地信息存儲要求；而使用無符號短整型數據存儲號段歸屬地電話區號，能表示的最大值為65535，也就是說，最多可以表示65536個地區，足以滿足國內手機號歸屬地信息存儲的需求。因此本實施例的存儲記錄格式(以位為單位)可以設置如下STRU—CALL—SRC—INFO {
unsigned int _prefix : 24; //號段(號碼前綴) unsigned int prefixOffset: 8; //號多史偏汗多值 String unsigned int prefixidx : 16; //歸屬地信息
}如對應存儲北京移動的1581150 1581159這10個號段的存儲記錄可為{1581150，9，10}，該條存儲記錄共消耗內存為24+8+16=48位(6個字節)。上述格式即以24位的無符號整型數據存儲所述手機號段起始值，以8位的無符號字符型數據存儲所述號段最大偏移值，以16位的無符號短整型數據存儲所述歸屬地信息。藉此，一條存儲記錄最多可以兼容存儲對應同一歸屬地的256條連號的手機號段信息，極大地提高了存儲效率。 值得說明的是，當所述歸屬地信息為市級以下縣級或區級的歸屬地信息時，上述電話區號的表示方法則可替換成歸屬地編號，也可直接以文字字符串進行存儲，如北京海淀。綜上，本實施例公開的手機號歸屬信息的存儲方法，精簡了手機號歸屬信息的存儲記錄，同時也降低了各存儲記錄的數據量大小，極大地降低了手機號歸屬信息加載及存儲所占用的內存，為歸屬信息的實用創造了條件，便于查找。實施例二本實施例公開一種與實施例一對應的手機號歸屬信息的查找方法，如圖2所示，包括以下步驟步驟S4、提取手機號前7位為手機號段。步驟S5、查找內存的存儲記錄中是否有該手機號段的存儲記錄，如果沒有，提取手機號前8位為新的手機號段，重新從內存的存儲記錄中查找與該新的手機號段對應的存儲記錄。在該步驟中，基于本發明實施例手機號歸屬信息的存儲記錄不經常變動且查找頻繁，當存儲記錄采用順序存儲機構時，優選以“二分查找”方式查找手機號段對應的存儲記錄。二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經常變動而查找頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。在其他實施例中，上述步驟S5的查找方式也可以替換為遍歷查找方式，此皆為本領域技術人員熟知的技術，在此不作贅述。步驟S6、從匹配的存儲記錄中解析出該手機號所對應的歸屬信息，該歸屬信息至少包括歸屬地信息。在該步驟中，當存儲記錄以手機號歸屬地舍棄首位數字零的電話區號(即歸屬地編號)來表示市級的歸屬地信息時；則在解析歸屬地信息的過程中，對電話區號進行補零處理；該歸屬信息解析還包括從第三方獲取所述電話區號對應的歸屬地信息(可選的，當手機內存加載有該歸屬地編號與其歸屬地的映射表時，可以直接在內存查表獲取)，較佳的，在顯示歸屬信息時，還包括一并將所述歸屬地信息連帶解析出的運營商信息一起以漢字字符串顯示在手機界面上，其中，依據手機號段起始值前3位的數值(如139、189等等)即可解析出手機號運營商的信息。本實施例中，上述步驟S5和步驟S6的具體執行過程如下所述首先提取所述手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機 號段的歸屬信息；否則，提取所述手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。其中解析過程舉例如下基于上述STRU_CALL_SRC_INFO存儲記錄格式的解析號段歸屬地信息過程中，根據上述返回的_prefixldx，轉換為字符串，并在前加“0”，得到號段對應的區號，然后進一步得出該區號對應的歸屬地名稱。如{1581150,9,10}— 10 — 010 —北京藉此，本實施例公開的查找方法便捷，實用性強。實施例三與上述兩實施例公開的存儲和查找方法對應的，本實施例公開一種執行上述存儲和查找線程的手機，其內部功能結構如圖3所示，包括與內存I建立通信連接的加載模塊2和手機號歸屬信息的查找模塊3，其中加載模塊，用于將記錄有手機號前7位或前8位的手機號段及其對應的歸屬信息的存儲記錄加載到內存，其中各存儲記錄以手機號段起始值加號段最大偏移值的形式存儲有對應同一市級或市級以下歸屬地且號段相連的一小群手機號段；手機號歸屬信息的查找模塊，用于提取手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機號段的歸屬信息；否則，提取手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。圖3所示各功能模塊運作的內部流程及相關處理可參照上述實施例一和實施例二。其中，本實施例中，加載模塊所加載的各條存儲記錄的存儲格式可為{手機號段起始值，號段最大偏移值，省略首位數字零的歸屬地電話區號}，即以省略數字零的歸屬地電話區號作為歸屬地編號來表示歸屬地信息。
優選的，各條存儲記錄總共占用48比特的內存。其中，手機號段起始值占用24比特的內存，號段最大偏移值占用8比特的內存，省略數字零的歸屬地電話區號占用16比特的內存。在其他實施例中，也可在存儲所述歸屬信息與手機號段的對應關系時，采用將手機號段起始值以無符號長整型數據進行存儲，將號段最大偏移值以無符號短整型或字符型數據進行存儲，將歸屬地信息以無符號短整型數據進行存儲。優選的，上述查找模塊優選“二分查找”方式進行查找并解析歸屬地信息。與此同時，該手機還可以依據手機號段起始值前3位的數值(如139、189等等)判斷該手機號段所歸屬的運營商信息，并將得出的運營商信息與解析出的歸屬地信息組合后一起以漢字字符串顯示在手機界面上。本實施例公開的手機，精簡了手機號歸屬信息的存儲記錄，同時也降低了各存儲記錄的數據量大小，極大地降低了手機號歸屬信息加載及存儲所占用的內存，為歸屬信息的實用創造了條件，便于查找。以上公開的僅為本發明的幾個具體實施例，但是，本發明并非局限于此，任何本領 域的技術人員能思之的變化都應落入本發明的保護范圍。
權利要求
1.一種手機號歸屬信息的存儲方法，所述歸屬信息至少包括市級或市級以下的歸屬地信息，其特征在于，該方法包括 將隸屬于同一歸屬地的所有手機號歸類為同一大群； 在各類大群中，將手機號的前7位或前8位設為手機號段，并將手機號段數值相連的系列號段歸類為同一小群； 在存儲所述歸屬信息與手機號段的對應關系時，以小群為單位記錄手機號段與歸屬地的對應關系，其中與各小群對應的各條存儲記錄存儲有對應小群的手機號段起始值、號段最大偏移值及其歸屬地信息。
2.根據權利要求I所述的手機號歸屬信息的存儲方法，其特征在于，當所述歸屬信息為市級的歸屬地信息時，所述歸屬地信息以歸屬地的電話區號表示。
3.根據權利要求2所述的手機號歸屬信息的存儲方法，其特征在于，還包括 寫入各條存儲記錄的歸屬地信息時，省略該電話區號的首位數字零。
4.根據權利要求3所述的手機號歸屬信息的存儲方法，其特征在于，在存儲所述歸屬信息與手機號段的對應關系時，所述手機號段起始值以無符號長整型數據進行存儲，所述號段最大偏移值以無符號短整型或字符型數據進行存儲，所述歸屬地信息以無符號短整型數據進行存儲；或者 以24位的無符號整型數據存儲所述手機號段起始值，以8位的無符號字符型數據存儲所述號段最大偏移值，以16位的無符號短整型數據存儲所述歸屬地信息。
5.一種手機號歸屬信息的查找方法，其特征在于，包括 提取所述手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機號段的歸屬信息；否則，轉下述步驟 提取所述手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。
6.根據權利要求5所述的手機號歸屬信息的查找方法，其特征在于，當所述存儲記錄以手機號歸屬地舍棄首位數字零的電話區號來表示其市級的歸屬地信息時；則在解析歸屬信息的過程中，對電話區號進行補零處理。
7.根據權利要求5或6所述的手機號歸屬信息的查找方法,其特征在于,還包括 依照手機號段起始值的前3位數值判斷該手機號段所歸屬的運營商信息，并將得出的運營商信息與解析出的歸屬地信息組合后一起以漢字字符串顯示在手機界面上。
8.根據權利要求5或6所述的手機號歸屬信息的查找方法，其特征在于，查找手機號段對應的存儲記錄的方式為“二分查找”方式或遍歷方式。
9.一種手機，其特征在于，包括與內存建立通信連接的加載模塊和手機號歸屬信息的查找模塊，其中 所述加載模塊，用于將記錄有手機號前7位或前8位的手機號段及其對應的歸屬信息的存儲記錄加載到內存，其中各存儲記錄以手機號段起始值加號段最大偏移值的形式存儲有對應同一市級或市級以下歸屬地且號段相連的一小群手機號段； 所述手機號歸屬信息的查找模塊，用于提取所述手機號前7位為手機號段，比較該手機號段與存儲記錄中7位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，如果存在判斷結果為是的存儲記錄，則從該條存儲記錄中解析出該手機號段的歸屬信息；否則，提取所述手機號前8位為手機號段，比較該手機號段與存儲記錄中8位的手機號段起始值之間的差值并判斷該差值是否大于或等于零且小于或等于該存儲記錄中的號段最大偏移值，直至查找出判斷結果為是的存儲記錄，之后，從該條存儲記錄中解析出該手機號段的歸屬信息。
10.根據權利要求9所述的手機，其特征在于，在存儲所述歸屬信息與手機號段的對應關系時，所述存儲記錄以小群為單位記錄手機號段與歸屬地的對應關系，與各小群對應的各條存儲記錄存儲有該小群的手機號段起始值、號段最大偏移值及其歸屬地信息，其中 所述手機號段起始值以無符號長整型數據進行存儲，所述號段最大偏移值以無符號短整型或字符型數據進行存儲，所述歸屬地信息以無符號短整型數據進行存儲；或者 以24位的無符號整型數據存儲所述手機號段起始值，以8位的無符號字符型數據存儲所述號段最大偏移值，以16位的無符號短整型數據存儲所述歸屬地信息。
全文摘要
本發明公開一種手機及其手機號歸屬信息的存儲及查找方法，以解決手機號及其歸屬信息因存儲量巨大而導致的實用性差的問題。本發明中，歸屬信息至少包括市級或市級以下的歸屬地信息，其存儲方法包括將隸屬于同一歸屬地的所有手機號歸類為同一大群；在各類大群中，將手機號的前7位或前8位設為手機號段，并將手機號段數值相連的系列號段歸類為同一小群；在存儲所述歸屬信息與手機號段的對應關系時，以小群為單位記錄手機號段與歸屬地的對應關系，其中與各小群對應的各條存儲記錄存儲有對應小群的手機號段起始值、號段最大偏移值及其歸屬地信息。
文檔編號H04W8/22GK102917341SQ201210362910
公開日2013年2月6日 申請日期2012年9月26日 優先權日2012年9月26日
發明者羅光喜, 黃國宏, 潘年華, 靳國文, 史紅軍, 周平, 王海, 晏利平, 李曉鵬 申請人:貴陽朗瑪信息技術股份有限公司