2021-04-05阅读小笔记:局部性原理

1 指导解决并发问题的两大原理

有两个理论可以指导我们处理高并发的问题:阿姆达尔定律和局部性定律。

1.1 阿姆达尔定律:

在并行计算中用多处理器的应用加速受限于程序所需的串行时间百分比

1.2 局部性原理:

局部性原理分为时间局部性和空间局部性,所谓时间局部性指的是如果一个信息正在被访问,那么在短期内它有可能会被再次访问;所谓空间局部性指的是如果一个信息正在被访问,那么与它存错位置相近的信息也可能马上会被访问。

2 局部性原理的案例

2.1 时间局部性:

我们一般会利用本地缓存,例如EhCache、GuavaCache等、分布式缓存,例如Redis、MemCache等将信息缓存起来;当下一次访问,就可以直接存缓存中读取,而不用走DB,从而提升了查询的速度。但是这个等于用空间换时间,查询时间快了,但是增加了存储内存的使用。

2.2 空间局部性:

MySQL 为了提高性能,提供了一个机制:预读机制。
当你从磁盘上加载一个数据页的时候,他可能会连带着把这个数据页相邻的其他数据页,也加载到缓存里去。当我们查询到其他数据页的数据时,就可以直接从BufferPool里面读取,而不用到磁盘里面读取了,从而提升了查询的速度,但是这个其实也是用空间换时间。

这个机制会带来这么一个问题:连带的数据页可能在后面的查询或者修改中,并不会用到,但是它们却在 lru 链表的头部。InnoDB 存储引擎就是利用冷热数据分离方案来解决上面的问题:将 lru 链表分为两部分,一部分是热数据区域链表,一部分是冷数据区域链表。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值