- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 raid原理介绍
1 RAID0特点：■ 采用数据划分■ 无冗余■ 无校验2 RAID1■ 无数据划分■ 每个磁盘都一个对应的完全镜像(mirror)磁盘3 RAID5■ 采用数据划分■ 奇偶校验，最少3个磁盘■ 同时，只能允许一个磁盘出故障奇偶校验算法原理：RAID5 的算法其实就是数学里面的XOR(即异或)的算法，是这样表示的⊕，1 ⊕
2011-10-27 16:17:11
1409
原创 dynamo和cassandra区别
1 如何处理副本的一致性。cassandra：采用最后写入获胜。当有多个版本的数据存在时，以时间戳大的值为准。Dynamo：使用向量时钟(vector lock)。为数据保持一个时钟列表，其中的每个元素是(更新值的节点，序列号)，见下图。 图 向量时钟处理多个版本的一致性2 负载均衡使用一致性hash来分布数据可能会导致数据分布不均匀。dynamo：使用虚拟节点技术，一
2011-10-26 15:20:54
2542
原创 查找字符串之boyer-moore算法
1 问题的提出给出字符串P和T，长度分别为n和m。找出P在T中出现的所有位置。2 原始匹配算法int Index(char* P,char* T,int pos){ i = pos; j = 0; while( i<=strlen(T) && j<=strlen(P) ){ if(P[j] == T[i]) {++i; ++j;} else {i -= j;
2011-10-21 16:47:13
1172
原创 gossip协议
1.背景Gossip算法又被称为反熵（Anti-Entropy），熵是物理学上的一个概念，代表杂乱无章，而反熵就是在杂乱无章中寻求一致，这充分说明了Gossip的特点：在一个有界网络中，每个节点都随机地与其他节点通信，经过一番杂乱无章的通信，最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点，也可能仅知道几个邻居节点，只要这些节可以通过网络连通，最终他们的状态都是一致的，当然这也是疫
2011-10-09 09:50:30
6524
原创 Accrual Failure Detector
本文是对论文《The Phi Accrual Failure Detector》的理解以及在cassandra中的实现。背景众所周知，故障探测(failure detector)是分布式系统的基础模块。有人建议把故障探测做成一个基本的服务，类似于DNS、NTP(始终同步)，其在分布式系统的重要性可见一斑。妨碍故障探测称为一个服务的主要障碍在于：分布式应用需要调整故障检测以适用于不同的Q
2011-10-09 09:35:04
4035
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人