第一篇：揭秘PhotoShop哪些技術(shù)能在網(wǎng)上日賺500以上

揭秘PhotoShop哪些技術(shù)能在網(wǎng)上日賺500以上

您好，我是謝振！

有那么3招PS技術(shù)，很多人都知道，但是很少人拿他來賺錢，但是我的很多學(xué)員已經(jīng)做到了，看看這3招技術(shù)都是怎樣讓你賺錢的。

1、PhotoShop摳圖技術(shù)，只需這一招，就可以養(yǎng)活你自己。

不要小看摳圖技術(shù)，PhotoShop摳圖有很多種，你只需要學(xué)好魔法棒摳圖、背景橡皮擦摳圖、通道摳圖、蒙版摳圖、對比法摳圖這5招，然后通過網(wǎng)絡(luò)你就能養(yǎng)活自己。這是真的，我有一個(gè)學(xué)員，在沒有購買《魔力設(shè)計(jì)》之前，只會(huì)這一招，而且就這一招摳圖技巧，他在淘寶上幫人摳圖，就大賺特賺，雖然不多，但是他擁有這招技術(shù)，就讓他月收入4000多元。

這招摳圖是PhotoShop入門必備的技術(shù)。我都提供這套技術(shù)給你。如果你有興趣的話，唯一需要注意的是摳圖技巧也分等級的。而我提供的是頂級的摳圖技術(shù)。因?yàn)槲姨峁┑摹赌ЯυO(shè)計(jì)》摳圖技術(shù)是融合以上5種摳圖為一招。我什么圖都能摳出來的原因就在這里。

如果你不信，你通過淘寶搜索摳圖，一般都需要5-20元不等。而一旦你完全熟練摳圖技術(shù)后，每天只需工作3個(gè)小時(shí)左右。就可以讓你的凈收入達(dá)到200元。

也就是說單單只需要擁有這一套技術(shù)，就可以不用上班早起，不用擠公交車，不用看老板臉色，不用擔(dān)心隨時(shí)被炒魷魚的風(fēng)險(xiǎn)。就能做到比普通上班族更好的收入。

你知道為什么PhotoShop摳圖技術(shù)在網(wǎng)上這么熱嗎？我告訴你未來會(huì)更熱，因?yàn)閿?shù)碼相機(jī)和手機(jī)攝影的普及，加上網(wǎng)絡(luò)購物越來越發(fā)達(dá)，人們更加樂意購買這種特殊服務(wù)，摳圖技術(shù)就是屬于圖像處理的一種特殊服務(wù)，而這種技術(shù)一般人很難學(xué)會(huì)，就是門欄太高。所以未來圖像摳圖技術(shù)服務(wù)都是網(wǎng)絡(luò)的一項(xiàng)長期生意。如果你現(xiàn)在涉入這塊領(lǐng)域，至少能讓你過的衣食無憂。

這套摳圖技術(shù)，我的《魔力設(shè)計(jì)》贈(zèng)送的《P7天速成》就有全套這樣的技術(shù)。現(xiàn)在售價(jià)是98元。

2、PhotoShop調(diào)色技術(shù)，照相館就是靠它吃飯

PhotoShop第二大賺錢技術(shù)就是調(diào)色。我教你只需要1次鼠標(biāo)左鍵就能實(shí)現(xiàn)各種調(diào)色技巧。這是如何做的？

第一步你需要安裝PhotoShop。第二步，你到淘寶購買“PS調(diào)色插件”。第三步安裝這些插件。然后利用這些插件，只需要1鍵就能調(diào)出各種效果。比如唯美的、復(fù)古的、夢幻的等等。這種插件大概淘寶售價(jià)都是10元以內(nèi)，當(dāng)然你要會(huì)找。

你需要幾套插件，一個(gè)是磨皮濾鏡、一個(gè)是影視后期、一個(gè)是燈光效果、一個(gè)是風(fēng)景插件等等。

因?yàn)槟銜?huì)碰到好幾種不同的圖片，有些人需要處理臉部的照片，有些人需要處理風(fēng)景照等等。

你知道嗎？照相館就是靠這淘寶上只售10元的PS插件過日子的。沒有這個(gè)插件，他們直接關(guān)門大吉。你真以為照相館的設(shè)計(jì)師每天沒事干花很多時(shí)間給你在那里調(diào)色？NO！！他們?nèi)渴怯貌寮硗瓿傻模@也是為什么每套婚紗照看上去的效果都一樣。最后他們裝成相框，10張左右的相框，再送一套相冊集。3000到10000元一套隨便賣。

坑爹啊！有木有？沒錯(cuò)，這就是賺錢之道，哪個(gè)女人不喜歡穿婚紗照的？哪個(gè)女人不喜歡自己美麗的。照相館就提供了這套PhotoShop第二大賺錢技術(shù)，小小的調(diào)色技術(shù)。其實(shí)只不過是簡單的PS插件來完成的。

如果你想要這套技術(shù)，不用買？成為我的學(xué)員后，這些都是贈(zèng)送的技術(shù)。

3、PhotoShop合成技術(shù)，真正設(shè)計(jì)師高收入必備技巧

我真正想和你講的就是這套技術(shù)，這是《魔力設(shè)計(jì)》的核心技術(shù)，也就是說，學(xué)習(xí)《魔力設(shè)計(jì)》這套技術(shù)之后，可以讓你成為類似高級雜志的美術(shù)編輯怎樣的人員，一般月收入在10000元左右。我其中的一個(gè)大學(xué)同學(xué)就是在雜志社工作的，他的收入在5年前就有這個(gè)待遇。

現(xiàn)在，我通過《魔力設(shè)計(jì)》為你提供了一套擁有穩(wěn)定月收入的技巧和輕松自由的職業(yè)，實(shí)現(xiàn)快樂的生活和人生最大的理想就靠它了。

你將獲得《魔力設(shè)計(jì)》PS平面設(shè)計(jì)高級教程以下內(nèi)容：

1、《VI設(shè)計(jì)》（提供20000元的整套VI設(shè)計(jì)模板技術(shù)）

2、《畫冊設(shè)計(jì)》（提供雜志設(shè)計(jì)、印刷技術(shù)和圖文編排技巧）

3、《包裝設(shè)計(jì)》（提供高級硬包裝和軟包裝設(shè)計(jì)技術(shù)）

4、《海報(bào)設(shè)計(jì)》（教你快速海報(bào)設(shè)計(jì)和圖形合成技術(shù)）

5、《單頁/賀卡/折頁設(shè)計(jì)》（提供三折頁技術(shù)、印刷和廣告文案技術(shù)）

6、《photoShop7天速成》（提供PS在線指導(dǎo)服務(wù)）

7、《謝振5分鐘快速平面設(shè)計(jì)法》（學(xué)會(huì)平面設(shè)計(jì)后，再學(xué)他，設(shè)計(jì)速度比原來快好幾倍）

8、《新平面設(shè)計(jì)師應(yīng)聘全攻略》（詳細(xì)提供月收入6000元以上的找設(shè)計(jì)工作全套經(jīng)驗(yàn)）

9、《PhotoShop3天閃電速成》（這是網(wǎng)絡(luò)目前PhotoShop最快入門技巧）

以上重磅內(nèi)容，全部為成為《魔力設(shè)計(jì)》學(xué)員獲得的內(nèi)容，僅售396元，你將擁有全部內(nèi)容。這是全部內(nèi)容嗎？不，我再提供這套詳細(xì)的《PhotoShop網(wǎng)上賺錢攻略》，僅限13個(gè)名額。接下來直接恢復(fù)原價(jià)。

第二篇：綜合運(yùn)用Photoshop和Flash技術(shù)

綜合運(yùn)用Photoshop和Flash技術(shù)

【學(xué)情分析】

高二學(xué)生，已經(jīng)學(xué)習(xí)過photoshop和FLASH的基本操作，希望能利用兩者的完美結(jié)合，制作出更好的作品來。【教學(xué)目標(biāo)】

知識(shí)與技能：

1、了解PHOTOSHOP圖層的基本概念

2、利用關(guān)鍵幀了解動(dòng)畫效果。

3、掌握flash中運(yùn)動(dòng)動(dòng)畫、形變動(dòng)畫以及遮罩動(dòng)畫的制作方法。

過程與方法：通過制作的過程培養(yǎng)學(xué)生對動(dòng)畫作品的分析能力以及對已有知識(shí)的整合能力。

情感態(tài)度價(jià)值觀：培養(yǎng)學(xué)生合作意識(shí)，提高審美情操。【教學(xué)方法】案例法、任務(wù)驅(qū)動(dòng)法

【教學(xué)重點(diǎn)】了解圖層的意義以及遮罩圖層的定義及作用。【教學(xué)難點(diǎn)】遮罩和被遮罩圖層的關(guān)系。【教學(xué)環(huán)境】計(jì)算機(jī)教室 【教學(xué)內(nèi)容和過程】

1、教師展示利用phtoshop合成的圖像（回顧已學(xué)知識(shí)）。

知識(shí)點(diǎn)：利用phtoshop中的魔棒工具、套索工具、自由變換、修補(bǔ)工具等合成照片。

學(xué)生可以自己合成一些照片，關(guān)鍵是掌握合成照片的方法。

2、教師展示flash制作的簡單電子相冊，圖片的導(dǎo)入、可以制作遮罩動(dòng)畫或是添加路徑，是自己的相冊更漂亮更豐富多彩。

知識(shí)點(diǎn)：圖片的導(dǎo)入、遮罩動(dòng)畫、運(yùn)動(dòng)動(dòng)畫（添加路徑）的制作方法等。

3、展示作品、自己評價(jià)、組內(nèi)評價(jià)、老師評價(jià)

當(dāng)學(xué)生們完成相冊的制作之后，展示部分學(xué)生的作品，對學(xué)生的勞動(dòng)成果給予充分的肯定，其他同學(xué)就可以針對其作品的智慧、創(chuàng)意、視覺沖擊力等進(jìn)行欣賞和品評，在學(xué)生和老師相互評價(jià)與討論中，找出優(yōu)點(diǎn)和改進(jìn)地方。

目的：給學(xué)生以成就感，培養(yǎng)學(xué)生協(xié)作性學(xué)習(xí)的能力，以及欣賞他人和正確評價(jià)他人的良好習(xí)慣

4、課堂小結(jié)

學(xué)生總結(jié)：學(xué)生采用討論和發(fā)言的形式總結(jié)這節(jié)課的收獲

教師總結(jié)：總結(jié)學(xué)生在創(chuàng)作過程中遇到的一些容易出錯(cuò)問題并給以糾正

5、課題延伸

【設(shè)問】 課前演示的Flash相冊是自動(dòng)播放的，能不能用按鈕來控制動(dòng)畫的播放，該如何制作？（給學(xué)生以懸念）

展示電子相冊的另一版本（帶控制按鈕動(dòng)畫的演示），拓寬學(xué)生的思路，給學(xué)生以思考的余地，鼓勵(lì)有能力的學(xué)生自學(xué)其它動(dòng)畫效果或?qū)W習(xí)其它制作電子相冊的專業(yè)軟件，創(chuàng)作更漂亮的多媒體電子相冊。

【教學(xué)評價(jià)設(shè)計(jì)】

（1）在教師的指導(dǎo)下，學(xué)生能對動(dòng)畫作品進(jìn)行分析

（2）通過探究性、自主性和協(xié)作性學(xué)習(xí)，學(xué)生能模仿樣本制作出電子相冊（3）學(xué)生能積極參與到欣賞和評價(jià)他人作品的活動(dòng)中來。

【教學(xué)反思】

在教學(xué)過程中，如何活躍課堂氣氛，讓學(xué)生順利完成教學(xué)目標(biāo)，取得良好的教學(xué)效果，是每個(gè)教學(xué)工作者都值得反思的問題，根據(jù)學(xué)生情況應(yīng)做到如下幾點(diǎn)：

1、課堂的導(dǎo)入要生動(dòng)，貼近學(xué)生，最好能從學(xué)生的內(nèi)心深處著想

2、任務(wù)要明確、可行、并且分不同層次，以便能適應(yīng)不同層次的學(xué)生

3、學(xué)生的自主探究學(xué)習(xí)要建立在教師的積極引導(dǎo)下，教師要設(shè)法給學(xué)生創(chuàng)設(shè)良好的、足夠的情境，避免學(xué)生偏離教學(xué)目標(biāo)

4、教學(xué)過程中，教師要注重情感的投入，要注重培養(yǎng)學(xué)生的自信心、增強(qiáng)學(xué)生的成就感

5、具有彈性的課題延伸對學(xué)生的能力培養(yǎng)非常必要。

第三篇：室內(nèi)設(shè)計(jì)技術(shù)專業(yè)《photoshop》考試總結(jié)

室內(nèi)設(shè)計(jì)技術(shù)專業(yè)《photoshop》考試總結(jié)

根據(jù)三門峽職業(yè)技術(shù)學(xué)院“教學(xué)質(zhì)量提高”方案，根據(jù)教學(xué)發(fā)展的要求，本課程已經(jīng)列入考核改革課程中，在討論過程中，師生一致認(rèn)為，理論是基礎(chǔ)，技能是關(guān)鍵。

一、考試方式

學(xué)生到達(dá)考核機(jī)房后，現(xiàn)場進(jìn)行抽簽，決定自己的考核內(nèi)容，由教師指定到規(guī)定機(jī)器上進(jìn)行實(shí)驗(yàn)操作。考場布置至少2名教師對學(xué)生實(shí)驗(yàn)的完成情況進(jìn)行巡視。根據(jù)學(xué)生實(shí)驗(yàn)的完成情況和書寫實(shí)驗(yàn)過程進(jìn)行成績評定。

二、考試改革的成效分析

學(xué)生對這一考核方式表示滿意。十個(gè)實(shí)驗(yàn)既涵蓋了書本上的知識(shí)，又突出了自己的實(shí)際操作能力。真正做到學(xué)以致用。因?yàn)閷?shí)驗(yàn)項(xiàng)目是臨時(shí)抽簽。所以每個(gè)同學(xué)必須對所有十個(gè)實(shí)驗(yàn)內(nèi)容都要完全熟悉。從效果上看要好于紙質(zhì)考試，學(xué)生反映這種考核方式效果很好。

三、存在的問題

教師進(jìn)行需要提前安裝考試軟件，系里準(zhǔn)備考試題簽；每次以班級為單位進(jìn)行考試，每人一臺(tái)機(jī)器獨(dú)立操作，各班班長和學(xué)習(xí)委員提前進(jìn)行分組。

四、努力方向

建立試題庫，并根據(jù)情況變化不斷充實(shí)和調(diào)整。目前試題已有一定積累但仍須有較大幅度的擴(kuò)充。

教師：李琳婉

2013年6月27日

第四篇：學(xué)習(xí)Photoshop 圖像處理技術(shù)的心得體會(huì)

Photoshop學(xué)習(xí)心得體會(huì)

轉(zhuǎn)眼間，這學(xué)期即將結(jié)束。通過對圖形圖像處理這門課程的學(xué)習(xí)，使我受益匪。

我一直都喜歡Photoshop，因?yàn)樗强罘浅?qiáng)大的軟件，功能繁多，設(shè)計(jì)空間廣闊。在你鼠標(biāo)輕輕一動(dòng)間，一個(gè)霏凡作品即有可能因你而生。它能把平白無奇的畫面變成炫麗多姿的視覺盛宴。

雖然現(xiàn)在photo shop只是我選修的一科，經(jīng)過老師的講解，我了解到它是作為圖形圖像處理領(lǐng)域的首選軟件，Photoshop的強(qiáng)大功能和眾多的優(yōu)點(diǎn)不用多說。用Photoshop做一些漂亮的圖片，或?qū)φ掌M(jìn)行簡單的加工并不是Photoshop設(shè)計(jì)人員的最終目的。而作品的靈魂是要有創(chuàng)意，然而創(chuàng)意這東西并不是那么好學(xué)，甚至根本學(xué)不會(huì)，學(xué)創(chuàng)意比學(xué)Photoshop本身要難得多。

Photoshop作品要有生命力就必須有一個(gè)好的創(chuàng)意。創(chuàng)意是我們老師上課強(qiáng)調(diào)的一項(xiàng)，他說學(xué)習(xí)photo shop不是在于把所有的工具都要深入去了解，只要把自己常用的會(huì)用就可以的了，因?yàn)橹挥杏袆?chuàng)意，也可以做出一副好的作品來的，老師為了說好色彩，在上課時(shí)就把運(yùn)動(dòng)會(huì)的事說了，讓我們有一個(gè)所謂的概念。色彩應(yīng)用是圖形圖像處理和制作的一個(gè)重要環(huán)節(jié)，色彩應(yīng)用搭配的好能讓人產(chǎn)生一種舒適的感覺，作品的美感也由此而生。相反如色彩應(yīng)用搭配不當(dāng)，則會(huì)讓人產(chǎn)生不想看的心理，作品也就談不上什么感染力。色彩的應(yīng)用搭配不僅要平時(shí)留心觀察身體的事物，還在于多練習(xí)。留心觀察才會(huì)知道什么地方用什么色彩能達(dá)到最好效果。色彩應(yīng)用搭配不可能一下子學(xué)好，而是一個(gè)比較慢長的過程（如西瓜和另一種水果的組合）。如果要手繪一些作品，卡通類型往往是比較容易的，因?yàn)檫@類圖形只要用路徑把線條勾出來（用到鉛筆，鋼筆等），再填充以顏色即可，而它的色彩要求很簡單。寫實(shí)類型的卻非常難，雖然它的線條可能比較簡單，然而要命的是它的色彩要求非常嚴(yán)格，而色彩又是非常難掌握的一個(gè)環(huán)節(jié)。比如要手繪一只逼真的雞蛋美女一樣，就是一件很難的事情。色彩稍微出一點(diǎn)差錯(cuò)，就會(huì)產(chǎn)生生硬的感覺，而達(dá)不到逼真的效果。也得會(huì)運(yùn)用3D變換。例如：要把文字寫在杯子上，就需要用到3D的變換。

在課上學(xué)習(xí)Photoshop的過程中，就會(huì)發(fā)現(xiàn)能學(xué)到很多東西。比如說完成同一項(xiàng)任務(wù)經(jīng)常有多種方法。Photoshop中的導(dǎo)航工作區(qū)域能夠充分利用這些程序中的擴(kuò)展能力。當(dāng)想要搜索圖像文件收藏夾中的特定文件時(shí)，文件瀏覽器是最好的工具。它具有良好的組織文件的特性，使我們能夠直接查看和搜索所需的文件，不需要在Photoshop中打開，從而節(jié)省了操作時(shí)間。

學(xué)習(xí)了很多關(guān)于圖像的處理給我印象很深，比如學(xué)習(xí)獲取、調(diào)整和修飾照片供打印頁面使用的過程。具體學(xué)習(xí)了使用

“自動(dòng)顏色校正”來消除圖像的色偏，使用“海綿”和“減淡”工具來調(diào)整圖像某些單獨(dú)區(qū)域的飽和度和亮度以及調(diào)整圖像的色調(diào)范圍等等。剛開始的時(shí)候真的有點(diǎn)適應(yīng)不過來，總是更不上老師的節(jié)奏。可能是剛剛接觸這門課的原因，做了前面忘了后面。其實(shí)這只是Photoshop的入門要學(xué)的東西，搞成這樣挺悲劇的。不過最后還是在老師以及同學(xué)的幫忙下完成了任務(wù)，看著自己做的圖片和原來的圖片很接近的時(shí)候心里真是很開心，雖然還沒有完全一樣，但已經(jīng)很不錯(cuò)了。自今天以后我感覺Photoshop越來越有趣了!Photoshop中如何選擇圖像的區(qū)域是非常重要的，必須先選擇想要修改的對象。一旦確定了選區(qū)，那么只有選區(qū)內(nèi)的地方才可以編輯。選區(qū)以外的地方是不可以更改的。Photoshop還可以在圖層上分離圖像的不同部分。然后每個(gè)圖層編輯成單獨(dú)的作品，讓合成和修改圖像靈活自如。針對圖層設(shè)置組合所定義的圖層復(fù)合可以靈活自如的查看各種設(shè)計(jì)方案。利用蒙版可以隔離和操作圖像的特殊部分。蒙版的剪切部分可以被替換，但是剪切周圍環(huán)繞區(qū)域受保護(hù)不改變。可以創(chuàng)建供一次性使用的臨時(shí)蒙版，也可以保存蒙版供重復(fù)使用。

Photoshop中還包含了一套強(qiáng)大的仿制工具集，使照片修飾變得更容易與直觀。由于對這些特性底層的技術(shù)支持，即使對人的臉部做了修飾也非常逼真和自然，以至于很難察覺一幅照片是否做過改動(dòng)。即使是最好的工具，修飾照片以保證它們看上去完全是自然的一門藝術(shù)，它需要大量的實(shí)踐。用批評家的眼光檢查自己做的圖片，看著那些利用修復(fù)畫筆工具和修補(bǔ)工具所做的處理后區(qū)域可能太過光滑和相同。如果這樣還可以利用另一個(gè)工具來進(jìn)行矯正。歷史記錄畫筆工具和仿制圖章工具非常的相似。它們的不同在于：歷史記錄畫筆工具沒有使用圖像中某個(gè)預(yù)先定義的區(qū)域作為“源”(正如仿制圖章工具所做的那樣)，而是利用了以前的歷史記錄調(diào)板狀態(tài)作為“源”。歷史記錄畫筆工具的好處在于可以恢復(fù)圖像中狹窄的區(qū)域。因而，可以在保留那些精心處理而達(dá)到了成功修飾效果的區(qū)域的同時(shí)，去恢復(fù)另外一些不成功的區(qū)域到它們早期的狀態(tài)，這樣就可以進(jìn)行第二次嘗試了!當(dāng)然Photoshop還有很多處理圖像方面的技巧，要想深入理解還需要在網(wǎng)上搜索一些資料。

其實(shí)Photoshop的強(qiáng)大的圖像處理功能表現(xiàn)在很多方面，從修復(fù)數(shù)碼相機(jī)拍攝的照片到制作精美的圖片并上傳到網(wǎng)絡(luò)中，從工作中的簡單圖案設(shè)計(jì)到專業(yè)印刷設(shè)計(jì)師或網(wǎng)頁設(shè)計(jì)師的圖片處理工作，無所不能。說實(shí)話開始想要學(xué)習(xí)Photoshop也沒想太多，就想處理一下照片，制作個(gè)相冊啥的。可當(dāng)我接觸之后，了解多了之后，我就不由自主的想學(xué)的多一點(diǎn)，學(xué)的更深入點(diǎn)。

通過對Photoshop的進(jìn)一步的學(xué)習(xí)和了解發(fā)現(xiàn)這門課程需要的動(dòng)手能力還是很強(qiáng)的，這就在很大程度上考驗(yàn)人的耐心和毅力。通過我自己在學(xué)習(xí)的過程中我覺得:首先，不能有畏難情緒，千萬不要被PS的表象——繁多的工具嚇到。要知道千里之行始于足下，只要你堅(jiān)持不懈，循序漸進(jìn)。采用逐個(gè)擊破，有計(jì)劃有步驟地學(xué)會(huì)每個(gè)工具的功能與使用方法。在學(xué)的過程中一定要思考如何應(yīng)用，注意觸類旁通。其實(shí)，學(xué)著學(xué)著，你就會(huì)發(fā)現(xiàn)一些工具的用法有很多相同的地方，例如仿制圖章工具和修復(fù)畫筆工具的用法基本相同。但如果滿足于停留在知道怎么用它的水平還遠(yuǎn)遠(yuǎn)不夠，我們得 其次，得想方設(shè)法提高自己的興趣。大多數(shù)人都喜歡欣賞漂亮的照片，何不自己動(dòng)手美化自己的照片，讓自己搖身一變，比那些明星還要美麗。這樣既可以強(qiáng)化自己原有的知識(shí)結(jié)構(gòu)體系，又能激發(fā)自己追求新的知識(shí)的欲望，何樂而不為呢？

再次，學(xué)而時(shí)習(xí)之，要每隔一段時(shí)間，練習(xí)一下，比較一下，看自己是否有進(jìn)步。最好獨(dú)立地做一些創(chuàng)造性的作品。堅(jiān)持這樣，在不知不覺中，就會(huì)很輕松地把所學(xué)知識(shí)納入長時(shí)記憶系統(tǒng)。在學(xué)習(xí)實(shí)踐過程中，一定要有自己的東西，模仿到一定階段，就要開始自己創(chuàng)作，不能總是搬別人的東西。活學(xué)活用，多看多做多想。在開始的時(shí)候一定要擺正心態(tài)，從簡單的開始學(xué)起。要實(shí)現(xiàn)一種效果，往往不止一種方法，如何綜合運(yùn)用多種技法達(dá)到最佳效果，這是要在熟練掌握軟件的基礎(chǔ)上自己拿主意的

最后，最好帶上藝術(shù)家般的挑剔眼光來分析作品，總結(jié)技巧。還要適時(shí)地與同學(xué)老師朋友交流交流，發(fā)現(xiàn)別人出色的地方，多多學(xué)習(xí)學(xué)習(xí)；也要善于發(fā)現(xiàn)別人的不足之處，吸取經(jīng)驗(yàn)教訓(xùn)。當(dāng)然，也可充分利用網(wǎng)絡(luò)資源來擴(kuò)充自己的知識(shí)體系。但我不是特別鼓勵(lì)大家過分利用網(wǎng)絡(luò)資源，因?yàn)槲铱傆X得上面沒什么特別優(yōu)秀的作品，沒必要浪費(fèi)太多的時(shí)間在上面。

在學(xué)習(xí)Photoshop時(shí)，讓我懂得了很多專業(yè)方面的知識(shí)。對圖片的處理多了自己的一套方法和想法，而且使我懂得一個(gè)最基本的道理：在失敗后不要?dú)怵H，只要在失敗后得到的經(jīng)驗(yàn)才是最重要的。最重要的是這門課使我掌握了一門技能使得自己走出大學(xué)邁向社會(huì)時(shí)又多了一份信心和希望！

總之，通過一個(gè)學(xué)期的學(xué)習(xí)，基本掌握了這門課程的基礎(chǔ)知識(shí)，我將會(huì)在今后的學(xué)習(xí)中不斷學(xué)習(xí)，不斷進(jìn)步，爭取能夠設(shè)計(jì)出好的作品。

最后，對老師表示最真誠地感謝。

第五篇：Google Megastore分布式存儲(chǔ)技術(shù)全揭秘

Google Megastore分布式存儲(chǔ)技術(shù)全揭秘

導(dǎo)讀：本文根據(jù)Google最新Megastore論文翻譯而來，原作者為Google團(tuán)隊(duì)，團(tuán)隊(duì)人員包括：Jason Baker，Chris Bond，James C.Corbett，JJ Furman，Andrey Khorlin，James Larson，Jean-Michel Léon，Yawei Li，Alexander Lloyd，Vadim Yushprakh。翻譯者為國內(nèi)知名IT人士。

在上個(gè)月舉行的創(chuàng)新數(shù)據(jù)系統(tǒng)研討會(huì)上(CIDR)，Google公開了其Megastore分布式存儲(chǔ)技術(shù)的白皮書。

Megastore是谷歌一個(gè)內(nèi)部的存儲(chǔ)系統(tǒng)，它的底層數(shù)據(jù)存儲(chǔ)依賴Bigtable，也就是基于NoSql實(shí)現(xiàn)的，但是和傳統(tǒng)的NoSql不同的是，它實(shí)現(xiàn)了類似RDBMS的數(shù)據(jù)模型(便捷性)，同時(shí)提供數(shù)據(jù)的強(qiáng)一致性解決方案(同一個(gè)datacenter，基于MVCC的事務(wù)實(shí)現(xiàn))，并且將數(shù)據(jù)進(jìn)行細(xì)顆粒度的分區(qū)(這里的分區(qū)是指在同一個(gè)datacenter，所有datacenter都有相同的分區(qū)數(shù)據(jù))，然后將數(shù)據(jù)更新在機(jī)房間進(jìn)行同步復(fù)制(這個(gè)保證所有datacenter中的數(shù)據(jù)一致)。Megastore的數(shù)據(jù)復(fù)制是通過paxos進(jìn)行同步復(fù)制的，也就是如果更新一個(gè)數(shù)據(jù)，所有機(jī)房都會(huì)進(jìn)行同步更新，因?yàn)槭褂胮axos進(jìn)行復(fù)制，所以不同機(jī)房針對同一條數(shù)據(jù)的更新復(fù)制到所有機(jī)房的更新順序都是一致的，同步復(fù)制保證數(shù)據(jù)的實(shí)時(shí)可見性，采用paxos算法則保證了所有機(jī)房更新的一致性，所以個(gè)人認(rèn)為megastore的更新可能會(huì)比較慢，而所有讀都是實(shí)時(shí)讀(對于不同機(jī)房是一致的)，因?yàn)椴渴鹩卸鄠€(gè)機(jī)房，并且數(shù)據(jù)總是最新。

為了達(dá)到高可用性，megastore實(shí)現(xiàn)了一個(gè)同步的，容錯(cuò)的，適合長距離連接的日志同步器 為了達(dá)到高可擴(kuò)展性，megastore將數(shù)據(jù)分區(qū)成一個(gè)個(gè)小的數(shù)據(jù)庫，每一個(gè)數(shù)據(jù)庫都有它們自己的日志，這些日志存儲(chǔ)在NoSql中 Megastore將數(shù)據(jù)分區(qū)為一個(gè)Entity Groups的集合，這里的Entity Groups相當(dāng)于一個(gè)按id切分的分庫，這個(gè)Entity Groups里面有多個(gè)Entity Group(相當(dāng)于分庫里面的表)，而一個(gè)Entity Group有多個(gè)Entity(相當(dāng)于表中的記錄)

在同一個(gè)Entity Group中(相當(dāng)于單庫)的多個(gè)Entity的更新事務(wù)采用single-phase ACID事務(wù)，而跨Entity Group(相當(dāng)于跨庫)的Entity更新事務(wù)采用two-phase ACID事務(wù)(2段提交)，但更多使用Megastore提供的高效異步消息實(shí)現(xiàn)。需要說明的一點(diǎn)是，這些事務(wù)都是在同一個(gè)機(jī)房的，機(jī)房之間的數(shù)據(jù)交互都是通過數(shù)據(jù)復(fù)制來實(shí)現(xiàn)的。

傳統(tǒng)關(guān)系型數(shù)據(jù)庫使用join來滿足用戶的需求，對于Megastore來說，這種模型(也就是完全依賴join的模型)是不合適的。原因包括

1.高負(fù)載交互性型應(yīng)用能夠從可預(yù)期的性能提升得到的好處多于使用一種代價(jià)高昂的查詢語言所帶來的好處。2.Megastore目標(biāo)應(yīng)用是讀遠(yuǎn)遠(yuǎn)多于寫的，所以更好的方案是將讀操作所需要做的工作轉(zhuǎn)移到寫操作上面(比如通過具體值代替外鍵以消除join)3.因?yàn)閙egastore底層存儲(chǔ)是采用BigTable，而類似BigTable的key-value存儲(chǔ)對于存取級聯(lián)數(shù)據(jù)是直接的

所以基于以上幾個(gè)原因，Megastore設(shè)計(jì)了一種數(shù)據(jù)模型和模式語言來提供基于物理地點(diǎn)的細(xì)顆粒度控制，級聯(lián)布局，以及申明式的不正規(guī)數(shù)據(jù)存儲(chǔ)來幫助消除大部分joins。查詢時(shí)只要指定特定表和索引即可。

當(dāng)然可能有時(shí)候不得不使用到j(luò)oin，Megastore提供了一種合并連接算法實(shí)現(xiàn)，具體算法這里我還是沒弄清楚，原文是[the user provides multiple queries that return primary keys for the same table in the same order;we then return the intersection of keys for all the provided queries.] 使用Megastore的應(yīng)用通過并行查詢實(shí)現(xiàn)了outer joins。通常先進(jìn)行一個(gè)初始的查詢，然后利用這個(gè)查詢結(jié)果進(jìn)行并行索引查詢，這個(gè)過程我理解的是，初始查詢查出一條數(shù)據(jù)，就馬上根據(jù)這個(gè)結(jié)果進(jìn)行并行查詢，這個(gè)時(shí)候初始查詢繼續(xù)取出下一條數(shù)據(jù)，再根據(jù)這個(gè)結(jié)果并行查詢(可能前面那個(gè)外鍵查詢還在繼續(xù)，使用不同的線程)。這種方法在初始查詢數(shù)據(jù)量較小并且外鍵查詢使用并行方式的情況下，是一種有效的并且具有sql風(fēng)格的joins。Megastore的數(shù)據(jù)結(jié)構(gòu)介于傳統(tǒng)的RDBMS和NoSql之間的，前者主要體現(xiàn)在他的schema表示上，而后者體現(xiàn)在具體的數(shù)據(jù)存儲(chǔ)上(BigTable)。和RDBMS一樣，Megastore的數(shù)據(jù)模型是定義schema中并且是強(qiáng)類型的。每一個(gè)schema有一個(gè)表集合，每個(gè)表包含一個(gè)實(shí)體集合(相當(dāng)于record)，每個(gè)實(shí)體有一系列的屬性(相當(dāng)于列屬性)，屬性是命名的，并且指定類型，這些類型包括字符串，各種數(shù)字類型，或者google的protocol buffer。這些屬性可以被設(shè)置成必需的，可選的，或者可重復(fù)的(一個(gè)屬性上可以具有多個(gè)值)。一個(gè)或者多個(gè)屬性可以組成一個(gè)主鍵。

在上圖中，User和Photo共享了一個(gè)公共屬性user_id，IN TABLE User這個(gè)標(biāo)記直接將Photo和User這兩張表組織到了同一個(gè)BigTable中，并且鍵的順序(PRIMARY KEY(user_id,photo_id)？是這個(gè)還是schema中定義的順序？)保證Photo的實(shí)體存儲(chǔ)在對應(yīng)的User實(shí)體鄰接位置上。這個(gè)機(jī)制可以遞歸的應(yīng)用，加速任意深度的join查詢速度。這樣，用戶能夠通過操作鍵的順序強(qiáng)行改變數(shù)據(jù)級聯(lián)的布局。其他標(biāo)簽請參考原文。Megastore支持事務(wù)和并發(fā)控制。一個(gè)事務(wù)寫操作會(huì)首先寫入對應(yīng)Entity Group的日志中，然后才會(huì)更新具體數(shù)據(jù)。BigTable具有一項(xiàng)在相同row/column中存儲(chǔ)多個(gè)版本帶有不同時(shí)間戳的數(shù)據(jù)。正是因?yàn)橛羞@個(gè)特性，Megastore實(shí)現(xiàn)了多版本并發(fā)控制(MVCC，這個(gè)包括oracle，innodb都是使用這種方式實(shí)現(xiàn)ACID，當(dāng)然具體方式會(huì)有所不同)：當(dāng)一個(gè)事務(wù)的多個(gè)更新實(shí)施時(shí)，寫入的值會(huì)帶有這個(gè)事務(wù)的時(shí)間戳。讀操作會(huì)使用最后一個(gè)完全生效事務(wù)的時(shí)間戳以避免看到不完整的數(shù)據(jù).讀寫操作不相互阻塞，并且讀操作在寫事務(wù)進(jìn)行中會(huì)被隔離(？)。

Megastore 提供了current，snapshot，和inconsistent讀，current和snapshot級別通常是讀取單個(gè)entity group。當(dāng)開始一個(gè)current讀操作時(shí)，事務(wù)系統(tǒng)會(huì)首先確認(rèn)所有之前提交的寫已經(jīng)生效了；然后系統(tǒng)從最后一個(gè)成功提交的事務(wù)時(shí)間戳位置讀取數(shù)據(jù)。對于snapshot讀取，系統(tǒng)拿到己經(jīng)知道的完整提交的事務(wù)時(shí)間戳并且從那個(gè)位置直接讀取數(shù)據(jù)，和current讀取不同的是，這個(gè)時(shí)候可能提交的事務(wù)更新數(shù)據(jù)還沒有完全生效(提交和生效是不同的)。Megastore提供的第三種讀就是inconsistent讀，這種讀無視日志狀態(tài)并且直接讀取最后一個(gè)值。這種方式的讀對于那些對減少延遲有強(qiáng)烈需求，并且能夠容忍數(shù)據(jù)過期或者不完整的讀操作是非常有用的。

一個(gè)寫事務(wù)通常開始于一個(gè)current讀操作以便確定下一個(gè)可用的日志位置。提交操作將數(shù)據(jù)變更聚集到日志，并且分配一個(gè)比之前任何一個(gè)都高的時(shí)間戳，并且使用Paxos將這個(gè)log entry加入到日志中。這個(gè)協(xié)議使用了樂觀并發(fā)：即使有可能有多個(gè)寫操作同時(shí)試圖寫同一個(gè)日志位置，但只會(huì)有1個(gè)成功。所有失敗的寫都會(huì)觀察到成功的寫操作，然后中止，并且重試它們的操作。咨詢式的鎖定能夠減少爭用所帶來的影響。通過特定的前端服務(wù)器分批寫入似乎能夠完全避免競爭(這幾句有些不能理解)[ Advisory locking is available to reduce the effects of contention.Batching writes through session affinity to a particular front-end server can avoid contention altogether.]。完整事務(wù)生命周期包括以下步驟：

1.讀：獲取時(shí)間戳和最后一個(gè)提交事務(wù)的日志位置

2.應(yīng)用邏輯：從BigTable讀取并且聚集寫操作到一個(gè)日志Entry 3.提交：使用Paxos將日志Entry加到日志中 4.生效：將數(shù)據(jù)更新到BigTable的實(shí)體和索引中 5.清理：刪除不再需要的數(shù)據(jù)

寫操作能夠在提交之后的任何點(diǎn)返回，但是最好還是等到最近的副本(replica)生效(再返回)。Megastore提供的消息隊(duì)列提供了在不同Entity Group之間的事務(wù)消息。它們能被用作跨Entity Group的操作，在一個(gè)事務(wù)中分批執(zhí)行多個(gè)更新，或者延緩工作(？)。一個(gè)在單個(gè)Entity Group上的事務(wù)能夠原子性地發(fā)送或者收到多個(gè)信息除了更新它自己的實(shí)體。每個(gè)消息都有一個(gè)發(fā)送和接收的Entity Group；如果這兩個(gè)Entity Group是不同的，那么傳輸將會(huì)是異步的。

消息隊(duì)列提供了一種將會(huì)影響到多個(gè)Entity Group的操作的途徑，舉個(gè)例子，日歷應(yīng)用中，每一個(gè)日歷有一個(gè)獨(dú)立的Entity Group，并且我們現(xiàn)在需要發(fā)送一個(gè)邀請到多個(gè)其他人的日歷中，一個(gè)事務(wù)能夠原子地發(fā)送邀請消息到多個(gè)獨(dú)立日歷中。每個(gè)日歷收到消息都會(huì)把邀請加入到它自己的事務(wù)中，并且這個(gè)事務(wù)會(huì)更新被邀請人狀態(tài)然后刪除這個(gè)消息。Megastore大規(guī)模使用了這種模式：聲明一個(gè)隊(duì)列后會(huì)自動(dòng)在每一個(gè)Entity Group上創(chuàng)建一個(gè)收件箱。Megastore支持使用二段提交進(jìn)行跨Entity Group的原子更新操作。因?yàn)檫@些事務(wù)有比較高的延遲并且增加了競爭的風(fēng)險(xiǎn)，一般不鼓勵(lì)使用。

接下來內(nèi)容具體來介紹下Megastore最核心的同步復(fù)制模式：一個(gè)低延遲的Paxos實(shí)現(xiàn)。Megastore的復(fù)制系統(tǒng)向外提供了一個(gè)單一的，一致的數(shù)據(jù)視圖，讀和寫能夠從任何副本(repli ca)開始，并且無論從哪個(gè)副本的客戶端開始，都能保證ACID語義。每個(gè)Entity Group復(fù)制結(jié)束標(biāo)志是將這個(gè)Entity Group事務(wù)日志同步地復(fù)制到一組副本中。寫操作通常需要一個(gè)數(shù)據(jù)中心內(nèi)部的網(wǎng)絡(luò)交互，并且會(huì)跑檢查健康狀況的讀操作。current級別的讀操作會(huì)有以下保證：

1.一個(gè)讀總是能夠看到最后一個(gè)被確認(rèn)的寫。(可見性)2.在一個(gè)寫被確認(rèn)后，所有將來的讀都能夠觀察到這個(gè)寫的結(jié)果。(持久性，一個(gè)寫可能在確認(rèn)之前就被觀察到)數(shù)據(jù)庫典型使用Paxos一般是用來做事務(wù)日志的復(fù)制，日志中每個(gè)位置都由一個(gè)Paxos實(shí)例來負(fù)責(zé)。新的值將會(huì)被寫入到之前最后一個(gè)被選中的位置之后。

Megastore在事先Paxos過程中，首先設(shè)定了一個(gè)需求，就是current reads可能在任何副本中進(jìn)行，并且不需要任何副本之間的RPC交互。因?yàn)閷懖僮饕话銜?huì)在所有副本上成功，所以允許在任何地方進(jìn)行本地讀取是現(xiàn)實(shí)的。這些本地讀取能夠很好地被利用，所有區(qū)域的低延遲，細(xì)顆粒度的讀取failover，還有簡單的編程體驗(yàn)。

Megastore設(shè)計(jì)實(shí)現(xiàn)了一個(gè)叫做Coordinator(協(xié)調(diào)者)的服務(wù)，這個(gè)服務(wù)分布在每個(gè)副本的數(shù)據(jù)中心里面。一個(gè)Coordinator服務(wù)器跟蹤一個(gè)Entity Groups集合，這個(gè)集合中的Entity Groups需要具備的條件就是它們的副本已經(jīng)觀察到了所有的Paxos寫。在這個(gè)集合中的Entity Groups，它們的副本能夠進(jìn)行本地讀取(local read)。

寫操作算法有責(zé)任保持Coordinator狀態(tài)是保守的，如果一個(gè)寫在一個(gè)副本上失敗了，那么這次操作就不能認(rèn)為是提交的，直到這個(gè)entity group的key從這個(gè)副本的coordinator中去除。(這里不明白)為了達(dá)到快速的單次交互的寫操作，Megastore采用了一種Master-Slave方式的優(yōu)化，如果一次寫成功了，那么會(huì)順帶下一次寫的保證(也就是下一次寫就不需要prepare去申請一個(gè)log position)，下一次寫的時(shí)候，跳過prepare過程，直接進(jìn)入accept階段。Megastore沒有使用專用的Masters，但是使用Leaders。

Megastore為每一個(gè)日志位置運(yùn)行一個(gè)Paxos算法實(shí)例。[ The leader for each log position is a distinguished replica chosen alongside the preceding log position's consensus value.] Leader仲裁在0號提議中使用哪一個(gè)值。第一個(gè)寫入者向Leader提交一個(gè)值會(huì)贏得一個(gè)向所有副本請求接收這個(gè)值做為0號提議最終值的機(jī)會(huì)。所有其他寫入者必需退回到Paxos的第二階段。

因?yàn)橐粋€(gè)寫入在提交值到其他副本之前必需和Leader交互，所以必需盡量減少寫入者和Leader之間的延遲。Megastore設(shè)計(jì)了它們自己的選取下一個(gè)寫入Leader的規(guī)則，以同一地區(qū)多數(shù)應(yīng)用提交的寫操作來決定。這個(gè)產(chǎn)生了一個(gè)簡單但是有效的原則：使用最近的副本。(這里我理解的是哪個(gè)位置提交的寫多，那么使用離這個(gè)位置最近的副本做為Leader)Megastore的副本中除了有日志有Entity數(shù)據(jù)和索引數(shù)據(jù)的副本外，還有兩種角色，其中一種叫做觀察者(Witnesses)，它們只寫日志，并且不會(huì)讓日志生效，也沒有數(shù)據(jù)，但是當(dāng)副本不足以組成一個(gè)quorum的時(shí)候，它們就可以加入進(jìn)來。另外一種叫只讀副本(Read-Only)，它剛剛和觀察者相反，它們只有數(shù)據(jù)的鏡像，在這些副本上只能讀取到最近過去某一個(gè)時(shí)間點(diǎn)的一致性數(shù)據(jù)。如果讀操作能夠容忍這些過期數(shù)據(jù)，只讀副本能夠在廣闊的地理空間上進(jìn)行數(shù)據(jù)傳輸并且不會(huì)加劇寫的延遲。

上圖顯示了Megastore的關(guān)鍵組件，包括兩個(gè)完整的副本和一個(gè)觀察者。應(yīng)用連接到客戶端庫，這個(gè)庫實(shí)現(xiàn)了Paxos和其他一些算法：選擇一個(gè)副本進(jìn)行讀，延遲副本的追趕，等等。

Each application server has a designated local replica.The client library makes Paxos operations on that replica durable by submitting transactions directly to the local Bigtable.To minimize wide-area roundtrips, the library submits remote Paxos operations to stateless intermediary replication servers communicating with their local Bigtables.客戶端，網(wǎng)絡(luò)，或者BigTable失敗可能讓一個(gè)寫操作停止在一個(gè)中間狀態(tài)。復(fù)制的服務(wù)器會(huì)定期掃描未完成的寫入并且通過Paxos提議沒有操作的值來讓寫入完成。

接下來介紹下Megastore的數(shù)據(jù)結(jié)構(gòu)和算法，每一個(gè)副本存有更新和日志Entries的元數(shù)據(jù)。為了保證一個(gè)副本能夠參與到一個(gè)寫入的投票中即使是它正從一個(gè)之前的宕機(jī)中恢復(fù)數(shù)據(jù)，Megastore允許這個(gè)副本接收不符合順序的提議。Megastore將日志以獨(dú)立的Cells存儲(chǔ)在BigTable中。

當(dāng)日志的前綴不完整時(shí)(這個(gè)前綴可能就是一個(gè)日志是否真正寫入的標(biāo)記，分為2段，第一段是在寫入日志之前先寫入的幾個(gè)字節(jié)，然后寫入日志，第二段是在寫入日志之后寫入的幾個(gè)字節(jié)，只有這個(gè)日志前綴是完整的，這個(gè)日志才是有效的)，日志將會(huì)留下holes。下圖表示了一個(gè)單獨(dú)Megastore Entity Group的日志副本典型場景。0-99的日志位置已經(jīng)被清除了，100的日志位置是部分被清除，因?yàn)槊總€(gè)副本都會(huì)被通知到其他副本已經(jīng)不需要這個(gè)日志了。101日志位置被所有的副本接受了(accepted)，102日志位置被Y所獲得，103日志位置被A和C副本接受，B副本留下了一個(gè)hole，104日志位置因?yàn)楦北続和B的不一致，復(fù)本C的沒有響應(yīng)而沒有一致結(jié)果。

在一個(gè)current讀的準(zhǔn)備階段(寫之前也一樣)，必需有一個(gè)副本要是最新的：所有之前更新必需提交到那個(gè)副本的日志并且在該副本上生效。我們叫這個(gè)過程為catchup。省略一些截止超時(shí)的管理，一個(gè)current讀算法步驟如下：

1.本地查詢：查詢本地副本的Coordinator，判定當(dāng)前副本的Entity Group是最新的 2.查找位置：確定最高的可能已提交的日志位置，然后選擇一個(gè)己經(jīng)將這個(gè)日志位置生效的副本

a.(Local read)如果步驟1發(fā)現(xiàn)本地副本是最新的，那么從本地副本中讀取最高的被接受(accepted)的日志位置和時(shí)間戳。

b.(Majority read)如果本地副本不是最新的(或者步驟1或步驟2a超時(shí))，那么從一個(gè)多數(shù)派副本中發(fā)現(xiàn)最大的日志位置，然后選取一個(gè)讀取。我們選取一個(gè)最可靠的或者最新的副本，不一定總是是本地副本

3.追趕：當(dāng)一個(gè)副本選中之后，按照下面的步驟追趕到已知的日志位置: a.對于被選中的不知道共識(shí)值的副本中的每一個(gè)日志位置，從另外一個(gè)副本中讀取值。對于任何一個(gè)沒有已知已提交的值的日志位置，發(fā)起一個(gè)沒有操作的寫操作。Paxos將會(huì)驅(qū)動(dòng)多數(shù)副本在一個(gè)值上打成共識(shí)-----可能是none-op的寫操作或者是之前提議的寫操作 b.順序地將所有沒有生效的日志位置生效成共識(shí)的值，并將副本的狀態(tài)變?yōu)榈椒植际焦沧R(shí)狀態(tài)(應(yīng)該是Coordinator的狀態(tài)更新)如果失敗，在另外一個(gè)副本上重試。4.驗(yàn)證：如果本地副本被選中并且之前沒有最新，發(fā)送一個(gè)驗(yàn)證消息到coordinator斷定(entity group,replica)能夠反饋(reflects)所有提交的寫操作。不要等待回應(yīng)----如果請求失敗，下一個(gè)讀操作會(huì)重試。

5.查詢數(shù)據(jù)：從選中的副本中使用日志位置所有的時(shí)間戳讀取數(shù)據(jù)。如果選中的副本不可用，選取另外一個(gè)副本重新開始執(zhí)行追趕，然后從它那里讀取。一個(gè)大的讀取結(jié)果有可能從多個(gè)副本中透明地讀取并且組裝返回

注意在實(shí)際使用中 1和2a通常是并行執(zhí)行的。

在完整的讀操作算法執(zhí)行后，Megastore發(fā)現(xiàn)了下一個(gè)沒有使用的日志位置，最后一個(gè)寫操作的時(shí)間戳，還有下一個(gè)leader副本。在提交時(shí)刻，所有更新的狀態(tài)都變?yōu)榇虬?packaged)和提議(proposed)，并且包含一個(gè)時(shí)間戳和下一個(gè)leader 候選人，做為下一個(gè)日志位置的共識(shí)值。如果這個(gè)值贏得了分布式共識(shí)，那么這個(gè)值將會(huì)在所有完整的副本中生效。否則整個(gè)事務(wù)將會(huì)終止并且必需重新從讀階段開始。

就像上面所描述的，Coordinators跟蹤Entity Groups在它們的副本中是否最新。如果一個(gè)寫操作沒有被一個(gè)副本接受，我們必需將這個(gè)Entity Group的鍵從這個(gè)副本的Coordinator中移除。這個(gè)步驟叫做invalidation(失效)。在一個(gè)寫操作被認(rèn)為提交的并且準(zhǔn)備生效，所有副本必需已經(jīng)接受或者讓這個(gè)Entity Group在它們coordinator上失效。寫算法的步驟如下：

1.接受Leader：請求Leader接受值做為0號提議的值。如果成功。跳到第三步

2.準(zhǔn)備：在所有副本上執(zhí)行Paxos Prepare階段，使用一個(gè)關(guān)于當(dāng)前l(fā)og位置更高的提議號。將值替換成擁有最高提議號的那個(gè)值。[Replace the value being written withthe highest-numbered proposal discovered, if any] 3.接受：請求余下的副本接受這個(gè)值。如果多數(shù)副本失敗，轉(zhuǎn)到第二步。4.失效：將沒有接受值的副本coordinator失效掉。錯(cuò)誤處理將在接下來描述

5.生效：將更新在盡可能多的副本上生效。如果選擇的值不同于原始提議的，返回沖突錯(cuò)誤[？]

Coordinator進(jìn)程在每一個(gè)數(shù)據(jù)中心運(yùn)行并且只保持其本地副本的狀態(tài)。在上述的寫入算法中，每一個(gè)完整的副本必需接受或者讓其coordinator失效，所以這個(gè)可能會(huì)出現(xiàn)任何單個(gè)副本失效就會(huì)引起不可用。在實(shí)際使用中這個(gè)不是一個(gè)尋常的問題。Coordinator是一個(gè)簡單的進(jìn)程，沒有其他額外的依賴并且沒有持久存儲(chǔ)，所以它表現(xiàn)得比一個(gè)BigTable服務(wù)器更高的穩(wěn)定性。然而，網(wǎng)絡(luò)和主機(jī)失敗仍然能夠讓coordinator不可用。

Megastore使用了Chubby鎖服務(wù)：Coordinators在啟動(dòng)的時(shí)候從遠(yuǎn)程數(shù)據(jù)中心獲取指定的Chubby locks。為了處理請求，一個(gè)Coordinator必需持有其多數(shù)locks。一旦因?yàn)殄礄C(jī)或者網(wǎng)絡(luò)問題導(dǎo)致它丟失了大部分鎖，它就會(huì)恢復(fù)到一個(gè)默認(rèn)保守狀態(tài)----認(rèn)為所有在它所能看見的Entity Groups都是失效的。隨后(該Coordinator對應(yīng)的)副本中的讀操作必需從多數(shù)其他副本中得到日志位置直到Coordinator重新獲取到鎖并且Coordinator的Entries重新驗(yàn)證的。

寫入者通過測試一個(gè)Coordinator是否丟失了它的鎖從而讓其在Coordinator不可用過程中得到保護(hù)：在這個(gè)場景中，一個(gè)寫入者知道在恢復(fù)之前Coordinator會(huì)認(rèn)為自己是失效的。在一個(gè)數(shù)據(jù)中心活著的Coordinator突然不可用時(shí)，這個(gè)算法需要面對一個(gè)短暫(幾十秒)的寫停頓風(fēng)險(xiǎn)---所有的寫入者必需等待Coordinator的Chubby locks過期(相當(dāng)于等待一個(gè)master failover后重新啟動(dòng))，不同于master failover，寫入和讀取都能夠在coordinator狀態(tài)重建前繼續(xù)平滑進(jìn)行。除了可用性問題，對于Coordinator的讀寫協(xié)議必需滿足一系列的競爭條件。失效的信息總是安全的，但是生效的信息必需小心處理。在coordinator中較早的寫操作生效和較晚的寫操作失效之間的競爭通過帶有日志位置而被保護(hù)起來。標(biāo)有較高位置的失效操作總是勝過標(biāo)有較低位置的生效操作。一個(gè)在位置n的失效操作和一個(gè)在位置m

總體來說，使用Coordinator從而能夠在任何數(shù)據(jù)中心進(jìn)行快速的本地讀取對于可用性的影響并不是完全沒有的。但是實(shí)際上，以下因素能夠減輕使用Coordinator所帶來的問題。1.Coordinators是比任何的BigTable 服務(wù)器更加簡單進(jìn)程，機(jī)會(huì)沒有依賴，所以可用性更高。

2.Coordinators簡單，均勻的工作負(fù)載讓它們能夠低成本地進(jìn)行預(yù)防措施。3.Coordinators輕量的網(wǎng)絡(luò)傳輸允許使用高可用連接進(jìn)行服務(wù)質(zhì)量監(jiān)控。

4.管理員能夠在維護(hù)期或者非安全期集中地讓一批Coordinators失效。對于默寫信號的監(jiān)測是自動(dòng)的。

5.一個(gè)Chubby qunrum能夠監(jiān)測到大多數(shù)網(wǎng)絡(luò)問題和節(jié)點(diǎn)不可用。總結(jié)

文章總體介紹了下google megastore的實(shí)現(xiàn)思路，其主要解決的問題就是如何在復(fù)雜的環(huán)境下(網(wǎng)絡(luò)問題,節(jié)點(diǎn)失效等等)保證數(shù)據(jù)存取服務(wù)的可用性。對于多機(jī)房，多節(jié)點(diǎn)，以及ACID事務(wù)支持，實(shí)時(shí)非實(shí)時(shí)讀取，錯(cuò)誤處理等等關(guān)鍵問題上給出了具體方案。