2008-01-16

一些关于 consistent hashing 的资料

关键字: consistent hashing
http://cn.last.fm/user/RJ/journal/2007/04/10/392555/

libketama - a consistent hashing algo for memcache clients

http://www.isthe.com/chongo/tech/comp/fnv/

Fowler / Noll / Vo (FNV) Hash

http://lists.danga.com/pipermail/memcached/2007-April/003834.html
评论
iunknown 2008-02-23
http://www.wumpus-search.org/download/wumpus-2006-08-28.tgz

wumpus/filesystem/documentation.txt

The filesystem is block-based, as could be expected. However, the blocks are
called "pages", as this seems to fit better in the underlying file metaphor.

A BucketFileSystem can hold an arbitrary number of fixed-size files. Every
file has the same size.
iunknown 2008-02-23
http://www.codeproject.com/KB/files/nfsLibrary.aspx

a portable library for emulating a file system within a file
iunknown 2008-02-23
Hash buckets are used and each hash bucket is stored in a sparse file at an offset given as i*s, where i is the hash bucket number and s is the hash bucket size, an where a directory starts out as an empty file, where the file size increases to the size where it needs to be split by inserting records, and wherein upon a split, an additional bucket is written increasing the file size from s to 2*s upon the first split.
发表评论

您还没有登录，请登录后发表评论

iunknown
搜索本博客
我的相册
562c81ee-a4d4-351b-aa82-57a3972c22c6-thumb
vim
共 2 张
最近加入圈子
存档
最新评论