- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 一致性Hash算法的比较(转)
spymemcached和xmemcached都实现了一致性哈希算法(其实我是照抄的),这里要测试下在使用一致性哈希的情况下,增加节点,看不同散列函数下命中率和数据分布的变化情况,这个测试结果对于spymemcached和xmemcached是一样的,测试场景:从一篇英文小说(《黄金罗盘》前三章)进行单词统计,并将最后的统计结果存储到memcached,以单词为key,以次数为value。单词
2010-02-28 14:52:00 4894
转载 Google BigTable系统
Bigtable: A Distributed Storage System for Structured DataFay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. WallachMike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber
2010-02-28 14:51:00 2083
转载 亚马逊Dynamo系统
Dynamo: Amazon’s Highly Available Key-value Store Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vossha
2010-02-28 14:47:00 3091
转载 ACID, BASE和CAP(转)
云计算平台是非常巨大的分布式系统,需要处理庞大的处理请求,因此任何小概率事件在此平台中都必然发生。DBMS强调ACID:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性 (Durability)。其中的一致性强调当程序员定义的事务完成时,数据库处于一致的状态,如对于转帐来说,事务完成时必须是A少了多少钱B就多了多少钱。而对于很多互联网应
2010-02-28 14:46:00 693
原创 几种云架构的介绍
Dynamo 和 BigtableDynamo是Amazon公司开发的并有详细的论文Bigtable是Google公司开发的且也有详细的实现论文下面将针对两者在存储数据的要求、体系架构、扩容、负载均衡、容错、数据存取及查询等方面进行一些简单的分析比较a. 存储数据的要求两者都是Key-Value形式进行存储Dynamo偏向存储原数据,其所存储的数据是非结构化数据,对va
2010-02-28 14:45:00 2331
原创 简单分布式存在的问题
列举一下简单的分布式系统可能存在的问题吧:1 很难扩容:如果现在业务发展迅速,3台主机撑不住了,需要加到5台主机,那要如何处理呢?首先要更改分类方法,把用户分成5类,然后重新迁移已经存在的数据。你要在网站上贴个条子,“系统维护中”,然后开始伟大的迁移工程,等到终于迁移完成,发现其实3台也不用了,用户都走光了。2 数据可靠性无法保证:有一天,发现有一台数据库服务器的硬盘坏了。麻烦了,本来网
2010-02-28 14:43:00 1077
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人