隊列在編程中的實際應用(php)

來源:互聯網
上載者:User

一:隊列的概念、資料結構

隊列(Queue)是運算受到限制的一種線性表。只允許在表的一端進行插入,而在另一端進行刪除元素的線性表。隊尾(rear)是允許插入的一端。隊頭(front)是允許刪除的一端。空隊列是不含元素的空表。

假設有個隊列Q=(a1,a2,…,an),則a1為隊頭元素,an為隊尾元素。元素入隊的次序為a1,a2,…,an,而出隊的次序為a1,a2,…,an。可見隊列的操作是按照先進先出的原則進行的。

其他詳細的介紹請在網上搜尋很多資料。

二:PHP的隊列

在PHP中隊列以數組的形式表現。數組中的第一個元素作為隊頭,最後一個元素作為隊尾,這樣就可以操作這個隊列了。

結果就是

網上有很多封裝好的類,可以直接使用。

array_push:將一個或多個單元壓入數組的末尾(入棧)

array_unshift:在數組開頭插入一個或多個單元

array_pop:將數組最後一個單元彈出(出棧)

array_shift:將數組開頭的單元移出數組

三:Ruby Starling

Starling是一個支援MemCache協議的輕量級持久化伺服器。Starling是讓建立網路訪問隊列或者多個隊列異常簡單,也就是說多點和多台機器間的非同步背景工作處理序。它是著名微部落格網站Twitter開發用來處理大量的隊列訊息,以及保持服務的響應。Starling已經在生產環境中使用,不僅是Twitter在使用,FiveRuns同樣在使用。FiveRuns甚至還根據自己的應用做了改進。

Starling和Memcache使用的是一個協議只是連接埠不一樣。Starling使用的是22122連接埠,Memcache使用的是11211連接埠。

Rubytar xzvf ruby-1.9.1-p0.tar.gzcd ruby-1.9.1-p0./configure --prefix=/usr/local/huiyangrubymake make install Gemtar -zxvf rubygems-1.3.6.tgzcd rubygems-1.3.6ruby setup.rb Starlinggem install memcache-client starlingstarlingstarling & //後台執行starling_top //查看PS資訊

接下來你就可以使用隊列做自己的事情啦。Starling和Memcache用法一樣,兩者配合處理更佳。

使用Memcache::addServer可以建立一個memcache串連池。他不同於connect與pconnect他是在有請求是才串連,無則連接埠串連。

Memcache::connect -- 開啟一個到Memcache的串連。

Memcache::pconnect -- 開啟一個到Memcache的長串連。

Memcache::close -- 關閉一個Memcache的串連。

Memcache::set -- 儲存資料到Memcache伺服器上。

Memcache::get -- 提取一個儲存在Memcache伺服器上的資料。

Memcache::replace -- 替換一個已經存在Memcache伺服器上的項目(功能類似Memcache::set)。

Memcache::delete -- 從Memcache伺服器上刪除一個儲存的項目。

Memcache::flush -- 重新整理所有Memcache伺服器上儲存的項目(類似於刪除所有的儲存的項目)。

Memcache::getStats -- 擷取當前Memcache伺服器啟動並執行狀態。

四:張宴作品HTTPSQS

HTTPSQS(HTTP Simple Queue Service)是一款基於 HTTP GET/POST 協議的輕量級開源簡單訊息佇列服務,使用 Tokyo Cabinet 的 B+Tree Key/Value 資料庫來做資料的持久化儲存。

有興趣的可以看看網址:http://blog.s135.com/httpsqs_1_2/

五:隊列的應用

隊列可以很好地非同步處理資料傳送和儲存,當你頻繁地向資料庫中插入資料、頻繁地向搜尋引擎提交資料,就可採取隊列來非同步插入。另外,還可以將較慢的處理邏輯、有並發數量限制的處理邏輯,通過訊息佇列放在幕後處理,例如FLV視頻轉換、傳送簡訊、寄送電子郵件等。(文/侯惠陽 PHPer.yang)



相關文章

Cloud Intelligence Leading the Digital Future

Alibaba Cloud ACtivate Online Conference, Nov. 20th & 21st, 2019 (UTC+08)

Register Now >

Starter Package

SSD Cloud server and data transfer for only $2.50 a month

Get Started >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。