文章列表
今日由于公司的需求,通过memcached 实现了一个基于memcached 的分布式 queue。
简单的数据结构:
构造此queue 非常简单,首先继承java的queue接口。
分布式队列实际商维护头指针,尾巴指针和具体存储空间。
使用一个prefix作为指向memcached存放queue数据额结构的字符串。
在memcached 开辟两个存储空间, tail变量(代表队尾)和head变量(带包队头)。
两个变量通过 prefix+tail 和prefix+head 指向变量在memcached中的存储区域。
实际的存储空间就是 prefix+index。
通过memcached inc ...
近日用memcached实现了一个线程安全的Map.
完成测试好了,再上传分享心得。
- 2009-09-04 21:02
- 浏览 1369
- 评论(0)