PHP隊列原理及基于隊列的寫文件案例
本文實例講述了PHP隊列原理及基于隊列的寫文件案例。分享給大家供大家參考,具體如下:
隊列是一種線性表,按照先進(jìn)先出的原則進(jìn)行的:
入隊:
出隊:
PHP實現(xiàn)隊列:第一個元素作為隊頭,最后一個元素作為隊尾
<?php /** * 隊列就是這么簡單 * * @link */ $array = array('PHP', 'JAVA'); array_push($array, 'PYTHON'); //入隊列 array_shift($array); //出隊列
什么是雙端隊列(或雙向隊列)Deque,全名double-ended queue?
即元素可以在隊列的任意一段入隊或出隊,如果我們把這些方法叫做insertLeft()和insertRight(),以及removeLeft()和removeRight()。如果嚴(yán)格禁止調(diào)用insertLeft()和removeLeft()方法(或禁用右段的操作),雙端隊列功能就和棧一樣。禁止調(diào)用insertLeft()和removeRight()(或相反的另一對方法),它的功能就和隊列一樣了。雙端隊列與棧或隊列相比,是一種多用途的數(shù)據(jù)結(jié)構(gòu)。
PHP實現(xiàn)雙端隊列
<?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); } }
隊列的用途:
隊列可以很好地異步處理數(shù)據(jù)傳送和存儲,當(dāng)你頻繁地向數(shù)據(jù)庫中插入數(shù)據(jù)、頻繁地向搜索引擎提交數(shù)據(jù),就可采取隊列來異步插入。另外,還可以將較慢的處理邏輯、有并發(fā)數(shù)量限制的處理邏輯,通過消息隊列放在后臺處理,例如FLV視頻轉(zhuǎn)換、發(fā)送手機(jī)短信、發(fā)送電子郵件等。
項目案例
這里有個項目,因為服務(wù)器權(quán)限問題,沒辦法安裝安裝隊列程序,而且并發(fā)300+,服務(wù)商的數(shù)據(jù)庫最大連接數(shù)是300,為了解決這個問題所以編寫了一個簡單的隊列程序,代碼如下
讀隊列代碼:
<?php set_time_limit(0); $file_name3 = '3.txt';//這個地方是講隊列文件讀出的內(nèi)容寫入文件,test中代替的是mysql數(shù)據(jù)庫操作 $file3 = fopen($file_name3,'a'); while(true) { $c = FALSE; $file_name = '1.txt';//隊列文件 $file = fopen($file_name,'r'); if(!feof($f)) { //獲得第一條數(shù)據(jù) $a = fgets($file); if(!empty($a)) { $c = TRUE; fwrite($file3,$a);//這里可以改為數(shù)據(jù)庫操作 } } fclose($file); if($c) { //將文件的第一條數(shù)據(jù)刪除 exec('sed -i \'1d\' /var/www/csv_sql/1.txt'); } sleep(1); if(time()>=strtotime('20160416150000')) { exit; } } fclose($file3);
讀隊列程序其實就是一個死循環(huán)程序,如不設(shè)置關(guān)閉點(diǎn),則一直循環(huán)讀取文件
寫入隊列程序比較簡單,就是寫文件
<?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);
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《PHP基本語法入門教程》、《php面向?qū)ο蟪绦蛟O(shè)計入門教程》、《php字符串(string)用法總結(jié)》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
總結(jié)的一些PHP開發(fā)中的tips(必看篇)
下面小編就為大家?guī)硪黄偨Y(jié)的一些PHP開發(fā)中的tips(必看篇)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-03-03利用phpexcel對數(shù)據(jù)庫數(shù)據(jù)的導(dǎo)入excel(excel篩選)、導(dǎo)出excel
本篇文章主要介紹了利用phpexcel對數(shù)據(jù)庫數(shù)據(jù)的導(dǎo)入excel(excel篩選)、導(dǎo)出excel的相關(guān)知識。具有很好的參考價值。下面跟著小編一起來看下吧2017-04-04PHP中使用DOMDocument來處理HTML、XML文檔的示例
這篇文章主要介紹了PHP中使用DOMDocument來處理HTML、XML文檔的示例,幫助大家更好的理解和學(xué)習(xí)使用php語言,感興趣的朋友可以了解下2021-04-04php數(shù)組排序usort、uksort與sort函數(shù)用法
這篇文章主要介紹了php數(shù)組排序usort、uksort與sort函數(shù)用法,詳細(xì)介紹了usort、uksort與sort函數(shù)在數(shù)組排序中的應(yīng)用,具有不錯的參考借鑒價值,需要的朋友可以參考下2014-11-11