羊男:进取执着的导热飞弹,羊女:性急热情的火车头# astrology - 星座物语
h*0
1 楼
我朋友遇到的一道面试题,请问大家有什么好的idea,谢谢!
双机热备下的唯一序列号生成问题
两台server连接一台DB,做负载均衡
但是关于记录的唯一序列号(uniseq)要在服务器上计算出来,并不使用DB的
要求:
1、两台Server计算出的序列号必须唯一
2、两台Server计算出的序列号必须符合到达时间,即请求1到达Server1的时间如果早
于请求2到达Server2的时间,则Server1计算出的序列号肯定大于Server2
3、序列号是递增的
4、如果一台Server当掉后重启,可以接续继续生成符合上述条件的递增序列号
提示:
1、不能用时间戳
2、不能用cpu click
3、是个分布式计算问题
双机热备下的唯一序列号生成问题
两台server连接一台DB,做负载均衡
但是关于记录的唯一序列号(uniseq)要在服务器上计算出来,并不使用DB的
要求:
1、两台Server计算出的序列号必须唯一
2、两台Server计算出的序列号必须符合到达时间,即请求1到达Server1的时间如果早
于请求2到达Server2的时间,则Server1计算出的序列号肯定大于Server2
3、序列号是递增的
4、如果一台Server当掉后重启,可以接续继续生成符合上述条件的递增序列号
提示:
1、不能用时间戳
2、不能用cpu click
3、是个分布式计算问题