数据库系统内幕 PDF 电子书 X0038
Java电子书：数据库系统内幕PDF 电子书 Java吧 java8.com作者:Alex Petrov出版社:机械工业出版社出版时间:2020年05月
编号：166-Java吧资源免费-X0038【Java吧 java8.com】
目录：
前言 1部分 存储引擎第1章 简介与概述 131.1 数据库架构 141.2 内存数据库与磁盘数据库 161.3 面向列与面向行的数据库 171.3.1 面向行的数据布局 181.3.2 面向列的数据布局 191.3.3 区别与优化 201.3.4 宽列式存储 201.4 数据文件和索引文件 211.4.1 数据文件 221.4.2 索引文件 231.4.3 间接的主索引 241.5 缓冲、不可变性和有序性 251.6 本章小结 26第2章 B树基础知识 282.1 二分搜索树 282.1.1 树的平衡 292.1.2 基于磁盘存储的树 312.2 基于磁盘的结构 322.2.1 机械硬盘 322.2.2 固态硬盘 322.2.3 磁盘存储结构 342.3 无处不在的B树 352.3.1 B树的层次结构 362.3.2 分隔键 382.3.3 B树查找复杂度 392.3.4 B树查找算法 392.3.5 键的数目 402.3.6 B树的节点分裂 402.3.7 B树的节点合并 422.4 本章小结 43第3章 文件格式 453.1 动机 453.2 二进制编码 463.2.1 原始类型 463.2.2 字符串和变长数据 483.2.3 按位打包的数据：布尔值、枚举值和标志 483.3 通用原理 493.4 页的结构 513.5 分槽页 513.6 单元格布局 533.7 将单元格放进分槽页 543.8 管理变长数据 553.9 版本 563.10 校验和 573.11 本章小结 58第4章 B树的实现 594.1 页头 594.1.1 魔数 594.1.2 同级指针 604.1.3 右指针 604.1.4 节点的高键 614.1.5 溢出页 624.2 二分搜索 644.3 传播分裂与合并 654.4 再平衡 674.5 仅在右侧追加 684.6 压缩 694.7 清扫与维护 704.7.1 更新和删除导致的碎片 704.7.2 页的碎片整理 714.8 本章小结 72第5章 事务处理与恢复 745.1 缓冲区管理 755.1.1 缓存语义 775.1.2 缓存回收 775.1.3 在缓存中锁定页 785.1.4 页置换 795.2 恢复 825.2.1 日志语义 835.2.2 操作日志与数据日志 845.2.3 steal和force策略 845.2.4 ARIES 855.3 并发控制 865.3.1 可串行化 865.3.2 事务隔离 875.3.3 读异常和写异常 885.3.4 隔离级别 885.3.5 乐观并发控制 905.3.6 多版本并发控制 915.3.7 悲观并发控制 915.3.8 基于锁的并发控制 915.4 本章小结 98第6章 B树的变体 1016.1 写时复制 1016.2 抽象节点更新 1036.3 惰性B树 1036.3.1 WiredTiger 1046.3.2 惰性自适应树 1056.4 FD树 1066.4.1 分段级联 1066.4.2 对数级的有序段 1086.5 Bw树 1086.5.1 更新链 1096.5.2 用CAS控制并发 1096.5.3 结构修改操作 1106.5.4 合并和垃圾收集 1116.6 缓存无关B树 1126.7 本章小结 114第7章 日志结构存储 1167.1 LSM树 1177.1.1 LSM树的结构 1187.1.2 更新与删除 1227.1.3 LSM树的查找 1237.1.4 合并迭代 1247.1.5 协调 1267.1.6 LSM树的维护 1267.2 读写放大与空间放大 1297.3 实现细节 1307.3.1 有序字符串表 1307.3.2 布隆过滤器 1327.3.3 跳表 1337.3.4 磁盘访问 1357.3.5 压缩 1367.4 无序LSM存储 1367.4.1 Bitcask 1377.4.2 WiscKey 1387.5 LSM树中的并发 1397.6 日志堆叠 1407.6.1 闪存转换层 1417.6.2 文件系统日志记录 1427.7 LLAMA与精心堆叠 1447.8 本章小结 145部分总结 147第二部分 分布式系统第8章 简介与概述 1518.1 并发执行 1518.2 分布式计算的误区 1538.2.1 处理 1548.2.2 时钟和时间 1558.2.3 状态一致性 1568.2.4 本地和远程执行 1578.2.5 处理故障的需要 1578.2.6 网络分区和部分故障 1578.2.7 级联故障 1588.3 分布式系统抽象 1608.4 两将军问题 1658.5 FLP不可能定理 1668.6 系统同步性 1678.7 故障模型 1678.7.1 崩溃故障 1688.7.2 遗漏故障 1688.7.3 任意故障 1698.7.4 故障处理 1698.8 本章小结 169第9章 故障检测 1719.1 心跳和ping 1729.1.1 无超时的故障检测器 1739.1.2 外包心跳 1749.2 phi增量故障检测器 1759.3 Gossip和故障检测 1759.4 反向故障检测 1769.5 本章小结 177第10章 领导者选举 17910.1 霸道选举算法 18010.2 依次故障转移 18110.3 候选节点/普通节点优化 18210.4 邀请算法 18310.5 环算法 18410.6 本章小结 185第11章 复制和一致性 18711.1 实现可用性 18811.2 臭名昭著的CAP理论 18811.2.1 小心使用CAP 18911.2.2 收成与产量 19011.3 共享内存 19111.4 顺序 192 java8.com11.5 一致性模型 19311.5.1 严格一致性 19411.5.2 可线性化 19411.5.3 顺序一致性 19811.5.4 因果一致性 19911.6 会话模型 20211.7 终一致性 20411.8 可调一致性 20411.9 见证者副本 20611.10 强终一致性和CRDT 20711.11 本章小结 209第12章 反熵和传播 21212.1 读修复 21312.2 摘要读 21412.3 提示移交 21512.4 Merkle树 21512.5 位图版本向量 21612.6 Gossip传播 21812.6.1 Gossip技术细节 21912.6.2 覆盖网络 21912.6.3 混合Gossip 22012.6.4 局部视图 22112.7 本章小结 222第13章 分布式事务 22413.1 多个操作的原子性 22513.2 两阶段提交 22613.2.1 2PC中的参与者故障 22713.2.2 2PC中的协调者故障 22813.3 三阶段提交 22913.4 Calvin分布式事务 23113.5 Spanner分布式事务 23313.6 数据库分区 23513.7 Percolator分布式事务 23613.8 协调避免 23813.9 本章小结 240第14章 共识 24314.1 广播 24414.2 原子广播 24514.2.1 虚同步 24514.2.2 Zookeeper原子广播 24614.3 Paxos 24814.3.1 Paxos算法 24914.3.2 Paxos的Quorum 25014.3.3 故障场景 25114.3.4 Multi-Paxos 25314.3.5 快速Paxos 25414.3.6 平等Paxos 25514.3.7 柔性Paxos 25714.3.8 共识的推广解法 25914.4 Raft 26114.4.1 Raft中的领导者角色 26314.4.2 故障场景 26414.5 拜占庭共识 26614.5.1 PBFT算法 26614.5.2 恢复和检查点 26814.6 本章小结 269第二部分总结 272参考文献 275
百度云盘下载地址(完全免费-绝无套路)：**** Hidden Message *****
太爽了干货很多！！！ java吧 真给力 真的免费下载 难得 白漂来了 我又来了 白漂开始 白漂来了 免费下载的网站 头一次遇到 不错 java吧 真给力 给力，真免费