数据库中的变长关键字的分类的制作方法

专利名称：数据库中的变长关键字的分类的制作方法
技术领域：
本发明涉及用于对数据库中变长关键字进行分类的方法、装置、体系结构和数据结构。
背景技术：
公共交换电话网(PSTN)是指本领域普通技术人员已知的公共电话网络。PSTN由交换机和T1/E1中继线、中心局等组成。PSTN采用电路交换技术，其中将必要的资源分配给或专用于电话呼叫的持续时间。IP网络(例如因特网)却是由计算机的节点、服务器、路由器以及通信链路等组成。IP网络采用分组交换技术，它将数据(例如语音、网页、电子邮件消息等)分解为IP分组。然后，各分组通过IP网络传送到IP地址所标识的目的地，并在目的地重新组装。IP传送是在没有点对点预先分配资源的情况下完成的。
本领域的普通技术人员在阅读本公开之后会了解，无线基础结构可为漫游移动装置或手持机提供例如呼叫发起和呼叫传递之类的蜂窝/PCS业务。对于呼叫传递，被访网络跟踪漫游用户的位置，来访位置寄存器(VLR)经由控制网络向归属网络的归属位置寄存器(HLR)报告位置信息。控制网络可包括ANSI-41和GSM MAP类型的网络。归属网络中的鉴权中心(AC)可用于用户登记和鉴权，例如检验用户是否已经付费等。在从公共交换电话网(PSTN)将呼叫中继到归属MSC，并待传送给用户时，归属移动交换中心(MSC)咨询HLR以确定当前VLR的当前所在位置，该呼叫然后再经由链路和PSTN传递到当前正服务于移动装置的被访移动交换中心(MSC)。
因此，在电信用户拨打移动装置的电话号码的任何时候，HLR均由移动网络来查询，以确定移动装置的当前位置。利用HLR中存储的表示在服务MSC的网络地址，HLR响应查询信号的接收而向在服务MSC请求漫游号码。在服务MSC提供的漫游号码则由电信网络用于将呼入信号路由到在服务MSC。在服务MSC则寻呼移动装置，并相应地在可用时与移动装置建立话音连接。
如果移动装置漫游到在服务MSC覆盖区域之外并进入另一MSC覆盖区域，MSC则将通信切换到另一MSC和基站单元。要确保两个MSC之间的兼容性，消息的格式和传送的过程及协议已经经过标准化。为了识别与这些通信相关的工业标准，参考ANSI/TIA/EIA标准41，“蜂窝无线电电信系统间操作”。如ANSI/TIA/EIA-41所规定的两个MSC之间的消息的格式是8个八比特组的结构。
在国际移动用户身份码(IMSI)环境下，消息可指定为10个八比特组或以上的结构。各八比特组表示十六进制形式所表示的一个字节或8比特数据。在IMSI体系结构/网络中，IMSI的关键字类型将支持6至18的号码位数长度。这些号码存储在网络的数据库中，用于提供移动业务。数据库可包括多个磁盘驱动器，以存储所有IMSI号码。
当前，在无线基础结构中仅存在一种存储定长对象(关键字)的方法，根据该方法，根据关键字长度的顺序存储关键字。

发明内容
根据本发明的一个方面，提供了一种移动用户数据库，该数据库包括计算机可读媒体，所述媒体具有一组可执行指令，用于对所述数据库中的变长关键字进行分类；以及其中所述可执行指令组可对收到的变长关键字进行操作，以创建分类字节，所述分类字节的值代表所述收到的变长关键字的位数长度减去对象关键字的最小位数长度。
可执行指令可用于将所述分类字节定位为跟在用作所述对象关键字的所述最小位数长度的若干八比特组之后的下一后续八比特组，从而创建新的索引关键字。
所述可执行指令可用于参考第一和第二八比特组对新的索引关键字进行分类，并且其中所述分类字节被用于对具有相同第一和第二八比特组的关键字进行排序，以便将收到的关键字排列为上升/显示顺序。
所述各八比特组包括一对表示位数的十六进制值，并且其中对于所述分类字节，所述对中的第一个值包括填充十六进制值，而所述对中的第二个值表示所述收到的变长关键字超出所述对象关键字的所述最小位数长度多少位数。
所述变长关键字包括国际移动用户身份码号。
所述数据库还包括一个或多个存储分区，每个分区具有规定的关键字范围。


图1是无线用户网络的实施例方框图。
图2A说明与网络接口的数据库的一个实施例。
图3A说明常规分类顺序中出现的变长关键字表。
图3B说明以升序/显示顺序分类的变长关键字的表实施例。
图4说明数据结构的实施例，数据结构表示为以升序显示的变长关键字的一系列八比特组。
图5说明用于从若干不同标准数据库向能共同操作的(通用)数据的接口或移植的实施例。
具体实施例方式
本发明的实施例提供根据上升显示顺序分类和/或存储的变长关键字(对象)。以这种方式，程序用户能够更直观地顺序地访问数据库中的关键字(对象)，例如“读下一个”，访问顺序和用户在逻辑上希望看到的一样。
本领域的普通技术人员将理解，IMSI和类似的移动标识符、如移动台识别号码(MIN)可用作数据库的主关键字。如上所述，IMSI关键字长度是变长关键字长度。IMSI关键字类型支持6至18的位数长度。
本发明的实施例可对收到的变长关键字进行操作，以创建分类字节，该字节的值代表收到的变长关键字的位数长度减去对象关键字的最小位数长度。实施例可用于将分类字节定位为跟在用作对象关键字的最小位数长度的若干八比特组后面的下一后续八比特组，用于创建新的索引关键字。在各种实施例中，新的索引关键字可用作检索(keying)数据库的备选索引。
在一个实施例中，变长关键字是IMSI关键字类型，并且对象关键字的最小位数长度为6位。在该实施例中，分类字节放置在第四个八比特组中。但是，本发明并不受限于此。
本领域的普通技术人员了解，这些实施例能够通过软件、应用模块以及可在本文所示的或其它的系统及装置上操作的计算机可执行指令来执行。但是，本发明不限于任何特定的操作环境或以特定编程语言编写的软件。适合执行本发明的实施例的软件、应用模拟和/或计算机可执行指令可驻留在一个或多个装置或位置中，或者驻留在若干甚至许多位置中。
如无明确说明，则本文所述的这些方法实施例不限于特定的顺序或次序。另外，某些所述方法实施例可在相同的时间点发生或执行。
图1是无线用户网络的一个实施例的方框图。图1中，所示的移动装置或手持机102与例如码分多址(CDMA)蜂窝通信系统中的移动交换中心(MSC)104进行通信。CDMA蜂窝通信系统的系统配置和操作是本领域的技术人员熟悉的。因此，不提供有关CDMA系统配置和操作的详细信息。但是，与此主题相关的技术信息可通过参照许多可获取的文档来获得。例如，对于多址通信系统中CDMA技术的使用的描述，可参照题为“采用卫星或地面中继器的扩频多址通信系统”的美国专利号4901307。此外，对于用于CDMA通信系统中的信号波形的产生的描述，可参照题为“CDMA蜂窝系统中产生信号波形的系统及方法”的美国专利号5103459以及题为“CDMA蜂窝通信系统中的无缝软切换”的美国专利号5883888。上述参考文献的公开通过引用明确结合于本文中。
典型的无线电信系统的中心是移动交换中心(MSC)，它连接到分布在该系统提供服务的整个地理区域上的多个基站。由无线电信系统提供服务的地理区域划分为多个称作“小区”的空间上不同的区域。各MSC负责建立和维护移动装置之间以及移动装置和通过本地和/或长途网络与系统连接的有线终端之间的呼叫等。MSC是电话交换机，专用于无线和移动支持。MSC执行各种功能，其中包括移动性管理、呼叫切换、呼叫许可、呼叫控制、资源分配等等。然后，呼叫从MSC中继给基站，并通过无线通信到移动装置。
图1中，一旦移动装置102启动或漫游到新的MSC覆盖区域、即MSC负责的“小区”时，新的MSC成为在服务MSC。移动装置将其存储的用户简档经由基站(BS)106传送给新的在服务MSC。如图1所示，用户简档信息通过无线电信道108以符合空中接口标准的形式被传送，并由BS 106的天线110检测。
基站106又向在服务MSC 104例如通过通信线路112传送至少一部分用户简档信息。基站106和MSC 104之间的通信的过程及协议已经过标准化。为了标识与这些通信相关的工业标准，参考TIA/EIA/IS634-A“公共无线通信系统的MSC-BS接口”。基站106和MSC 104之间的消息的格式是可变八比特组字段。
为了向新登记的移动装置102提供移动服务，在服务MSC 104经由诸如信号转接点(STP)114之类的信令链路向归属位置寄存器(HLR)116传送基于移动应用部分(MAP)的信号，例如登记通知信号(IS-41消息)或位置更新信号(GSM消息)。STP是在交换机之间以及交换机和保存用户及路由选择信息的数据库之间路由消息的7号信令系统(SS7)电话网络中的节点。HLR是蜂窝系统中的一个这样的数据库，它包含提供商的归属业务区域中的全部用户。HLR中的数据被请求，并经SS7传递给新区域中的来访位置寄存器(VLR)。
在图1的实施例中，STP 114将基于MAP的信号路由到网关MSC118。如图1所示，网关MSC 118可用作网络交换机，用于连接公共交换电话网(PSTN)120。SS7是用于PSTN中建立呼叫以及提供业务的协议。SS7网络建立及断开呼叫，处理所有路由选择判定，以及支持诸如本地号码可移植性(LNP)之类的所有调制解调器电话业务。当用户重新分配到该国家的不同地区时，甚至当本地区域码可能不同时，LNP允许电话用户转移其电话号码。称作业务交换点(SSP)的语音交换机采用称作信号转接点(STP)的分组交换机查询业务控制点(SCP)数据库。
采用独立的信令网络访问数据库使系统能够更有效地获得诸如用户已经签署的业务之类的静态信息以及诸如网络中不断变化的业务状况之类的动态信息。另外，语音电路在建立双方之间的实际连接之前没有被占用。存在ITU标准化的SS7国际形式以及由各国确定的国内形式。例如，ANSI管理SS7的美国标准，Telcordia(Bellcore)为其成员公司提供ANSI的扩展。
基于MAP的信号通知HLR 116与当前服务于移动装置102的MSC 104相关的网络地址，并且还请求必要的用户信息，用于向漫游移动装置102提供移动业务。HLR 116更新其数据库以存储表示在服务MSC 104的网络地址，并且还将正请求用户信息复制到与在服务MSC 104相关的来访位置寄存器(VLR)122。存储在HLR 116中的表示在服务MSC 104的网络地址稍后由移动网络用于将送往移动装置102的任何呼入重新路由到在服务MSC 104。
因此，当电信用户拨打移动装置102的电话号码时，HLR 116均由移动网络来查询，以确定移动装置102的当前位置。利用HLR 116中存储的表示在服务MSC 104的网络地址，HLR 116响应对查询信号的接收而向在服务MSC 104请求漫游号码。在服务MSC 104提供的漫游号码则由电信网络用于将呼入信号路由到在服务MSC 104。在服务MSC 104则呼叫移动装置102，从而在可用时与移动装置102建立话音连接。如果移动装置102漫游到在服务MSC 104覆盖区域之外并进入另一个MSC 124覆盖区域，MSC 104则将通信切换到MSC 124和基站126。
图2说明与网络接口的数据库的一个实施例。图2的实施例说明一种移动控制网络202，例如ANSI-41和/或GSM MAP类型的网络，其中包括与数据库204的接口。数据库204包括一组或多组计算机可执行指令、软件和/或应用模块，用于管理和划分数据库204中的数据。在图2的实施例中，数据库是HLR 204。但是，本发明并不限于HLR数据库。在图2的实施例中，HLR 204用户数据库已经划分为四个关键字范围，例如205-1、205-2、205-3以及205-4。但是，本发明并不限于将数据库划分为四个关键字范围。或多或少的关键字范围分区可认为处于本发明的范围之内。
如上所述，定长对象(关键字)可以存储在数据库中的各个分区或关键字范围中。常规来说，关键字根据“关键字长度”顺序存储。对于用变长关键字作为关键字的数据库，这造成了一些问题，因为多个分区或单个分区中的变长关键字的排列、分类、排序和/或存储通常不处于直观或逻辑顺序。也就是说，排序没有使其本身进行“读下一个”处理，以提供下一个期望的数字系列。
根据本发明的实施例，变长关键字(对象)可根据上升显示顺序进行分类和/或存储。以这种方式，程序用户能够更直观地顺序地访问数据库中的关键字(对象)，例如“读下一个”，访问顺序为用户在逻辑上希望看到的一样。
如图2所示的实施例，一组或多组可执行指令可对数据库204进行操作以执行本发明的实施例。这些实施例包括接收以八比特组排列的变长关键字。本领域的普通技术人员了解，八比特组是一个字节的电信术语。接收以八比特组排列的变长关键字包括接收变长关键字，其中各八比特组包括一对表示数字的十六进制值。
由十六进制值表示的最左边四比特可以称为高阶四位字节，以及十六进制值中的最右边四比特可以称为低阶四位字节。并且，如在本文中所使用的，最左边四位还被称为代表8个二进制比特的十六进制对中的第一个值。最右边四比特还被称为十六进制对中的第二个值。
可执行指令的集合可进行操作以便在读之后，创建、解释和/或理解分类字节，其中该字节的值代表收到的变长关键字的位数长度减去对象关键字的最小位数长度。在各种实施例中，创建分类字节包括在所述十六进制对中的第一个中(例如高阶四位字节)提供填充十六进制值，并且在所述十六进制对中的第二个中(例如低阶四位字节)提供一个值，该值代表收到的变长关键字的位数超过对象关键字的最小位数多少位。在各种实施例中，整个字节可用于表示收到的变长关键字的位数超过对象关键字的最小位数多少位。另外，根据各种实施例，可以创建和实现几个分类字节，取决于表示收到的变长关键字的位数超过对象关键字的最小位数多少位所需的值。因此，尽管本文引用一个分类字节，但本发明并不限于一个字节，多于或少于一个字节都可用于各种实施例中。
可执行指令还可进行操作以便将分类字节定位为跟在用作对象关键字的最小位数长度的若干八比特组后面的下一后续八比特组(后续多个八比特组)，用于创建新的索引关键字。在各种实施例中，接收变长关键字包括接收国际移动用户身份码(IMSI)关键字类型，以及定位包括将分类字节定位在六位的对象关键字之后的第四个八比特组中。
可执行指令还可进行操作以便将收到的变长关键字排列为升序。在各种实施例中，将收到的变长关键字排列为升序包括利用第一八比特组、第二八比特组并利用分类字节对具有相同第一和第二八比特组关键字排序。以这种方式，可执行指令可用于将收到的关键字排列为上升/显示顺序。
图3A说明一个表，如表1，显示以常规分类顺序出现的变长关键字。也就是说，仅利用关键字长度顺序的分类和/或存储导致第2条目在逻辑上或者在直观上放错了地方。用户通过滚动索引将不能访问期望的“读下一个”。
图3B说明一个表，如表2，显示了以上升/显示顺序分类的变长关键字的实施例。如图3B所示，根据本文所述的各种实施例，利用分类字节将得到更逻辑/直观的上升显示顺序。例如，当变长关键字中第一和第二八比特一样时，分类字节可用于进一步以图示顺序对关键字进行分类和/或存储关键字。在图3B中，条目以“期望的读下一个”的方式出现。如图所示，第5条目，该条目之前在图3a中排序为第2条目，现在可以按逻辑次序被访问、处理和显示。
图4说明数据结构的实施例，数据结构表示为以升序显示的变长关键字的一系列八比特组。也就是说，图4图示了若干变长关键字，例如一系列国际移动用户身份码(IMSI)号，由10个八比特组表示。
在图4的实施例中，显示了代表号码123456的第一变长IMSI关键字401。对于IMSI关键字类型，对象关键字的最小数位长度为6。这样，如本实施例所示，第四个八比特组被用作分类字节，与本文所述一样。
第一IMSI关键字401利用前三个八比特组，并且号码的各位相应地反映在各八比特组中的十六进制值对中(如1，2；3，4；以及5，6)。由于收到的变长关键字等于对象关键字的最小数位长度，因此，分类字节在十六进制值对中的第二个值中反映值0。该对中的第一个值在本实施例中没有使用，并包括一个填充值0。在各种实施例中，第一个值或十六进制值对可以包括填充十六进制值。本发明并不受限于此。八比特组5至10包括未用的位，用0表示。
在图4中，显示了代表号码1234560的第二变长IMSI关键字402。第二IMSI关键字402将前三个八比特组用于前6位(1，2；3，4；以及5，6)，并且分类字节作为第四八比特组出现。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如7)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映1。第五个八比特组接着反映收到的变长关键字(1234560)中的第七位的值(0)，如第五个八比特组中的十六进制值对中的第一个值所示。该对中的第二个值没有使用，包括一个填充值0。八比特组6至10包括未用的位，用0表示。
接下来显示了代表号码1234567的第三变长IMSI关键字403。第三IMSI关键字403将前三个八比特组用于前6位(1，2；3，4；以及5，6)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如7)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映1。第五个八比特组接着反映收到的变长关键字(1234567)中的第七位的值(7)，如第五个八比特组中的十六进制值对中的第一个值所示。该对中的第二个值没有使用，包括一个填充值0。八比特组6至10包括未用的位，用0表示。
接下来显示了代表号码12345600的第四变长IMSI关键字404。第四IMSI关键字404将前三个八比特组用于前6位(1，2；3，4；以及5，6)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如8)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映2。第五个八比特组接着反映收到的变长关键字(12345600)中的第七和第八位的值(0和0)，如第五个八比特组中的十六进制值对中的第一个和第二个值所示。八比特组6至10包括未用的位，用0表示。
接下来显示了代表号码223456的第五变长IMSI关键字405。第五IMSI关键字405将前三个八比特组用于前6位(2，2；3，4；以及5，6)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字等于对象关键字的最小数位长度，因此，分类字节在十六进制值对中的第二个值中反映值0。八比特组5至10包括未用的位，用0表示。
接下来显示了代表号码987654321011111的第六变长IMSI关键字406。第六IMSI关键字406将前三个八比特组用于前6位(9，8；7，6；以及5，4)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如15)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映9。第五个八比特组到第八个八比特组按顺序反映后续八位(如3，2；1，0；1，1；以及1，1)。并且第九个八比特组接着反映收到的变长关键字(987654321011111)中的第15位的值(1)，如十六进制值对中的第一个值所示。第九个八比特组中十六进制值对中的第二个值反映用0表示的未用位。八比特组10包括未用的位，用0表示。
接下来显示了代表号码987654321022222的第七变长IMSI关键字407。第七IMSI关键字407将前三个八比特组用于前6位(9，8；7，6；以及5，4)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如15)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映9。第五个八比特组到第八个八比特组按顺序反映后续八位(如3，2；1，0；2，2；以及2，2)。并且第九个八比特组接着反映收到的变长关键字(987654321022222)中的第15位的值(2)，如十六进制值对中的第一个值所示。第九个八比特组中十六进制值对中的第二个值反映用0表示的未用位。八比特组10包括未用的位，用0表示。
接下来显示了代表号码987999321022222的第八变长IMSI关键字408。第八IMSI关键字408将前三个八比特组用于前6位(9，8；7，9；以及9，9)，并且分类字节作为第四个八比特组出现。利用八比特组中具有有效位的值，如原始收到的变长关键字中所包括的，以及分类字节，将该变长关键字条目逻辑地放置在其逻辑直观的“读下一个”的处理位置上。由于收到的变长关键字大于对象关键字的最小数位长度，因此，分类字节的值等于收到的变长关键字的位数长度(如15)减去对象关键字的最小位数长度(如6)。因此，分类字节在十六进制值对中的第二个值中反映9。第五个八比特组到第八个八比特组按顺序反映后续八位(如3，2；1，0；2，2；以及2，2)。并且第九个八比特组接着反映收到的变长关键字(987999321022222)中的第15位的值(2)，如十六进制值对中的第一个值所示。第九个八比特组中十六进制值对中的第二个值反映用0表示的未用位。八比特组10包括未用的位，用0表示。
图5说明用于从若干不同标准数据库向能共同操作的(通用)数据的接口或移植的实施例。如图5所示的实施例，本发明的实施例可用于通过实现本文所述的分类字节，从若干不同关键字数据库将关键字类型移植到SUBS数据库502。因此，IMSI数据库504，其关键字为变长IMSI关键字类型，可以转换为在SUBS数据库502中访问。移动识别号(MIN)数据库，以MIN号码作为关键字，它可转换为在SUBS数据库502中访问。别名移动识别号(AMIN)或者别名移动目录号(AMDN)数据库506和508可以分别类似地转换为在SUBS数据库502中访问。
尽管本文已经说明和描述了特定实施例，但本领域的普通技术人员了解，用于实现相同技术的任何方案均可代替所述的特定实施例。本公开意在涵盖本发明的各种实施例的全部可能的修改方案和变体。大家了解，以上描述只是说明形式而不是限制形式。通过阅读以上说明，本领域的技术人员会十分清楚以上实施例的组合以及本文没有专门说明的其它实施例。本发明的各种实施例的范围包括采用上述结构和方法的其它应用。因此，本发明的各种实施例的范围应当参照所附权利要求以及权利要求涵盖的等效范围共同确定。
要强调的是，“摘要”是根据37 C.F.R.§1.72(b)要求“摘要”以便使读者快速了解技术公开的性质而提供的。应当理解，它的提供并不是用于限制权利要求的范围。
在以上详细说明中，各种功能共同集合到单一实施例中，用于简化本公开。这种公开的方法不应解释为反映了本发明的实施例要求超过各权利要求中明确描述的功能的目的。相反，如以下权利要求所反映的，发明主题在于少于单个公开实施例的全部功能。因此，以下权利要求结合到详细说明中，其中各权利要求本身代表单独的实施例。
权利要求
1.一种移动用户数据库，包括计算机可读媒体，所述媒体具有一组可执行指令204，用于对所述数据库中的变长关键字205-1、205-2、205-3、205-4进行分类；以及其中所述可执行指令组可对收到的变长关键字进行操作，以创建分类字节(八比特组4)，所述分类字节的值代表所述收到的变长关键字的位数长度(2)减去对象关键字的最小位数长度。
2.如权利要求1所述的数据库，其特征在于所述可执行指令可用于将所述分类字节定位为跟在用作所述对象关键字的所述最小位数长度的若干八比特组之后的下一后续八比特组，从而创建新的索引关键字404。
3.如权利要求2所述的数据库，其特征在于所述可执行指令可用于参考第一和第二八比特组对新的索引关键字进行分类，并且其中所述分类字节被用于对具有相同第一和第二八比特组的关键字进行排序，以便将收到的关键字排列为上升/显示顺序，(表2)。
4.如权利要求3所述的数据库，其特征在于各八比特组包括一对表示位数的十六进制值，并且其中对于所述分类字节，所述对中的第一个值包括填充十六进制值，而所述对中的第二个值表示所述收到的变长关键字超出所述对象关键字的所述最小位数长度多少位数。
5.如权利要求1所述的数据库，其特征在于所述变长关键字包括国际移动用户身份码(IMSI)(关键字类型)号。
6.如权利要求1所述的数据库，其特征在于所述数据库还包括一个或多个存储分区，每个分区具有规定的关键字范围205-1、205-2、205-3以及205-4。
全文摘要
提供用于对数据库中变长关键字进行分类的方法、装置及体系结构。一个实施例包括一种变长关键字，该关键字具有一系列八比特组(八比特组1－10)。每个八比特组包括一对如代表数字的十六进制值，例如123456。至少一个八比特组，例如八比特组4，包括分类字节，该字节的值代表收到的变长关键字的位数长度减去对象关键字的最小位数长度。
文档编号G06F7/22GK1543254SQ20041000358
公开日2004年11月3日 申请日期2004年1月30日 优先权日2003年4月30日
发明者M·R·尼尔森, J·I·艾尔斯, G·T·特林本, J·H·皮内达, M·A·蒙茨, N·F·萨拉马, R·W·赫尔登布兰德, S·林, M·R·凯利, M R 尼尔森, 凯利, 特林本, 皮内达, 艾尔斯, 萨拉马, 蒙茨, 赫尔登布兰德 申请人:惠普开发有限公司