專利名稱：數(shù)據(jù)庫中的變長關(guān)鍵字的分類的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于對數(shù)據(jù)庫中變長關(guān)鍵字進行分類的方法、裝置、體系結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)。
背景技術(shù)：
公共交換電話網(wǎng)(PSTN)是指本領(lǐng)域普通技術(shù)人員已知的公共電話網(wǎng)絡(luò)。PSTN由交換機和T1/E1中繼線、中心局等組成。PSTN采用電路交換技術(shù)，其中將必要的資源分配給或?qū)Ｓ糜陔娫捄艚械某掷m(xù)時間。IP網(wǎng)絡(luò)(例如因特網(wǎng))卻是由計算機的節(jié)點、服務(wù)器、路由器以及通信鏈路等組成。IP網(wǎng)絡(luò)采用分組交換技術(shù)，它將數(shù)據(jù)(例如語音、網(wǎng)頁、電子郵件消息等)分解為IP分組。然后，各分組通過IP網(wǎng)絡(luò)傳送到IP地址所標識的目的地，并在目的地重新組裝。IP傳送是在沒有點對點預(yù)先分配資源的情況下完成的。
本領(lǐng)域的普通技術(shù)人員在閱讀本公開之后會了解，無線基礎(chǔ)結(jié)構(gòu)可為漫游移動裝置或手持機提供例如呼叫發(fā)起和呼叫傳遞之類的蜂窩/PCS業(yè)務(wù)。對于呼叫傳遞，被訪網(wǎng)絡(luò)跟蹤漫游用戶的位置，來訪位置寄存器(VLR)經(jīng)由控制網(wǎng)絡(luò)向歸屬網(wǎng)絡(luò)的歸屬位置寄存器(HLR)報告位置信息?？刂凭W(wǎng)絡(luò)可包括ANSI-41和GSM MAP類型的網(wǎng)絡(luò)。歸屬網(wǎng)絡(luò)中的鑒權(quán)中心(AC)可用于用戶登記和鑒權(quán)，例如檢驗用戶是否已經(jīng)付費等。在從公共交換電話網(wǎng)(PSTN)將呼叫中繼到歸屬MSC，并待傳送給用戶時，歸屬移動交換中心(MSC)咨詢HLR以確定當前VLR的當前所在位置，該呼叫然后再經(jīng)由鏈路和PSTN傳遞到當前正服務(wù)于移動裝置的被訪移動交換中心(MSC)。
因此，在電信用戶撥打移動裝置的電話號碼的任何時候，HLR均由移動網(wǎng)絡(luò)來查詢，以確定移動裝置的當前位置。利用HLR中存儲的表示在服務(wù)MSC的網(wǎng)絡(luò)地址，HLR響應(yīng)查詢信號的接收而向在服務(wù)MSC請求漫游號碼。在服務(wù)MSC提供的漫游號碼則由電信網(wǎng)絡(luò)用于將呼入信號路由到在服務(wù)MSC。在服務(wù)MSC則尋呼移動裝置，并相應(yīng)地在可用時與移動裝置建立話音連接。
如果移動裝置漫游到在服務(wù)MSC覆蓋區(qū)域之外并進入另一MSC覆蓋區(qū)域，MSC則將通信切換到另一MSC和基站單元。要確保兩個MSC之間的兼容性，消息的格式和傳送的過程及協(xié)議已經(jīng)經(jīng)過標準化。為了識別與這些通信相關(guān)的工業(yè)標準，參考ANSI/TIA/EIA標準41，“蜂窩無線電電信系統(tǒng)間操作”。如ANSI/TIA/EIA-41所規(guī)定的兩個MSC之間的消息的格式是8個八比特組的結(jié)構(gòu)。
在國際移動用戶身份碼(IMSI)環(huán)境下，消息可指定為10個八比特組或以上的結(jié)構(gòu)。各八比特組表示十六進制形式所表示的一個字節(jié)或8比特數(shù)據(jù)。在IMSI體系結(jié)構(gòu)/網(wǎng)絡(luò)中，IMSI的關(guān)鍵字類型將支持6至18的號碼位數(shù)長度。這些號碼存儲在網(wǎng)絡(luò)的數(shù)據(jù)庫中，用于提供移動業(yè)務(wù)。數(shù)據(jù)庫可包括多個磁盤驅(qū)動器，以存儲所有IMSI號碼。
當前，在無線基礎(chǔ)結(jié)構(gòu)中僅存在一種存儲定長對象(關(guān)鍵字)的方法，根據(jù)該方法，根據(jù)關(guān)鍵字長度的順序存儲關(guān)鍵字。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面，提供了一種移動用戶數(shù)據(jù)庫，該數(shù)據(jù)庫包括計算機可讀媒體，所述媒體具有一組可執(zhí)行指令，用于對所述數(shù)據(jù)庫中的變長關(guān)鍵字進行分類；以及其中所述可執(zhí)行指令組可對收到的變長關(guān)鍵字進行操作，以創(chuàng)建分類字節(jié)，所述分類字節(jié)的值代表所述收到的變長關(guān)鍵字的位數(shù)長度減去對象關(guān)鍵字的最小位數(shù)長度。
可執(zhí)行指令可用于將所述分類字節(jié)定位為跟在用作所述對象關(guān)鍵字的所述最小位數(shù)長度的若干八比特組之后的下一后續(xù)八比特組，從而創(chuàng)建新的索引關(guān)鍵字。
所述可執(zhí)行指令可用于參考第一和第二八比特組對新的索引關(guān)鍵字進行分類，并且其中所述分類字節(jié)被用于對具有相同第一和第二八比特組的關(guān)鍵字進行排序，以便將收到的關(guān)鍵字排列為上升/顯示順序。
所述各八比特組包括一對表示位數(shù)的十六進制值，并且其中對于所述分類字節(jié)，所述對中的第一個值包括填充十六進制值，而所述對中的第二個值表示所述收到的變長關(guān)鍵字超出所述對象關(guān)鍵字的所述最小位數(shù)長度多少位數(shù)。
所述變長關(guān)鍵字包括國際移動用戶身份碼號。
所述數(shù)據(jù)庫還包括一個或多個存儲分區(qū)，每個分區(qū)具有規(guī)定的關(guān)鍵字范圍。


圖1是無線用戶網(wǎng)絡(luò)的實施例方框圖。
圖2A說明與網(wǎng)絡(luò)接口的數(shù)據(jù)庫的一個實施例。
圖3A說明常規(guī)分類順序中出現(xiàn)的變長關(guān)鍵字表。
圖3B說明以升序/顯示順序分類的變長關(guān)鍵字的表實施例。
圖4說明數(shù)據(jù)結(jié)構(gòu)的實施例，數(shù)據(jù)結(jié)構(gòu)表示為以升序顯示的變長關(guān)鍵字的一系列八比特組。
圖5說明用于從若干不同標準數(shù)據(jù)庫向能共同操作的(通用)數(shù)據(jù)的接口或移植的實施例。
具體實施例方式
本發(fā)明的實施例提供根據(jù)上升顯示順序分類和/或存儲的變長關(guān)鍵字(對象)。以這種方式，程序用戶能夠更直觀地順序地訪問數(shù)據(jù)庫中的關(guān)鍵字(對象)，例如“讀下一個”，訪問順序和用戶在邏輯上希望看到的一樣。
本領(lǐng)域的普通技術(shù)人員將理解，IMSI和類似的移動標識符、如移動臺識別號碼(MIN)可用作數(shù)據(jù)庫的主關(guān)鍵字。如上所述，IMSI關(guān)鍵字長度是變長關(guān)鍵字長度。IMSI關(guān)鍵字類型支持6至18的位數(shù)長度。
本發(fā)明的實施例可對收到的變長關(guān)鍵字進行操作，以創(chuàng)建分類字節(jié)，該字節(jié)的值代表收到的變長關(guān)鍵字的位數(shù)長度減去對象關(guān)鍵字的最小位數(shù)長度。實施例可用于將分類字節(jié)定位為跟在用作對象關(guān)鍵字的最小位數(shù)長度的若干八比特組后面的下一后續(xù)八比特組，用于創(chuàng)建新的索引關(guān)鍵字。在各種實施例中，新的索引關(guān)鍵字可用作檢索(keying)數(shù)據(jù)庫的備選索引。
在一個實施例中，變長關(guān)鍵字是IMSI關(guān)鍵字類型，并且對象關(guān)鍵字的最小位數(shù)長度為6位。在該實施例中，分類字節(jié)放置在第四個八比特組中。但是，本發(fā)明并不受限于此。
本領(lǐng)域的普通技術(shù)人員了解，這些實施例能夠通過軟件、應(yīng)用模塊以及可在本文所示的或其它的系統(tǒng)及裝置上操作的計算機可執(zhí)行指令來執(zhí)行。但是，本發(fā)明不限于任何特定的操作環(huán)境或以特定編程語言編寫的軟件。適合執(zhí)行本發(fā)明的實施例的軟件、應(yīng)用模擬和/或計算機可執(zhí)行指令可駐留在一個或多個裝置或位置中，或者駐留在若干甚至許多位置中。
如無明確說明，則本文所述的這些方法實施例不限于特定的順序或次序。另外，某些所述方法實施例可在相同的時間點發(fā)生或執(zhí)行。
圖1是無線用戶網(wǎng)絡(luò)的一個實施例的方框圖。圖1中，所示的移動裝置或手持機102與例如碼分多址(CDMA)蜂窩通信系統(tǒng)中的移動交換中心(MSC)104進行通信。CDMA蜂窩通信系統(tǒng)的系統(tǒng)配置和操作是本領(lǐng)域的技術(shù)人員熟悉的。因此，不提供有關(guān)CDMA系統(tǒng)配置和操作的詳細信息。但是，與此主題相關(guān)的技術(shù)信息可通過參照許多可獲取的文檔來獲得。例如，對于多址通信系統(tǒng)中CDMA技術(shù)的使用的描述，可參照題為“采用衛(wèi)星或地面中繼器的擴頻多址通信系統(tǒng)”的美國專利號4901307。此外，對于用于CDMA通信系統(tǒng)中的信號波形的產(chǎn)生的描述，可參照題為“CDMA蜂窩系統(tǒng)中產(chǎn)生信號波形的系統(tǒng)及方法”的美國專利號5103459以及題為“CDMA蜂窩通信系統(tǒng)中的無縫軟切換”的美國專利號5883888。上述參考文獻的公開通過引用明確結(jié)合于本文中。
典型的無線電信系統(tǒng)的中心是移動交換中心(MSC)，它連接到分布在該系統(tǒng)提供服務(wù)的整個地理區(qū)域上的多個基站。由無線電信系統(tǒng)提供服務(wù)的地理區(qū)域劃分為多個稱作“小區(qū)”的空間上不同的區(qū)域。各MSC負責建立和維護移動裝置之間以及移動裝置和通過本地和/或長途網(wǎng)絡(luò)與系統(tǒng)連接的有線終端之間的呼叫等。MSC是電話交換機，專用于無線和移動支持。MSC執(zhí)行各種功能，其中包括移動性管理、呼叫切換、呼叫許可、呼叫控制、資源分配等等。然后，呼叫從MSC中繼給基站，并通過無線通信到移動裝置。
圖1中，一旦移動裝置102啟動或漫游到新的MSC覆蓋區(qū)域、即MSC負責的“小區(qū)”時，新的MSC成為在服務(wù)MSC。移動裝置將其存儲的用戶簡檔經(jīng)由基站(BS)106傳送給新的在服務(wù)MSC。如圖1所示，用戶簡檔信息通過無線電信道108以符合空中接口標準的形式被傳送，并由BS 106的天線110檢測。
基站106又向在服務(wù)MSC 104例如通過通信線路112傳送至少一部分用戶簡檔信息。基站106和MSC 104之間的通信的過程及協(xié)議已經(jīng)過標準化。為了標識與這些通信相關(guān)的工業(yè)標準，參考TIA/EIA/IS634-A“公共無線通信系統(tǒng)的MSC-BS接口”?；?06和MSC 104之間的消息的格式是可變八比特組字段。
為了向新登記的移動裝置102提供移動服務(wù)，在服務(wù)MSC 104經(jīng)由諸如信號轉(zhuǎn)接點(STP)114之類的信令鏈路向歸屬位置寄存器(HLR)116傳送基于移動應(yīng)用部分(MAP)的信號，例如登記通知信號(IS-41消息)或位置更新信號(GSM消息)。STP是在交換機之間以及交換機和保存用戶及路由選擇信息的數(shù)據(jù)庫之間路由消息的7號信令系統(tǒng)(SS7)電話網(wǎng)絡(luò)中的節(jié)點。HLR是蜂窩系統(tǒng)中的一個這樣的數(shù)據(jù)庫，它包含提供商的歸屬業(yè)務(wù)區(qū)域中的全部用戶。HLR中的數(shù)據(jù)被請求，并經(jīng)SS7傳遞給新區(qū)域中的來訪位置寄存器(VLR)。
在圖1的實施例中，STP 114將基于MAP的信號路由到網(wǎng)關(guān)MSC118。如圖1所示，網(wǎng)關(guān)MSC 118可用作網(wǎng)絡(luò)交換機，用于連接公共交換電話網(wǎng)(PSTN)120。SS7是用于PSTN中建立呼叫以及提供業(yè)務(wù)的協(xié)議。SS7網(wǎng)絡(luò)建立及斷開呼叫，處理所有路由選擇判定，以及支持諸如本地號碼可移植性(LNP)之類的所有調(diào)制解調(diào)器電話業(yè)務(wù)。當用戶重新分配到該國家的不同地區(qū)時，甚至當本地區(qū)域碼可能不同時，LNP允許電話用戶轉(zhuǎn)移其電話號碼。稱作業(yè)務(wù)交換點(SSP)的語音交換機采用稱作信號轉(zhuǎn)接點(STP)的分組交換機查詢業(yè)務(wù)控制點(SCP)數(shù)據(jù)庫。
采用獨立的信令網(wǎng)絡(luò)訪問數(shù)據(jù)庫使系統(tǒng)能夠更有效地獲得諸如用戶已經(jīng)簽署的業(yè)務(wù)之類的靜態(tài)信息以及諸如網(wǎng)絡(luò)中不斷變化的業(yè)務(wù)狀況之類的動態(tài)信息。另外，語音電路在建立雙方之間的實際連接之前沒有被占用。存在ITU標準化的SS7國際形式以及由各國確定的國內(nèi)形式。例如，ANSI管理SS7的美國標準，Telcordia(Bellcore)為其成員公司提供ANSI的擴展。
基于MAP的信號通知HLR 116與當前服務(wù)于移動裝置102的MSC 104相關(guān)的網(wǎng)絡(luò)地址，并且還請求必要的用戶信息，用于向漫游移動裝置102提供移動業(yè)務(wù)。HLR 116更新其數(shù)據(jù)庫以存儲表示在服務(wù)MSC 104的網(wǎng)絡(luò)地址，并且還將正請求用戶信息復制到與在服務(wù)MSC 104相關(guān)的來訪位置寄存器(VLR)122。存儲在HLR 116中的表示在服務(wù)MSC 104的網(wǎng)絡(luò)地址稍后由移動網(wǎng)絡(luò)用于將送往移動裝置102的任何呼入重新路由到在服務(wù)MSC 104。
因此，當電信用戶撥打移動裝置102的電話號碼時，HLR 116均由移動網(wǎng)絡(luò)來查詢，以確定移動裝置102的當前位置。利用HLR 116中存儲的表示在服務(wù)MSC 104的網(wǎng)絡(luò)地址，HLR 116響應(yīng)對查詢信號的接收而向在服務(wù)MSC 104請求漫游號碼。在服務(wù)MSC 104提供的漫游號碼則由電信網(wǎng)絡(luò)用于將呼入信號路由到在服務(wù)MSC 104。在服務(wù)MSC 104則呼叫移動裝置102，從而在可用時與移動裝置102建立話音連接。如果移動裝置102漫游到在服務(wù)MSC 104覆蓋區(qū)域之外并進入另一個MSC 124覆蓋區(qū)域，MSC 104則將通信切換到MSC 124和基站126。
圖2說明與網(wǎng)絡(luò)接口的數(shù)據(jù)庫的一個實施例。圖2的實施例說明一種移動控制網(wǎng)絡(luò)202，例如ANSI-41和/或GSM MAP類型的網(wǎng)絡(luò)，其中包括與數(shù)據(jù)庫204的接口。數(shù)據(jù)庫204包括一組或多組計算機可執(zhí)行指令、軟件和/或應(yīng)用模塊，用于管理和劃分數(shù)據(jù)庫204中的數(shù)據(jù)。在圖2的實施例中，數(shù)據(jù)庫是HLR 204。但是，本發(fā)明并不限于HLR數(shù)據(jù)庫。在圖2的實施例中，HLR 204用戶數(shù)據(jù)庫已經(jīng)劃分為四個關(guān)鍵字范圍，例如205-1、205-2、205-3以及205-4。但是，本發(fā)明并不限于將數(shù)據(jù)庫劃分為四個關(guān)鍵字范圍。或多或少的關(guān)鍵字范圍分區(qū)可認為處于本發(fā)明的范圍之內(nèi)。
如上所述，定長對象(關(guān)鍵字)可以存儲在數(shù)據(jù)庫中的各個分區(qū)或關(guān)鍵字范圍中。常規(guī)來說，關(guān)鍵字根據(jù)“關(guān)鍵字長度”順序存儲。對于用變長關(guān)鍵字作為關(guān)鍵字的數(shù)據(jù)庫，這造成了一些問題，因為多個分區(qū)或單個分區(qū)中的變長關(guān)鍵字的排列、分類、排序和/或存儲通常不處于直觀或邏輯順序。也就是說，排序沒有使其本身進行“讀下一個”處理，以提供下一個期望的數(shù)字系列。
根據(jù)本發(fā)明的實施例，變長關(guān)鍵字(對象)可根據(jù)上升顯示順序進行分類和/或存儲。以這種方式，程序用戶能夠更直觀地順序地訪問數(shù)據(jù)庫中的關(guān)鍵字(對象)，例如“讀下一個”，訪問順序為用戶在邏輯上希望看到的一樣。
如圖2所示的實施例，一組或多組可執(zhí)行指令可對數(shù)據(jù)庫204進行操作以執(zhí)行本發(fā)明的實施例。這些實施例包括接收以八比特組排列的變長關(guān)鍵字。本領(lǐng)域的普通技術(shù)人員了解，八比特組是一個字節(jié)的電信術(shù)語。接收以八比特組排列的變長關(guān)鍵字包括接收變長關(guān)鍵字，其中各八比特組包括一對表示數(shù)字的十六進制值。
由十六進制值表示的最左邊四比特可以稱為高階四位字節(jié)，以及十六進制值中的最右邊四比特可以稱為低階四位字節(jié)。并且，如在本文中所使用的，最左邊四位還被稱為代表8個二進制比特的十六進制對中的第一個值。最右邊四比特還被稱為十六進制對中的第二個值。
可執(zhí)行指令的集合可進行操作以便在讀之后，創(chuàng)建、解釋和/或理解分類字節(jié)，其中該字節(jié)的值代表收到的變長關(guān)鍵字的位數(shù)長度減去對象關(guān)鍵字的最小位數(shù)長度。在各種實施例中，創(chuàng)建分類字節(jié)包括在所述十六進制對中的第一個中(例如高階四位字節(jié))提供填充十六進制值，并且在所述十六進制對中的第二個中(例如低階四位字節(jié))提供一個值，該值代表收到的變長關(guān)鍵字的位數(shù)超過對象關(guān)鍵字的最小位數(shù)多少位。在各種實施例中，整個字節(jié)可用于表示收到的變長關(guān)鍵字的位數(shù)超過對象關(guān)鍵字的最小位數(shù)多少位。另外，根據(jù)各種實施例，可以創(chuàng)建和實現(xiàn)幾個分類字節(jié)，取決于表示收到的變長關(guān)鍵字的位數(shù)超過對象關(guān)鍵字的最小位數(shù)多少位所需的值。因此，盡管本文引用一個分類字節(jié)，但本發(fā)明并不限于一個字節(jié)，多于或少于一個字節(jié)都可用于各種實施例中。
可執(zhí)行指令還可進行操作以便將分類字節(jié)定位為跟在用作對象關(guān)鍵字的最小位數(shù)長度的若干八比特組后面的下一后續(xù)八比特組(后續(xù)多個八比特組)，用于創(chuàng)建新的索引關(guān)鍵字。在各種實施例中，接收變長關(guān)鍵字包括接收國際移動用戶身份碼(IMSI)關(guān)鍵字類型，以及定位包括將分類字節(jié)定位在六位的對象關(guān)鍵字之后的第四個八比特組中。
可執(zhí)行指令還可進行操作以便將收到的變長關(guān)鍵字排列為升序。在各種實施例中，將收到的變長關(guān)鍵字排列為升序包括利用第一八比特組、第二八比特組并利用分類字節(jié)對具有相同第一和第二八比特組關(guān)鍵字排序。以這種方式，可執(zhí)行指令可用于將收到的關(guān)鍵字排列為上升/顯示順序。
圖3A說明一個表，如表1，顯示以常規(guī)分類順序出現(xiàn)的變長關(guān)鍵字。也就是說，僅利用關(guān)鍵字長度順序的分類和/或存儲導致第2條目在邏輯上或者在直觀上放錯了地方。用戶通過滾動索引將不能訪問期望的“讀下一個”。
圖3B說明一個表，如表2，顯示了以上升/顯示順序分類的變長關(guān)鍵字的實施例。如圖3B所示，根據(jù)本文所述的各種實施例，利用分類字節(jié)將得到更邏輯/直觀的上升顯示順序。例如，當變長關(guān)鍵字中第一和第二八比特一樣時，分類字節(jié)可用于進一步以圖示順序?qū)﹃P(guān)鍵字進行分類和/或存儲關(guān)鍵字。在圖3B中，條目以“期望的讀下一個”的方式出現(xiàn)。如圖所示，第5條目，該條目之前在圖3a中排序為第2條目，現(xiàn)在可以按邏輯次序被訪問、處理和顯示。
圖4說明數(shù)據(jù)結(jié)構(gòu)的實施例，數(shù)據(jù)結(jié)構(gòu)表示為以升序顯示的變長關(guān)鍵字的一系列八比特組。也就是說，圖4圖示了若干變長關(guān)鍵字，例如一系列國際移動用戶身份碼(IMSI)號，由10個八比特組表示。
在圖4的實施例中，顯示了代表號碼123456的第一變長IMSI關(guān)鍵字401。對于IMSI關(guān)鍵字類型，對象關(guān)鍵字的最小數(shù)位長度為6。這樣，如本實施例所示，第四個八比特組被用作分類字節(jié)，與本文所述一樣。
第一IMSI關(guān)鍵字401利用前三個八比特組，并且號碼的各位相應(yīng)地反映在各八比特組中的十六進制值對中(如1，2；3，4；以及5，6)。由于收到的變長關(guān)鍵字等于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)在十六進制值對中的第二個值中反映值0。該對中的第一個值在本實施例中沒有使用，并包括一個填充值0。在各種實施例中，第一個值或十六進制值對可以包括填充十六進制值。本發(fā)明并不受限于此。八比特組5至10包括未用的位，用0表示。
在圖4中，顯示了代表號碼1234560的第二變長IMSI關(guān)鍵字402。第二IMSI關(guān)鍵字402將前三個八比特組用于前6位(1，2；3，4；以及5，6)，并且分類字節(jié)作為第四八比特組出現(xiàn)。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如7)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映1。第五個八比特組接著反映收到的變長關(guān)鍵字(1234560)中的第七位的值(0)，如第五個八比特組中的十六進制值對中的第一個值所示。該對中的第二個值沒有使用，包括一個填充值0。八比特組6至10包括未用的位，用0表示。
接下來顯示了代表號碼1234567的第三變長IMSI關(guān)鍵字403。第三IMSI關(guān)鍵字403將前三個八比特組用于前6位(1，2；3，4；以及5，6)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如7)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映1。第五個八比特組接著反映收到的變長關(guān)鍵字(1234567)中的第七位的值(7)，如第五個八比特組中的十六進制值對中的第一個值所示。該對中的第二個值沒有使用，包括一個填充值0。八比特組6至10包括未用的位，用0表示。
接下來顯示了代表號碼12345600的第四變長IMSI關(guān)鍵字404。第四IMSI關(guān)鍵字404將前三個八比特組用于前6位(1，2；3，4；以及5，6)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如8)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映2。第五個八比特組接著反映收到的變長關(guān)鍵字(12345600)中的第七和第八位的值(0和0)，如第五個八比特組中的十六進制值對中的第一個和第二個值所示。八比特組6至10包括未用的位，用0表示。
接下來顯示了代表號碼223456的第五變長IMSI關(guān)鍵字405。第五IMSI關(guān)鍵字405將前三個八比特組用于前6位(2，2；3，4；以及5，6)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字等于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)在十六進制值對中的第二個值中反映值0。八比特組5至10包括未用的位，用0表示。
接下來顯示了代表號碼987654321011111的第六變長IMSI關(guān)鍵字406。第六IMSI關(guān)鍵字406將前三個八比特組用于前6位(9，8；7，6；以及5，4)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如15)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映9。第五個八比特組到第八個八比特組按順序反映后續(xù)八位(如3，2；1，0；1，1；以及1，1)。并且第九個八比特組接著反映收到的變長關(guān)鍵字(987654321011111)中的第15位的值(1)，如十六進制值對中的第一個值所示。第九個八比特組中十六進制值對中的第二個值反映用0表示的未用位。八比特組10包括未用的位，用0表示。
接下來顯示了代表號碼987654321022222的第七變長IMSI關(guān)鍵字407。第七IMSI關(guān)鍵字407將前三個八比特組用于前6位(9，8；7，6；以及5，4)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如15)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映9。第五個八比特組到第八個八比特組按順序反映后續(xù)八位(如3，2；1，0；2，2；以及2，2)。并且第九個八比特組接著反映收到的變長關(guān)鍵字(987654321022222)中的第15位的值(2)，如十六進制值對中的第一個值所示。第九個八比特組中十六進制值對中的第二個值反映用0表示的未用位。八比特組10包括未用的位，用0表示。
接下來顯示了代表號碼987999321022222的第八變長IMSI關(guān)鍵字408。第八IMSI關(guān)鍵字408將前三個八比特組用于前6位(9，8；7，9；以及9，9)，并且分類字節(jié)作為第四個八比特組出現(xiàn)。利用八比特組中具有有效位的值，如原始收到的變長關(guān)鍵字中所包括的，以及分類字節(jié)，將該變長關(guān)鍵字條目邏輯地放置在其邏輯直觀的“讀下一個”的處理位置上。由于收到的變長關(guān)鍵字大于對象關(guān)鍵字的最小數(shù)位長度，因此，分類字節(jié)的值等于收到的變長關(guān)鍵字的位數(shù)長度(如15)減去對象關(guān)鍵字的最小位數(shù)長度(如6)。因此，分類字節(jié)在十六進制值對中的第二個值中反映9。第五個八比特組到第八個八比特組按順序反映后續(xù)八位(如3，2；1，0；2，2；以及2，2)。并且第九個八比特組接著反映收到的變長關(guān)鍵字(987999321022222)中的第15位的值(2)，如十六進制值對中的第一個值所示。第九個八比特組中十六進制值對中的第二個值反映用0表示的未用位。八比特組10包括未用的位，用0表示。
圖5說明用于從若干不同標準數(shù)據(jù)庫向能共同操作的(通用)數(shù)據(jù)的接口或移植的實施例。如圖5所示的實施例，本發(fā)明的實施例可用于通過實現(xiàn)本文所述的分類字節(jié)，從若干不同關(guān)鍵字數(shù)據(jù)庫將關(guān)鍵字類型移植到SUBS數(shù)據(jù)庫502。因此，IMSI數(shù)據(jù)庫504，其關(guān)鍵字為變長IMSI關(guān)鍵字類型，可以轉(zhuǎn)換為在SUBS數(shù)據(jù)庫502中訪問。移動識別號(MIN)數(shù)據(jù)庫，以MIN號碼作為關(guān)鍵字，它可轉(zhuǎn)換為在SUBS數(shù)據(jù)庫502中訪問。別名移動識別號(AMIN)或者別名移動目錄號(AMDN)數(shù)據(jù)庫506和508可以分別類似地轉(zhuǎn)換為在SUBS數(shù)據(jù)庫502中訪問。
盡管本文已經(jīng)說明和描述了特定實施例，但本領(lǐng)域的普通技術(shù)人員了解，用于實現(xiàn)相同技術(shù)的任何方案均可代替所述的特定實施例。本公開意在涵蓋本發(fā)明的各種實施例的全部可能的修改方案和變體。大家了解，以上描述只是說明形式而不是限制形式。通過閱讀以上說明，本領(lǐng)域的技術(shù)人員會十分清楚以上實施例的組合以及本文沒有專門說明的其它實施例。本發(fā)明的各種實施例的范圍包括采用上述結(jié)構(gòu)和方法的其它應(yīng)用。因此，本發(fā)明的各種實施例的范圍應(yīng)當參照所附權(quán)利要求以及權(quán)利要求涵蓋的等效范圍共同確定。
要強調(diào)的是，“摘要”是根據(jù)37 C.F.R.§1.72(b)要求“摘要”以便使讀者快速了解技術(shù)公開的性質(zhì)而提供的。應(yīng)當理解，它的提供并不是用于限制權(quán)利要求的范圍。
在以上詳細說明中，各種功能共同集合到單一實施例中，用于簡化本公開。這種公開的方法不應(yīng)解釋為反映了本發(fā)明的實施例要求超過各權(quán)利要求中明確描述的功能的目的。相反，如以下權(quán)利要求所反映的，發(fā)明主題在于少于單個公開實施例的全部功能。因此，以下權(quán)利要求結(jié)合到詳細說明中，其中各權(quán)利要求本身代表單獨的實施例。
權(quán)利要求
1.一種移動用戶數(shù)據(jù)庫，包括計算機可讀媒體，所述媒體具有一組可執(zhí)行指令204，用于對所述數(shù)據(jù)庫中的變長關(guān)鍵字205-1、205-2、205-3、205-4進行分類；以及其中所述可執(zhí)行指令組可對收到的變長關(guān)鍵字進行操作，以創(chuàng)建分類字節(jié)(八比特組4)，所述分類字節(jié)的值代表所述收到的變長關(guān)鍵字的位數(shù)長度(2)減去對象關(guān)鍵字的最小位數(shù)長度。
2.如權(quán)利要求1所述的數(shù)據(jù)庫，其特征在于所述可執(zhí)行指令可用于將所述分類字節(jié)定位為跟在用作所述對象關(guān)鍵字的所述最小位數(shù)長度的若干八比特組之后的下一后續(xù)八比特組，從而創(chuàng)建新的索引關(guān)鍵字404。
3.如權(quán)利要求2所述的數(shù)據(jù)庫，其特征在于所述可執(zhí)行指令可用于參考第一和第二八比特組對新的索引關(guān)鍵字進行分類，并且其中所述分類字節(jié)被用于對具有相同第一和第二八比特組的關(guān)鍵字進行排序，以便將收到的關(guān)鍵字排列為上升/顯示順序，(表2)。
4.如權(quán)利要求3所述的數(shù)據(jù)庫，其特征在于各八比特組包括一對表示位數(shù)的十六進制值，并且其中對于所述分類字節(jié)，所述對中的第一個值包括填充十六進制值，而所述對中的第二個值表示所述收到的變長關(guān)鍵字超出所述對象關(guān)鍵字的所述最小位數(shù)長度多少位數(shù)。
5.如權(quán)利要求1所述的數(shù)據(jù)庫，其特征在于所述變長關(guān)鍵字包括國際移動用戶身份碼(IMSI)(關(guān)鍵字類型)號。
6.如權(quán)利要求1所述的數(shù)據(jù)庫，其特征在于所述數(shù)據(jù)庫還包括一個或多個存儲分區(qū)，每個分區(qū)具有規(guī)定的關(guān)鍵字范圍205-1、205-2、205-3以及205-4。
全文摘要
提供用于對數(shù)據(jù)庫中變長關(guān)鍵字進行分類的方法、裝置及體系結(jié)構(gòu)。一個實施例包括一種變長關(guān)鍵字，該關(guān)鍵字具有一系列八比特組(八比特組1－10)。每個八比特組包括一對如代表數(shù)字的十六進制值，例如123456。至少一個八比特組，例如八比特組4，包括分類字節(jié)，該字節(jié)的值代表收到的變長關(guān)鍵字的位數(shù)長度減去對象關(guān)鍵字的最小位數(shù)長度。
文檔編號G06F7/22GK1543254SQ20041000358
公開日2004年11月3日 申請日期2004年1月30日 優(yōu)先權(quán)日2003年4月30日
發(fā)明者M·R·尼爾森, J·I·艾爾斯, G·T·特林本, J·H·皮內(nèi)達, M·A·蒙茨, N·F·薩拉馬, R·W·赫爾登布蘭德, S·林, M·R·凱利, M R 尼爾森, 凱利, 特林本, 皮內(nèi)達, 艾爾斯, 薩拉馬, 蒙茨, 赫爾登布蘭德 申請人:惠普開發(fā)有限公司