cassandra

边看边听真舒服，人生短短几个秋... 倚天屠龙记中 赵敏 郡主携带一帮高手围攻武当，武当派掌门 张三丰 被暗算，传了一套武功给 张无忌 用来对付赵敏的手下。这套武功就是 太极拳 。 ❝ 张三丰 ：无忌，我教你的还记得多少？ 张无忌 ：我全忘了！ 张三丰 ：很好，你只要记住把玄冥二老打趴下就可以了。 上篇 用 三国杀 讲分布式中的拜占庭将军问题，还挺有意思的，这次我们用 倚天屠龙记 中的 太极拳 来聊下剩下的 三大理论 ： CAP 理论 ACID 理论 BASE 理论 ❝ 太极拳的精髓：以柔克刚，刚柔并进，四两拨千斤，无招胜有招。 我把 CAP 理论称作 太极 ，ACID 理论称为 阳 或 刚 ，BASE 理论称为 阴 或 柔 。ACID 理论追求一致性，BASE 理论本来就叫做柔性事务，追求的是可用性。那张无忌为什么会全忘了还打败了玄冥二老呢？因为太极拳的精髓是拳意，无招胜有招。 1、太极的两面 CAP 理论是对分布式系统的特性做了一个高度的抽象，变成了三大指标： 一致性（Consistency） 可用性（Availability） 分区容错性（Partition Tolerance） 分布式中的一致性，我们可以理解为客户端的每次 读操作 ，不管访问的是哪个几点，要么读到的都是同一份最新写入的数据，要么读取失败。这就很刚了，不能说这种 刚 不好，在很多场景中

前言 雪花算法是用来在分布式场景下生成唯一ID的。 背景 雪花算法：雪花算法的原始版本是scala版，用于生成分布式ID（纯数字，时间顺序）,订单编号等。 自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。 GUID：采用无意义字符串，数据量增大时造成访问过慢，且不宜排序。 分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。 有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。 而twitter的snowflake解决了这种需求，最初Twitter把存储系统从MySQL迁移到Cassandra，因为Cassandra没有顺序ID生成机制，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同，所以twitter开发了这样一套全局唯一ID生成服务。 叙述 算法详解 1位 ，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0 41位 ，用来记录时间戳（毫秒）。 41位可以表示个数字， 如果只用来表示正整数（计算机中正数包含0），可以表示的数值范围是：0 至