系统设计概述

短URL设计

系统设计七剑客

同步

网络

数据库

分布式

性能

估算

面向对象

搭建大规模可扩展系统

分布式系统

数据库系统

经典框架

设计原则：CAP理论

一致性介绍

关系型数据库

ACID VS BASE

Sharding分片

NoSQL数据库

Cassandra

实时系统：kafka,storm

大数据系统

大数据基础：Hadoop

三篇paperMapReduce，bigTable，GFS

海量数据处理方法

1. hash
2. Bit-Map
3. Bloom Filter
4. 堆（heap）
5. 双层桶划分
6. 数据库索引
7. 倒排索引
8. B+树
9. Trie树
10. mapRe