[发明专利]分布式图数据库UUID生成方法、装置、设备及介质

权利要求书

1.一种分布式图数据库UUID生成方法，其特征在于，包括以下步骤：

接收UUID生成请求，所述UUID生成请求包括输入字段和所述输入字段的分区数；

调用Murmur哈希函数根据所述输入字段和所述输入字段的分区数，生成初始UUID；

查询所述初始UUID与历史UUID是否存在键值重复；

若重复，则获取当前时间戳，将所述当前时间戳与所述初始UUID进行拼接，生成目标UUID进行存储；

否则，将所述初始UUID作为目标UUID进行存储。

2.如权利要求1所述的分布式图数据库UUID生成方法，其特征在于，所述接收UUID生成请求，包括：

接收存储服务客户端发送的UUID生成请求，所述UUID生成请求包括所述输入字段的哈希值和所述输入字段的分区ID。

3.如权利要求1所述的分布式图数据库UUID生成方法，其特征在于，所述接收UUID生成请求，包括：

由查询服务器接收存储服务客户端发送的UUID生成请求，所述UUID生成请求包括所述输入字段的哈希值和所述输入字段的分区ID；

接收所述查询服务器转发的所述UUID生成请求。

4.如权利要求2或3所述的分布式图数据库UUID生成方法，其特征在于，所述接收UUID生成请求之前，所述存储服务客户端进行以下步骤：

获取所述输入字段；

调用UUID生成函数，对所述输入字段进行哈希运算，生成所述输入字段的哈希值；

获取所述输入字段的分区ID。

5.如权利要求4所述的分布式图数据库UUID生成方法，其特征在于，所述获取所述输入字段的分区ID，包括以下步骤：

根据所述输入字段的哈希值对分布式图数据库的分区数进行取模，确定所述输入字段所属分区；

根据预先缓存的分布式图数据库的分区信息，得到所述输入字段所属分区的主副本位置；

根据所述主副本位置生成所述输入字段的分区ID。

6.如权利要求1所述的分布式图数据库UUID生成方法，其特征在于，所述将所述当前时间戳与所述初始UUID进行拼接，生成目标UUID进行存储，包括：

将所述初始UUID作为前64比特的数值，将所述当前时间戳作为后64比特的数值，组合所述前64比特的数值和所述后64位比特的数值，以生成所述目标UUID进行存储。

7.如权利要求1或6所述的分布式图数据库UUID生成方法，其特征在于，所述生成所述目标UUID进行存储，包括：

将所述UUID以键值对的形式进行存储。

8.一种分布式图数据库UUID生成装置，其特征在于，包括：

数据接收模块，用于接收UUID生成请求，所述UUID生成请求包括输入字段和所述输入字段的分区数；

哈希计算模块，用于调用Murmur哈希函数根据所述输入字段和所述输入字段的分区数，生成初始UUID；

查重模块，用于查询所述初始UUID与历史UUID是否存在键值重复，若重复，则获取当前时间戳，否则不作处理；

UUID生成模块，用于将所述当前时间戳与所述初始UUID进行拼接，生成目标UUID进行存储；或用于将所述初始UUID作为目标UUID进行存储。

9.一种电子设备，其包括处理器、存储介质以及计算机程序，所述计算机程序存储于存储介质中，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述的分布式图数据库UUID生成方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述的分布式图数据库UUID生成方法。