什么是队列,是先进先出的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端进行插入操作,在前端进行删除操作。 什么情况下会用了队列呢,并发请求又要保证事务的完整性的时候就会用到队列,当然不排除使用其它更好的方法,知道的不仿说说看
什么是队列,是先进先出的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端进行插入操作,在前端进行删除操作。
什么情况下会用了队列呢,并发请求又要保证事务的完整性的时候就会用到队列,当然不排除使用其它更好的方法,知道的不仿说说看。
队列还可以用于减轻数据库服务器压力,我们可以将不是即时数据放入到队列中,在数据库空闲的时候或者间隔一段时间后执行。比如访问计数器,没有必要即时的执行访问增加的sql,在没有使用队列的时候sql语句是这样的,假设有5个人访问:
update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1 update table1 set count=count+1 where id=1
而使用队列这后就可以这样:
update table1 set count=count+5 where id=1 update table1 set count=count+5 where id=1
减少sql请求次数,从而达到减轻服务器压力的效果, 当然访问量不是很大网站根本没有这个必要。
下面一个队列类:
/** * 队列 * * @author jaclon * */ class queue { private$_queue = array(); protected$cache = null; protected$queuecachename; /** * 构造方法 * @param string $queuename 队列名称 */ function __construct($queuename) { $this->cache =& cache::instance(); $this->queuecachename = 'queue_' . $queuename; $result = $this->cache->get($this->queuecachename); if (is_array($result)) { $this->_queue = $result; } } /** * 将一个单元单元放入队列末尾 * @param mixed $value */ function enqueue($value) { $this->_queue[] = $value; $this->cache->set($this->queuecachename, $this->_queue); return$this; } /** * 将队列开头的一个或多个单元移出 * @param int $num */ function slicequeue($num = 1) { if (count($this->_queue) $num) { $num = count($this->_queue); } $output = array_splice($this->_queue, 0, $num); $this->cache->set($this->queuecachename, $this->_queue); return$output; } /** * 将队列开头的单元移出队列 */ function dequeue() { $entry = array_shift($this->_queue); $this->cache->set($this->queuecachename, $this->_queue); return$entry; } /** * 返回队列长度 */ function size() { returncount($this->_queue); } /** * 返回队列中的第一个单元 */ function peek() { return$this->_queue[0]; } /** * 返回队列中的一个或多个单元 * @param int $num */ function peeks($num) { if (count($this->_queue) $num) { $num = count($this->_queue); } returnarray_slice($this->_queue, 0, $num); } /** * 消毁队列 */ function destroy() { $this->cache->remove($this->queuecachename); } }
http://blog.163.com/lgh_2002/blog/static/44017526201172511139202/