首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Python-唯一ID-01-生成唯一ID

系统:Windows 10 编辑器:JetBrains PyCharm Community Edition 2018.2.2 x64 这个系列讲讲和唯一ID相关的一些操作 今天讲讲如何生成 Part 1...:场景描述 对于数据的每一条记录一般都有一个唯一的ID,用来标识这一记录 在Django项目中,若使用MySQL作为数据库,使用Models创建数据库,会自动创建一个ID字段,且该字段为自增,不重复 自增的...ID在不同表之间是重复的,那如果有一个个性的需求,需要手动生成一个不重复的ID,如何实现 Part 2:方法1 通过时间序列生成ID,已用户的操作时刻生成一串数字,理论上同一毫秒进行操作的概率不大,当然也不是严格没有可能...import datetime def get_unique_id(): """ 根据时间生成唯一ID :return: """ current_time =...本文为原创作品,欢迎分享朋友圈

2K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    游戏后台生成唯一ID

    游戏中的角色,装备,物品等需要生成一个全局唯一ID标识,便于辨别不同玩家,不同装备,也方便定位外网问题。...常见的分布式全局唯一ID生成方式包括使用数据库自增,使用Redis的原子操作INCR和INCRBY,使用UUID,SnowFlake算法等等。...前面两种方式均需要产生一次异步调用,在MMO中,海量玩家会集中在一个场景中进行PK,做任务,打怪等,场景内业务逻辑复杂,为了降低编码复杂度,减少BUG几率,通常会选择使用本地算法来生成全局唯一ID。...下面以校验序号为2位,序列号位12位,自适应时间为29位来说明一下这个UID的生成方式。 大区号,虚拟机器号,功能号和实例ID部署时就已经固定好了。...在单个UID生成过程中,序列号,自适应时间变化规则伪代码如下: Uint64_t CreateUID(){ ... // 省略部分代码 dwLoopSeq++; if(dwLoopSeq

    2.8K00

    雪花算法SnowFlake生成唯一ID

    本文主要介绍SnowFlake 算法,是 Twitter 开源的分布式 id 生成算法。 其核心思想就是:使用一个 64 bit 的 long 型的数字作为全局唯一 id。...在分布式系统中的应用十分广泛,且ID 引入了时间戳,保持自增性且不重复。 2. 雪花算法的结构: 主要分为以下几个部分: 是 1 个 bit:0,这个是无意义的。...我们分别解释一下四个部分: 1 bit,是无意义的: 因为二进制里第一个 bit 为如果是 1,那么都是负数,但是我们生成的 id 都是正数,所以第一个 bit 统一都是 0。...也就是同一毫秒内同一台机器所生成的最大ID数量为4096  简单来说,你的某个服务假设要生成一个全局唯一 id,那么就可以发送一个请求给部署了 SnowFlake 算法的系统,由这个 SnowFlake...算法系统来生成唯一 id。

    1.8K10

    唯一ID生成算法剖析

    UUID算法的目的是为了生成某种形式的全局唯一ID来标识系统中的任一元素,尤其在分布式环境下,该ID需要不依赖中心认证即可自动生成全局唯一ID。...1.UUID的格式 UUID的标准形式为32个十六进制数组成的字符串,且分隔为五个部分,如: 467e8542-2275-4163-95d6-7adc205580a9 各部分的数字个数为:8-4-4-...雪花算法 定义一个64bit的数,对指定机器 & 同一时刻 & 某一并发序列,是唯一的,其极限QPS约为400w/s。其格式为: 将64 bit分为了四部分。其中时间戳有时间上限(69年)。...方案对比 可以发现,常用的分布式唯一ID生成思路基本是利用一个长串数字或字符串,将其分割成多个部分,分别记录时间信息、机器/名字信息、随机信息、序列信息等。...时间信息部分决定了该策略能使用的时长,机器/名字信息支持了分布式环境下的独自生成唯一ID与识别能力,序列信息保证了事件的顺序记录以及同一时间单位下的并发数,而随机信息则加大了ID整体的不可识别性。

    3.6K51

    UniqGenerator - 生成唯一ID技术方案

    令牌和租约 参与分配唯一ID的机器都需要取得一个令牌,这是它能分配唯一ID的先决条件。令牌是一种有限的资源,获取令牌的方式是租约。...为满足不同的需求,令牌和序列号两者的字符个数是可以配置的。而日期、业务识别码和业务自定义部分需要应用自己以参数方式传入。...通过UniqGenerator的format参数可以生成这个文件,在首次启动时需要做一下这项工作,UniqGenerator不自动做的原因是为一定程序上保证安全性。 3.3.2. ...Agent 唯一ID由Agent产生,并提供多种形式的获取接口(如HTTP取唯一ID、RPC取唯一ID等)。...Agent结构 Agent设计为单进程双线程结构: 1) SerialThread 响应取唯一ID请求,生成唯一ID,然后返回给请求者。

    98310

    python使用UUID库生成唯一ID

    它可以保证时间和空间的唯一性,也称为GUID,全称为: UUID —— Universally Unique IDentifier Python 中叫 UUID GUID —— Globally Unique...IDentifier C# 中叫 GUID 它通过MAC地址、时间戳、命名空间、随机数、伪随机数来保证生成ID的唯一性。...UUID主要有五个算法,也就是五种方法来实现: 1、uuid1()——基于时间戳 由MAC地址、当前时间戳、随机数生成。...可以保证全球范围内的唯一性,但MAC的使用同时带来安全性问题,局域网中可以使用IP来代替MAC。...3、uuid3()——基于名字的MD5散列值 通过计算名字和命名空间的MD5散列值得到,保证了同一命名空间中不同名字的唯一性,和不同命名空间的唯一性,但同一命名空间的同一名字生成相同的uuid。

    1.1K10

    唯一ID生成原理与PHP实现

    snowflake算法 虽然PHP提供了一个生成唯一ID的函数uniqid(),但这个函数真的可以生成唯一ID吗?...的重复率是很高的,所以我们不能使用uniqid()来生成唯一ID。...对于不同的机器来说,可以为每一台机器分配一个唯一的机器ID,这样就可以保证每台机器锁生成的ID不会重复。 对于同一台机器,如果同一时刻多个客户端并发请求,那么可以通过增加序列号来保证ID唯一性。...当然这两种锁都可以解决资源竞争问题,但是相对于生成唯一ID这种场景,使用自旋锁会有更好的性能,这是因为生成ID这个过程非常短,而自旋锁锁不需要切换上下文。...总结 snowflake算法可以有效的生成唯一ID,而且通过配置机器ID可以很好地支持分布式环境。

    1.5K30

    全局唯一 ID 服务的分布式ID生成系统

    如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中,数据日渐增长,对数据分库分表后需要有一个唯一ID来标识一条数据或消息,数据库的自增ID显然不能满足需求;特别一点的如订单、骑手、优惠券也都需要有唯一...此时一个能够生成全局唯一ID的系统是非常必要的。概括下来,那业务系统对ID号的要求有哪些呢? 全局唯一性:不能出现重复的ID号,既然是唯一标识,这是最基本的要求。...- 各个业务不同的发号需求用biz_tag字段来区分,每个biz-tag的ID获取相互隔离,互不影响。...每个biz-tag都有消费速度监控,通常推荐segment长度设置为服务高峰期发号QPS的600倍(10分钟),这样即使DB宕机,Leaf仍能持续发号10-20分钟不受影响。...后台, 基础研发平台, 分布式, 唯一ID, 高可用, 高性能, 技术工程, 基础架构

    3.6K41

    高并发下唯一 ID 生成方案

    方案二:Redis自增 Redis 提供了自增的原子命令,可以保证唯一、有序。 优点: 简单,自有能力。 高并发环境下性能好,优于数据库。 维护成本低于数据库。...方案三:雪花算法 给每台机器分配一个唯一标识,然后通过下面的结构实现全局唯一ID: 时间戳 + 机器标识 + 自增序列号 毫秒在高位,自增序列在低位,一定是递增的。 优点: 生成性能高。...方案四:据说是某宝的方案 时间戳 + 类用户ID + 递增的数值 唯一性:这种方案的订单号只有在同一个用户在同一毫秒内下多个订单才会出现出现,很显然,对于正常的用户行为,是不可能出现重复的,所以满足唯一性...高并发:这个设计方案完全不依赖任何第三方服务,只通过一定的规则就能生成。所以这种方案不但高并发,而且零消耗。 递增性:因为订单号的前一部分是时间戳,所以满足趋势递增。...分库分表:假设分库分表因子为订单号中的类用户ID,那么无论是根据订单ID查询,还是根据用户ID查询,都不会涉及跨库跨表,效率非常高。 这里的类用户ID 指对ID进行处理,如哈希处理等。

    72110

    分布式唯一ID生成常用方案

    数据库+程序(批量生成ID) 一次按需批量生成多个ID,每次生成都需要访问数据库,将数据库修改为最大的ID值,并在内存中记录当前值及最大值。...Redis生成ID Redis的所有命令操作都是单线程的,本身提供像 incr 和 increby 这样的自增原子命令,所以能保证生成的 ID 肯定是唯一有序的。...各个 Redis 生成的 ID 为: A:1, 4, 7, 10, 13 B:2, 5, 8, 11, 14 C:3, 6, 9, 12, 15 随便负载到哪个机确定好,未来很难做修改。...5.MongoDB生成ID MongoDB的ObjectId和snowflake算法类似。它设计成轻量型的,不同的机器都能用全局唯一的同种方法方便地生成它。.../MT_Leaf.html zookeeper方式生成唯一UUID snowflake算法生成UUID 参考:http://blog.51cto.com/13792737/2149663

    56200

    分布式全局唯一ID生成策略

    为什么分布式系统需要用到ID生成系统 在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。...此时一个能够生成全局唯一ID的系统是非常必要的。 概括下来,业务系统对ID号的要求有哪些呢? ID生成系统的需求 全局唯一性:不能出现重复的ID,最基本的要求。...ID生成系统的类型 UUID UUID是指在一台机器在同一时间中生成的数字在所有机器中都是唯一的。...12位序列:毫秒内的计数,12位的计数顺序号支持每个节点每毫秒(同一机器,同一时间截)产生4096个ID序号 优点 简单高效,生成速度快。...缺点 依赖机器的时钟,如果服务器时钟回拨,会导致重复ID生成。 在分布式环境上,每个服务器的时钟不可能完全同步,有时会出现不是全局递增的情况。

    1.3K20

    PHP 生成简短唯一ID开源库 Sqids

    Sqids 是一个开源库,可以从数字生成短的唯一标识符。这些标识符是 URL 安全的,可以编码多个数字,并且不包含常见的粗话。 它有什么用处?...用于链接缩短,为日志生成唯一事件ID,为网站上的产品/对象生成ID(就像YouTube为视频所做的那样),为文本消息生成短ID,邮件确认代码等。 它不适用于什么? 任何不敏感的数据。...Sqids可以将一个或多个非负数编码为单个ID。您可以编码的数字数量没有限制,但可以编码的数字大小有限(取决于实现语言)。...出于几个原因很有用:您可以编码UNIX时间戳并创建过期ID,或者您可以将数据库分片号与主键一起编码,并节省额外的数据库查询。 生成的ID是唯一的吗? 是的,生成的ID对于输入和字母表是唯一的。...Sqids不能生成特定长度的ID,只能生成至少特定长度的ID。最小长度参数范围介于0和255之间。 Sqids可以尝试重新生成ID,直到字母表长度减一。

    41310

    Java 唯一ID生成器「建议收藏」

    前言: 前段时间,写了一个ID 生成器,发在群里,结果遭到别人嘲笑,心有不甘,于是思来想去,决定在重新写一个ID生成器。...此方法生成的ID理论上也是会有重复,但是这个概率太低太低,低到可以忽略不计。 原理: 使用当前时间戳+指定长度的随机数,并随机打乱字符串。可以生成指定长度的纯数字的ID。...具体实现代码: /** * 普通Id生成器,用时间戳生成+指定位随机数生成, * 此方法用于单机应用并且并发量不高的情况之下 * * @return */ public static String...Collections.shuffle(list); //拼接字符串,并添加2(自定义)位随机数 return String.join("", list) + randomNumber(2); } /** * 生成指定长度的一个数字字符串

    1.4K10
    领券