LixingTie的博客


人生就是在谱写一个程序,不必完美,有几个小bug,有酸,有甜,有苦,也有辣,这样才算是一个完整的人生.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年7月12日

摘要: 原文地址:http://blogclosed.iteye.com/blog/611976百度百科一致性哈希:http://baike.baidu.com/view/1588037.html在大型web应用中,缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中,应运而生了分布式缓存系统。分布式缓存系统的基本原理,大家也有所耳闻。key-value如何均匀的分散到集群中?说到此,最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N,那么key值为K的的数据请求很简单的应该路由到hash(K) mod N对应的机器。的确,这种结构是简单的,也是实用的。但是在一些高速发展的web系统 阅读全文

posted @ 2011-07-12 12:38 LixingTie 阅读(328) 评论(0) 推荐(0)

摘要: 注:此文首发于 《程序员》杂志 2008 年 7 月刊。从 Shard 到 Sharding "Shard" 这个词英文的意思是"碎片",而作为数据库相关的技术用语,似乎最早见于大型多人在线角色扮演游戏(MMORPG)中。"Sharding" 姑且称之为"分片"。Sharding 不是一门新技术,而是一个相对简朴的软件理念。如您所知,MySQL 5 之后才有了数据表分区功能,那么在此之前,很多 MySQL 的潜在用户都对 MySQL 的扩展性有所顾虑,而是否具备分区功能就成了衡量一个数据库可扩展性与否的一个关键指标 阅读全文

posted @ 2011-07-12 12:13 LixingTie 阅读(331) 评论(0) 推荐(0)

摘要: 作者:NinGoo 原文链接:http://www.ningoo.net/html/2010/cap_theorem_and_eventually_consistent.htmlCAP原理(CAP Theorem) 在足球比赛里,一个球员在一场比赛中进三个球,称之为帽子戏法(Hat-trick)。在分布式数据系统中,也有一个帽子原理(CAP Theorem),不过此帽子非彼帽子。CAP原理中,有三个要素: 一致性(Consistency) 可用性(Availability) 分区容忍性(Partition tolerance) CAP理论告诉我们,一个分布式系统不可能满足一致性,可用性和分区容 阅读全文

posted @ 2011-07-12 11:48 LixingTie 阅读(668) 评论(0) 推荐(0)