高并发课程笔记

四把利器：
分流
缓存
降级
限流

负载均衡方式
1）nginx、apache、haproxy…L7
2）lvs L4
3）f5
4）dns 域名解析(同样的域名相同，解析成不同ip)
5）cdn：根据pc的IP不同，返回不同的资源地址，这样实现分流

client请求LVS
LVS请求Haproxy，Haproxy请求squid，squid有缓存。
如果源站数据修改，通知统一调度，squid去除缓存，查询源站，刷新缓存。

限流方案：
计数器限流(分布式限流，例如Redisson的RAtomicInteger)

倒排索引(反向索引)
正向索引：
一篇文章中有哪些关键词，属于正向索引。
如：
《文章A(id1)》->{词1，词2，词3，词4}
《文章B(id2)》->{词1，词5，词7，词9}
《文章C(id3)》->{词2，词3，词5，词9}
那反向索引就是
词1->{id1,id2}
词2->{id1,id3}
…