CN102542019A - 识别码存储方法及***、识别码索引方法及*** - Google Patents

Abstract

本发明提供了一种识别码存储方法，包括：在数据库表中创建第一字段和第二字段，并在该两个字段上创建唯一索引；产生一个地理要素对象的唯一识别码，唯一识别码为16字节(128位)的二进制数；将128位的唯一识别码按照预订的算法分拆为长度为64位，数据类型为长整形的第一部分和第二部分；将第一部分对应的数据和第二部分对应的数据作为地理要素对象的唯一标识码分别存储到数据库表中创建的第一字段和第二字段。本发明还提供了一种实现前述方法的识别码存储***、一种对前述方法存储的识别码进行索引的识别码索引方法及***。本发明的识别码存储方法及***、识别码索引方法及***，可以降低识别码占用的存储空间，以及提高检索效率。

Description

识别码存储方法及***、识别码索引方法及***

技术领域

本申请涉及计算机数据处理技术领域，特别是涉及一种识别码存储方法及***。

背景技术

唯一识别码(Universally Unique Identifier，UUID)是一个软件建构的标准，亦为自由软件基金会(Open Software Foundation，OSF)的组织在分布式计算环境(Distributed Computing Environment，DCE)领域的一部份。UUID的目的，是让分布式***中的所有元素，都能有唯一的辨识信息，而不需要通过中央控制端来做辨识信息的指定。如此一来，每个人都可以创建不与其它人冲突的UUID。在这样的情况下，就不需考虑数据库创建时的名称重复问题。目前最广泛应用的GUID，即是微软的Microsoft′sGlobally Unique Identifiers(GUIDs)，而其他重要的应用，则有Linuxext2/ext3文件***、LUKS加密分区、GNOME、KDE、MacOSX等等。另外，也可以在e2fsprogs包中的UUID库找到实现。

一组UUID，系由一串16位组(亦称16字节，或128位)的16进位数字所构成，是故UUID理论上的总数为216x8＝2128，约等于3.4x1038。也就是说若每奈秒产生1兆个UUID，要花100亿年才会将所有UUID用完。使用UUID的好处在分布式的软件***中就能体现出来，它能保证每个节点所生成的标识都不会重复，并且随着WEB服务等整合技术的发展，UUID的优势将更加明显。通用唯一标识符还可以用来指向大多数的可能的物体。

用UUID来唯一标识一个要素类、要素或者要素上的一个属性方面，是已知的公认的做法。就是把每一个实体序列化时都用一个UUID来标识，同时用一个约定的方式规定为具体的类型(上述所说的要素类、要素、要素属性等)，然后再根据不同的类型指定需要序列化的数据。但是现有的UUID在使用的过程中比较占存储空间，简单的和一个整型相比存储一个UUID要花费更多的空间，二是在网络资源有限的情况下额外的增加了传输的负担。

发明内容

本申请提供一种识别码存储方法及***、识别码索引方法及***，以解决识别码占用过多存储空间，以及检索效率低下的问题。

为了解决上述问题，本申请公开了一种识别码存储方法，包括以下步骤：

在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引；

产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数；

将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形；

将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

进一步地，将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分包括：

将所述128的唯一识别码的前64位分拆为第一部分，后64位分拆为第二部分。

进一步地，所述方法还包括：

利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

进一步地，所述数据重构包括：

按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本；

将所述新的版本和变体写入所产生的唯一识别码对应的位置。

为了解决上述问题，本申请还公开了一种识别码存储***，包括：

字段创建模块，用于在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引；

识别码产生器，用于产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数；

拆分模块，用于将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形；

存储模块，用于将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

进一步地，所述***还包括：

数据重构模块，用于利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

进一步地，所述数据重构模块包括：

运算单元，用于按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本；

写入单元，用于将所述新的版本和变体写入所产生的唯一识别码对应的位置。

为了解决上述问题，本申请还公开了一种识别码索引方法，包括以下步骤：

获取需要检索的地理要素对象的唯一标识码；

获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分；

将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

进一步地，所述唯一标识码为利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

为了解决上述问题，本申请还公开了一种识别码索引***，包括：

唯一标识码获取模块，用于获取需要检索的地理要素对象的唯一标识码；

拆分模块，用于获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分；

检索模块，用于将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

与现有技术相比，本申请包括以下优点：

本申请中通过唯一标识码来作为地理要素对象的标识，即128位的数据长度，可以通过索引的方法来实现检索。在对唯一标识码进行存储的时候采用拆分成两个字段，每一个字段采用64位的长整形的方式进行存储，从而可以减少占用存储空间。

在检索时，可以分别对两个字段同时进行检索，因为拆分后的字段数据长度小于拆分前，从而可以减少检索的数据量，提高检索效率。拆分后的字段分成两个64位的数据，并采用长整形结构存储也可以帮助提高检索效率。特别是在海量的地理要素中检索的时候，此种方式可以提高检索效率，快速响应结果。

另外，利用型别标识码对产生的唯一识别码进行数据重构，使得重构后的唯一识别码携带型别标识信息，从而实现对象或物体类别的识别，可以在不破坏唯一识别码的特性基础上注入了新的数据变量，减少对物体的描述数据资源量和网络传输量，有力地支撑了在地理环境中海量数据的标识、存储、传输的一些问题。使用该识别码就能快速识别出该识别码所代表的物体类型，并加快了信息检索的速度。

当然，实施本申请的任一产品不一定需要同时达到以上所述的所有优点。

附图说明

图1是本申请的识别码存储方法实施例一的流程图；

图2是本申请的识别码存储***实施例一的结构示意图；

图3是本申请的识别码索引方法实施例一的流程图；

图4是本申请的识别码索引***实施例一的结构示意图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

参照图1，示出本申请的一种识别码存储方法实施例一，包括以下步骤：

步骤101，在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引。

步骤102，产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数。

该唯一识别码通过通常的UUID发生器产生，每一个唯一识别码作为一个地理要素对象的唯一标识码。

步骤103，将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形。

所述128位的唯一识别码的分拆可以根据需要设定，可以预先在***中存储分拆的算法，在需要分拆时，则直接获取对应的算法进行分拆。优选地，为了减少拆分时的计算量，可以直接将128的唯一识别码的前64位分拆为第一部分，后64位分拆为第二部分。可以理解，还可以通过其他方式对128的唯一识别码进行分拆，只要能将该唯一识别码分成两个64位的数据，并且这两个64位的数据能够唯一还原为拆分前的128位数据即可，本申请对此并不限制。

第一部分和第二部分的数据类型为长整形。因为，长整型的数据长度也是64位，能够满足拆分后的单个数据的最大要求，可以避免数据的溢出，同时可以减少对存储空间的占用。

步骤104，将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

优选地，在步骤102和步骤103之间还可以包括以下步骤：

利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

具体过程如下：按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本；将所述新的版本和变体写入所产生的唯一识别码对应的位置。

其中，型别标识码优选采用8位二进制数，将该型别标识码拆分为高4位和低4位，然后分别与唯一识别码上的变体和版本位进行运算得到新的变体和版本位。采用的运算方法，如，将8位的版本和型别标识码的高4位进行“按位与”或“按位或”的位运算，得到一个新的8位的版本，同理也可对变体做类似的处理。

利用型别标识码对产生的唯一识别码进行数据重构，使得重构后的唯一识别码携带型别标识信息，从而实现对象或物体类别的识别，可以在不破坏唯一识别码的特性基础上注入了新的数据变量，减少对物体的描述数据资源量和网络传输量，有力地支撑了在地理环境中海量数据的标识、存储、传输的一些问题。使用该识别码就能快速识别出该识别码所代表的物体类型，并加快了信息检索的速度。

参照图2，示出本申请的一种识别码存储***实施例一，包括字段创建模块10、识别码产生器20、拆分模块30和存储模块40。

字段创建模块10，用于在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引。

识别码产生器20，用于产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数。

拆分模块30，用于将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形。优选地，拆分模块30采用将所述128的唯一识别码的前64位分拆为第一部分，后64位分拆为第二部分来对唯一识别码进行分拆。

存储模块40，用于将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

优选地，该***还包括数据重构模块，用于利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。其中，数据重构模块包括运算单元和写入单元。运算单元，用于按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本。写入单元，用于将所述新的版本和变体写入所产生的唯一识别码对应的位置。

参照图3，示出本申请的识别码索引方法实施例一，包括以下步骤：

步骤301，获取需要检索的地理要素对象的唯一标识码。

其中，若唯一标识码在产生之后采用如前识别码存储方法中描述的方法进行过数据重构，此处获取的唯一标识码则是经过数据重构后得到的唯一标识码，若没有进行过数据重构，则是产生器直接产生得到的唯一标识码。

步骤302，获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分。

步骤303，将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

参照图4，示出本申请的识别码索引***实施例一，包括唯一标识码获取模块70、拆分模块80和检索模块90。

唯一标识码获取模块70，用于获取需要检索的地理要素对象的唯一标识码。

拆分模块80，用于获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分。

检索模块90，用于将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

本申请中通过唯一标识码来作为地理要素对象的标识，即128位的数据长度，可以通过索引的方法来实现检索。在对唯一标识码进行存储的时候采用拆分成两个字段，每一个字段采用64位的长整形的方式进行存储，从而可以减少占用存储空间。

在检索时，可以分别对两个字段同时进行检索，因为拆分后的字段数据长度小于拆分前，从而可以减少检索的数据量，提高检索效率。拆分后的字段分成两个64位的数据，并采用长整形结构存储也可以帮助提高检索效率。特别是在海量的地理要素中检索的时候，此种方式可以提高检索效率，快速响应结果。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于***实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本申请所提供的识别码存储方法及***、识别码索引方法及***进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种识别码存储方法，其特征在于，包括以下步骤：

在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引；

产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数；

将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形；

将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

2.如权利要求1所述的识别码存储方法，其特征在于，将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分包括：

将所述128的唯一识别码的前64位分拆为第一部分，后64位分拆为第二部分。

3.如权利要求1所述的识别码存储方法，其特征在于，所述方法还包括：

利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

4.如权利要求3所述的识别码存储方法，其特征在于，所述数据重构包括：

按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本；

将所述新的版本和变体写入所产生的唯一识别码对应的位置。

5.一种识别码存储***，其特征在于，包括：

字段创建模块，用于在数据库表中创建第一字段和第二字段，并在所述第一字段和第二字段上创建唯一索引；

识别码产生器，用于产生一个地理要素对象的唯一识别码，所述唯一识别码为16字节(128位)的二进制数；

拆分模块，用于将所述128位的唯一识别码按照预订的算法分拆为第一部分和第二部分，所述第一部分和第二部分的数据长度为64位，数据类型为长整形；

存储模块，用于将所述第一部分对应的数据和第二部分对应的数据作为所述地理要素对象的唯一标识码分别存储到所述数据库表中创建的第一字段和第二字段。

6.如权利要求5所述的识别码存储***，其特征在于，所述***还包括：

数据重构模块，用于利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

7.如权利要求6所述的识别码存储***，其特征在于，所述数据重构模块包括：

运算单元，用于按照预定的算法将所述型别标识码分别与所述唯一识别码上的变***和/或版本位进行运算得到新的变体和/或版本；

写入单元，用于将所述新的版本和变体写入所产生的唯一识别码对应的位置。

8.一种识别码索引方法，其特征在于，包括以下步骤：

获取需要检索的地理要素对象的唯一标识码；

获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分；

将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

9.如权利要求8所述的识别码索引方法，其特征在于，所述唯一标识码为利用预定的型别标识码对所述地理要素对象的唯一识别码进行数据重构，得到新的唯一识别码，该新的唯一识别码携带有所述型别标识码。

10.一种识别码索引***，其特征在于，包括：

唯一标识码获取模块，用于获取需要检索的地理要素对象的唯一标识码；

拆分模块，用于获取所述数据库表中存储唯一标识码时的拆分算法，依据所述拆分算法将所述唯一标识码拆分为第一检索部分和第二检索部分；

检索模块，用于将所述第一检索部分和第二检索部分作为索引在数据库表中检索，当所述第一检索部分与数据库表中的第一部分且第二检索部分与数据库表中的第二部分都能匹配时，则确定所述第一部分和第二部分对应的地理要素对象为所述需要检索的地理要素对象。

Images