• 主键生成


    楼主,你这个问题大了。

    twitter,weibo等都是专门做了一个发号器来解决这个问题的。
    twitter那一套东西,叫做snowflake,楼上已经有人指出过了。这玩意一共64bit,前41bit是以微妙的时间戳,10bit是机器护着说服务器id,最后12bit是seq序列累加计数器。
    weibo的方法和twitter是很类似的,将id分割为n个段,每段采集一定的数据源,最后生成一个高度唯一的id。

    flickr是用的一个叫做ticketserver的玩意,使用纯mysql来实现的。
    create table ticket(
    id bigint unsigned not null auto_increment primary key,
    stag char(1) not null default '',
    unique key stag(stag)
    )engine=myisam;
    先插入一条记录,然后再用replace去获取这个id。
    replace into ticket(stag) values('a');
    select last_insert_id();====>ID

    然后是,UUID也是一个不错的选择,但是UUID生成的序列太长,而且mysql本身不具备原生支持(我假装楼主用的mysql),但楼主可以尝试把uuid当作binary(16)来保存效果会好些儿。但楼主说是纯数字,那就白搭了。

    还有一种,是我群里听到的。就是提前生成一大坨可用的唯一的id,用的时候直接取然后del掉,这也是可行的,因为说这个方案的那个人是个大神。为什么提前生成呢,我觉得最主要一条就是预防高并发情况下,两个人得到的id是一样 ; 提前生成的话可以排队一个一个生成,确保唯一。当然,他们的生成策略是什么我就不太清楚了。楼主可以参考twitter的做法。

    另有,mongodb自带的objectId也是一种高度唯一的序列,楼主可以利用Mongodb生成的直接拿过来用,但也要确保高并发情况下,两个人或者更多人得到同一个id,虽然概率很低。但楼主说是纯数字,那还是白搭。

    如果楼主玩的单机,那就不用太纠结唯一id的问题,主键自增就可以做唯一id。太长远的问题,现在可以考虑,但不能过于拘泥。如果楼主是分布式,那就是要必须了要这个东西了。

  • 相关阅读:
    bzoj2957 -- 线段树
    bzoj2209 [ JSOI2011 ] -- splay
    bzoj3874 [ AHOI2014 ] -- 爬山算法
    bzoj1038 [ ZJOI2008 ] -- 模拟退火+二分
    bzoj2428 [ HAOI2006 ] -- 模拟退火
    bzoj3680 -- 模拟退火
    bzoj4500 -- 差分约束
    bzoj3527 -- FFT
    bzoj1013 [ JSOI2008 ] -- 高斯消元
    使用nginx try_files 指令 管理静态资源
  • 原文地址:https://www.cnblogs.com/dyh004/p/9527873.html
Copyright © 2020-2023  润新知