短URL设计
系统设计七剑客
同步
网络
数据库
分布式
性能
估算
面向对象
搭建大规模可扩展系统
分布式系统
数据库系统
经典框架
设计原则:CAP理论
一致性介绍
关系型数据库
ACID VS BASE
Sharding分片
NoSQL数据库
Cassandra
实时系统:kafka,storm
大数据系统
大数据基础:Hadoop
三篇paperMapReduce,bigTable,GFS
海量数据处理方法
- hash
- Bit-Map
- Bloom Filter
- 堆(heap)
- 双层桶划分
- 数据库索引
- 倒排索引
- B+树
- Trie树
- mapRe