什么是队列,是先进先出的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端进行插入操作,在前端进行删除操作。 什么情况下会用了队列呢,并发请求又要保证事务的完整性的时候就会用到队列,当然不排除使用其它更好的方法,知道的不仿说说看
什么是队列,是先进先出的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端进行插入操作,在前端进行删除操作。
什么情况下会用了队列呢,并发请求又要保证事务的完整性的时候就会用到队列,当然不排除使用其它更好的方法,知道的不仿说说看。
队列还可以用于减轻数据库服务器压力,我们可以将不是即时数据放入到队列中,在数据库空闲的时候或者间隔一段时间后执行。比如访问计数器,没有必要即时的执行访问增加的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/