1、介绍 MySQL作为世界上使用最为广泛的数据库之一，免费是其原因之一。但不可忽略的是它本身的功能的确很强大。随着技术的发展，在实际的生产环境中，由单台MySQL数据库服务器不能满足实际的需求。此时数据库集群就很好的解决了这个问题了。采用MySQL分布式集群，能够搭建一个高并发、负载均衡的集群服务 ...
分类：
数据库 时间：
2018-05-03 20:01:13
阅读次数：
236
在看代码的时候遇到一个snowflake算法，查了一下发现是Twitter的一个分布式ID生成算法，能够在分布式环境中生成一个全局唯一的ID，然后上网找了一些业界的做法，目前看到了携程和美团的方案，做一下笔记。背景1在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增长，对数据分库分表后需要有一个唯一ID来标识一条数据
分类：
其他好文 时间：
2018-04-03 11:28:13
阅读次数：
163
snowflake算法 snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器ID），12bit作为毫秒内的流水号（意味着每个节点在每毫秒可以产生 4096 个 ...
一、需求源起 几乎所有的业务系统，都有生成一个记录标识的需求，例如： 消息标识 订单标识 帖子标识 这些记录标识往往都是数据库中的唯一主键，数据库上会建立聚集索引(cluster index)，即在物理存储上以这个字段排序。 这个记录标识上的查询，往往又有分页或者排序的业务需求，例如： （1）拉取最 ...
分类：
其他好文 时间：
2017-12-25 11:39:18
阅读次数：
189
一、需求缘起 几乎所有的业务系统，都有生成一个记录标识的需求，例如： （1）消息标识：message-id （2）订单标识：order-id （3）帖子标识：tiezi-id 这个记录标识往往就是数据库中的唯一主键，数据库上会建立聚集索引（cluster index），即在物理存储上以这个字段排序。... ...
分类：
其他好文 时间：
2017-11-13 11:12:35
阅读次数：
120
一、Actor简介 actor模型是一种并行计算的数学模型。 响应于收到的消息，演员可以：做出决定，创建更多Actor，发送更多消息，并确定如何响应接收到的下一条消息。 演员可以修改自己的状态，但只能通过消息相互影响（避免需要任何锁）。 actor是一个计算实体，当其收到消息时，可以并发执行如下操作 ...
分类：
其他好文 时间：
2017-06-27 00:57:21
阅读次数：
174
分布式系统实践 1. Kudu vs HBase http://dwz.cn/5PF5gq 摘要: Cloudera在2016年发布了新型的分布式存储系统—kudu, kudu从外部形态上来说和HBase非常像, 这篇文章分析了二者的差异和定位. 2. Leaf——美团点评分布式ID生成系统 htt ...
分类：
其他好文 时间：
2017-04-28 10:27:47
阅读次数：
324
简介 这个是根据twitter的snowflake来写的.这里有中文的介绍. 如上图所示,一个64位ID,除了最左边的符号位不用(固定为0,以保证生成的ID都是正数),还剩余63位可用. 下面的代码与图中的位数分配略有不同,除了中间部分10bit工作机器id不变,时间戳和序列号的位数是可以根据自己的 ...
分类：
其他好文 时间：
2016-12-27 00:56:44
阅读次数：
229
分布式ID生成方案（分布式数据库） 背景：在互联网应用中，应用需要为每一个用户分配一个id，在使用分布式数据库情况下，已经不能依靠自增主键来生成唯一性id了。。。 根据特定算法生成唯一ID 可重现的id生成方案...
分类：
其他好文 时间：
2015-11-10 19:41:46
阅读次数：
207
基于Orleans的分布式Id生成方案，因Orleans的单实例、单线程模型，让这种实现变的简单,贴出一种实现，欢迎大家提出意见public interface ISequenceNoGenerator : Orleans.IGrainWithIntegerKey{ Task> GetNext(.....
分类：
其他好文 时间：
2015-02-16 18:06:26
阅读次数：
302
