摘要:
第2章 计算机网络面试核心 http 超文本传输协议是应用层协议无状态的 1.0版本 主流是1.1版本相对于1.0版本的主要区别是持续链接机制是connection:keepalive 应用较少的2.0 输入url 后续流程 Dns解析->tcp连接->发送http请求->服务器处理请求并返回htt 阅读全文
摘要:
1. 缓存来由 随着互联网系统发展的逐步完善,提高系统的qps,目前的绝大部分系统都增加了缓存机制从而避免请求过多的直接与数据库操作从而造成系统瓶颈,极大的提升了用户体验和系统稳定性。 2. 缓存问题 虽然使用缓存给系统带来了一定的质的提升,但同时也带来了一些需要注意的问题。 2.1 缓存穿透 缓存 阅读全文
摘要:
BloomFilter的关键在于hash算法的设定和bit数组的大小确定,通过权衡得到一个错误概率可以接受的结果。 算法比较复杂,也不是我们研究的范畴,我们直接使用已有的实现。 google的guava包中提供了BloomFilter类 1、原理 布隆过滤器的巨大用处就是,能够迅速判断一个元素是否在 阅读全文