分布式
文章平均质量分 89
jackyhungvip
这个作者很懒,什么都没留下…
展开
-
分布式架构模型
摘自 : http://www.kafka0102.com/2010/10/350.html ======================================================================= Scalable System Design Patterns 一文概括了几种常见的系统设计模式。配图很漂亮,我就索性摘过来,推荐感兴趣...原创 2012-02-17 16:31:07 · 94 阅读 · 0 评论 -
Merkle Tree
A Merkle tree is a hash tree where leaves are hashes of the values of individual keys. Parent nodes higher in the tree are hashes of their respective children. The principal advantage of Merk...原创 2014-03-11 11:14:45 · 147 阅读 · 0 评论 -
布隆过滤器
布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中,但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入...原创 2014-03-11 11:14:33 · 107 阅读 · 0 评论 -
LVS中的负载均衡技术浅析
通过NAT实现虚拟服务器(VS/NAT)由于IPv4中IP地址空间的日益紧张和安全方面的原因,很多网络使用保留IP地址(10.0.0.0/255.0.0.0、 172.16.0.0/255.128.0.0和192.168.0.0/255.255.0.0)[64, 65, 66]。这些地址不在Internet上使用,而是专门为内部网络预留的。当内部网络中的主机要访问Internet或被Interne...原创 2012-10-08 21:47:38 · 103 阅读 · 0 评论 -
Cassandra 源码解析 4: GMS 集群管理 .
集群管理要做哪些事情: 节点的添加。通知大家,I join the group. 引起部分hash空间的重新分布,需要做数据传输(bootstrap);什么时候,新的节点开始响应request?所有group memeber视图一致时。部分节点更新了member视图,部分节点没有更新,如果这时读写数据会有什么结果? 节点的删除(宕机)。原则上数据会有N个备份,一台宕机,则会要找寻下一台存放备...原创 2012-10-08 21:47:05 · 114 阅读 · 0 评论 -
ZooKeeper典型使用场景一览
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现,使该框架保证了分布式环境中数据的强一致性,也正是基于这样的特性,使得zookeeper能够应用于很多场景。网上对zk的使用场景也有不少介绍,本文将结合作者身边的项目例子,系统的对zk的使用场景进行归类介绍。 值得注意的是,zk并不是生来就为这些场景设计,都是后来众多开发者根据框架的特性,摸索出来的典型使...原创 2012-02-22 17:28:19 · 60 阅读 · 0 评论 -
zookeeper代码解析
摘自:http://rdc.taobao.com/team/jm/archives/448 ZooKeeper是近期比较热门的一个类Paxos实现。也是一个逐渐得到广泛应用的开源的分布式锁服务实现。被认为是Chubby的开源版,虽然具体实现有很多差异。ZooKeeper概要的介绍可以看官方文档:http://hadoop.apache.org/zookeeper 这里我们重点来看下它的内部...原创 2012-02-22 17:25:48 · 71 阅读 · 0 评论 -
分布式一致性Paxos算法学习笔记(二):算法详解
声明:Paxos算法学习笔记系列摘自:http://www.cnblogs.com/ychellboy 一、简介 1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态。为保证每个节点执行相同...原创 2012-02-22 17:17:54 · 70 阅读 · 0 评论 -
分布式一致性Paxos算法学习笔记(一):paxos大杂烩
声明:Paxos算法学习笔记系列摘自:http://www.cnblogs.com/ychellboy 取名 Paxos(Greek: Παξοί, pronounced Paksi in English )又名Paxi是希腊西南部一个风景如画的小岛。而Paxos算法则是现在很火的分布式一致性算法,为何以一个希腊小岛名字算法?Lamport这样解释道: I thoug...原创 2012-02-22 17:16:24 · 120 阅读 · 0 评论 -
java io
Java 的 I/O 类库的基本架构 I/O 问题是任何编程语言都无法回避的问题,可以说 I/O 问题是整个人机交互的核心问题,因为 I/O 是机器获取和交换信息的主要渠道。在当今这个数据大爆炸时代,I/O 问题尤其突出,很容易成为一个性能瓶颈。正因如此,所以 Java 在 I/O 上也一直在做持续的优化,如从 1.4 开始引入了 NIO,提升了 I/O 的性能。关于 NIO 我们将在后面详细...原创 2014-03-12 09:35:25 · 77 阅读 · 0 评论