DMCL-2018

DMCL_2018级新生学习资料整理:smile: 文档包括基础理论知识的整理与相应的project的展示:smirk:

ps.目前待补充的部分都是完全没有资料的部分，需要收集大家的笔记资料进行添加。对于已经有的希望大家多多上传资料，多多进行补充，尽量完善文档

理论

Part1

 第一部分主要为数据结构相关，内容有：

• BloomFilter / CuckooFilter
• B-Tree / B+Tree / LSM Tree
• 漫画介绍B-Tree
• SkipList

Part2

 第二部分主要为数据库相关知识，内容有：

• 事务
• 并发控制
• 持久化与故障恢复

Part3

 第三部分主要为一致性相关，内容有：

• 一致性hash环以及chord环
• CAP&&BASE
• 2PC/3PC
• 拜占庭将军问题

Part4

 第四部分主要为一致性相关，内容有：

• Paxos
• Raft
• Gossip
• BigTable
• Dynamo

项目

• BloomFilter and CuckooFilter
• ConstencyControl
• HashRing
• Raft