文章分类 -  数据库

分布式系统 - MySQL XA协议
摘要：引言在MySQL 5.7.7版本中，Oracle 官方将MySQL XA 一直存在的一个“bug” 进行了修复，使得MySQL XA 的实现符合了分布式事务的标准。那是否可以使用MySQL XA 让MySQL 具有分布式扩展的能力呢？在回答这个问题前，我们先看下MySQL XA 涉及到的相关概念。相 阅读全文

posted @ 2022-06-12 21:10 torotoise512 阅读(487) 评论(0) 推荐(0) 编辑

分布式系统 - ZAB协议
摘要：什么是Zab协议？ Zab协议 的全称是 Zookeeper Atomic Broadcast （Zookeeper原子广播）。Zookeeper 是通过 Zab 协议来保证分布式事务的最终一致性。 Zab协议是为分布式协调服务Zookeeper专门设计的一种 支持崩溃恢复 的 原子广播协议 ，是Z 阅读全文

posted @ 2022-06-12 19:17 torotoise512 阅读(220) 评论(0) 推荐(0) 编辑

分布式系统 - PoW算法
摘要：概述 工作量证明(Proof Of Work，简称POW)，简单理解就是一份证明，用来确认你做过一定量的工作。监测工作的整个过程通常是极为低效的，而通过对工作的结果进行认证来证明完成了相应的工作量，则是一种非常高效的方式。比如现实生活中的毕业证、驾驶证等等，也是通过检验结果的方式（通过相关的考试）所 阅读全文

posted @ 2022-06-12 19:09 torotoise512 阅读(423) 评论(0) 推荐(0) 编辑

分布式系统 - Quorum NWR协议
摘要：分布式系统中各类型数据的一致性要求不尽相同，而Quorum NWR算法则为我们提供了一种在强一致性与最终一致性之间可以进行动态变化的思路 基本原理 在Quorum NWR算法中，存在三个参数：N、W、R。这里依次进行介绍 「1. 副本数 N」 参数N为副本数，又被称作复制因子。其含义是一份数据在整个 阅读全文

posted @ 2022-06-12 18:27 torotoise512 阅读(149) 评论(0) 推荐(0) 编辑

分布式系统 - Gossip 协议
摘要：1、 什么是Gossip协议？Gossip 协议，运用到了流行病学的原理，采用一种随机的、带有感染性的方式将信息传播到整个集群网络中，并在O(logN)的时间将系统内使系统内所有节点数据保持一致性的这么一个协议。它在分布式中被广泛的运用。 2、Gossip执行过程：Gossip 过程是由种子节点发起 阅读全文

posted @ 2022-06-12 18:14 torotoise512 阅读(447) 评论(0) 推荐(0) 编辑

分布式系统 - 一致性hash算法
摘要：1. 如何分配请求 大多数网站背后肯定不是只有一台服务器提供服务，因为单机的并发量和数据量都是有限的，所以都会用多台服务器构成集群来对外提供服务。 现在有那么多个节点，要如何分配客户端的请求呢？ 其实这个问题就是「负载均衡问题」。解决负载均衡问题的算法很多，不同的负载均衡算法，对应的就是不同的分配策 阅读全文

posted @ 2022-06-12 17:55 torotoise512 阅读(57) 评论(0) 推荐(0) 编辑

分布式系统 - Raft算法
摘要：一、Raft算法概述 不同于Paxos算法直接从分布式一致性问题出发推导出来，Raft算法则是从多副本状态机的角度提出，用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题：Leader选举（Leader election）、日志同步（Log replic 阅读全文

posted @ 2022-06-12 16:04 torotoise512 阅读(109) 评论(0) 推荐(0) 编辑

分布式系统 - Paxos算法和Muti-Paxos算法
摘要：一、Paxos算法背景 Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法，使其获得2013年图灵奖。 Paxos由Lamport于1998年在《The Part-Time Parliament》论文中首次公开，最初的描述使用希腊的一个小岛Paxos作为比喻，描述了Paxos 阅读全文

posted @ 2022-06-12 15:26 torotoise512 阅读(170) 评论(0) 推荐(0) 编辑

分布式系统 - BASE理论
摘要：BASE理论解决CAP理论提出了分布式系统的一致性和可用性不能兼得的问题。 BASE在英文中有“碱”的意思，对应本节开头的ACID在英文中“酸”的意思，基于这两个名词提出了酸碱平衡的结论，简单来说是在不同的场景下，可以分别利用ACID和BASE来解决分布式服务化系统的一致性问题。 BASE模型与AC 阅读全文

posted @ 2022-06-12 15:15 torotoise512 阅读(258) 评论(0) 推荐(0) 编辑

分布式事务 - 两阶段提交和三阶段提交
摘要：两阶段提交 我这里说的两阶段提交，区别于网络上某些文章里提到的显然不实用的两阶段实现，是考虑到超时、异常恢复的两阶段提交。 前提 各系统的所有操作应当保证幂等。 流程 具体的流程图不再画（网上随便搜搜就有），简单描述一下就是两步： 发起事务：事务的发起者提出一个请求（比如用户下单购买某个商品），要求 阅读全文

posted @ 2022-06-12 14:01 torotoise512 阅读(239) 评论(0) 推荐(0) 编辑

分布式理论 - 分布式事务TCC
摘要：简介 2007年，Pat Helland发表了一篇名为《Life beyond Distributed Transactions: an Apostate’s Opinion》（http://adrianmarriott.net/logosroot/papers/LifeBeyondTxns.pdf 阅读全文

posted @ 2022-06-12 13:59 torotoise512 阅读(176) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示