用雪花 id 和 uuid 做 MySQL 主键,被领导怼了

来源:cnblogs.com/wyq178/p/12548864.html

后台点击菜单“学习资料”—“书籍”免费领取《程序员书籍资料一份》

后台回复“5000”,免费领取试技术学习资料一份!

前言

在mysql中设计表的时候,mysql官方推荐不要使用uuid或者不连续不重复的雪花id(long形且唯一,单机递增),而是推荐连续自增的主键id,官方的推荐是auto_increment,那么为什么不建议采用uuid,使用uuid究竟有什么坏处?

本篇我们就来分析这个问题,探讨一下内部的原因。

一、mysql和程序实例

1.1.要说明这个问题,我们首先来建立三张表

分别是user_auto_key,user_uuid,user_random_key,分别表示自动增长的主键,uuid作为主键,随机key作为主键,其它我们完全保持不变.

根据控制变量法,我们只把每个表的主键使用不同的策略生成,而其他的字段完全一样,然后测试一下表的插入速度和查询速度:

注:这里的随机key其实是指用雪花算法算出来的前后不连续不重复无规律的id:一串18位长度的long值

id自动生成表:

919d95125173f8b58d1e216d439e750b.png

用户uuid表

010555c5dba9eec5f74bc4b3e61ed432.png

随机主键表:

ee0ff73a01462b050026baa7ac3b53bf.png

1.2.光有理论不行,直接上程序,使用spring的jdbcTemplate来实现增查测试:

技术框架:springboot+jdbcTemplate+junit+hutool,程序的原理就是连接自己的测试数据库,然后在相同的环境下写入同等数量的数据,来分析一下insert插入的时间来进行综合其效率,为了做到最真实的效果,所有的数据采用随机生成,比如名字、邮箱、地址都是随机生成。

package com.wyq.mysqldemo;
import cn.hutool.core.collection.CollectionUtil;
import com.wyq.mysqldemo.databaseobject.UserKeyAuto;
import com.wyq.mysqldemo.databaseobject.UserKeyRandom;
import com.wyq.mysqldemo.databaseobject.UserKeyUUID;
import com.wyq.mysqldemo.diffkeytest.AutoKeyTableService;
import com.wyq.mysqldemo.diffkeytest.RandomKeyTableService;
import com.wyq.mysqldemo.diffkeytest.UUIDKeyTableService;
import com.wyq.mysqldemo.util.JdbcTemplateService;
import org.junit.jupiter.api.Test;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.boot.test.context.SpringBootTest;
import org.springframework.util.StopWatch;
import java.util.List;
@SpringBootTest
class MysqlDemoApplicationTests {


    @Autowired
    private JdbcTemplateService jdbcTemplateService;


    @Autowired
    private AutoKeyTableService autoKeyTableService;


    @Autowired
    private UUIDKeyTableService uuidKeyTableService;


    @Autowired
    private RandomKeyTableService randomKeyTableService;




    @Test
    void testDBTime() {


        StopWatch stopwatch = new StopWatch("执行sql时间消耗");




        /**
         * auto_increment key任务
         */
        final String insertSql = "INSERT INTO user_key_auto(user_id,user_name,sex,address,city,email,state) VALUES(?,?,?,?,?,?,?)";


        List<UserKeyAuto> insertData = autoKeyTableService.getInsertData();
        stopwatch.start("自动生成key表任务开始");
        long start1 = System.currentTimeMillis();
        if (CollectionUtil.isNotEmpty(insertData)) {
            boolean insertResult = jdbcTemplateService.insert(insertSql, insertData, false);
            System.out.println(insertResult);
        }
        long end1 = System.currentTimeMillis();
        System.out.println("auto key消耗的时间:" + (end1 - start1));


        stopwatch.stop();




        /**
         * uudID的key
         */
        final String insertSql2 = "INSERT INTO user_uuid(id,user_id,user_name,sex,address,city,email,state) VALUES(?,?,?,?,?,?,?,?)";


        List<UserKeyUUID> insertData2 = uuidKeyTableService.getInsertData();
        stopwatch.start("UUID的key表任务开始");
        long begin = System.currentTimeMillis();
        if (CollectionUtil.isNotEmpty(insertData)) {
            boolean insertResult = jdbcTemplateService.insert(insertSql2, insertData2, true);
            System.out.println(insertResult);
        }
        long over = System.currentTimeMillis();
        System.out.println("UUID key消耗的时间:" + (over - begin));


        stopwatch.stop();




        /**
         * 随机的long值key
         */
        final String insertSql3 = "INSERT INTO user_random_key(id,user_id,user_name,sex,address,city,email,state) VALUES(?,?,?,?,?,?,?,?)";
        List<UserKeyRandom> insertData3 = randomKeyTableService.getInsertData();
        stopwatch.start("随机的long值key表任务开始");
        Long start = System.currentTimeMillis();
        if (CollectionUtil.isNotEmpty(insertData)) {
            boolean insertResult = jdbcTemplateService.insert(insertSql3, insertData3, true);
            System.out.println(insertResult);
        }
        Long end = System.currentTimeMillis();
        System.out.println("随机key任务消耗时间:" + (end - start));
        stopwatch.stop();




        String result = stopwatch.prettyPrint();
        System.out.println(result);
    }

1.3.程序写入结果

user_key_auto写入结果:

a653a4ce5bfaba8b887976f3ad801269.png

user_random_key写入结果:

ff38b4d07582eb3c8eae4d11b3a88a33.png

user_uuid表写入结果:

f73fbaa52cea1e581d6078fe64f7ad62.png

1.4.效率测试结果

e30f51d98a1c50fe5ce492c1792e85a3.png

在已有数据量为130W的时候:我们再来测试一下插入10w数据,看看会有什么结果:

809e1fcea3165110b0c6035089b74982.png

可以看出在数据量100W左右的时候,uuid的插入效率垫底,并且在后序增加了130W的数据,uudi的时间又直线下降。

时间占用量总体可以打出的效率排名为:auto_key>random_key>uuid,uuid的效率最低,在数据量较大的情况下,效率直线下滑。那么为什么会出现这样的现象呢?带着疑问,我们来探讨一下这个问题:

二、使用uuid和自增id的索引结构对比

2.1.使用自增id的内部结构

19e0b0b6a10e606e0885737d8d8846e2.png

自增的主键的值是顺序的,所以Innodb把每一条记录都存储在一条记录的后面。当达到页面的最大填充因子时候(innodb默认的最大填充因子是页大小的15/16,会留出1/16的空间留作以后的   修改):

  1. 下一条记录就会写入新的页中,一旦数据按照这种顺序的方式加载,主键页就会近乎于顺序的记录填满,提升了页面的最大填充率,不会有页的浪费

  2. 新插入的行一定会在原有的最大数据行下一行,mysql定位和寻址很快,不会为计算新行的位置而做出额外的消耗

  3. 减少了页分裂和碎片的产生

2.2.使用uuid的索引内部结构

c9a9b6b59169f0ccf989a7c9eabb116e.png

因为uuid相对顺序的自增id来说是毫无规律可言的,新行的值不一定要比之前的主键的值要大,所以innodb无法做到总是把新行插入到索引的最后,而是需要为新行寻找新的合适的位置从而来分配新的空间。

这个过程需要做很多额外的操作,数据的毫无顺序会导致数据分布散乱,将会导致以下的问题:

  1. 写入的目标页很可能已经刷新到磁盘上并且从缓存上移除,或者还没有被加载到缓存中,innodb在插入之前不得不先找到并从磁盘读取目标页到内存中,这将导致大量的随机IO

  2. 因为写入是乱序的,innodb不得不频繁的做页分裂操作,以便为新的行分配空间,页分裂导致移动大量的数据,一次插入最少需要修改三个页以上

  3. 由于频繁的页分裂,页会变得稀疏并被不规则的填充,最终会导致数据会有碎片

在把随机值(uuid和雪花id)载入到聚簇索引(innodb默认的索引类型)以后,有时候会需要做一次OPTIMEIZE TABLE来重建表并优化页的填充,这将又需要一定的时间消耗。

结论:使用innodb应该尽可能的按主键的自增顺序插入,并且尽可能使用单调的增加的聚簇键的值来插入新行

2.3.使用自增id的缺点

那么使用自增的id就完全没有坏处了吗?并不是,自增id也会存在以下几点问题:

①别人一旦爬取你的数据库,就可以根据数据库的自增id获取到你的业务增长信息,很容易分析出你的经营情况

②对于高并发的负载,innodb在按主键进行插入的时候会造成明显的锁争用,主键的上界会成为争抢的热点,因为所有的插入都发生在这里,并发插入会导致间隙锁竞争

③Auto_Increment锁机制会造成自增锁的抢夺,有一定的性能损失

附:Auto_increment的锁争抢问题,如果要改善需要调优innodb_autoinc_lock_mode的配置

三、总结

首先从开篇的提出问题,建表到使用jdbcTemplate去测试不同id的生成策略在大数据量的数据插入表现,然后分析了id的机制不同在mysql的索引结构以及优缺点,深入的解释了为何uuid和随机不重复id在数据插入中的性能损耗,详细的解释了这个问题。

在实际的开发中还是根据mysql的官方推荐最好使用自增id,mysql博大精深,内部还有很多值得优化的点需要我们学习。

往期内容:

IDEA中这么强大的接口调试插件,相见恨晚啊!

2024-04-11

f83da7f271841a5427f4ae689b79d0bd.jpeg

4月10号马云的全员信 要有大动作了

2024-04-10

884da81c8740442120c7e1f54abe1be5.jpeg

为什么很多企业明确不招外包?

2024-04-09

4fa381d0aed59c7d903780ef9d190120.jpeg

SpringBoot:一个注解就能帮你下载任意对象

2024-04-08

d8a06ae7baf5510f05aab63ecaa7acb0.jpeg

为什么魂斗罗只有128KB却可以实现那么长的剧情?

2024-04-07

99c35df83cd721be2a1354bdb248c2c9.jpeg

— EOF —

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
雪花算法是一种生成唯一ID的方法,由LinkedIn开源并广泛应用于各种分布式系统中,包括数据库、缓存等场景。这种算法能够生成足够大的空间用于ID分配,同时保证生成的ID全局唯一。 雪花算法的基本思想: 1. **时间戳** - 41位数字表示当前时间(从1970年1月1日到当前的时间),每秒可以产生大约16亿个ID(因为有10毫秒级的时间戳精度)。 2. **工作机器ID** - 10位数字标识了服务器的工作节点,通常是一个三位数范围内的值。理论上可以支持4096个工作节点(即2^12 = 4096)。 3. **序列号** - 最后的12位数字表示同一毫秒内产生的序号,它可以提供大约16384次连续操作的可能性(即2^12)。这意味着在同一毫秒内,最多可以有16384个独立的操作(如创建一个新的会话或事务)得到相同的序列号,但这不会影响整体的唯一性。 ### UUID(Universally Unique Identifier) UUID是一个通用的唯一识别符,主要用于跨平台应用及需要长时间保持唯一性的场景。UUID由四个部分组成: 1. **时间戳** - 类似于雪花算法的时间戳部分,表示生成该ID的时间点。 2. **设备ID** - 包含用于生成UUID的设备信息,通常是MAC地址的一部分。 3. **随机数** - 可能是从真随机数生成器(TRNG)获取的数据,用于增强UUID的随机性和安全性。 4. **版本号** - 表示UUID的生成方式或兼容性级别。 UUID具有更高的唯一性,因此更适合对数据一致性要求较高的场景,比如在不同服务器间共享的唯一标识。 ### MySQL主键索引 MySQL主键索引是指定表中用于唯一标识每一行数据的一个字段或一组字段。当创建一张表并定义某个列作为主键时,MySQL自动为其建立一个B树索引,这使得基于这个字段的查询非常高效。 关键特点: 1. **唯一性** - 主键约束要求主键值在整个表中必须是唯一的。 2. **非空性** - 主键列不允许为空值,除非明确指定允许NULL值。 3. **查询效率** - 使用主键可以快速定位表中的特定行,特别是在大数据量的情况下。 4. **触发器和外键关联** - 主键常常与其他表的外键关联,帮助维护数据的一致性和完整性。 主键索引对于优化查询性能至关重要,尤其是涉及到大量数据和频繁查询的场景。合理设计和选择主键字段可以极大地提高数据库系统的运行效率。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值