91精品国产综合久久四虎久久_国产成人午夜高潮毛片_99er视频精品免费观看_2020亚洲熟女在线观看_日本女优人体写真_国内黄色毛片_年轻的老师中文版在线_丰满女邻居做爰_久久久久久精品成人免费图片

 
數(shù)據(jù)庫系統(tǒng)內(nèi)幕
數(shù)據(jù)庫系統(tǒng)內(nèi)幕
Alex Petrov
黃鵬程, 傅宇, 張晨 譯
出版時(shí)間:2020年06月
頁數(shù):300
“為了在工作中選擇正確的工具,我們需要理解它們背后的設(shè)計(jì)思路和算法。這本書對(duì)初學(xué)者很友好,它由業(yè)界的實(shí)踐者撰寫,介紹了一些與分布式數(shù)據(jù)庫系統(tǒng)相關(guān)的主題?!?br /> ——Michael Klishin
RabbitMQ資深貢獻(xiàn)者
“這本書對(duì)于和任何數(shù)據(jù)庫系統(tǒng)技術(shù)打交道的人來說都是必讀之書,尤其是那些需要決定使用什么系統(tǒng)的人?!?br /> ——Nate McCall
Apache Cassandra提交者
PMC主席

當(dāng)我們選擇、使用并維護(hù)一個(gè)數(shù)據(jù)庫系統(tǒng)時(shí),理解它的原理至關(guān)重要。但是現(xiàn)今有太多的分布式數(shù)據(jù)庫和工具可供使用,要想弄明白每一種工具的作用以及它們之間的區(qū)別往往并不容易。在這本實(shí)用指南中,作者講解了現(xiàn)代數(shù)據(jù)庫和存儲(chǔ)引擎背后的概念。
通過本書,你將領(lǐng)略到從眾多書籍、論文、博客和多個(gè)開源數(shù)據(jù)庫源代碼中精心選取的相關(guān)材料,并且了解到眾多現(xiàn)代數(shù)據(jù)庫之間最重要的區(qū)別在于決定存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)分布的子系統(tǒng)。
你將深入了解如下內(nèi)容:
● 存儲(chǔ)引擎:學(xué)習(xí)存儲(chǔ)的種類、分類依據(jù),理解基于B樹和不可變?nèi)罩敬鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)引擎。
● 存儲(chǔ)構(gòu)建塊:理解數(shù)據(jù)庫文件如何使用諸如頁緩存、緩沖池等輔助數(shù)據(jù)結(jié)構(gòu)來組織構(gòu)建高效的存儲(chǔ)。
● 分布式系統(tǒng):逐步學(xué)習(xí)節(jié)點(diǎn)和進(jìn)程間如何連接并構(gòu)建復(fù)雜的通信模式。
● 數(shù)據(jù)庫集群:深入探究現(xiàn)在數(shù)據(jù)庫中常用的一致性模型,并了解分布式存儲(chǔ)系統(tǒng)是如何實(shí)現(xiàn)一致性的。
  1. 前言
  2. 第一部分 存儲(chǔ)引擎
  3. 第1章 簡(jiǎn)介與概述
  4. 1.1 數(shù)據(jù)庫架構(gòu)
  5. 1.2 內(nèi)存數(shù)據(jù)庫與磁盤數(shù)據(jù)庫
  6. 1.3 面向列與面向行的數(shù)據(jù)庫
  7. 1.3.1 面向行的數(shù)據(jù)布局
  8. 1.3.2 面向列的數(shù)據(jù)布局
  9. 1.3.3 區(qū)別與優(yōu)化
  10. 1.3.4 寬列式存儲(chǔ)
  11. 1.4 數(shù)據(jù)文件和索引文件
  12. 1.4.1 數(shù)據(jù)文件
  13. 1.4.2 索引文件
  14. 1.4.3 間接的主索引
  15. 1.5 緩沖、不可變性和有序性
  16. 1.6 本章小結(jié)
  17. 第2章 B樹基礎(chǔ)知識(shí)
  18. 2.1 二分搜索樹
  19. 2.1.1 樹的平衡
  20. 2.1.2 基于磁盤存儲(chǔ)的樹
  21. 2.2 基于磁盤的結(jié)構(gòu)
  22. 2.2.1 機(jī)械硬盤
  23. 2.2.2 固態(tài)硬盤
  24. 2.2.3 磁盤存儲(chǔ)結(jié)構(gòu)
  25. 2.3 無處不在的B樹
  26. 2.3.1 B樹的層次結(jié)構(gòu)
  27. 2.3.2 分隔鍵
  28. 2.3.3 B樹查找復(fù)雜度
  29. 2.3.4 B樹查找算法
  30. 2.3.5 鍵的數(shù)目
  31. 2.3.6 B樹的節(jié)點(diǎn)分裂
  32. 2.3.7 B樹的節(jié)點(diǎn)合并
  33. 2.4 本章小結(jié)
  34. 第3章 文件格式
  35. 3.1 動(dòng)機(jī)
  36. 3.2 二進(jìn)制編碼
  37. 3.2.1 原始類型
  38. 3.2.2 字符串和變長(zhǎng)數(shù)據(jù)
  39. 3.2.3 按位打包的數(shù)據(jù):布爾值、枚舉值和標(biāo)志
  40. 3.3 通用原理
  41. 3.4 頁的結(jié)構(gòu)
  42. 3.5 分槽頁
  43. 3.6 單元格布局
  44. 3.7 將單元格放進(jìn)分槽頁
  45. 3.8 管理變長(zhǎng)數(shù)據(jù)
  46. 3.9 版本
  47. 3.10 校驗(yàn)和
  48. 3.11 本章小結(jié)
  49. 第4章 B樹的實(shí)現(xiàn)
  50. 4.1 頁頭
  51. 4.1.1 魔數(shù)
  52. 4.1.2 同級(jí)指針
  53. 4.1.3 最右指針
  54. 4.1.4 節(jié)點(diǎn)的高鍵
  55. 4.1.5 溢出頁
  56. 4.2 二分搜索
  57. 4.3 傳播分裂與合并
  58. 4.4 再平衡
  59. 4.5 僅在右側(cè)追加
  60. 4.6 壓縮
  61. 4.7 清掃與維護(hù)
  62. 4.7.1 更新和刪除導(dǎo)致的碎片
  63. 4.7.2 頁的碎片整理
  64. 4.8 本章小結(jié)
  65. 第5章 事務(wù)處理與恢復(fù)
  66. 5.1 緩沖區(qū)管理
  67. 5.1.1 緩存語義
  68. 5.1.2 緩存回收
  69. 5.1.3 在緩存中鎖定頁
  70. 5.1.4 頁置換
  71. 5.2 恢復(fù)
  72. 5.2.1 日志語義
  73. 5.2.2 操作日志與數(shù)據(jù)日志
  74. 5.2.3 steal和force策略
  75. 5.2.4 ARIES
  76. 5.3 并發(fā)控制
  77. 5.3.1 可串行化
  78. 5.3.2 事務(wù)隔離
  79. 5.3.3 讀異常和寫異常
  80. 5.3.4 隔離級(jí)別
  81. 5.3.5 樂觀并發(fā)控制
  82. 5.3.6 多版本并發(fā)控制
  83. 5.3.7 悲觀并發(fā)控制
  84. 5.3.8 基于鎖的并發(fā)控制
  85. 5.4 本章小結(jié)
  86. 第6章 B樹的變體
  87. 6.1 寫時(shí)復(fù)制
  88. 6.2 抽象節(jié)點(diǎn)更新
  89. 6.3 惰性B樹
  90. 6.3.1 WiredTiger
  91. 6.3.2 惰性自適應(yīng)樹
  92. 6.4 FD樹
  93. 6.4.1 分段級(jí)聯(lián)
  94. 6.4.2 對(duì)數(shù)級(jí)的有序段
  95. 6.5 Bw樹
  96. 6.5.1 更新鏈
  97. 6.5.2 用CAS控制并發(fā)
  98. 6.5.3 結(jié)構(gòu)修改操作
  99. 6.5.4 合并和垃圾收集
  100. 6.6 緩存無關(guān)B樹
  101. 6.7 本章小結(jié)
  102. 第7章 日志結(jié)構(gòu)存儲(chǔ)
  103. 7.1 LSM樹
  104. 7.1.1 LSM樹的結(jié)構(gòu)
  105. 7.1.2 更新與刪除
  106. 7.1.3 LSM樹的查找
  107. 7.1.4 合并迭代
  108. 7.1.5 協(xié)調(diào)
  109. 7.1.6 LSM樹的維護(hù)
  110. 7.2 讀寫放大與空間放大
  111. 7.3 實(shí)現(xiàn)細(xì)節(jié)
  112. 7.3.1 有序字符串表
  113. 7.3.2 布隆過濾器
  114. 7.3.3 跳表
  115. 7.3.4 磁盤訪問
  116. 7.3.5 壓縮
  117. 7.4 無序LSM存儲(chǔ)
  118. 7.4.1 Bitcask
  119. 7.4.2 WiscKey
  120. 7.5 LSM樹中的并發(fā)
  121. 7.6 日志堆疊
  122. 7.6.1 閃存轉(zhuǎn)換層
  123. 7.6.2 文件系統(tǒng)日志記錄
  124. 7.7 LLAMA與精心堆疊
  125. 7.8 本章小結(jié)
  126. 第一部分總結(jié)
  127. 第二部分 分布式系統(tǒng)
  128. 第8章 簡(jiǎn)介與概述
  129. 8.1 并發(fā)執(zhí)行
  130. 8.2 分布式計(jì)算的誤區(qū)
  131. 8.2.1 處理
  132. 8.2.2 時(shí)鐘和時(shí)間
  133. 8.2.3 狀態(tài)一致性
  134. 8.2.4 本地和遠(yuǎn)程執(zhí)行
  135. 8.2.5 處理故障的需要
  136. 8.2.6 網(wǎng)絡(luò)分區(qū)和部分故障
  137. 8.2.7 級(jí)聯(lián)故障
  138. 8.3 分布式系統(tǒng)抽象
  139. 8.4 兩將軍問題
  140. 8.5 FLP不可能定理
  141. 8.6 系統(tǒng)同步性
  142. 8.7 故障模型
  143. 8.7.1 崩潰故障
  144. 8.7.2 遺漏故障
  145. 8.7.3 任意故障
  146. 8.7.4 故障處理
  147. 8.8 本章小結(jié)
  148. 第9章 故障檢測(cè)
  149. 9.1 心跳和ping
  150. 9.1.1 無超時(shí)的故障檢測(cè)器
  151. 9.1.2 外包心跳
  152. 9.2 phi增量故障檢測(cè)器
  153. 9.3 Gossip和故障檢測(cè)
  154. 9.4 反向故障檢測(cè)
  155. 9.5 本章小結(jié)
  156. 第10章 領(lǐng)導(dǎo)者選舉
  157. 10.1 霸道選舉算法
  158. 10.2 依次故障轉(zhuǎn)移
  159. 10.3 候選節(jié)點(diǎn)/普通節(jié)點(diǎn)優(yōu)化
  160. 10.4 邀請(qǐng)算法
  161. 10.5 環(huán)算法
  162. 10.6 本章小結(jié)
  163. 第11章 復(fù)制和一致性
  164. 11.1 實(shí)現(xiàn)可用性
  165. 11.2 臭名昭著的CAP理論
  166. 11.2.1 小心使用CAP
  167. 11.2.2 收成與產(chǎn)量
  168. 11.3 共享內(nèi)存
  169. 11.4 順序
  170. 11.5 一致性模型
  171. 11.5.1 嚴(yán)格一致性
  172. 11.5.2 可線性化
  173. 11.5.3 順序一致性
  174. 11.5.4 因果一致性
  175. 11.6 會(huì)話模型
  176. 11.7 最終一致性
  177. 11.8 可調(diào)一致性
  178. 11.9 見證者副本
  179. 11.10 強(qiáng)最終一致性和CRDT
  180. 11.11 本章小結(jié)
  181. 第12章 反熵和傳播
  182. 12.1 讀修復(fù)
  183. 12.2 摘要讀
  184. 12.3 提示移交
  185. 12.4 Merkle樹
  186. 12.5 位圖版本向量
  187. 12.6 Gossip傳播
  188. 12.6.1 Gossip技術(shù)細(xì)節(jié)
  189. 12.6.2 覆蓋網(wǎng)絡(luò)
  190. 12.6.3 混合Gossip
  191. 12.6.4 局部視圖
  192. 12.7 本章小結(jié)
  193. 第13章 分布式事務(wù)
  194. 13.1 多個(gè)操作的原子性
  195. 13.2 兩階段提交
  196. 13.2.1 2PC中的參與者故障
  197. 13.2.2 2PC中的協(xié)調(diào)者故障
  198. 13.3 三階段提交
  199. 13.4 Calvin分布式事務(wù)
  200. 13.5 Spanner分布式事務(wù)
  201. 13.6 數(shù)據(jù)庫分區(qū)
  202. 13.7 Percolator分布式事務(wù)
  203. 13.8 協(xié)調(diào)避免
  204. 13.9 本章小結(jié)
  205. 第14章 共識(shí)
  206. 14.1 廣播
  207. 14.2 原子廣播
  208. 14.2.1 虛同步
  209. 14.2.2 Zookeeper原子廣播
  210. 14.3 Paxos
  211. 14.3.1 Paxos算法
  212. 14.3.2 Paxos的Quorum
  213. 14.3.3 故障場(chǎng)景
  214. 14.3.4 Multi-Paxos
  215. 14.3.5 快速Paxos
  216. 14.3.6 平等Paxos
  217. 14.3.7 柔性Paxos
  218. 14.3.8 共識(shí)的推廣解法
  219. 14.4 Raft
  220. 14.4.1 Raft中的領(lǐng)導(dǎo)者角色
  221. 14.4.2 故障場(chǎng)景
  222. 14.5 拜占庭共識(shí)
  223. 14.5.1 PBFT算法
  224. 14.5.2 恢復(fù)和檢查點(diǎn)
  225. 14.6 本章小結(jié)
  226. 第二部分總結(jié)
  227. 參考文獻(xiàn)
書名:數(shù)據(jù)庫系統(tǒng)內(nèi)幕
作者:Alex Petrov
譯者:黃鵬程, 傅宇, 張晨 譯
國內(nèi)出版社:機(jī)械工業(yè)出版社
出版時(shí)間:2020年06月
頁數(shù):300
書號(hào):978-7-111-65516-9
原版書書名:Database Internals
原版書出版商:O'Reilly Media
Alex Petrov
 
Alex Petrov是一位數(shù)據(jù)基礎(chǔ)架構(gòu)工程師,數(shù)據(jù)庫和存儲(chǔ)系統(tǒng)的狂熱愛好者,Apache Cassandra提交者和PMC成員,精通存儲(chǔ)、分布式系統(tǒng)和算法。
 
 
購買選項(xiàng)
定價(jià):119.00元
書號(hào):978-7-111-65516-9
出版社:機(jī)械工業(yè)出版社