常青藤

【分布式文件系统】hash tree

zzhflyqh — Fri, 16 Apr 2010 19:04:00 +0800

Hash Tree
哈希树在分布式文件系统中还可以用来文件同步，一旦某个节点发生变化，其hash的变化会
迅速传播到根节点。需要同步的系统只需要不端查询根节点的hash，一旦有变化，顺着
树状结构就能够在LogN级别的时间找到发生变化的内容，然后同步。
这功能对多个子系统共享某些数据时有用，还有就是对于定期更新的备份，这有用的，我们
只要调节定期去查询哈希树，然后看哪些节点需要同步更新。
似乎这里还有个问题，是立刻同步还是允许一定时间的延迟？
分布式文件系统中有一个CAP原则：
分布式的，伸缩性比较好（P）
最终一致性(C)，也就是出现短时间内的数据不一致
高可用的(A)，部分节点出现故障不影响服务

【哲学与人生】择善

zzhflyqh — Fri, 16 Apr 2010 19:02:00 +0800

任何道德价值都有“主体性”，都会在行动主体的心灵世界产生一定的效应；换言之，行动必须与
内心感受相互呼应，否则难免形成表里不一，形式主义，甚至演变成乡愿。（表面媚俗而心中毫
无理想的好好先生）。孔子说：“乡愿，德之贼也。”因为人之大患在于虚伪，不诚无物，最后人格
分裂。

【分布式文件系统】【BeansDB】源码分析1

zzhflyqh — Fri, 16 Apr 2010 19:02:00 +0800

BeansDB 中的哈希树源码分析(1)
BeansDB 是豆瓣公司遵守New BSD释放出来的分布式文件系统，其代码精简，主要服务器端代码
使用C编码，从http://code.google.com/p/beansdb/ 可以，其上的Inside BeansDB.pdf 对beansdb做了大致的介绍。
这里主要关注服务器端代码。
/*fnv1a.h*/
#ifndef __FNV1A_H__
#define __FNV1A_H__
#define FNV_32_PRIME 0x01000193
#define FNV_32_INIT 0x811c9dc5
typedef unsigned int uint32_t;
static inline uint32_t fnv1a(const char *key, int key_len)
{
uint32_t h = FNV_32_INIT;

【哲学与人生】固执于变通

zzhflyqh — Fri, 16 Apr 2010 19:00:00 +0800

读傅佩荣《哲学与人生》

【程序】【PHP】在线记事本1

zzhflyqh — Fri, 16 Apr 2010 18:58:00 +0800

【程序】【PHP】在线记事本1

【哲学与人生】以知来启明

zzhflyqh — Fri, 16 Apr 2010 18:57:00 +0800

读傅佩荣《哲学与人生》

【程序】【C++】Trie树

zzhflyqh — Fri, 16 Apr 2010 18:55:00 +0800

trie树

【哲学与人生】超越生与死

zzhflyqh — Fri, 16 Apr 2010 18:52:00 +0800

傅佩荣《哲学与人生》

【程序】【PHP】在线记事本2

zzhflyqh — Fri, 16 Apr 2010 18:49:00 +0800

网络在线笔记本

【转载】【REST】Building Web Services the REST Way

zzhflyqh — Fri, 16 Apr 2010 18:47:00 +0800

REST，Web Service