- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法导论系列——第二章习题乱解【原创】
算法导论第二章习题答案2.1插入排序2.1-1-2.1-2略过。 2.1-3查找问题： 输入：一列数A={a1,a2, ...an}和值v。 输出：下标i，使得v=A[i],若v不在A中，则输出NIL。写出针对该线性查找问题的伪代码，利用循环不变式证明算法的正确性。 解答：伪代码如上。循环不变式A[1.....
2011-12-28 15:43:43
275
原创 Cassandra中布隆过滤器实现详解【原创】
Cassandra中BloomFIlter实现详解零、BloomFilter原理概述 http://hi.baidu.com/waxiga/blog/item/33ef2ff49b138530bd3109ad.html http://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.html（cassandra中用到了其中的结论，...
2011-12-28 15:01:28
163
原创 Cassandra中失效检测原理详解
Cassandra中失效检测原理一、传统失效检测及其不足传统失效检测方法 在分布式系统中经常使用心跳(Heartbeat)来检测Server的健康状况，但从理论上来说，心跳无法真正检测对方是否crash，主要困难在于无法真正区别对方是宕机还是“慢”。传统的检测方法是设定一个超时时间T，只要在T之内没有接收到对方的心跳包便认为对方宕机，方法简单粗暴，但使用广泛。传统错误检测...
2011-12-28 14:58:39
261
原创 Cassandra启动过程详解【原创】
Cassandra启动过程详解这里的分析从CassandraDaemon.java文件开始。一、配置文件storage-config.xml的读取和log4j的配置文件log4j.property的设置。配置文件的读取和解析都是在 org.apache.cassandra.config.DatabaseDescriptor 类中完成的，这个类的作用非常简单，就是读取配置文件中各个配置项所定义的值，...
2011-12-28 14:46:22
496
原创 Cassandra数据模型【原创】
Cassandra数据模型几个概念Cluster：集群，一个逻辑上的cassandra实例包含的节点。一个集群可以包含多个keyspace。Keyspace：Column Family的名字空间，通常是一个应用一个keyspace。Column Family：包含多个column，每个column包括name，value, timestamp。Column Family通过...
2011-12-28 14:41:55
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人