此為轉(zhuǎn)載,原文請自行搜索。

一、LiveJournal發(fā)展歷程

LiveJournal是99年始于校園中的項(xiàng)目,幾個(gè)人出于愛好做了這樣一個(gè)應(yīng)用,以實(shí)現(xiàn)以下功能:
  • 博客,論壇
  • 社會(huì)性網(wǎng)絡(luò),找到朋友
  • 聚合,把朋友的文章聚合在一起
LiveJournal采用了大量的開源軟件,甚至它本身也是一個(gè)開源軟件。

在上線后,LiveJournal實(shí)現(xiàn)了非常快速的增長:

  • 2004年4月份:280萬注冊用戶。
  • 2005年4月份:680萬注冊用戶。
  • 2005年8月份:790萬注冊用戶。
  • 達(dá)到了每秒鐘上千次的頁面請求及處理。
  • 使用了大量MySQL服務(wù)器。
  • 使用了大量通用組件。

二、LiveJournal架構(gòu)現(xiàn)狀概況



三、從LiveJournal發(fā)展中學(xué)習(xí)

 

LiveJournal從1臺服務(wù)器發(fā)展到100臺服務(wù)器,這其中經(jīng)歷了無數(shù)的傷痛,但同時(shí)也摸索出了解決這些問題的方法,通過對LiveJournal的學(xué)習(xí),可以讓我們避免LJ曾經(jīng)犯過的錯(cuò)誤,并且從一開始就對系統(tǒng)進(jìn)行良好的設(shè)計(jì),以避免后期的痛苦。

下面我們一步一步看LJ發(fā)展的腳步。

1、一臺服務(wù)器

一臺別人捐助的服務(wù)器,LJ最初就跑在上面,就像Google開始時(shí)候用的破服務(wù)器一樣,值得我們尊敬。這個(gè)階段,LJ的人以驚人的速度熟悉的Unix的操作管理,服務(wù)器性能出現(xiàn)過問題,不過還好,可以通過一些小修小改應(yīng)付過去。在這個(gè)階段里L(fēng)J把CGI升級到了FastCGI。

最終問題出現(xiàn)了,網(wǎng)站越來越慢,已經(jīng)無法通過優(yōu)過化來解決的地步,需要更多的服務(wù)器,這時(shí)LJ開始提供付費(fèi)服務(wù),可能是想通過這些錢來購買新的服務(wù)器,以解決當(dāng)時(shí)的困境。
毫無疑問,當(dāng)時(shí)LJ存在巨大的單點(diǎn)問題,所有的東西都在那臺服務(wù)器的鐵皮盒子里裝著。


2、兩臺服務(wù)器

用付費(fèi)服務(wù)賺來的錢LJ買了兩臺服務(wù)器:一臺叫做Kenny的Dell 6U機(jī)器用于提供Web服務(wù),一臺叫做Cartman的Dell 6U服務(wù)器用于提供數(shù)據(jù)庫服務(wù)。


LJ有了更大的磁盤,更多的計(jì)算資源。但同時(shí)網(wǎng)絡(luò)結(jié)構(gòu)還是非常簡單,每臺機(jī)器兩塊網(wǎng)卡,Cartman通過內(nèi)網(wǎng)為Kenny提供MySQL數(shù)據(jù)庫服務(wù)。

暫時(shí)解決了負(fù)載的問題,新的問題又出現(xiàn)了:

  • 原來的一個(gè)單點(diǎn)變成了兩個(gè)單點(diǎn)。
  • 沒有冷備份或熱備份。
  • 網(wǎng)站速度慢的問題又開始出現(xiàn)了,沒辦法,增長太快了。
  • Web服務(wù)器上CPU達(dá)到上限,需要更多的Web服務(wù)器。

3、四臺服務(wù)器

又買了兩臺,Kyle和Stan,這次都是1U的,都用于提供Web服務(wù)。目前LJ一共有3臺Web服務(wù)器和一臺數(shù)據(jù)庫服務(wù)器。這時(shí)需要在3臺Web服務(wù)器上進(jìn)行負(fù)載均橫。


LJ把Kenny用于外部的網(wǎng)關(guān),使用mod_backhand進(jìn)行負(fù)載均橫。

然后問題又出現(xiàn)了:

  • 單點(diǎn)故障。數(shù)據(jù)庫和用于做網(wǎng)關(guān)的Web服務(wù)器都是單點(diǎn),一旦任何一臺機(jī)器出現(xiàn)問題將導(dǎo)致所有服務(wù)不可用。雖然用于做網(wǎng)關(guān)的Web服務(wù)器可以通過保持心跳同步迅速切換,但還是無法解決數(shù)據(jù)庫的單點(diǎn),LJ當(dāng)時(shí)也沒做這個(gè)。
  • 網(wǎng)站又變慢了,這次是因?yàn)镮O和數(shù)據(jù)庫的問題,問題是怎么往應(yīng)用里面添加數(shù)據(jù)庫呢?

4、五臺服務(wù)器

又買了一臺數(shù)據(jù)庫服務(wù)器。在兩臺數(shù)據(jù)庫服務(wù)器上使用了數(shù)據(jù)庫同步(Mysql支持的Master-Slave模式),寫操作全部針對主數(shù)據(jù)庫(通過Binlog,主服務(wù)器上的寫操作可以迅速同步到從服務(wù)器上),讀操作在兩個(gè)數(shù)據(jù)庫上同時(shí)進(jìn)行(也算是負(fù)載均橫的一種吧)。


實(shí)現(xiàn)同步時(shí)要注意幾個(gè)事項(xiàng):

  • 讀操作數(shù)據(jù)庫選擇算法處理,要選一個(gè)當(dāng)前負(fù)載輕一點(diǎn)的數(shù)據(jù)庫。
  • 在從數(shù)據(jù)庫服務(wù)器上只能進(jìn)行讀操作
  • 準(zhǔn)備好應(yīng)對同步過程中的延遲,處理不好可能會(huì)導(dǎo)致數(shù)據(jù)庫同步的中斷。只需要對寫操作進(jìn)行判斷即可,讀操作不存在同步問題。

5、更多服務(wù)器

有錢了,當(dāng)然要多買些服務(wù)器。部署后快了沒多久,又開始慢了。這次有更多的Web服務(wù)器,更多的數(shù)據(jù)庫服務(wù)器,存在 IO與CPU爭用。于是采用了BIG-IP作為負(fù)載均衡解決方案。


6、現(xiàn)在我們在哪里:


現(xiàn)在服務(wù)器基本上夠了,但性能還是有問題,原因出在架構(gòu)上。

數(shù)據(jù)庫的架構(gòu)是最大的問題。由于增加的數(shù)據(jù)庫都是以Slave模式添加到應(yīng)用內(nèi),這樣唯一的好處就是將讀操作分布到了多臺機(jī)器,但這樣帶來的后果就是寫操作被大量分發(fā),每臺機(jī)器都要執(zhí)行,服務(wù)器越多,浪費(fèi)就越大,隨著寫操作的增加,用于服務(wù)讀操作的資源越來越少。


由一臺分布到兩臺


最終效果

現(xiàn)在我們發(fā)現(xiàn),我們并不需要把這些數(shù)據(jù)在如此多的服務(wù)器上都保留一份。服務(wù)器上已經(jīng)做了RAID,數(shù)據(jù)庫也進(jìn)行了備份,這么多的備份完全是對資源的浪費(fèi),屬于冗余極端過度。那為什么不把數(shù)據(jù)分布存儲呢?

問題發(fā)現(xiàn)了,開始考慮如何解決。現(xiàn)在要做的就是把不同用戶的數(shù)據(jù)分布到不同的服務(wù)器上進(jìn)行存儲,以實(shí)現(xiàn)數(shù)據(jù)的分布式存儲,讓每臺機(jī)器只為相對固定的用戶服務(wù),以實(shí)現(xiàn)平行的架構(gòu)和良好的可擴(kuò)展性。

為了實(shí)現(xiàn)用戶分組,我們需要為每一個(gè)用戶分配一個(gè)組標(biāo)記,用于標(biāo)記此用戶的數(shù)據(jù)存放在哪一組數(shù)據(jù)庫服務(wù)器中。每組數(shù)據(jù)庫由一個(gè)master及幾個(gè)slave組成,并且slave的數(shù)量在2-3臺,以實(shí)現(xiàn)系統(tǒng)資源的最合理分配,既保證數(shù)據(jù)讀操作分布,又避免數(shù)據(jù)過度冗余以及同步操作對系統(tǒng)資源的過度消耗。


由一臺(一組)中心服務(wù)器提供用戶分組控制。所有用戶的分組信息都存儲在這臺機(jī)器上,所有針對用戶的操作需要先查詢這臺機(jī)器得到用戶的組號,然后再到相應(yīng)的數(shù)據(jù)庫組中獲取數(shù)據(jù)。

這樣的用戶架構(gòu)與目前LJ的架構(gòu)已經(jīng)很相像了。

在具體的實(shí)現(xiàn)時(shí)需要注意幾個(gè)問題:

  • 在數(shù)據(jù)庫組內(nèi)不要使用自增ID,以便于以后在數(shù)據(jù)庫組之間遷移用戶,以實(shí)現(xiàn)更合理的I/O,磁盤空間及負(fù)載分布。
  • 將userid,postid存儲在全局服務(wù)器上,可以使用自增,數(shù)據(jù)庫組中的相應(yīng)值必須以全局服務(wù)器上的值為準(zhǔn)。全局服務(wù)器上使用事務(wù)型數(shù)據(jù)庫InnoDB。
  • 在數(shù)據(jù)庫組之間遷移用戶時(shí)要萬分小心,當(dāng)遷移時(shí)用戶不能有寫操作。

7、現(xiàn)在我們在哪里


問題:

  • 一個(gè)全局主服務(wù)器,掛掉的話所有用戶注冊及寫操作就掛掉。
  • 每個(gè)數(shù)據(jù)庫組一個(gè)主服務(wù)器,掛掉的話這組用戶的寫操作就掛掉。
  • 數(shù)據(jù)庫組從服務(wù)器掛掉的話會(huì)導(dǎo)致其它服務(wù)器負(fù)載過大。

對于Master-Slave模式的單點(diǎn)問題,LJ采取了Master-Master模式來解決。所謂Master-Master實(shí)際上是人工實(shí)現(xiàn)的,并不是由MySQL直接提供的,實(shí)際上也就是兩臺機(jī)器同時(shí)是Master,也同時(shí)是Slave,互相同步。

Master-Master實(shí)現(xiàn)時(shí)需要注意:

  • 一個(gè)Master出錯(cuò)后恢復(fù)同步,最好由服務(wù)器自動(dòng)完成。
  • 數(shù)字分配,由于同時(shí)在兩臺機(jī)器上寫,有些ID可能會(huì)沖突。

解決方案:

  • 奇偶數(shù)分配ID,一臺機(jī)器上寫奇數(shù),一臺機(jī)器上寫偶數(shù)
  • 通過全局服務(wù)器進(jìn)行分配(LJ采用的做法)。

 

Master-Master模式還有一種用法,這種方法與前一種相比,仍然保持兩臺機(jī)器的同步,但只有一臺機(jī)器提供服務(wù)(讀和寫),在每天晚上的時(shí)候進(jìn)行輪換,或者出現(xiàn)問題的時(shí)候進(jìn)行切換。

8、現(xiàn)在我們在哪里


現(xiàn)在插播一條廣告,MyISAM VS InnoDB。

使用InnoDB:

  • 支持事務(wù)
  • 需要做更多的配置,不過值得,可以更安全的存儲數(shù)據(jù),以及得到更快的速度。

使用MyISAM:

  • 記錄日志(LJ用它來記網(wǎng)絡(luò)訪問日志)
  • 存儲只讀靜態(tài)數(shù)據(jù),足夠快。
  • 并發(fā)性很差,無法同時(shí)讀寫數(shù)據(jù)(添加數(shù)據(jù)可以)
  • MySQL非正常關(guān)閉或死機(jī)時(shí)會(huì)導(dǎo)致索引錯(cuò)誤,需要使用myisamchk修復(fù),而且當(dāng)訪問量大時(shí)出現(xiàn)非常頻繁。

9、緩存

去年我寫過一篇文章介紹memcached,它就是由LJ的團(tuán)隊(duì)開發(fā)的一款緩存工具,以key-value的方式將數(shù)據(jù)存儲到分布的內(nèi)存中。LJ緩存的數(shù)據(jù):

  • 12臺獨(dú)立服務(wù)器(不是捐贈(zèng)的)
  • 28個(gè)實(shí)例
  • 30GB總?cè)萘?
  • 90-93%的命中率(用過squid的人可能知道,squid內(nèi)存加磁盤的命中率大概在70-80%)

如何建立緩存策略?

想緩存所有的東西?那是不可能的,我們只需要緩存已經(jīng)或者可能導(dǎo)致系統(tǒng)瓶頸的地方,最大程度的提交系統(tǒng)運(yùn)行效率。通過對MySQL的日志的分析我們可以找到緩存的對象。

緩存的缺點(diǎn)?

  • 沒有完美的事物,緩存也有缺點(diǎn):
  • 增大開發(fā)量,需要針對緩存處理編寫特殊的代碼。
  • 管理難度增加,需要更多人參與系統(tǒng)維護(hù)。
  • 當(dāng)然大內(nèi)存也需要錢。

10、Web訪問負(fù)載均衡

在數(shù)據(jù)包級別使用BIG-IP,但BIG-IP并不知道我們內(nèi)部的處理機(jī)制,無法判斷由哪臺服務(wù)器對這些請求進(jìn)行處理。反向代理并不能很好的起到作用,不是已經(jīng)夠快了,就是達(dá)不到我們想要的效果。

所以,LJ又開發(fā)了Perlbal。特點(diǎn):

  • 快,小,可管理的http web 服務(wù)器/代理
  • 可以在內(nèi)部進(jìn)行轉(zhuǎn)發(fā)
  • 使用Perl開發(fā)
  • 單線程,異步,基于事件,使用epoll , kqueue
  • 支持Console管理與http遠(yuǎn)程管理,支持動(dòng)態(tài)配置加載
  • 多種模式:web服務(wù)器,反向代理,插件
  • 支持插件:GIF/PNG互換?

11、MogileFS

LJ使用開源的MogileFS作為分布式文件存儲系統(tǒng)。MogileFS使用非常簡單,它的主要設(shè)計(jì)思想是:

  • 文件屬于類(類是最小的復(fù)制單位)
  • 跟蹤文件存儲位置
  • 在不同主機(jī)上存儲
  • 使用MySQL集群統(tǒng)一存儲分布信息
  • 大容易廉價(jià)磁盤

到目前為止就這么多了,更多文檔可以在http://www.danga.com/words/找到。Danga.comLiveJournal.com的同學(xué)們拿這個(gè)文檔參加了兩次MySQL Con,兩次OS Con,以及眾多的其它會(huì)議,無私的把他們的經(jīng)驗(yàn)分享出來,值得我們學(xué)習(xí)。在web2.0時(shí)代快速開發(fā)得到大家越來越多的重視,但良好的設(shè)計(jì)仍是每一個(gè)應(yīng)用的基礎(chǔ),希望web2.0們在成長為Top500網(wǎng)站的路上,不要因?yàn)榧軜?gòu)阻礙了網(wǎng)站的發(fā)展。

參考資料:http://www.danga.com/words/2005_oscon/oscon-2005.pdf