chapter5-廈門大學(xué)-林子雨-大數(shù)據(jù)技術(shù)原理與應(yīng)用-第五章-nosql數(shù)據(jù)庫31(編輯修改稿)
2025-03-08 03:15 本頁面
【文章內(nèi)容簡介】 ）、 Yahoo!（ HBase） 《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 文檔數(shù)據(jù)庫 相關(guān)產(chǎn)品 CouchDB、 MongoDB、 Terrastore、 ThruDB、 RavenDB、 SisoDB、RaptorDB、 CloudKit、 Perservere、 Jackrabbit 數(shù)據(jù)模型 版本化的文檔 典型應(yīng)用 存儲(chǔ)、索引并管理面向文檔的數(shù)據(jù)或者類似的半結(jié)構(gòu)化數(shù)據(jù) 優(yōu)點(diǎn) 性能好，靈活性高，復(fù)雜性低，數(shù)據(jù)結(jié)構(gòu)靈活 缺點(diǎn) 缺乏統(tǒng)一的查詢語法 使用者 百度云數(shù)據(jù)庫（ MongoDB）、 SAP （ MongoDB）、 Codecademy （ MongoDB）、 Foursquare （ MongoDB）、 NBC News （ RavenDB） 《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 圖形數(shù)據(jù)庫 相關(guān)產(chǎn)品 Neo4J、 OrientDB、 InfoGrid、 Infinite Graph、 GraphDB 數(shù)據(jù)模型 圖結(jié)構(gòu) 典型應(yīng)用 應(yīng)用于大量復(fù)雜、互連接、低結(jié)構(gòu)化的圖結(jié)構(gòu)場合，比如社交網(wǎng)絡(luò)、 推薦系統(tǒng)等 優(yōu)點(diǎn) 靈活性高，支持復(fù)雜的圖形算法，可用于構(gòu)建復(fù)雜的關(guān)系圖譜 缺點(diǎn) 復(fù)雜性高，只能支持一定的數(shù)據(jù)規(guī)模 使用者 Adobe（ Neo4J）、 Cisco（ Neo4J）、 TMobile（ Neo4J） 《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 NoSQL的三大基石 NoSQL CAP BASE 最終一 致性 《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 CAP 所謂的 CAP指的是： ? C（ Consistency）： 一致性，是指任何一個(gè)讀操作總是能夠讀到之前完成的寫操作的結(jié)果，也就是在分布式環(huán)境中，多點(diǎn)的數(shù)據(jù)是一致的； ? A:（ Availability）： 可用性，是指快速獲取數(shù)據(jù)，可以在確定的時(shí)間內(nèi)返回操作結(jié)果； ? P（ Tolerance of Network Partition）： 分區(qū)容忍性，是指當(dāng)出現(xiàn)網(wǎng)絡(luò)分區(qū)的情況時(shí)（即系統(tǒng)中的一部分節(jié)點(diǎn)無法和其他節(jié)點(diǎn)進(jìn)行通信），分離的系統(tǒng)也能夠正常運(yùn)行。 《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 CAP CAP理論告訴我們，一個(gè)分布式系統(tǒng)不可能同時(shí)滿足一致性、可用性和分區(qū)容忍性這三個(gè)需求，最多只能同時(shí)滿足其中兩個(gè)，正所謂“魚和熊掌不可兼得”。 C( 一 致 性 )A（ 可 用 性 ）P（ 分 區(qū) 容 忍 性 ）C A C PA P《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 CAP （ a）初始狀態(tài) 一個(gè)犧牲一致性來換取可用性的實(shí)例 P1M1P2M2V1= v a l0V2= v a l0《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 CAP （ b）正常執(zhí)行過程 一個(gè)犧牲一致性來換取可用性的實(shí)例 P 1M1V 1 = v a l 0v al1P 2M21 2 3P 1M 1傳播新值 v al1P 2M2P 1M1P 2M2v al 1V2= v a l0V 1 = v a l 1V2= v a l0V 1 = v a l 1V 2 = v a l 1進(jìn)程 P 1 把副本 V 1 的值從v al0更新為 v al1副本 V 1 的新值 v al 1 被傳播給副本 V2進(jìn)程 P 2 從副本 V 2 中讀取到更新后的值 v al1《 大數(shù)據(jù)技術(shù)原理與應(yīng)用 》 廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨 CAP P1M1V1= v a l0v a l1P2M21 2 3P1M1傳 播 新 值 v a l1失 敗P2M2P1M1P2M2v a l0V2= v a l0V1= v a l1V2= v a l0V1= v a l1V2= v a l0進(jìn) 程 P1把 副 本 V1的 值 從v a l0更 新 為 v a l1副 本 V1的 新 值 v a l1無 法 傳播 到 副 本 V2進(jìn) 程 P2從 副 本 V2中 依 然讀 取 舊 值 v a l0(c) 更新傳播失敗時(shí)的執(zhí)行過程 一個(gè)犧牲一致性來換取可用性的實(shí)例 《 大數(shù)據(jù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1