推荐一个国外的数据结构在线演示网站:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
UUID:32个16进制数字,全球唯一,本地生成,性能高,没有网络耗时,但是非常长,占用大量的存储空间,并且作为主键建立索引和基于索引查询的时候会存在性能问题,一般这种方式不采用。
为什么InnoDB表必须建立主键
InnoDB中采用的是聚簇索引,表数据文件本身就是按照B+Tree组织的一个索引结构文件,主键索引默认就是B+Tree,由此主键索引可以维护整张表。如果在实际建表过程中不建立主键,MySQL会自动在表中找一列数据(该列数据没有重复值)来建立唯一索引,在B+tree中维护整张表的数据。
为什么要使用整型的自增主键
整型比大小更快,整型对于UUID来说占用存储空间小。
用自增方便每次插入到叶子节点链的后面,对于B+树的分裂来说更加方便。如果不用自增的话,有可能插入到叶子节点的中间位置,对于B+树的分裂来说不太方便。主要影响数据写入表的性能。
可以使用https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html自行进行演示。