分布式數(shù)據(jù)服務：事務模型、處理語言、一致性與體系結構

定　價：￥79.00

作　者：	徐子晨柳杰婁俊升
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥59.20)

ISBN：	9787111737377	出版時間：	2024-02-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內容簡介

　　隨著物聯(lián)網(wǎng)、云計算、大數(shù)據(jù)與人工智能等技術的蓬勃發(fā)展，計算服務逐漸從計算密集型向數(shù)據(jù)密集型（Data Intensive）轉變。高性能、高通量的數(shù)據(jù)服務關鍵技術成為智慧城市、智能制造、智慧農業(yè)等國家重大需求解決方案的核心基礎。并行與分布式數(shù)據(jù)處理的概念啟發(fā)于上世紀80年代，源自討論在內存及二級存儲極為有限的條件下如何跨越“內存墻”，完成計算任務的優(yōu)化技術。而今，互聯(lián)網(wǎng)與私有網(wǎng)絡數(shù)據(jù)指數(shù)級增長、數(shù)據(jù)服務的事務性需求復雜多變、跨地域數(shù)據(jù)同步需求動態(tài)不統(tǒng)一、如何應對當前及未來大數(shù)據(jù)服務及其上的人工智能計算對并行與分布式數(shù)據(jù)服務提出了新的問題與挑戰(zhàn)。本書從并行與分布式數(shù)據(jù)服務的基礎理論、事務模型、數(shù)據(jù)處理語言等基礎內容，并進一步討論分布式數(shù)據(jù)一致性模型及全觀性的數(shù)據(jù)處理架構方面的先進及實用的研究及系統(tǒng)軟件相關知識，，對分布式數(shù)據(jù)服務的其他研究也進行了概述，并對其未來發(fā)展方向進行展望。本書可以作為計算機、數(shù)據(jù)科學與大數(shù)據(jù)技術、人工智能等相關專業(yè)的高年級本科生與研究生在數(shù)據(jù)庫理論及分布式系統(tǒng)等課程上的輔助教材，也可以為物聯(lián)網(wǎng)、云計算、大數(shù)據(jù)與人工智能等領域的科研人員及從業(yè)者提供創(chuàng)新研究與技術應用的參考。

作者簡介

　　徐子晨：教授、博士生導師。2016年6月畢業(yè)于美國俄亥俄州立大學獲博士學位?，F(xiàn)為南昌大學數(shù)學與計算機學院副院長，高層次引進人才，學科方向帶頭人，江西省“雙千計劃”首批入選者。在南昌大學任職期間教授本科生及研究生系統(tǒng)類課程二十余門。主要從事包括數(shù)據(jù)密集計算，智能計算，高能效計算及分布式數(shù)據(jù)存儲等數(shù)據(jù)庫系統(tǒng)軟件相關方面的教研工作。以第一作者發(fā)表數(shù)據(jù)庫、分布式系統(tǒng)體系結構等方向高水平期刊、會議文章50余篇。服務于IEEE/ACM TKDE/TC/TPDS/TCC等旗艦期刊，擔任過IEEE ICDE，INFOCOM，BigData，IWQoS，ICDCS等國際旗艦會議的程序委員會副主席及委員等相關工作。是計算機數(shù)據(jù)庫系統(tǒng)研究者。柳杰：國內互聯(lián)網(wǎng)大廠分布式緩存服務高級工程師，前滴滴出行高級軟件開發(fā)工程師，曾參與并主導了滴滴出行底層鍵值存儲系統(tǒng)分布式資源編排系統(tǒng)的重構方案設計，并負責開發(fā)實現(xiàn)，在分布式系統(tǒng)架構領域有深入研究。是開源項目eraft（https：//eraft.cn/）主要代碼貢獻者，該項目被收錄于斯坦福大學Raft協(xié)議官方庫，亦是本書的實踐主體。婁俊升：2021級南昌大學軟件工程碩士，研究方向為分布式系統(tǒng)一致性算法優(yōu)化。曾參與多個國家級、省級項目研發(fā)，從中學習與總結了許多分布式系統(tǒng)領域相關的理論和實踐經(jīng)驗，對分布式一致性算法性能優(yōu)化有深入研究。

圖書目錄

序
前言
第一部分　分布式系統(tǒng)基礎與理論
第1章　分布式系統(tǒng)基礎2
1.1　概述2
1.2　分布式設計目標4
1.2.1　一致性4
1.2.2　可用性6
1.2.3　分區(qū)容錯性8
1.2.4　可擴展性9
1.3　數(shù)據(jù)模型10
1.3.1　關系模型10
1.3.2　文檔模型12
1.3.3　圖狀數(shù)據(jù)模型14
1.4　數(shù)據(jù)存儲15
1.4.1　數(shù)據(jù)庫內部的數(shù)據(jù)結構17
1.4.2　列式存儲20
1.5　數(shù)據(jù)冗余與副本25
1.6　本章小結27
第2章　分布式數(shù)據(jù)處理語言29
2.1　SQL29
2.1.1　SQL基礎30
2.1.2　SQL的查詢語句33
2.1.3　SQL表的連接42
2.1.4　SQL的其他語句48
2.2　NoSQL52
2.2.1　鍵值數(shù)據(jù)庫處理語言53
2.2.2　文檔數(shù)據(jù)庫處理語言56
2.2.3　列族數(shù)據(jù)庫處理語言61
2.2.4　圖數(shù)據(jù)庫處理語言65
2.3　本章小結72
第3章　分布式查詢過程73
3.1　分布式連接問題74
3.1.1　直接連接算法77
3.1.2　半連接算法78
3.1.3　布隆連接算法80
3.2　多關系連接83
3.2.1　分布式查詢優(yōu)化的目標83
3.2.2　分布式查詢優(yōu)化的基本方法84
3.2.3　局部處理優(yōu)化85
3.2.4　基于直接連接的多連接查詢優(yōu)化87
3.2.5　基于半連接的多連接查詢優(yōu)化90
3.3　關系連接算法91
3.3.1　嵌套循環(huán)連接算法92
3.3.2　哈希連接算法93
3.3.3　排序歸并連接算法95
3.4　本章小結97
第4章　分布式環(huán)境下的事務處理99
4.1　深入理解事務100
4.1.1　本地事務100
4.1.2　全局事務111
4.1.3　分布式事務112
4.2　原子提交協(xié)議和分布式事務
解決方案113
4.2.1　2PC協(xié)議113
4.2.2　3PC協(xié)議118
4.2.3　Best Efforts 1 PC事務120
4.2.4　TCC事務121
4.2.5　SAGA事務123
4.3　并發(fā)控制協(xié)議125
4.3.1　悲觀并發(fā)控制協(xié)議126
4.3.2　樂觀并發(fā)控制協(xié)議134
4.3.3　多版本并發(fā)控制協(xié)議136
4.4　本章小結138
第5章　分布式數(shù)據(jù)服務一致性139
5.1　數(shù)據(jù)同步方法139
5.1.1　主從復制139
5.1.2　多主復制141
5.1.3　無主復制143
5.2　分布式數(shù)據(jù)一致性級別144
5.2.1　線性一致性145
5.2.2　順序一致性和PRAM一致性147
5.2.3　因果一致性149
5.2.4　最終一致性和弱一致性152
5.3　分布式數(shù)據(jù)一致性/共識算法154
5.3.1　ViewStamped Replication算法157
5.3.2　Paxos算法161
5.3.3　Practical Byzantine Fault Tolerance算法167
5.3.4　Raft算法171
5.4　本章小結177
第二部分　分布式系統(tǒng)經(jīng)典案例學習與實戰(zhàn)
第6章　分布式系統(tǒng)案例分析——GFS180
6.1　GFS的設計目標180
6.2　GFS的master節(jié)點181
6.3　GFS讀文件182
6.4　GFS寫文件182
6.5　GFS的一致性183
6.6　本章小結185
第7章　面向分布式系統(tǒng)設計的Go語言基礎知識186
7.1　Go 語言的優(yōu)勢186
7.2　切片189
7.2.1　Go語言中的數(shù)組189
7.2.2　切片的聲明190
7.2.3　切片的追加190
7.2.4　切片的截取192
7.2.5　修改切片元素193
7.3　Goroutine和通道194
7.3.1　Goroutine簡介195
7.3.2　Goroutine 的使用196
7.3.3　通道簡介200
7.3.4　通道實現(xiàn)同步202
7.4　調度器203
7.4.1　調度器的設計決策203
7.4.2　Go語言調度器模型204
7.5　本章小結213
第8章　構建強一致性算法庫214
8.1　核心數(shù)據(jù)結構設計214
8.2　協(xié)程模型215
8.3　RPC定義217
8.3.1　日志條目：Entry217
8.3.2　投票請求：Request-Vote217
8.3.3　追加日志：Append-Entries218
8.4　Leader 選舉實現(xiàn)分析219
8.5　日志復制實現(xiàn)分析224
8.6　Raft快照實現(xiàn)分析228
8.7　本章小結230
第9章　基于強一致性算法庫構建分布式鍵值存儲系統(tǒng)231
9.1　eraftkv架構及運行流程231
9.2　eraftkv環(huán)境配置232
9.3　讓系統(tǒng)運行起來233
9.4　對外接口定義234
9.5　服務端核心實現(xiàn)分析235
9.6　本章小結239
第10章強一致性算法Raft的優(yōu)化設計與實現(xiàn)：Multi-Raft240
10.1　設計思考240
10.2　配置服務器實現(xiàn)分析241
10.3　分片服務器實現(xiàn)分析242
10.4　客戶端實現(xiàn)分析246
10.5　本章小結248
參考文獻249