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

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種位置寄存器數(shù)據(jù)庫，其中包括可對所述數(shù)據(jù)庫進(jìn)行操作的一組可執(zhí)行指令；一個(gè)或多個(gè)數(shù)據(jù)庫分區(qū)，每個(gè)分區(qū)均具有規(guī)定的關(guān)鍵字范圍；其中所述可執(zhí)行指令組可用于反轉(zhuǎn)變長關(guān)鍵字中的八比特組，其中奇數(shù)長度關(guān)鍵字值中的最后一位加上填充位放入最后一個(gè)八比特組，以便將所述變長關(guān)鍵字分隔到所述一個(gè)或多個(gè)數(shù)據(jù)庫分區(qū)中。
根據(jù)本發(fā)明的一個(gè)方面，所述數(shù)據(jù)庫包括歸屬位置寄存器(HLR)。
根據(jù)本發(fā)明的另一方面，所述數(shù)據(jù)庫包括來訪位置寄存器(VLR)。
根據(jù)本發(fā)明的一個(gè)方面，變長關(guān)鍵字包括國際移動用戶身份碼(IMSI)關(guān)鍵字類型，以及所述數(shù)據(jù)庫采用所述IMSI關(guān)鍵字類型作為主關(guān)鍵字進(jìn)行索引。
根據(jù)本發(fā)明的另一方面，所述一個(gè)或多個(gè)數(shù)據(jù)庫分區(qū)包括一個(gè)或多個(gè)不同的磁盤驅(qū)動器。


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