• Python 标准库 —— uuid(生成唯一 ID)


    1. 基础

    UUID 是 128 位的全局唯一标识符,通常由 32 字节的字符串(十六进制)表示。

    它可以保证时间和空间的唯一性,也称为GUID,全称为:

    • UUID —— Universally Unique IDentifier Python 中叫 UUID
    • GUID —— Globally Unique IDentifier C# 中叫 GUID

    它通过MAC地址、时间戳、命名空间、随机数、伪随机数来保证生成 ID 的唯一性。

    UUID主要有五个算法,也就是五种方法来实现:

    • 1、uuid1()——基于时间戳

      由 MAC 地址(主机物理地址)、当前时间戳、随机数生成。可以保证全球范围内的唯一性, 
      但 MAC 的使用同时带来安全性问题,局域网中可以使用 IP 来代替MAC。

      注意 uuid1() 返回的不是普通的字符串,而是一个 uuid 对象,其内含有丰富的成员函数和变量。

    • 2、uuid2()——基于分布式计算环境DCE(Python中没有这个函数)

      算法与uuid1相同,不同的是把时间戳的前 4 位置换为 POSIX 的 UID。 
      实际中很少用到该方法。

    • 3、uuid3()——基于名字的MD5散列值

      通过计算名字和命名空间的MD5散列值得到,保证了同一命名空间中不同名字的唯一性, 
      和不同命名空间的唯一性,但同一命名空间的同一名字生成相同的uuid。

    • 4、uuid4()——基于随机数

      由伪随机数得到,有一定的重复概率,该概率可以计算出来。

    • 5、uuid5()——基于名字的SHA-1散列值

      算法与uuid3相同,不同的是使用 Secure Hash Algorithm 1 算法

    2. 实战

    使用方面:

    首先,Python中没有基于 DCE 的,所以uuid2可以忽略; 
    其次,uuid4存在概率性重复,由无映射性,最好不用; 
    再次,若在Global的分布式计算环境下,最好用uuid1; 
    最后,若有名字的唯一性要求,最好用uuid3或uuid5。

    1 import uuid
    2 
    3 name = "test_name"
    4 namespace = "test_namespace"
    5 
    6 print uuid.uuid1()  # 带参的方法参见Python Doc
    7 print uuid.uuid3(namespace, name)
    8 print uuid.uuid4()
    9 print uuid.uuid5(namespace, name)
  • 相关阅读:
    Leetcode 18. 4Sum
    Leetcode 15. 3Sum
    Leetcode 16. 3Sum Closest
    String类型的理解
    求字符串中某个字符出现的次数
    用StringBuilder来实现经典的反转问题
    String/StringBuilder 类 用对象数组实现登录注册功能
    String/StringBuilder 类 统计字符串中字符出现的次数
    String/StringBuilder 类 判断QQ号码
    C++ 面向对象: I/O对象的应用
  • 原文地址:https://www.cnblogs.com/Mengchangxin/p/9469539.html
Copyright © 2020-2023  润新知