[发明专利]一种标识符生成方法和装置

说明书

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

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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