大數據是當前最為流行的熱點概念之一，其已由
技術名詞衍生到對很多行業產生顛覆性影響的社會現
像，作為最明確的技術發展趨勢之一，基於大數據的
各種新型產品必將會對每個人的日常生活產生日益重
要的影響。
張俊林著的這本《大數據日知錄(架構與算法)》
從架構與算法角度全面梳理了大數據存儲與處理的相
關技術。大數據技術具有涉及的知識點異常
眾多且正處於快速演進發展過程中等特點，其技術點
包括底層的硬件體繫結構、相關的基礎理論、大規模
數據存儲繫統、分布式架構設計、各種不同應用場景
下的差異化繫統設計思路、機器學習與數據挖掘並行
算法以及層出不窮的新架構、新繫統等。本書對眾多
紛繁蕪雜的相關技術文獻和繫統進行了擇優汰劣並繫
統性地對相關知識分門別類地進行整理和介紹，將大
數據相關技術分為大數據基礎理論、大數據繫統體繫
結構、大數據存儲，以及包含批處理、流式計算、交
互式數據分析、圖數據庫、並行機器學習的架構與算
法以及增量計算等技術分支在內的大數據處理等幾個
大的方向。通過這種體繫化的知識梳理與講解，相信
對於讀者整體和繫統地了解、吸收和掌握相關的優秀
技術有極大的幫助與促進作用。
本書的讀者對像包括對NoSQL繫統及大數據處理
感興趣的所有技術人員，以及有志於投身到大數據處
理方向從事架構師、算法工程師、數據科學家等相關
職業的在校本科生及研究生。

第0章 當談論大數據時我們在談什麼
0.1 大數據是什麼
0.2 大數據之翼：技術範型轉換
0.3 大數據商業煉金術
0.4 “大數據”在路上
第1章 數據分片與路由
1.1 抽像模型
1.2 哈希分片(HashPartition)
1.2.1 RoundRobin
1.2.2 虛擬桶(VirtualBuckets)
1.2.3 一致性哈希(ConsistentHashing)
1.3 範圍分片(RangePartition)
參考文獻
第2章 數據復制與一致性
2.1 基本原則與設計理念
2.1.1 原教旨CAP主義
2.1.2 CAP重裝上陣(CAPReloaded)
2.1.3 ACID原則
2.1.4 BASE原則
2.1.5 CAP/ACID/BASE三者的關繫
2.1.6 冪等性(Idempotent)
2.2 一致性模型分類
2.2.1 強一致性
2.2.2 *終一致性
2.2.3 因果一致性
2.2.4 “讀你所寫”一致性
2.2.5 會話一致性
2.2.6 單調讀一致性
2.2.7 單調寫一致性
2.3 副本*新策略
2.3.1 同時*新
2.3.2 主從式*新
2.3.3 任意節點*新
2.4 一致性協議
2.4.1 兩階段提交協議(Two-PhraseCommit，2PC)
2.4.2 向量時鐘(VectorClock)
2.4.3 RWN協議
2.4.4 Paxos協議
2.4.5 Raft協議
參考文獻
第3章 大數據常用的算法與數據結構
3.1 布隆過濾器(BloomFilter)
3.1.1 基本原理
3.1.2 誤判率及相關計算
3.1.3 改進：計數BloomFilter
3.1.4 應用
3.2 SkipList
3.3 LSM樹
3.4 Merkle哈希樹(MerkleHashTree)
3.4.1 Merkle樹基本原理
3.4.2 Dynamo中的應用
3.4.3 比特幣中的應用
3.5 Snappy與LZSS算法
3.5.1 LZSS算法
3.5.2 Snappy
3.6 Cuckoo哈希(CuckooHashing)
3.6.1 基本原理
3.6.2 應用：SILT存儲繫統
參考文獻
第4章 集群資源管理與調度
……
第5章 分布式協調繫統
第6章 分布式通信
第7章 數據通道
第8章 分布式文件繫統
第9章 內存KV數據庫
**0章 列式數據庫
**1章 大規模批處理繫統
**2章 流式計算
**3章 交互式數據分析
**4章 圖數據庫：架構與算法
**5章 機器學習：範型與架構
**6章 機器學習：分布式算法
**7章 增量計算
附錄A 硬件體繫結構及常用性能指標
附錄B 大數據**文獻