四把利器:
分流
缓存
降级
限流
负载均衡方式
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}
…