通过memcached实现领号排队功能及python队列实例

yuxing

　　前言：
　　前段时间写的那个域用户平台，要做大量的新功能运维测试，据说要抄IT组，让那帮人到搞，跑一下 ！ 尼玛，这可吓坏了我了。 因为平台要和windows做大量的交互，那边powershell又很不给力，改成多线程版本后，出现莫名的问题，很让人闹心。现在的状态是，client给server端可以同时推送两片信息，要是多的话，powershell实在处理不了，我只能放到queue队列里面了。
　　

　　现在很多的堵塞都是在windows那边，我这边因为用的是tornado，对于用户访问是无压力的，但是windows那边不能同时运行多了，不然会提示bug。。。
　　ad的信息我暂时还没有批量的同步过来，所以只能单点搞了 ~
　　    一直在想咋才能不出丑。所以做了好多的限制，比如短信接口的token机制，用户更新接口的次数的限制。 现在唯一的节点就是和win那边的交互。别等到了周一的时候，一帮人把 获取手机号码、修改密码、更新用户信息的接口给点爆了。
　　    突然想到12306那个渣渣，可以用排队呀。。。 这样的话，最少能看起来很高端的样子。
　　

　　
　　

　　我的前端实现 ~
　　用户点击的时候，我会从后端的api查看队列中的数目，以及有谁排在我的前面 ~
　　
        $("#dialog").hide();
$("#mailname").focus();
$("#service").click(function(){
$.ajax({
type: "POST",
url: "/queue",
data : $("#form_service").serialize(),
dataType: "html",
timeout:5000,
error: function(){
alert('nima，超时了');
},
success: function(data,status){
if( data=="ok"){

var a=$("input[name=mailname]").val();
window.location.href="/mailpost?mailname="+a; }
else{
$('#myModal').modal();
}
}
});
});
});　　

　　
　　

　　后端的实现~
　　不用redis做队列的原因是，python调用队列的时候总是莫名的关闭，卸载安装了好多遍。。。怪事 ~  和powershell多线程一样都很怪~
　　安装配置memcached环境，简单点直接yum ~
　　需要编译安装的朋友，用下面的脚本~
　　
wget https://github.com/downloads/libevent/libevent/libevent-2.0.21-stable.tar.gz
tar xzf libevent-2.0.21-stable.tar.gz
cd libevent-2.0.21-stable
./configure
make
make install
wget http://memcached.googlecode.com/files/memcached-1.4.15.tar.gz
tar vxzf memcached-1.4.15.tar.gz
cd memcached-1.4.15
./configure --prefix=/usr/local/webserver/memcached
make
make install　　

　　启动memcached 命令是：  /usr/local/memcached/bin/memcached -d -m 100 -c 1000 -u root -p 11211
　　

-d 选项是启动一个守护进程
-m 是分配给Memcache使用的内存数量，单位是MB，默认64MB
-M return error on memory exhausted (rather than removing items)
-u 是运行Memcache的用户，如果当前为root 的话，需要使用此参数指定用户
-l 是监听的服务器IP地址，默认为所有网卡
-p 是设置Memcache的TCP监听的端口，最好是1024以上的端口
-c 选项是最大运行的并发连接数，默认是1024
-P 是设置保存Memcache的pid文件
-f chunk size growth factor (default: 1.25)
-I Override the size of each slab page. Adjusts max item size(1.4.2版本新增)　　

　　有朋友可能没有接触过memcached，也有没有用python操作memcached的。 我在这里就简单操作下，让大家瞅瞅哈~
　　python操作memcached需要安装 python-memcached模块
　　pip install python-memcached
　　
import memcache
mc=memcache.Client(['127.0.0.1:11211'],debug=0)
mc.set(“xiaorui.cc”,”fengyun”)
value=mc.get(“xiaorui.cc”)
mc.set(“another_key”,3)
mc.delete(“another_key)
mc.set(“key”,”1″) #用于自动增量/减量的必须是字符串
mc.incr(“key”)
mc.decr(“key”)
标准的使用memcache作为数据库缓存的方法如下:
key=derive_key(obj)
obj=mc.get(key)
if not obj:
obj=backend_api.get(…)
mc.set(obj)
#现在可以操作obj　　

构造函数
delete(key,time=0)
删除某个键。time的单位是秒，确保特定时间内的set/update操作会失败。返回1成功，0失败。
incr(key,delta=1)
给自增量变量加上delta，默认为1。
decr(key,delta=1)
给自减量变量减去delta，默认为1。
add(key,val,time=0,min_compress_len=0)
添加一个键值对，内部调用_set()方法。
replace(key,val,time=0,min_compress_len=0)
替换值，内部调用_set()方法。
set(key,val,time=0,min_compress_len=0)
无条件的设置键值对。time设置超时，单位是秒。min_compress_len用于设置zlib压缩。内部调用_set()方法。
set_multi(mapping,time=0,key_prefix=”,min_compress_len=0)
设置多个键值对。
get(key)
获取值。出错则返回None。
get_multi(keys,key_prefix=”)
获取多个键的值，返回字典。keys为健明列表。key_prefix是键名前缀，可以最终构成key_prefix+key的完整键名。与set_multi中一样。
　　

　　Memcached本身没有的实现的，但是高手还是多呀，有个高手开源了一个memcached队列的python实现方案。
　　

　　RedQueue参考了github开源项目starling(ruby写的)， twitter曾经使用伊做队列服务，后来改成了用scala写的scaling(kestrol) . Redqueue用python的高性能框架tornado写成。支持memcache协议, 也就是说伪装成一个memcache server，由于许多语言都有了memcache库，也就有了应用redqueue的土壤。
redqueue是可以持久化的，使用日志文件记录所有的操作，当系统重启的时候，可以恢复没有处理的未超时任务重新处理。 这样对于server端的容错性有好处。更进一步的是，redqueue具有客户端容错性，客户通过get命令从队列中得到一个任务，使用delete删除这个任务，如果没有delete而因某种原因退出了，则该任务会被server重新塞入队列等待处理。
　　
　　

　　关于redqueue的python应用小demo ~
　　
# 引入memcache模块
import memcache
#初始化客户端
mc = memcache.Client(['127.0.0.1:12345'])  # 假设redqueue server守候在localhost的12345端口
# 发布一个项目到key myqueue中, 值为"Hello world"
mc.set("xiaorui", "good")
# 消费者从queue server中取出一个任务， 并打印
print mc.get("xiaorui")  # 应该是 good
# 删除一个任务，必须做，否则server会认为客户端异常发生了，而重新队列处理该任务
# 什么时候客户端确认该任务已经确保执行了，就可以delete掉。在这之间，任务不会被其他客户端执行。
mc.delete("xiaorui")　　
　　这个是作者给的过程：
　　

== Install and Run
Install tornado and (optional) python-memcached for client testing
Get the source from
git@github.com:superisaac/redqueue.git
Install
% python setup.py install
Make the log dir
% mkdir -p log
Run the server
% redqueue_server.py
For more options please run
% redqueue_server.py --help
== Reserve/delete mode
Reserve/delete mode is currently the sole mode, once an item is fetched, a delete request must be send later to mark the item is used, or else the item will be recycled back later.
>>> mc.set('abc', '123')
>>> v = mc.get('abc')
>>> if v is not None:
>>>     mc.delete('abc')　　

　　现在队列有了，我给大家说下，我那边是咋实现排队的~
　　当用户访问页面下一步的时候，我会判断队列，要是他前面有人在进行，我会给他重定向到最初的页面。当别人搞完了，他才可以的。
　　但是这样的话，还有个问题，那就是要是有5个人同时进了队列里面了，我给他们已经排序了，要是老大和老二，他不在进行了，老三的话，咋办。。。  这时候就需要配置队列里面的值和kv的一个值做时间的生效。  也就是说  老大和老二要是在指定的时间内没有完成的话，我会把他们踢出去，这样老三就成老大了。