什么是队列,是先进先出的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端进行插入操作,在前端进行删除操作。 什么情况下会用了队列呢,并发请求又要保证事务的完整性的时候就会用到队列,当然不排除使用其它更好的方法,知道的不仿说说看。 队列还可以用于减轻数据库服务器压力,我们可以将不是即时数据放入到队列中,在数据库空闲的时候或者间隔一段时间后执行。比如访问计数器,没有必要即时的执行访问增加的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+5 where id=1
减少sql请求次数,从而达到减轻服务器压力的效果,当然访问量不是很大网站根本没有这个必要。 下面一个队列类:
class Queue {
private $_queue = array();
protected $cache = null;
protected $queuecachename;
function __construct($queuename) {
$this->cache =& Cache::instance();
$this->queuecachename = 'queue_' . $queuename;
$result = $this->cache->get($this->queuecachename);
if (is_array($result)) {
$this->_queue = $result;
}
}
function enQueue($value) {
$this->_queue[] = $value;
$this->cache->set($this->queuecachename, $this->_queue);
return $this;
}
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() {
return count($this->_queue);
}
function peek() {
return $this->_queue[0];
}
function peeks($num) {
if (count($this->_queue) < $num) {
$num = count($this->_queue);
}
return array_slice($this->_queue, 0, $num);
}
function destroy() {
$this->cache->remove($this->queuecachename);
}
}