2011年11月_yfk_CSDN博客

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创标准非STL容器 : bitset

1. 概念什么是“标准非STL容器”？标准非STL容器是指“可以认为它们是容器，但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外，valarray也是标准非STL容器。bitset：一种高效位集合操作容器。2. APIbitset提供的api：(constructor) Co

2011-11-22 00:04:25 6042 2

原创 Distributed hash table

1. 概念A distributed hash table (DHT) is a class of a decentralized distributed system that provides a lookup service similar to a hash table。 (key,value) pairs are stored in a DHT, and any participat

2011-11-17 13:41:38 5249

原创分布式一致性算法：Paxos (学习总结)

1. 概述Google Chubby 的作者Mike Burrows：“There is only one consensus protocol, and that's Paxos”-all other approaches are just broken versions of Paxos意即：世界上只有一种一致性算法，那就是Paxos（帕克索斯），所有其它一致性算法都是Paxos算法的

2011-11-15 14:39:36 9122 3

原创 Bloom Filter算法及应用

1. 引言问题：有1000瓶药，但是其中有一瓶是有毒的，小白鼠吃了24小时后就会死掉，请问，在24小时找出有毒的药物，最少需要多少只小白鼠？答案是：10只，一只小白鼠可以表示2种状态，2^10可以表示1024种状态分析可参考：http://lzj0470.iteye.com/blog/657579通过二进制向量组来扩展描述的状态，Bloom Filter(BF)算法也是利用这个思想

2011-11-08 23:31:01 3025

原创 Gossip算法学习

1. 概述gossip，顾名思义，类似于流言传播的概念，是一种可以按照自己的期望，自行选择与之交换信息的节点的通信方式gossip, or anto-entropy, is an attractive way of replicating state that does not have strong consistency requirements2. 算法描述假设有

2011-11-07 16:48:57 16577 1

原创 Shared nothing architecture简介

1. 概念什么是Shared nothing architecture？wiki：“A shared nothing architecture (SN) is a distributed computing architecture in which each node is independent and self-sufficient, and there is nosingle

2011-11-03 14:09:49 12450

原创 Hadoop socket测试

概要：hadoop上以streaming方式运行map任务，map任务为socke client端，和在外部系统运行的server交互代码：server.cpp#include #include #include #include #include #include #include #include #include #include #include

2011-11-01 14:35:05 3316