分布式ID生成器的剖析与设计

2017-12-13 560

ID是身份标识，你所涉及的每类业务都会有一个，身份证，手机号， QQ号。那么问题来了，如何设计一个算法，能快速生成ID又能有效地避免冲突。
往小了说，在存储领域每一行数据都会有一个ID，关系型数据库有 auto increment，非关系型数据库，如mongodb有自己的objectID 算法。
对于各种ID我们可以简化为2类：
1.去中心化，统一长度，规则占坑类， mongodb属于这一类， guid 属于这类类。
2.中心化，ID自增，auto increment属于这一类。

mongodb id

mongodb的ID规则

长度(byte)	含义
4	unix epoch到当前的秒数
3	机器标识
2	进程标识
3	扩展计数

机器标识可以防止不同机器出现相同ID，进程标识则可以在同一台机器上防止出现冲突。
对于这种设计，我想说 good! 无论是单机还是

微信关注我们

原文链接：https://yq.aliyun.com/articles/285594

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

Arch Summit 2017 分享机器学习分会场，金融分会场

ArchSummit是由极客帮，Qcom组织的业界架构师会议。主要是各个厂商技术人员之间进行技术交流的会议，各个公司希望建立更好的技术口碑，技术人员希望在交流中提升自己的水平，开拓视野。说实在的，以我在美国工作的经验，美国公司是不会允许在交流分享中给出这么多干货的，尤其是比较新的，当前在研发的系统。同事们也发现，在这次ArchSummit上，如果是海外公司的介绍，一般都比较虚，国内公司，尤其是小公司，对于自己技术的保护意识都会相对薄弱一些。我参会的主要目的是想要了解一下人工智能在各个行业的应用，所以参加了人工智能相关的分会场，也参加了一些金融行业的经验分享。深入机器学习深度学习在自然语言处理中的应用邱锡鹏复旦大学邱教授的交流主要是对业界的总结。从基于规则的语言处理，到最近的CNN，RNN。以及非监督学习的一些进展。没有什么特别印

2017-12-14

583

推荐 1. Rust 默认可以编译为 WebAssembly https://www.hellorust.com/news/native-wasm-target.html 随着 Pull Request 46115: "rustbuild: Enable WebAssembly backend by default" 被合入 master 分支，Rust 现在可以不依赖于其他工具而直接将代码编译为 WebAssembly 格式；而 Browserify 也支持在 JavaScript 代码中直接插入 Rust 代码，我们在前一期的清单中也介绍过使用 Rust 开发 Node.js 原生模块，拭目以待未来 JavaScript 与 Rust 能够更好地协同构建强大的应用。 2. React 16.2.0 发布 https://reactjs.

2017-12-14

565

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

分布式ID生成器的剖析与设计