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 );

转载于:https://www.cnblogs.com/zyiii/p/8821888.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值