非卖品，仅供非商业用途或交流学习使用悖 的目录 前言... ................. ................... ..................... ................... 1 第一部分数据系统基础 第1章可靠、可扩展与可维护的应用系统 ....................... 11 认识数据系统 .........................................…………… ·………… ………………… .............12 可靠性··· ··. . ... .. ... ... .. ... .. .. .. ......... ... .. . .. .. . . ..... . .. .. ... . ....... 14 可扩展性 ．．．…………... ....…. .......…······……． ．．．．．．．．．．．． ．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．四 可维护性．．．….........…… …···············……………·……·······················….. ...............25 小结 ．．．．．．．．… …… ....... ......………… ……… ............................... ............... ..........28 第2章数据模型与查询语言.........................……............ 33 关系模型与文档模型..... ........ ....…E……………….........…… ·············…… ................34 数据查询语言 ．．．．…… ........... ..……… ......…… ......................………·· ·····…… .........46 图状数据模型 ······························· ··············….................... ........... ........................52 小生吉........…·．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．…………………………………………...... ..65 第3章数据存储与检索...... ........…....... ......…................. 71 数据库核心：数据结构· ················ ··············…………………. ....... ....................... ....72 事务处理与分析处理····································· ··········………... ................................89 列式存储 ........ ..... ....... ........... ...................... ......... ......... ........ ..........94 小结. ......................... ......… －－………………… ... ... ...... ..... ...........······ ..... 101 仅供非商业用途或交流学习使用非卖品，仅供非商业用途或交流学习使用哥 第4章数据编码与演化.................… .........…... ............109 数据编码格 式………………… …......... ................ ........ .... ........ ...................... .......110 数据流模式……......... ...... ......………………. ............………… ................ ..... ...124 第二部分分布式数据系统 第5章数据复制............……………......……................... 145 主节点与从节点 ....... ............ ........... .... ........................... ................. ................. 146 复制滞后问题. ..... ........ .................... .......... ............ ................. ........ ........... .....154 多主节点复制．．．．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．． ．．．．．…… ……………………........... ..160 无主节点复制... ........... ....………. ......………············ ····……·······…… ...............168 小结 ．．．． ．．．．．．．．．．．．．．．．………………… ……………… ………............ ................. ............181 第6章数据分区.... ...................................................... 189 数据分区 与数据复制…...……… …………………… ………………………………· ·…..190 键－值数据的分区· ···································……… ........ ........ ........ .............. ........190 分区与二级索引 .........................……………………··… ..............…........... 195 分区再平衡 ．．．．．．．….........……………………... .....…………........ ............ .............198 请求路由.....…………………….......………………………........…· ······….. ...........202 小结 ········……·· ········· ···………........…………·…………………… ····· ··…..........204 第7章事务................................................................. 211 深入理解事务 ．．．．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．． ．．．．．． ．．．……..... .…...212 弱隔离级别 ．．．．．．．． ．．．．．．．．．．．．．．．．….. ......…......…. .......….. ....………………··…...... .......221 串行化．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．．．． ．．．．．．……..... ............. .237 小结.. ..... ......... ..................... .····· ........................................…·······…...... 250 第8章分布式系统的挑战........................……............... 259 故障与部分失效．．．．．．．．．．．．．． ．．．．．．．． ．．．．．．．．．．．．．．．．．．．…… .......…........….. ....…··· ····…....260 不可靠的网络 ．…………… .······…………………… …………….............…........... 262 不可靠的时钟．．．． 前 ii I 目录 仅供非商业用途或交流学习使用非卖品，仅供非商业用途或交流学习使用币 知识，真相与谎言．．．．．．．． ．．．．．．．．．．．．．．． ．．．．．． ．．……… …………….... ..........……….. ..282 小结 ...····················…….....................…........………·············…......................... 292 第9章一致性与共识................................…................. 303 一致性保证.... ........ ............ ....... .....……· ·······………… …………………. ..................