放寬點(diǎn),才能更強(qiáng)力
小辦法,大助力
以經(jīng)典隊(duì)列數(shù)據(jù)結(jié)構(gòu)為例,其往往需要兩個(gè)操作:將一個(gè)元素添加入隊(duì)列之中;將隊(duì)列中的元素刪除并返回原始數(shù)據(jù)。而這個(gè)操作過程的前提是需要按照隊(duì)列順序觸發(fā),每次訪問只有一個(gè)操作發(fā)生。
而在分布式系統(tǒng)中,則很可能發(fā)生多個(gè)用戶同時(shí)訪問一個(gè)共享隊(duì)列,當(dāng)發(fā)生了這種情況時(shí),我們就需要在重疊業(yè)務(wù)中判斷出哪個(gè)行為是更重要的并進(jìn)行定義,這就是所謂的一致性條件。
Linearizability是最常見的一致性條件,其要求操作的返回值也是一樣的。同時(shí),操作隊(duì)列中的經(jīng)典結(jié)構(gòu)與非重疊操作的順序也要求是一致的。這種要求會(huì)對(duì)文件共享的速度產(chǎn)生一定的影響。
而國外研究機(jī)構(gòu)表示,有兩種方法可以降低這一設(shè)置的阻礙。第一,采用更簡單更輕松的一致性條件,允許返回值擁有更多的靈活性,而不是要去必須按照一致性的順序執(zhí)行。
另 一種則是繼續(xù)執(zhí)行Linearizability一致性條件,但是以比經(jīng)典隊(duì)列數(shù)據(jù)結(jié)構(gòu)更寬松的順序去定義它,。例如,可以定義隊(duì)列不一定要返回最原始的 數(shù)據(jù)元素,這樣即便是在連續(xù)移除操作的情況下也可以迅速完成任務(wù),而國外的團(tuán)隊(duì)也在試圖尋求更輕松的數(shù)據(jù)結(jié)構(gòu)算法來提高性能,節(jié)省時(shí)間。
分布式計(jì)算系統(tǒng)在當(dāng)下越來越受到依賴,如何正確的建立和優(yōu)化高效的算法將會(huì)能夠幫助更好的利用云存儲(chǔ)空間,從而推進(jìn)云計(jì)算的發(fā)展,對(duì)社會(huì)產(chǎn)生更大的幫助。
第2頁:分布式存儲(chǔ)不是萬能
提到存儲(chǔ),我們大多數(shù)人已經(jīng)習(xí)慣了把信息存放在智能手機(jī)以及個(gè)人電腦中。而云計(jì)算興起后,一種新的方式改變了我們的存儲(chǔ)習(xí)慣,這就是所謂的云存儲(chǔ)。云存儲(chǔ)讓我們通過程序把數(shù)據(jù)存儲(chǔ)在遠(yuǎn)程服務(wù)器中,而不是本地存儲(chǔ)。
分布式存儲(chǔ)成云端保障
而云存儲(chǔ)正是分布式存儲(chǔ)的一個(gè)典型通用例子。所謂分布式存儲(chǔ)系統(tǒng),是指將數(shù)據(jù)分散存儲(chǔ)在多臺(tái)獨(dú)立設(shè)備上的存儲(chǔ)方式。傳統(tǒng)意義上,網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)一般將所有數(shù)據(jù)存儲(chǔ)在存儲(chǔ)服務(wù)器中,而存儲(chǔ)量的上限也就是存儲(chǔ)服務(wù)器的上限。
分布式存儲(chǔ)并非萬能
而大數(shù)據(jù)時(shí)代開啟以來,數(shù)據(jù)量爆發(fā)式增長,原本單個(gè)的存儲(chǔ)服務(wù)器也無法滿足大規(guī)模數(shù)據(jù)應(yīng)用的需求。于是分布式網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)便開始大規(guī)模的代替原有系統(tǒng)。利用多臺(tái)存儲(chǔ)服務(wù)器工頭分擔(dān)存儲(chǔ)負(fù)荷,采用位置服務(wù)器幫助檢索定位存儲(chǔ)信息,提高了系統(tǒng)的存儲(chǔ)效率。
而分布式存儲(chǔ)相比傳統(tǒng)存儲(chǔ)的優(yōu)勢(shì)還在于其共享數(shù)據(jù)的便捷性。由于分布式存儲(chǔ)系統(tǒng)的特殊性,在不同的分布式系統(tǒng)間采用了一個(gè)處理器幫助建立通信機(jī)制,使得共享內(nèi)存中可以通過結(jié)構(gòu)化和一致性存儲(chǔ)分布式應(yīng)用程序更好的完成數(shù)據(jù)分享任務(wù)。
多個(gè)存儲(chǔ)服務(wù)器協(xié)同工作
這個(gè)處理器在數(shù)據(jù)共享的過程中是一個(gè)必需品,但是其在大規(guī)模的分布式系統(tǒng)中并不能夠很好的完成原有的任務(wù)。而且,由于這個(gè)處理器在進(jìn)行信息傳送的過程中,需要保留所傳遞信息的緩存才能完成。
而根據(jù)國外的研究,一致性存儲(chǔ)分布式系統(tǒng)在云計(jì)算中共享數(shù)據(jù)時(shí)常會(huì)遇到相應(yīng)的障礙,而目前,國外正在探索如何才能輕松的跨過這些共享數(shù)據(jù)的規(guī)范要求,提高分布式系統(tǒng)的性能。