ff_gogo的博客

程序员面试宝典第四版，c语言版本，适合程序员找工作使用

后台开发 核心技术与应用实践， 讲了很多后台开发知识点，能够快速了解后台技术栈。

vba编程教程，从基础语法讲起，适合作为工具书使用，值得收藏。

中级，软件设计师历年真题，从2014年到2017年的考试真题，带解析，很齐全的资料。

讲述经典的30个算法，每个算法使用理论说明和源码的方式展示，源码可以运行；

豆瓣电影完整版微信小程序源码，带效果展示图，和gif动态展示图；

目录 · · · · · · 目录 Contents 推荐序一 推荐序二 前 言 第1章 计算为王—— 基于可扩展哈希的受控副本分布策略CRUSH 1 1.1 straw及straw2算法简介 2 1.2 CRUSH 算法详解 6 1.2.1 集群的层级化描述——Cluster Map 7 1.2.2 数据分布策略——Placement Rule 9 1.3 调制CRUSH 14 1.3.1 编辑 CRUSH Map 15 1.3.2 定制CRUSH规则 19 1.3.3 数据重平衡 21 1.4 总结与展望 23 第2章 性能之巅——新型对象存储引擎BlueStore 25 2.1 设计理念与指导原则 26 2.2 磁盘数据结构 30 2.2.1 PG 30 2.2.2 对象 38 2.3 缓存管理 46 2.3.1 常见的缓存淘汰算法 46 2.3.2 BlueStore中的缓存管理 49 2.4 磁盘空间管理 53 2.4.1 常见磁盘空间管理模式 53 2.4.2 BitmapFreelistManager 56 2.4.3 BitmapAllocator 57 2.5 BlueFS 59 2.5.1 RocksDB与BlueFS 59 2.5.2 磁盘数据结构 62 2.5.3 块设备 65 2.6 实现原理 66 2.6.1 mkfs 66 2.6.2 mount 67 2.6.3 read 69 2.6.4 write 72 2.7 使用指南 77 2.7.1 部署BlueStore 77 2.7.2 配置参数 80 2.8 总结与展望 83 第3章 时空博弈——纠删码原理与overwrites支持 84 3.1 RAID技术概述 85 3.2 RS-RAID和Jerasure 90 3.2.1 计算校验和 92 3.2.2 数据恢复 92 3.2.3 算术运算 93 3.2.4 缺陷与改进 99 3.2.5 Jerasure 100 3.3 纠删码在Ceph中的应用 102 3.3.1 术语 104 3.3.2 概述 105 3.3.3 新写 106 3.3.4 读 108 3.3.5 覆盖写 110 3.3.6 日志 112 3.3.7 Scrub 113 3.4 总结与展望 113 第4章 迁移之美 —— PG 读写流程与状态迁移详解 116 4.1 PG概述 117 4.2 读写流程 120 4.2.1 消息接收与分发 127 4.2.2 do_request 129 4.2.3 do_op 129 4.2.4 execute_ctx 136 4.3 状态迁移 146 4.3.1 状态机概述 147 4.3.2 创建 PG 150 4.3.3 Peering 154 4.3.4 Recovery 169 4.3.5 Backfill 172 4.4 总结与展望 173 第5章 控制先行——存储服务质量QoS 175 5.1 研究现状 176 5.2 dmClock算法原理 177 5.2.1 mClock 177 5.2.2 dmClock 179 5.3 QoS的设计与实现 180 5.3.1 优先级队列（prio） 181 5.3.2 权重的优先级队列（wpq） 183 5.3.3 dmClock队列 184 5.3.4 Client的设计 191 5.4 总结与展望 192 第6章 无心插柳——分布式块存储RBD 195 6.1 RBD架构 195 6.2 存储组织 196 6.2.1 元数据 197 6.2.2 数据 209 6.3 功能特性 211 6.3.1 快照 211 6.3.2 克隆 216 6.4 总结与展望 219 第7章 应云而生——对象存储网关RGW 220 7.1 总体架构 221 7.2 数据组织和存储 222 7.2.1 用户 225 7.2.2 存储桶 228 7.2.3 对象 229 7.2.4 数据存储位置 231 7.3 功能实现 232 7.3.1 功能特性 233 7.3.2 I/O路径 235 7.3.3 存储桶创建 240 7.3.4 对象上传 242 7.3.5 对象下载 244 7.4 总结与展望 244 第8章 经典重现—— 分布式文件系统 CephFS 246 8.1 文件系统基础知识 247 8.1.1 文件系统 247 8.1.2 文件系统中的元数据 249 8.1.3 硬链接和软链接 250 8.1.4 日志 251 8.2 分布式文件系统CephFS 252 8.2.1 CephFS设计框架和背景 252 8.2.2 MDS的作用 254 8.3 MDS设计原理与实现 255 8.3.1 MDS元数据存储 255 8.3.2 MDS负载均衡实现 260 8.3.3 MDS故障恢复 268 8.4 总结与展望 271 第9章 运用之妙—— 应用案例实战 272 9.1 实战案例一：Ceph 集群定时Scrub 272 9.2 实战案例二：Ceph对接OpenStack 274 9.3 实战案例三：Ceph数据重建配置策略 288 9.4 实战案例四：Ceph集群Full紧急处理 290 9.5 实战案例五：Ceph快照在增量备份的应用 292 9.6 实战案例六：Ceph集群异常watcher处理 297 9.7 总结与展望 298

Ceph是种开源技术，它是软件定义存储的领导者。Ceph具备极好的可靠性、统一性和鲁棒性。它比现存的其他存储解决方案更加完整、经济。Ceph开辟了一个全新的、数据存储的途径。它是分布式的、可大规模扩展的，并且没有单点故障。更重要的是，它运行在商用硬件之上，这使得它具备令人惊讶的经济性。它可以帮你打破昂贵的厂商锁定方案的枷锁，在存储上采用企业级的开源技术。Ceph集中了各种企业级特性，例如高度的可靠性、鲁棒性、可扩展性、纠删码、分层缓存等。经过十年，Ceph已经足够成熟，也使得它鹤立鸡群并且引领存储的方向。它是目前流行并且将高速发展的技术。统一的Ceph存储系统能够满足你在数据存储上的任何需求。Ceph是真正的统一，也就意味着在单个存储系统里提供文件存储、块存储和对象存储。这使得Ceph非常灵活，并且能够满足你所有的数据需求。它就是你在数据存储上所有问题的答案。

python基础教程第二版修订版本，高清完整版本，适合于新手入门；

■ Hello world of concurrency in C++! 1 ■ Managing threads 15 ■ Sharing data !>etwcen threads 33 ■ Synchronizing concuncnt operations 67 ■ The C++ mcmoiy IIUKIC! and operations on atomic lypes 103 ■ Designing lock-l>ased concuncnt data structures 148 ■ Designing lock-free concurrent data slructures 180 ■ Designing concurrent code 224 ■ Advanced thread managcmciu 273 ■ Testing and debugging nniliiihreaded applications 300

Introduction 前言 关于封面 关于本书 第1章你好，C++的并发世界 第2章线程管理 第3章线程间共享数椐 第4章同步并发操作 第5章C++内存模型和原予类型操作 第6章基于销的并发数据结构设卄 第7章无锁并发数据结构设什 第8章并犮代码设卄 第9章高級线程管理 第10章多线程程序的測试和调试 附录AC++11语言特性简明参考(部分） 附录B并发库简要对比 附录C消息传递框架与完整的ATM示例 附彔D C++线程类库参考

cosbench测试工具，下载后解压即可使用；用于ceph 对象存储数据读写测试工具；

COSBench-User-Guide用户手册，详细介绍如何使用cosbench工具进行ceph对象存储性能测试；

unix环境高级编程第三版，书中的所有源码，解压后可以直接编译使用；

Unix环境高级编程，中文版第三版，带目录，非常清晰；

完整的中文版gdb手册，适合于新手入门，也适合于老手作为手册查阅，内容非常齐全，linux系统开发工程师必备手册。

gdb调试技术，适合于新手入门，从一个实例入手，详细描述如何使用gdb进行调试。

分析了linux程序员常遇到的死锁和段错误问题，从出现的原因到调试方法进行详细介绍。

描述了：各厂家（SAMSUNG、Phison、Micron、Transcend、Intel）SATA 3.0接口SSD的性能测试结果；

总结了所有常用的docker操作，读者可以直接运行所有命令；

介绍s3标准接口支持的多版本功能； 多版本设置于bucket，生效于该bucket下的所有对象；

ppt资源，描述存储行业当前现状，块存储、文件存储、对象存储相关知识、以及分布式概念。