数据库|分布式id生成策略,我和面试官扯了一个半小时( 四 )


雪花算法
为了给面试官留下个好印象 , 这下也写上了注解 , 免得他又说我 , 敲完我又把电脑移回给他 , 他快速的看了看 , 点了点头 , 嘴角露出思思的笑意 。
面试官:嗯 , 你的底子还算比价扎实 , 面试之前早有准备吧 , 看了很多的面试资料 。
我心想怎么是面试之前准备呢?我是一直再准备 , 从工作到现在都在总结自己的知识点 , 形成自己的知识体系 , 为了迎合他 , 也只能说是 。
我:嗯嗯 , 是的 , 准备了很久 , 算是比较充分 。
面试官:嗯 , 最后的两种算法 , 你还深入了解吗?
Leaf和UidGenerator我:最后两种确实没有深入了解 , 之前有看网上的资料说美团Leaf算法需要依赖于数据库 , ZK , 并且也能保证去全局ID的唯一性 , 单项递增 。
我:而百度UidGenerator算法是基于雪花算法进行实现的 , 也是需要借助于数据库 , 与雪花算法不同的是 , \t「 UidGenerator支持自定义时间戳、主句中心ID和机器ID、序列号的位数\t」  。
面试官:嗯嗯 , 好的 , 小伙子今天的面试就到这里 , 下次我们再见吧 。
得意洋洋中......


推荐阅读