2021-04-05阅读小笔记:局部性原理
发布日期:2021-05-08 23:40:47 浏览次数:15 分类:博客文章

本文共 662 字,大约阅读时间需要 2 分钟。

原文链接:

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

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

1.1 阿姆达尔定律:

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

1.2 局部性原理:

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

2 局部性原理的案例

2.1 时间局部性:

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

2.2 空间局部性:

MySQL 为了提高性能,提供了一个机制:预读机制。

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

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

上一篇:2021-04-09阅读小笔记:JDK8中的一等公民和Stream小概念
下一篇:一个名叫Sentinel-Rules-SDK的组件,使得Sentinel的流控&熔断规则的配置更加方便

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年05月08日 13时18分53秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章