PHP队列原理及基于队列的写文件案例

队列是一种线性表，按照先进先出的原则进行的：

入队：

出队：

PHP实现队列：第一个元素作为队头，最后一个元素作为队尾

?

1 2 3 4 5 6 7 8 9

<?php /**  * 队列就是这么简单  *  * @link  */ $array = array('PHP', 'JAVA'); array_push($array, 'PYTHON'); //入队列 array_shift($array); //出队列

什么是双端队列(或双向队列)Deque，全名double-ended queue？

即元素可以在队列的任意一段入队或出队，如果我们把这些方法叫做insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右段的操作），双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()（或相反的另一对方法），它的功能就和队列一样了。双端队列与栈或队列相比，是一种多用途的数据结构。

PHP实现双端队列

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

<?php class Deque {   public $queue = array();   /**（尾部）入队 **/   public function addLast($value)   {     return array_push($this->queue,$value);   }   /**（尾部）出队**/   public function removeLast()   {     return array_pop($this->queue);   }   /**（头部）入队**/   public function addFirst($value)   {     return array_unshift($this->queue,$value);   }   /**（头部）出队**/   public function removeFirst()   {     return array_shift($this->queue);   }   /**清空队列**/   public function makeEmpty()   {     unset($this->queue);   }   /**获取列头**/   public function getFirst()   {     return reset($this->queue);   }   /** 获取列尾 **/   public function getLast()   {     return end($this->queue);   }   /** 获取长度 **/   public function getLength()   {     return count($this->queue);   } }

队列的用途：

队列可以很好地异步处理数据传送和存储，当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据，就可采取队列来异步插入。另外，还可以将较慢的处理逻辑、有并发数量限制的处理逻辑，通过消息队列放在后台处理，例如FLV视频转换、发送手机短信、发送电子邮件等。

项目案例

这里有个项目，因为服务器权限问题，没办法安装安装队列程序，而且并发300+，服务商的数据库最大连接数是300，为了解决这个问题所以编写了一个简单的队列程序，代码如下

读队列代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

<?php set_time_limit(0); $file_name3 = '3.txt';//这个地方是讲队列文件读出的内容写入文件，test中代替的是mysql数据库操作 $file3 = fopen($file_name3,'a'); while(true) {   $c = FALSE;   $file_name = '1.txt';//队列文件   $file = fopen($file_name,'r');   if(!feof($f))   {     //获得第一条数据     $a = fgets($file);     if(!empty($a))     {       $c = TRUE;       fwrite($file3,$a);//这里可以改为数据库操作     }   }   fclose($file);   if($c)   {     //将文件的第一条数据删除     exec('sed -i \'1d\' /var/www/csv_sql/1.txt');   }   sleep(1);   if(time()>=strtotime('20160416150000'))   {     exit;   } } fclose($file3);

读队列程序其实就是一个死循环程序，如不设置关闭点，则一直循环读取文件

写入队列程序比较简单，就是写文件

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

<?php set_time_limit(0); $file_name2 = '2.txt';//test中用来比对队列程序是否正常的 $file2 = fopen($file_name2,'a'); for($i=1;$i<11;$i++) {   $file_name = '1.txt';//队列文件   $file = fopen($file_name,'a');//fopen的mode属性必须是a或a+   $str = $i.'--'.rand(100001,999999);   fwrite($file,$str."\n");   fwrite($file2,$str."\n");   sleep(1);   fclose($file); } fclose($file2);