CN109446202B

CN109446202B - 标识符分配方法、装置、服务器和存储介质

Info

Publication number: CN109446202B
Application number: CN201811331305.5A
Authority: CN
Inventors: 叶杰敏
Original assignee: Shanghai Dameng Database Co Ltd
Current assignee: Shanghai Dameng Database Co Ltd
Priority date: 2018-11-09
Filing date: 2018-11-09
Publication date: 2021-08-17
Anticipated expiration: 2038-11-09
Also published as: CN109446202A

Abstract

本发明实施例公开了一种标识符分配方法、装置、服务器和存储介质，该方法包括：获取数据库对象的创建指令；根据数据库对象的创建指令获取序列值的当前值；将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储；将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。本发明实施例通过设置递增或递减的序列值，该序列值的当前值作为标识符分配给数据库对象之后即更新，保证了每个标识符的唯一性，节省了标识符唯一性检查的工作量，极大地提高了标识符的分配效率。

Description

标识符分配方法、装置、服务器和存储介质

技术领域

本发明实施例涉及数据库技术领域，尤其涉及一种标识符分配方法、装置、服务器和存储介质。

背景技术

在数据库领域，标识符(Identifier，ID)是一个重要的概念，它是数据库对象的身份标识，具有唯一值的特性。目前主流的数据库均使用4字节的整型数据作为ID的分配来源，理论上允许建立2³²＝4294967296个数据库对象，这对于现阶段的应用来说已经足够。

数据库中创建新的数据库对象需要为其分配唯一的ID值，通常采用的方法为：为每一个ID值设置一个占用标记，每次申请一个新ID值时，需要检查其占用标记，被占用的ID不能作为新数据库对象的ID；申请到未被占用的ID后需要设置占用标记，以防其他数据库对象重复使用该ID；数据库对象创建失败时，需要重置对应ID的占用标记。但是，这种借助占用标记来保证申请ID唯一性的方法，若不使用索引，那查询可用ID时扫描的工作量较大，若使用索引，那么占用标记字段的变动将导致索引的更新，增加了索引的维护代价，因此，采用上述方法为数据库对象分配ID时，工作量较大且效率较低。

发明内容

本发明实施例提供了一种标识符分配方法、装置、服务器和存储介质，可以解决现有技术中效率低的技术问题。

第一方面，本发明实施例提供了一种标识符分配方法，包括：

获取数据库对象的创建指令；

根据所述数据库对象的创建指令获取序列值的当前值；

将所述序列值的当前值作为所述数据库对象的标识符，并当所述数据库对象创建成功之后与所述数据库对象关联存储；

将所述序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

第二方面，本发明实施例还提供了一种标识符分配装置，该装置包括：

指令模块，用于获取数据库对象的创建指令；

当前值模块，用于根据所述数据库对象的创建指令获取序列值的当前值；

标识符模块，用于将所述序列值的当前值作为所述数据库对象的标识符，并当所述数据库对象创建成功之后与所述数据库对象关联存储；

序列值模块，用于将所述序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

第三方面，本发明实施例还提供了一种服务器，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的标识符分配方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的标识符分配方法。

本发明实施例通过获取数据库对象的创建指令，根据数据库对象的创建指令获取序列值的当前值，将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储，并且将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。本发明实施例通过设置递增或递减的序列值，该序列值的当前值作为标识符分配给数据库对象之后即更新，保证了每个标识符的唯一性，节省了标识符唯一性检查的工作量，极大地提高了标识符的分配效率。

附图说明

图1为本发明实施例一中的标识符分配方法的流程图；

图2为本发明实施例二中的标识符分配方法的流程图；

图3为本发明实施例二中的位图数据结构示意图；

图4为本发明实施例三中的标识符分配装置的结构示意图；

图5为本发明实施例四中的服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一中的标识符分配方法的流程图，本实施例可适用于实现标识符分配的情况，该方法可以由标识符分配装置执行，该装置可以采用软件和/或硬件的方式实现，例如，该装置可配置于服务器中。如图1所示，该方法具体可以包括：

S110、获取数据库对象的创建指令。

其中，数据库对象通常是指数据库中用来存储、查询或者引用数据的任何限定对象，数据库对象可以包括表、索引、视图、触发器、用户和函数等，本实施例中对数据库对象的具体类型和数量不作限定。数据库对象可以通过数据定义语言(Data DefinitionLanguage，DDL)进行创建，数据定义语言是集中负责数据结构定义与数据库对象定义的语言。创建指令可以为数据定义语言，创建指令的具体类型本实施例中不作限定，例如创建指令可以为CREATE指令，数据库对象不同，CREATE对应的参数不同，“CREATE FUNCTION”可以表示创建用户函数。

S120、根据数据库对象的创建指令获取序列值的当前值。

其中，序列值表示按照预设顺序排列的数字，序列值预设顺序设置为只增不减或者只减不增，序列值的范围可以根据需要进行设置，例如序列值的预设顺序为间隔1递增，范围可以为1到4294967296。

获取到数据库对象的创建指令之后，根据该创建指令获取序列值的当前值，并且根据该创建指令创建数据库对象。创建数据库对象的过程可以为：解析数据定义语句，构建数据库对象，数据库对象信息整理并固化到磁盘。本实施例中可以在获取到数据库对象的创建指令之后并且创建数据库对象的过程中的任意时刻为数据库对象分配标识符。标识符是一种全局竞争性资源，优选在数据库对象的各种限制条件检查通过后再为其分配标识符。

S130、将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储。

其中，标识符(Identifier，ID)为数据库中对数据库对象进行区分的身份标识，便于对数据库对象的后续查找，具有唯一性。标识符通常由字母和数字以及其它字符构成。本实施例中的标识符为数字构成。

获取到序列值的当前值之后，将序列值的当前值分配给数据库对象作为标识符，并当数据库对象创建成功之后与数据库对象关联存储。其中，无论数据库对象是否创建成功，序列值的当前值都要作为该数据库对象的标识符分配出去。

S140、将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

其中，预设值可以根据实际需要进行设置。本实施例中由于序列值预设顺序设置为只增不减或者只减不增，因此将序列值的当前值增加预设值或者减少预设值之后的值作为新的序列值的当前值，并进行存储以便后续数据库对象标识符的分配。

示例性的，若序列值的当前值为100，预设值为1，序列值只增不减，则新的序列值的当前值为101；若序列值的当前值为100，预设值为5，序列值只减不增，则新的序列值的当前值为95。

本实施例通过获取数据库对象的创建指令，根据数据库对象的创建指令获取序列值的当前值，将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储，并且将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。本实施例通过设置递增或递减的序列值，该序列值的当前值作为标识符分配给数据库对象之后即更新，保证了每个标识符的唯一性，节省了标识符唯一性检查的工作量，极大地提高了标识符的分配效率。

实施例二

图2为本发明实施例二中的标识符分配方法的流程图。本实施例在上述实施例的基础上，进一步优化了上述标识符分配方法。相应的，如图2所示，本实施例的方法具体包括：

S210、获取数据库对象的创建指令。

其中，数据库对象可以包括表、索引、视图、触发器、用户和函数等，本实施例中对数据库对象的具体类型本实施例中不作限定。数据库对象可以通过数据定义语言(DataDefinition Language，DDL)进行创建。创建指令可以为数据定义语言，创建指令的具体类型本实施例中不作限定。

S220、若缓冲区中不存在满足数据库对象的标识符，则执行根据数据库对象的创建命令获取序列值的当前值。

其中，缓冲区为数据库中建立的标识符回收区，用于回收数据库中丢弃的标识符。丢弃的标识符是指创建失败的数据库对象对应的标识符。

获取数据库对象的创建指令之后，根据该创建指令创建数据库对象，若数据库对象创建失败，则将该数据库对象的标识符存储在缓冲区中。其中，若数据库中未成功存储该数据库对象的信息或者数据库发生报错，则可以确定该数据库对象创建失败。

本实施例中对数据库对象的数量不做限定，若数据库对象的数量仅仅为一个或者数据库对象的数量为两个或两个以上但对标识符没有限定条件时，则可以确定缓冲区中存在满足数据库对象的标识符，可以将缓冲区中的任意标识符作为数据库对象的标识符；若数据库对象的数量为两个或两个以上且限定条件为标识符连续时，则遍历缓冲区中全部的标识符判断是否存在满足限定条件的标识符，若存在，则将符合限定条件的标识符分配给数据库对象，若不存在，则执行根据数据库对象的创建命令获取序列值的当前值。

此外，缓冲区中的标识符可以基于位图数据结构进行存储。位图数据结构可以较为便利地表示范围有限的整型数据，位的取值只有0和1,0表示值不存在，1表示值存在。例如使用位图表示数字0-15，只需要2个字节空间，若这两个字节中的位如下：1011001010010010，表示值{1,4,7,9,12,13,15}存在。

本实施例中标识符(Identifier，ID)可以为一个不超过4字节的整型数据，ID所能表示的数据库对象的数量最多可为4294967296个，如果使用位图数据结构(简称位图)来表示所有的ID，那么将需要4294967296位，对应于512MB连续的内存空间。由于序列值的递增特性或递减特性，已经被分配的ID不需要存储在缓冲区中。因此位图不需要表示所有的ID范围，所占用的缓冲区空间可以小于512MB。例如，若位图大小为2MB时，根据2*1024*1024*8＝16777216，该位图能够表示16777216个数据库对象的ID，说明缓冲区的内存空间为2MB时已足够满足需求。缓冲区使用的位图大小可以根据数据库的特性或者应用场景进行设置。需要说明的是，若缓冲区中的标识符基于位图数据结构进行存储时，序列值递增或递减的预设值(即序列值的间隔值)与位图中相邻位的间隔值保持一致，以保证缓冲区的标识符存储符合数据库中标识符分配的规律。例如若预设值设置为1，则位图中相邻位的间隔值也设置为1，若预设值设置为5，则位图中相邻位的间隔值也设置为5。

如果位图的大小不足以表示所有的ID范围，也可以通过为位图设置一个基值来节约内存空间。当丢弃的标识符存储进缓冲区，即写入位图时，需要减去基值，当从位图取出ID时，需要加上基值。基值的取值范围可以为0-4294967296，基值的设置必须小于需要存储进缓冲区的ID。通过为位图设置基值的方式，既可以节约缓冲区的内存大小，又可以表示所有缓冲区中的标识符。

示例性的，若ID为134217728(即2²⁷)已成功分配，现设定2²⁷为基值。缓冲区中位图的大小为2MB，有2*1024*1024*8＝2²⁴个位，能同时保存2²⁴个标识符。如果ID为134218878需要保存在缓冲区中，则在基值134217728的基础上加上1150，表示该ID位于位图的第1150位，而整片位图表示的ID范围为2²⁷+1至2²⁷+2²⁴。具体参见图3，图3为本发明实施例二中的位图数据结构示意图。当需要保存在缓冲区的ID大于2²⁷+2²⁴时，基值和位图不能表示该ID，此时基值需要重新调整成更大的值。

需要说明的是，随着ID的不断分配回收，位图的基值可以根据需要进行调整，当新的ID被回收时，需要检查此ID是否在基值的表示范围内，若不在，则需要将基值调整到此ID的表示范围，并重置位图。基值的调整根据实际需要进行设置，本实施例中不作限定。

S230、将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储。

S240、将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

其中，预设值可以根据实际需要进行设置，若缓冲区中的标识符基于位图数据结构进行存储时，预设值与位图中相邻位的间隔值保持一致。本实施例中由于序列值预设顺序设置为只增不减或者只减不增，因此将序列值的当前值增加预设值或这减少预设值之后的值作为新的序列值的当前值，并进行存储以便后续数据库对象标识符的分配。

需要说明的是，本实施例中为数据库对象分配标识符或者在数据库对象创建失败将标识符存储进缓冲区中之前，可以加入互斥量保护等并发控制手段，以确保标识符的唯一性。

本实施例通过获取数据库对象的创建指令，根据数据库对象的创建指令获取序列值的当前值，将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储，并且将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。本实施例通过设置递增或递减的序列值，该序列值的当前值作为标识符分配给数据库对象之后即更新，保证了每个标识符的唯一性，节省了标识符唯一性检查的工作量，极大地提高了标识符的分配效率；并且增加了回收机制，在数据库对象创建失败之后将标识符回收至缓冲区，当为新的数据库对象分配标识符时先从缓冲区中获取，进一步地增加了标识符的利用率。

实施例三

图4为本发明实施例三中的标识符分配装置的结构示意图，本实施例可适用于实现标识符分配的情况。本发明实施例所提供的标识符分配装置可执行本发明任意实施例所提供的标识符分配方法，具备执行方法相应的功能模块和有益效果。该装置具体包括指令模块310、当前值模块320、标识符模块330和序列值模块340，其中：

指令模块310，用于获取数据库对象的创建指令；

当前值模块320，用于根据数据库对象的创建指令获取序列值的当前值；

标识符模块330，用于将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储；

序列值模块340，用于将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

可选地，该装置还包括：

缓冲模块，用于若数据库对象创建失败，则将数据库对象的标识符存储在缓冲区中。

可选地，缓冲模块包括：

第一标识符单元，用于根据数据库对象的创建命令获取序列值的当前值之前，若缓冲区中存在满足数据库对象的标识符，则将标识符作为数据库对象的标识符。

可选地，缓冲模块还包括：

第二标识符单元，用于若缓冲区中不存在满足数据库对象的标识符，则执行根据数据库对象的创建命令获取序列值的当前值。

可选地，缓冲区中基于位图数据结构存储标识符。

本发明实施例所提供的标识符分配装置可执行本发明任意实施例所提供的标识符分配方法，具备执行方法相应的功能模块和有益效果。

实施例四

图5为本发明实施例四中的服务器的结构示意图。图5示出了适于用来实现本发明实施方式的示例性服务器412的框图。图5显示的服务器412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，服务器412以通用服务器的形式表现。服务器412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储装置总线或者存储装置控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry SubversiveAlliance，ISA)总线，微通道体系结构(MicroChannel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(VideoElectronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。

服务器412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。服务器412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘，例如只读光盘(Compact Disc Read-Only Memory，CD-ROM),数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储装置428中，这样的程序模块442包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。

服务器412也可以与一个或多个外部设备414(例如键盘、指向终端、显示器424等)通信，还可与一个或者多个使得用户能与该服务器412交互的终端通信，和/或与使得该服务器412能与一个或多个其它计算终端进行通信的任何终端(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，服务器412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网(Wide AreaNetwork，WAN)和/或公共网络，例如因特网)通信。如图5所示，网络适配器420通过总线418与服务器412的其它模块通信。应当明白，尽管图中未示出，可以结合服务器412使用其它硬件和/或软件模块，包括但不限于：微代码、终端驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays ofIndependent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的标识符分配方法，该方法包括：

获取数据库对象的创建指令；

根据数据库对象的创建指令获取序列值的当前值；

将序列值的当前值作为数据库对象的标识符，并当数据库对象创建成功之后与数据库对象关联存储；

将序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值。

实施例五

本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的标识符分配方法，该方法包括：

获取数据库对象的创建指令；

根据数据库对象的创建指令获取序列值的当前值；

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种标识符分配方法，其特征在于，包括：

获取数据库对象的创建指令；

根据所述数据库对象的创建指令获取序列值的当前值；

将所述序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值；

若所述数据库对象创建失败，则将所述数据库对象的标识符存储在缓冲区中，其中，所述缓冲区中基于位图数据结构存储标识符，所述位图设置有基值。

2.根据权利要求1所述的方法，其特征在于，根据所述数据库对象的创建命令获取序列值的当前值之前，还包括：

若所述缓冲区中存在满足所述数据库对象的标识符，则将所述标识符作为所述数据库对象的标识符。

3.根据权利要求1所述的方法，其特征在于，根据所述数据库对象的创建命令获取序列值的当前值之前，还包括：

若所述缓冲区中不存在满足所述数据库对象的标识符，则执行所述根据所述数据库对象的创建命令获取序列值的当前值。

4.一种标识符分配装置，其特征在于，包括：

指令模块，用于获取数据库对象的创建指令；

序列值模块，用于将所述序列值的当前值增加或减少预设值之后的值作为新的序列值的当前值；

缓冲模块，用于若所述数据库对象创建失败，则将所述数据库对象的标识符存储在缓冲区中，其中，所述缓冲区中基于位图数据结构存储标识符，所述位图设置有基值。

5.根据权利要求4所述的装置，其特征在于，所述缓冲模块包括：

第一标识符单元，用于根据所述数据库对象的创建命令获取序列值的当前值之前，若所述缓冲区中存在满足所述数据库对象的标识符，则将所述标识符作为所述数据库对象的标识符。

6.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的标识符分配方法。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一所述的标识符分配方法。