一：隊(duì)列的概念、數(shù)據(jù)結(jié)構(gòu)

隊(duì)列（Queue）是運(yùn)算受到限制的一種線性表。只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除元素的線性表。隊(duì)尾（rear）是允許插入的一端。隊(duì)頭（front）是允許刪除的一端?？贞?duì)列是不含元素的空表。

假設(shè)有個(gè)隊(duì)列Q=（a1，a2，…，an），則a1為隊(duì)頭元素，an為隊(duì)尾元素。元素入隊(duì)的次序?yàn)閍1，a2，…，an，而出隊(duì)的次序?yàn)閍1，a2，…，an?？梢婈?duì)列的操作是按照先進(jìn)先出的原則進(jìn)行的。

其他詳細(xì)的介紹請(qǐng)?jiān)诰W(wǎng)上搜索很多資料。

二：PHP的隊(duì)列

在PHP中隊(duì)列以數(shù)組的形式表現(xiàn)。數(shù)組中的第一個(gè)元素作為隊(duì)頭，最后一個(gè)元素作為隊(duì)尾，這樣就可以操作這個(gè)隊(duì)列了。

結(jié)果就是

網(wǎng)上有很多封裝好的類，可以直接使用。

array_push：將一個(gè)或多個(gè)單元壓入數(shù)組的末尾（入棧）

array_unshift：在數(shù)組開頭插入一個(gè)或多個(gè)單元

array_pop：將數(shù)組最后一個(gè)單元彈出（出棧）

array_shift：將數(shù)組開頭的單元移出數(shù)組

三：Ruby Starling

Starling是一個(gè)支持MemCache協(xié)議的輕量級(jí)持久化服務(wù)器。Starling是讓創(chuàng)建網(wǎng)絡(luò)訪問隊(duì)列或者多個(gè)隊(duì)列異常簡(jiǎn)單，也就是說多點(diǎn)和多臺(tái)機(jī)器間的異步工作進(jìn)程。它是著名微博客網(wǎng)站Twitter開發(fā)用來處理大量的隊(duì)列消息，以及保持服務(wù)的響應(yīng)。Starling已經(jīng)在生產(chǎn)環(huán)境中使用，不僅是Twitter在使用，F(xiàn)iveRuns同樣在使用。FiveRuns甚至還根據(jù)自己的應(yīng)用做了改進(jìn)。

Starling和Memcache使用的是一個(gè)協(xié)議只是端口不一樣。Starling使用的是22122端口，Memcache使用的是11211端口。

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

使用Memcache：：addServer可以建立一個(gè)memcache連接池。他不同于connect與pconnect他是在有請(qǐng)求是才連接，無則端口連接。

Memcache：：connect -- 打開一個(gè)到Memcache的連接。

Memcache：：pconnect -- 打開一個(gè)到Memcache的長(zhǎng)連接。

Memcache：：close -- 關(guān)閉一個(gè)Memcache的連接。

Memcache：：set -- 保存數(shù)據(jù)到Memcache服務(wù)器上。

Memcache：：get -- 提取一個(gè)保存在Memcache服務(wù)器上的數(shù)據(jù)。

Memcache：：replace -- 替換一個(gè)已經(jīng)存在Memcache服務(wù)器上的項(xiàng)目（功能類似Memcache：：set）。

Memcache：：delete -- 從Memcache服務(wù)器上刪除一個(gè)保存的項(xiàng)目。

Memcache：：flush -- 刷新所有Memcache服務(wù)器上保存的項(xiàng)目（類似于刪除所有的保存的項(xiàng)目）。

Memcache：：getStats -- 獲取當(dāng)前Memcache服務(wù)器運(yùn)行的狀態(tài)。

四：張宴作品HTTPSQS

HTTPSQS（HTTP Simple Queue Service）是一款基于 HTTP GET/POST 協(xié)議的輕量級(jí)開源簡(jiǎn)單消息隊(duì)列服務(wù)，使用 Tokyo Cabinet 的 B+Tree Key/Value 數(shù)據(jù)庫(kù)來做數(shù)據(jù)的持久化存儲(chǔ)。

有興趣的可以看看網(wǎng)址：http://blog.s135.com/httpsqs_1_2/

五：隊(duì)列的應(yīng)用

隊(duì)列可以很好地異步處理數(shù)據(jù)傳送和存儲(chǔ)，當(dāng)你頻繁地向數(shù)據(jù)庫(kù)中插入數(shù)據(jù)、頻繁地向搜索引擎提交數(shù)據(jù)，就可采取隊(duì)列來異步插入。另外，還可以將較慢的處理邏輯、有并發(fā)數(shù)量限制的處理邏輯，通過消息隊(duì)列放在后臺(tái)處理，例如FLV視頻轉(zhuǎn)換、發(fā)送手機(jī)短信、發(fā)送電子郵件等。（文/侯惠陽 PHPer.yang）

最新評(píng)論