google云計(jì)算原理-分布式鎖服務(wù)chubby-文庫吧
2025-04-11 08:50 本頁面
【正文】 選 出 新 的主 服 務(wù) 器客 戶 端租 約 期 M 1租 約 期 M 2租 約 期 M 3租 約 期 C 1租 約 期 C 2租 約 期 C 3無 主 服 務(wù) 器危 險(xiǎn) 狀 態(tài) 臨 界 點(diǎn)安 全 狀 態(tài) 臨 界 點(diǎn)K e e p A l i v e s17 ? 主節(jié)點(diǎn)選舉 ? 獨(dú)占鎖 ? 共享鎖 ? 數(shù)據(jù)存取應(yīng)用 ? 獲取 GFS ChunkServer信息 ? 元數(shù)據(jù)存儲 ? …… 18 分布式數(shù)據(jù)表 BigTable 19 ? 為什么需要設(shè)計(jì) BigTable？ ? Google需要存儲的數(shù)據(jù)種類繁多 ? 網(wǎng)頁，地圖數(shù)據(jù)，郵件 …… ? 如何使用統(tǒng)一的方式存儲各類數(shù)據(jù)？ ? 海量的服務(wù)請求 ? 如何快速地從海量信息中尋找需要的數(shù)據(jù)？ ? BigTable：基于 GFS和 Chubby的分布式存儲系統(tǒng) ? 對數(shù)據(jù)進(jìn)行結(jié)構(gòu)化存儲和管理 ? 與 GFS的聯(lián)系 20 ? 數(shù)據(jù)存儲可靠性 ? 高速數(shù)據(jù)檢索與讀取 ? 存儲海量的記錄（若干 TB） ? 可以保存記錄的多個(gè)版本 21 ? 與寫操作相比，數(shù)據(jù)記錄讀操作占絕大多數(shù)工作負(fù)載 ? 單個(gè)節(jié)點(diǎn)故障損壞是常見的 ? 磁盤是廉價(jià)的 ? 可以不提供標(biāo)準(zhǔn)接口 ? Google既能控制數(shù)據(jù)庫設(shè)計(jì)，又能進(jìn)行應(yīng)用系統(tǒng)設(shè)計(jì) 22 ? 具有廣泛的適應(yīng)性 ? 支持 Google系列產(chǎn)品的存儲需求 ? 具有很強(qiáng)的可擴(kuò)展性 ? 根據(jù)需要隨時(shí)加入或撤銷服務(wù)器 ? 應(yīng)對不斷增多的訪問請求 ? 高可用性 ? 單個(gè)節(jié)點(diǎn)易損，但要確保幾乎所有的情況下系統(tǒng)都可用 ? 簡單性 ? 簡單的底層系統(tǒng)可減少系統(tǒng)出錯(cuò)概率，為上層開發(fā)帶來便利 23 ? 總體上，與關(guān)系數(shù)據(jù)庫中的表類似 Row Key Time Stamp Column Contents Column Anchor Column “mime” “ww” T9 CNN T8 T6 “html.. “ Text/html T5 “html.. “ t3 “html.. “ 24 關(guān)系數(shù)據(jù)庫中的表是什么樣的？有什么特征？ 關(guān)系數(shù)據(jù)庫中的表設(shè)計(jì)需要遵循什么原則？ ? 行 ? 每行數(shù)據(jù)有一個(gè)可排序的關(guān)鍵字和任意列項(xiàng) ? 字符串、整數(shù)、二進(jìn)制串甚至可串行化的結(jié)構(gòu)都可以作為行鍵 ? 表按照行鍵的?逐字節(jié)排序?順序?qū)π羞M(jìn)行有序化處理 ? 表內(nèi)數(shù)據(jù)非常‘稀疏’，不同的行的列的數(shù)完全目可以大不相同 ? URL是較為常見的行鍵，存儲時(shí)需要倒排 ? 統(tǒng)一地址域的網(wǎng)頁連續(xù)存儲，便于查找、分析和壓縮 →25 ? 列 ? 特定含義的數(shù)據(jù)的集合，如圖片、鏈接等 ? 可將多個(gè)列歸并為一組，稱為族（ family） ? 采用 族 :限定詞 的語法規(guī)則進(jìn)行定義 ? fileattr:owning_group”, “fileattr:owning_user”, etc ? 同一個(gè)族的數(shù)據(jù)被壓縮在一起保存 ? 族是必須的，是 BigTable中訪問控制的基本單元 26 ? 時(shí)間戳 ? 保存不同時(shí)期的數(shù)據(jù)，如?網(wǎng)頁快照? ? “A big table” ? 表中的列可以不受限制地增長 ? 表中的數(shù)據(jù)幾乎可以無限地增加 通過 (row, col, timestamp)查詢 通過 (row, col, MOST_RECENT)查詢 27 ? 無數(shù)據(jù)校驗(yàn) ? 每行都可存儲任意數(shù)目的列 ? BigTable不對列的最少數(shù)目進(jìn)行約束 ? 任意類型的數(shù)據(jù)均可存儲 ? BigTable將所有數(shù)據(jù)均看作為字符串 ? 數(shù)據(jù)的有效性校驗(yàn)由構(gòu)建于其上的應(yīng)用系統(tǒng)完成 ? 一致性 ? 針對同一行的多個(gè)操作可以分組合并 ? 不支持對多行進(jìn)行修改的操作符 28 Row Key Time Stamp Colum
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1