CN110109912A - 一种标识符生成方法和装置 - Google Patents

Abstract

本发明公开了一种标识符生成方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。该实施方式用程序控制生成了全局唯一且自增的标识符，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小。

Description

一种标识符生成方法和装置

技术领域

本发明涉及计算机领域，尤其涉及一种标识符生成方法和装置。

背景技术

在互联网行业，有时需要并发获取几个系统之间唯一自增的标识符(ID，Identifier)来实现业务需求，并且还需要统计各个系统获取标识符的情况。现有技术中可以利用数据库的自增ID或者通用唯一识别码(UUID，Universally Unique Identifier)来生成唯一的标识符。使用自增ID方式生成的标识符是自增的，使用UUID方式生成的标识符扩展方便。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

(1)使用自增ID方式生成标识符，由于不同数据库的语法不一，数据库迁移时需要额外处理；只有主数据库可以生成自增ID，容易产生单点故障；依赖数据库资源，难以扩展；

(2)使用UUID方式生成标识符，无序，无法保持递增趋势；生成的标识符以字符串形式存储，查询效率低、占用存储空间大、传输数据量大。

发明内容

有鉴于此，本发明实施例提供一种标识符生成方法和装置，用程序控制生成了全局唯一且自增的标识符，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小。

实现上述目的，根据本发明实施例的一个方面，提供了一种标识符生成方法。

本发明实施例的一种标识符生成方法，包括：以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。

可选地，所述从内存的映射中获取所述键对应的值的步骤之后以及所述将获取的所述起始索引值和更新后的所述起始索引值进行组装的步骤之前，还包括：如果所述索引个数大于所述差值，则从数据库中获取当前索引值；根据所述索引个数更新所述起始索引值，根据内存容量更新所述结束索引值；其中，所述内存容量为获取当前索引值后所述内存中增加的索引个数。

可选地，所述根据所述索引个数更新所述起始索引值，包括：将所述起始索引值与所述索引个数的和作为更新后的起始索引值；所述根据内存容量更新所述结束索引值，包括：将所述结束索引值与内存容量的和作为更新后的结束索引值。

可选地，所述从内存的映射中获取所述键对应的值的步骤之后以及所述如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值的步骤之前，还包括：如果未获取到所述键对应的值，则从所述数据库中获取当前索引值；将所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到所述映射中；从所述映射中获取所述键对应的所述起始索引值和所述结束索引值。

可选地，所述从所述数据库中获取当前索引值，包括：使用Guava和Atomic从所述数据库获取当前索引值。

为实现上述目的，根据本发明实施例的一个方面，提供了一种标识符生成装置。

本发明实施例的一种标识符生成装置，包括：获取模块，用于以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；第一更新模块，用于如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；组装模块，用于将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。

可选地，所述装置还包括：第二更新模块，用于如果所述索引个数大于所述差值，则从数据库中获取当前索引值；以及根据所述索引个数更新所述起始索引值，根据内存容量更新所述结束索引值；其中，所述内存容量为获取当前索引值后所述内存中增加的索引个数。

可选地，所述第一更新模块，还用于：将所述起始索引值与所述索引个数的和作为更新后的起始索引值；所述第二更新模块，还用于：将所述结束索引值与内存容量的和作为更新后的结束索引值。

可选地，所述装置还包括：索引值获取模块，用于如果未获取到所述键对应的值，则从所述数据库中获取当前索引值；将所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到所述映射中；以及从所述映射中获取所述键对应的所述起始索引值和所述结束索引值。

可选地，所述索引值获取模块，还用于：使用Guava和Atomic从所述数据库获取当前索引值。

为实现上述目的，根据本发明实施例的再一方面，提供了一种电子设备。

本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的一种标识符生成方法。

为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的一种标识符生成方法。

上述发明中的一个实施例具有如下优点或有益效果：用程序控制生成了全局唯一且自增的标识符，而不是由数据库生成，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小；将标识符的来源统一为服务端，各应用均可以并发向同一服务端请求标识符，通过服务端数据库中存储的当前索引值，可以获知各系统的标识符获取情况，便于统计分析；使用Guava(是一个开源的JAVA库，包含谷歌在很多项目中使用的核心库，该核心库方便编码并减少了编码错误，提供用于集合、缓存、支持原语、并发性、常见注解、字符串处理，输入/输出(I/O)和验证的实用方法)和Atomic(原子操作，是指不能分割成若干部分的意思。如果一段代码被认为是Atomic，则表示这段代码在执行过程中，是不能被中断的)从数据库中获取当前索引值，保证了线程安全，以及生成的标识符的唯一性。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的标识符生成方法的主要步骤的示意图；

图2是根据本发明实施例的标识符生成方法的主要流程示意图；

图3是根据本发明实施例的标识符生成装置的主要模块的示意图；

图4是本发明实施例可以应用于其中的示例性系统架构图；

图5是适用于来实现本发明实施例的电子设备的计算机装置的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明实施例的标识符生成方法的主要步骤的示意图。如图1所示，本发明实施例的标识符生成方法，主要包括如下步骤：

步骤S101：以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值。客户端向服务端发送标识符获取请求，所述标识符获取请求中包括名称和索引个数。映射的键为标识符获取请求的名称，值为从数据库中获取到的起始索引值和结束索引值。服务端接收到标识符获取请求后，从映射中获取该名称对应的值。

步骤S102：如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值。比较所述标识符获取请求中的索引个数与所述结束索引值和所述起始索引值的差值的大小，如果所述索引个数小于等于所述差值，更新所述起始索引值为所述起始索引值与所述索引个数的和。

步骤S103：将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。根据客户端的需求，将获取的所述起始索引值和更新后的起始索引值进行组装得到标识符，将标识符发送至客户端。比如获取的起始索引值为1，索引个数为10，则更新后的起始索引值为11，组装的为[1,11)之间的数字。

图2是根据本发明实施例的标识符生成方法的主要流程示意图。如图2所示，本发明实施例的标识符生成方法由服务端实现，主要包括以下步骤：

步骤S201：接收到来自客户端的标识符获取请求后，判断所述标识符获取请求中的索引个数是否大于预设的最多能够获取的索引个数，如果小于等于，则执行步骤S202；如果大于，则结束本流程。客户端向服务端发送标识符获取请求，所述标识符获取请求中包括名称和索引个数；所述名称由用户自定义，可以是英文+数字，比如英文名称+日期。比如，标识符获取请求中的索引个数为15个，如果最多能够获取的索引个数为20个，则执行步骤S202；如果最多能够获取的索引个数为10个，则结束本流程。

步骤S202：从内存中取出映射，以所述名称为键，在所述映射中获取所述键对应的值。其中，所述映射的键为所述名称，值为起始索引值和结束索引值。内存的映射中存储的是从数据库中获取起始索引值和结束索引值，服务端接收到标识符获取请求，首先会在内存中获取该键对应的值，当索引个数大于内存中存储的索引个数时，服务端才会重新从数据库中获取。映射在内存中的格式为：name:AtomicEntity；其中，name为键(Key)，AtomicEntity为Value(值)。AtomicEntity在内存中的格式为：{AtomicIntegerstartIndex；AtomicIntegerendIndex；}。

步骤S203：判断是否获取到了所述键对应的值，如果未获取到，执行步骤S204；如果获取到了，执行步骤S207。采用Get()方法获取键所对应的值，如果未能获取到，则说明客户端第一次请求获取标识符。

步骤S204：从数据库中获取当前索引值，根据内存容量更新所述数据库中的当前索引值。所述内存容量为每次获取当前索引值后内存增加的索引个数，该值为预先设置的。服务端向数据库发送该Key对应的请求，数据库中新增一条该Key的记录。比如，假设客户端第一次向服务端发送标识符获取请求，服务端的内存中以及数据库中都没有初始化，且服务端默认初始化10个，这样，服务端在第一次初始化的时候，向数据库请求一次，数据库新增一条该请求的记录，更新后的当前索引值为10。

在一优选的实施例中，服务端使用Guava cache和Atomic从所述数据库批量获取数据并进行数据初始化，用以减少与数据库的交互，提高并发性能。Guava cache是线程安全(即多线程不会冲突)的，保证数据仅一次初始化；Aatomic同样是线程安全的，保证索引值不会被重复获取，这两者结合起来保证标识符的唯一性。初始化的具体实现过程如下：

另外，如果服务端在收到标识符获取请求前，就知道标识符获取请求的名称，那么在服务端启动的时候就可以用build(newCacheLoader<Key,Graph>())进行初始化数据；如果不知道标识符获取请求的名称，就在收到标识符获取请求后再进行初始化，使用上述CacheMap.get()方法进行初始化。

批量获取：

如果数据库中不存在所述Key，则

返回new AtomicEntity(new AtomicInteger(1),new AtomicInteger(cacheStep))；

更新数据库的当前索引值为cacheStep+1；

如果数据库中存在所述Key，则

Integer endIndex＝startIndex+cacheStep；

返回new AtomicEntity(new AtomicInteger(startIndex),new AtomicInteger(endIndex))；

更新数据库的当前索引值为endIndex+1。

其中，cacheStep为内存容量，startIndex为起始索引值，endIndex为结束索引值。

也就是说，假如cacheStep为10，那么更新一次数据库就可以用10个数字；如果为100，那么更新一次数据库则可以用100个数字。批量的是cacheStep的值，通过上述方式减少对数据库的访问。

步骤S205：将获取到的所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到内存的映射中。将所述起始索引值和所述结束索引值存储到映射中该Key对应的值中。

步骤S206：从内存的映射中获取所述名称对应的所述起始索引值和所述结束索引值。

步骤S207：判断所述索引个数是否大于内存中存储的索引个数，如果大于，则执行步骤S208；否则，执行步骤S210。即判断所述索引个数是否大于所述结束索引值减去所述起始索引值，如果大于，则需要从数据库重新获取当前索引值。

步骤S208：从数据库中获取当前索引值，根据所述内存容量更新所述当前索引值。更新所述数据库中的当前索引值为所述当前索引值与所述内存容量的和，之后将获取的当前索引值拼接到内存的最后。根据数据库中存储的每个Key的当前索引值，即可获知各个系统向服务端获取标识符的情况。

步骤S209：根据所述内存容量更新所述结束索引值，执行步骤S210。将所述结束索引值与所述内存容量的和作为更新后的结束索引值。

步骤S210：根据所述索引个数更新内存中的起始索引值，执行步骤S211。将所述起始索引值与所述索引个数的和作为更新后的起始索引值。

步骤S211：将获取的所述起始索引值和更新后的起始索引值进行组装，以得到标识符，将所述标识符输出至客户端。当所述索引个数大于内存中存储的索引个数时，需要从数据库重新获取当前索引值，并更新结束索引值和起始索引值，将获取的所述起始索引值和更新后的起始索引值进行组装。当所述索引个数小于等于内存中存储的索引个数时，仅需要更新起始索引值，结束索引值不变，将获取的所述起始索引值和更新后的起始索引值进行组装。

组装是指，根据客户端的需求，将获取的所述起始索引值和更新后的起始索引值进行处理。比如，获取的起始索引值为1，获取的结束索引值为10，索引个数为15，内存容量为10，则更新后的起始索引值为16，更新后结束索引值为20，如果客户端需要一个一个的数字，则将1-15依次发送至客户端；如果客户端仅需要1-15这个集合，就直接给客户端，由客户端内部自行分配。

通过本发明实施例的标识符生成方法可以看出，用程序控制生成了全局唯一且自增的标识符，而不是由数据库生成，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小；将标识符的来源统一为服务端，各应用均可以并发向同一服务端请求标识符，通过服务端数据库中存储的当前索引值，可以获知各系统的标识符获取情况，便于统计分析；使用Guava和Atomic从数据库中获取当前索引值，保证了线程安全，以及生成的标识符的唯一性。

图3是根据本发明实施例的标识符生成装置的主要模块的示意图。如图3所示，本发明实施例的标识符生成装置300，主要包括：

获取模块301，用于以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值。客户端向服务端发送标识符获取请求，所述标识符获取请求中包括名称和索引个数。映射的键为标识符获取请求的名称，值为从数据库中获取到的起始索引值和结束索引值。服务端接收到标识符获取请求后，从映射中获取该名称对应的值。

第一更新模块302，用于如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值。比较所述标识符获取请求中的索引个数与所述结束索引值和所述起始索引值的差值的大小，如果所述索引个数小于等于所述差值，更新所述起始索引值为所述起始索引值与所述索引个数的和。

组装模块303，用于将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。根据客户端的需求，将获取的所述起始索引值和更新后的起始索引值进行组装得到标识符，将标识符发送至客户端。

另外，本发明实施例的标识符生成装置300还可以包括：第二更新模块和索引值获取模块(图3中未示出)。所述第二更新模块，用于如果所述索引个数大于所述差值，则从数据库中获取当前索引值；以及根据所述索引个数更新所述起始索引值，根据内存容量更新所述结束索引值。所述索引值获取模块，用于如果未获取到所述键对应的值，则从所述数据库中获取当前索引值；将所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到所述映射中；以及从所述映射中获取所述键对应的所述起始索引值和所述结束索引值。

从以上描述可以看出，用程序控制生成了全局唯一且自增的标识符，而不是由数据库生成，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小；将标识符的来源统一为服务端，各应用均可以并发向同一服务端请求标识符，通过服务端数据库中存储的当前索引值，可以获知各系统的标识符获取情况，便于统计分析；使用Guava和Atomic从数据库中获取当前索引值，保证了线程安全，以及生成的标识符的唯一性。

图4示出了可以应用本发明实施例的处理实时消息的方法或处理实时消息的系统的示例性系统架构400。

如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所产生的点击事件提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的点击数据、文本内容等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本申请实施例所提供的标识符生成方法一般由服务器405执行，相应地，标识符生成装置一般设置于服务器405中。

应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

根据本发明的实施例，本发明还提供了一种电子设备和一种计算机可读介质。

本发明的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的一种标识符生成方法。

本发明的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的一种标识符生成方法。

下面参考图5，其示出了适用于来实现本发明实施例的电子设备的计算机系统500的结构示意图。图5示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有计算机系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本发明公开的实施例，上文主要步骤图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行主要步骤图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、第一更新模块和组装模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，获取模块还可以被描述为“以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。

从以上描述可以看出，用程序控制生成了全局唯一且自增的标识符，而不是由数据库生成，便于扩展；基于索引值生成的标识符是数值形式，查询效率高、占用存储空间小、传输数据量小；将标识符的来源统一为服务端，各应用均可以并发向同一服务端请求标识符，通过服务端数据库中存储的当前索引值，可以获知各系统的标识符获取情况，便于统计分析；使用Guava和Atomic从数据库中获取当前索引值，保证了线程安全，以及生成的标识符的唯一性。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

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

以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；

如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；

将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。

2.根据权利要求1所述的方法，其特征在于，所述从内存的映射中获取所述键对应的值的步骤之后以及所述将获取的所述起始索引值和更新后的所述起始索引值进行组装的步骤之前，还包括：

如果所述索引个数大于所述差值，则从数据库中获取当前索引值；

根据所述索引个数更新所述起始索引值，根据内存容量更新所述结束索引值；其中，所述内存容量为获取当前索引值后所述内存中增加的索引个数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述索引个数更新所述起始索引值，包括：将所述起始索引值与所述索引个数的和作为更新后的起始索引值；

所述根据内存容量更新所述结束索引值，包括：将所述结束索引值与内存容量的和作为更新后的结束索引值。

4.根据权利要求2所述的方法，其特征在于，所述从内存的映射中获取所述键对应的值的步骤之后以及所述如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值的步骤之前，还包括：

如果未获取到所述键对应的值，则从所述数据库中获取当前索引值；

将所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到所述映射中；

从所述映射中获取所述键对应的所述起始索引值和所述结束索引值。

5.根据权利要求4所述的方法，其特征在于，所述从所述数据库中获取当前索引值，包括：使用Guava和Atomic从所述数据库获取当前索引值。

6.一种标识符生成装置，其特征在于，包括：

获取模块，用于以标识符获取请求中的名称为键，从内存的映射中获取所述键对应的值；其中，所述值包括起始索引值和结束索引值；

第一更新模块，用于如果所述标识符获取请求中的索引个数小于等于所述结束索引值与所述起始索引值的差值，则根据所述索引个数更新所述起始索引值；

组装模块，用于将获取的所述起始索引值和更新后的所述起始索引值进行组装，以得到标识符。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：第二更新模块，用于如果所述索引个数大于所述差值，则从数据库中获取当前索引值；以及

根据所述索引个数更新所述起始索引值，根据内存容量更新所述结束索引值；其中，所述内存容量为获取当前索引值后所述内存中增加的索引个数。

8.根据权利要求7所述的装置，其特征在于，所述第一更新模块，还用于：将所述起始索引值与所述索引个数的和作为更新后的起始索引值；

所述第二更新模块，还用于：将所述结束索引值与内存容量的和作为更新后的结束索引值。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：索引值获取模块，用于如果未获取到所述键对应的值，则从所述数据库中获取当前索引值；

将所述当前索引值作为所述起始索引值，将所述当前索引值与所述内存容量的和作为所述结束索引值，存储到所述映射中；以及

从所述映射中获取所述键对应的所述起始索引值和所述结束索引值。

10.根据权利要求9所述的装置，其特征在于，所述索引值获取模块，还用于：使用Guava和Atomic从所述数据库获取当前索引值。

11.一种电子设备，其特征在于，包括：

一个或多个处理器；

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

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

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