[发明专利]基于进程间共享内存方式生成唯一ID的方法及系统

说明书

本发明提供了一种基于进程间共享内存方式生成唯一ID的方法及系统，方法：通过进程间通信方式创建一个秘匙；获得一个信号ID，通过秘匙标识信号ID；将信号ID进行锁定，得到信号锁；获得共享内存中的一块内存空间；判断内存空间中是否存在内容，得到判定结果；根据判定结果，对所述自增序列进行赋值，生成内存空间中的新的存储内容；将信号锁释放，并结合内存空间中的新的存储内容，生成一个唯一的信号ID。本发明通过进程间共享内存的方式，生成唯一的信号ID，该生成的唯一的信号ID具有唯一的秘匙，且每次生成ID都会重复上述过程，所以在高并发的情况下，生成的每个信号ID都是唯一的，不会出现重复的问题。

技术领域

本发明涉及电子通信领域，尤其涉及基于进程间共享内存方式生成唯一ID的方法及系统。

背景技术

现有的生成信号ID的算法主要有以下三种，第一种是twitter的Snowflake算法，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的ID，这些ID还需要一些大致的顺序(方便客户端排序)，并且在分布式系统中不同机器产生的ID必须不同。Snowflake算法核心是把时间戳、工作机器ID和序列号组合在一起。但该算法在高并发下会出现重复的ID。

第二种是flickr的双db方案(全局主键生成方案)，双db方案的主要想法是分别生成奇、偶的ID，ID生成是事务的，此算法的优点是速度快、稳定性高、一致性高，并且没有单点问题，但是此方法的性能不高，需要部署两个db服务器，导致ID生成不连续。

第三种是redis+lua的实现方案，可以非常方便的实现一个ID生成服务，如果在redis-client里采用预取技术，可以保证ID的连续性，如果redis-client实例经常会重启，可以将使用的ID dump成文件，方便重启时不浪费ID。此方法速度极快，ID连续性较高，但此方法存在单点及生成不一致问题。

当前生成唯一ID的做法是使用通用唯一识别码(Universally UniqueIdentifier)，即UUID，或者是微软的GUID(Globals Unique Identifiers)来生成，它们生成的ID在高并发的情况下会出现重复的情况，并且生成的ID都比较长，32个字节。

因此，现有技术中的技术缺陷是：生成的唯一ID在高并发的情况下会出现重复的情况。

发明内容

针对上述技术问题，本发明提供一种基于进程间共享内存方式生成唯一ID的方法及系统，通过进程间共享内存的方式，生成唯一的信号ID，可解决高并发的情况下，信号ID的重复问题。

为解决上述技术问题，本发明提供的技术方案是：

本发明提供一种基于进程间共享内存方式生成唯一ID的方法，包括：

步骤S1，通过进程间通信方式创建一个秘匙；

步骤S2，获得一个信号ID，通过所述秘匙标识所述信号ID；

步骤S3，将所述信号ID进行锁定，得到信号锁；

步骤S4，获得共享内存中的一块内存空间；

步骤S5，判断所述内存空间中是否存在内容，得到判定结果，所述判定结果包括存在内容和不存在内容两种情况，所述内容包括时间戳和自增序列；

步骤S6，根据所述判定结果，对所述自增序列进行赋值，生成所述内存空间中的新的存储内容；

步骤S7，将所述信号锁释放，并结合所述内存空间中的新的存储内容，生成一个唯一的信号ID。