一些关于 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

评论

3 楼 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.

2 楼 iunknown 2008-02-23  

http://www.codeproject.com/KB/files/nfsLibrary.aspx

a portable library for emulating a file system within a file

1 楼 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.