分布式理论与实践
赤枫01
“书痴者文必工,艺痴者技必良”,此所谓“文工技良”,孜孜所求也。
展开
-
linux一致性模型和内存屏障
描述通用linux系统中实现的一致性模型,主要讨论内核所所使用的内存屏障机制。原创 2015-07-11 16:27:50 · 716 阅读 · 0 评论 -
如何制造一台正确执行多进程程序的多处理器计算机?
原文标题:How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs 原文作者:Lamport, Leslie (1979). 向先驱致敬! 摘要-许多大型顺序化计算机在执行操作时并不是按照程序中所给定的顺序来执行;如果按照某种顺序执行的结果和按照程序中所给定的顺序执行的结果翻译 2015-07-03 19:16:43 · 1567 阅读 · 0 评论 -
mysql数据一致性和副本复制-part3
1.5 加锁机制 MVCC实质上是通过避免读写冲突来提升并发度,由于是通过读取快照数据来“避免”读写冲突,因而其查询结果不能作为update、delete、insert的依据,InnoDB使用锁机制来解决这类问题。InnoDB主要使用行级锁(row lock),其行锁是通过在索引项上加锁而实现的,如果mysql的执行计划没能用到索引,那么行锁就不会生效,这时加锁的粒度就会跃变成表锁,会严重原创 2015-07-30 17:34:06 · 651 阅读 · 0 评论 -
mysql数据一致性和副本复制-part1
以mysql作为实例,讨论一下mysql在数据存储一致性和复制方面的一些实现机制。原创 2015-07-23 17:53:30 · 1854 阅读 · 0 评论 -
mysql数据一致性和副本复制-part2
(5) InnoDB通过在UNDO日志中进行查找,最终可以找到每一行记录的创建版本和删除版本(过期版本),从而找到每一行记录的生命周期,作为simple select建立快照的依据。MySQL 5.5.32版本- Read-view数据结构(具体代码可参见 storage/innobase/include/read0read.h、storage/innobase/read/read0read.c::原创 2015-07-30 17:14:35 · 563 阅读 · 0 评论 -
分布式系统副本复制和一致性
多副本的存在是提升一个分布式系统可靠性、可用性、性能以及可扩展性的必要手段,有点像“狡兔三窟”,一个出口堵上了,还有其它的备选出口可供逃生。复制可以提高系统的可靠性显而易见,多个副本可以用于分流(如数据库的一主多从结构)也可以用于加快响应时间(如cdn),这使得复制具有增强系统可用性和扩展性的效用。实现数据复制,不仅会涉及到副本的管理(包括副本的存放位置、多副本之间内容的分发),还包括如何保持多个副原创 2015-07-09 16:33:08 · 8207 阅读 · 0 评论