缓存技术
不只是硬件只要是和缓存相关都是包括,比如radis作为缓存,MQ等等
sangsong7th
这个作者很懒,什么都没留下…
展开
-
布隆过滤器
直观的说,bloom算法类似一个hash set,用来判断某个元素(key)是否在某个集合中。和一般的hash set不同的是,这个算法无需存储key的值,对于每个key,只需要k个比特位,每个存储一个标志,用来判断key是否在集合中。算法:首先需要k个hash函数,每个函数可以把key散列成为1个整数初始化时,需要一个长度为n比特的数组,每个比特位初始化为0某个key加入集合时,用k个hash函数计算出k个散列值,并把数组中对应的比特位置为1判断某个key是否在集合时,用k个hash函数计算原创 2020-09-25 18:53:24 · 88 阅读 · 0 评论 -
redis缓存穿透
redis缓存击穿原创 2020-09-23 00:14:05 · 71 阅读 · 0 评论 -
redis缓存击穿
redis缓存穿透原创 2020-09-23 00:13:36 · 356 阅读 · 0 评论 -
redis缓存雪崩
redis缓存雪崩原创 2020-09-23 00:13:06 · 92 阅读 · 0 评论 -
本地缓存的优缺点
访问速度快,但无法进行大数据存储本地缓存相对于分布式缓存的好处是,由于数据不需要跨网络传输,故性能更好,但是由于占用了应用进程的内存空间,如 Java 进程的 JVM 内存空间,故不能进行大数据量的数据存储。集群的数据更新问题与此同时,本地缓存只支持被该应用进程访问,一般无法被其他应用进程访问,故在应用进程的集群部署当中,如果对应的数据库数据,存在数据更新,则需要同步更新不同部署节点的本地缓存的数据来包保证数据一致性,复杂度较高并且容易出错,如基于 Redis 的发布订阅机制来同步更新各个部署节点。.原创 2020-09-14 18:33:27 · 1476 阅读 · 0 评论 -
为什么用中间位作为组索引
如果用最高位做索引情况如上图中的中间所示,连续的块都别映射到了同一个组中(特别的,如果是直接映射高速缓存,连续的块被映射到同一行中)这样的确也能利用缓 存,如上图所示,当引用第一个元素的时候,会把第1、2、3、4个拷贝到缓存的组0中,以后对2、3、4的引用就能直接在缓存中提取。引用第5个元素的时 候,把第5、6、7、8个拷贝到缓存的组1中,同样的,对4、5、6的引用能直接在缓存中提取。后面的情况类似就不再叙述。通过上面的叙述,你可能已经发现一个问题:当对缓存的组1进行操作的时候,缓存中的其它组是没有被利原创 2020-09-14 04:39:43 · 959 阅读 · 3 评论 -
缓存:局部性
杀杀杀原创 2020-09-14 04:37:47 · 157 阅读 · 0 评论 -
缓存数据结构:地址索引和缓存映射
钱钱钱原创 2020-09-08 23:06:55 · 221 阅读 · 0 评论 -
缓存一致性:写未命中
上面的写回 写修 写直等方法 主要是在写命中的方法,但是写未命中的该适用于写分配规则。加载相应的第一层的存储层到本层缓存中。然后更新这个缓存块。写分配试图利用写的空间局部i选哪个,但是缺点是每次不命中导致加载行。另一种是非写分配,避开高速缓存,直接把这个字直接写到第一层中。这个和写直法。写回是写分配。并且在cpu架构中 第一次没有命中也有周期惩罚。越低的层周期惩罚越大。...原创 2020-09-04 09:41:07 · 1191 阅读 · 0 评论 -
Cache一致性:MESI
一、硬件办法大多数的处理器都有自己的cache,同一主存块的拷贝能同时存于不同cache中,若允许处理器各自独立的修改自己的cache,就会出现不一致问题。解决此问题由软件办法和硬件办法。硬件办法能动态的识别出不一致产生的条件并予以及时处理,从而让cache的使用有很高的效率。并且此办法对程序员和系统软件开发人员是透明的,减轻了软件研制负担。从而普遍被采用。 ◆ 目录协议(Directory Protocol)::它由位于主存的目录来保存有关各个局部cache的全局性状态信息,并由一个集中式的主原创 2020-09-03 00:05:13 · 727 阅读 · 0 评论 -
缓存一致性:写策略
前言由cache工作原理时,说明了cache的读操作工作方式包括读命中处理和读未命中处理。本节介绍cache的写操作工作方式。因为cache的内容是部分主存内容的副本,应该与主存内容保持一致。而CPU对cache的写入更改了cache内容,如何与主存内容保持一致就有几种写操作工作方式可供选择,统称为写策略。并且写策略和volatile锁的实现相关,其中的重点就是写回法,同时cache / 主存一致性的一个重要协议–MESI协议,我在另一篇文章中进行书写。考虑到一致性、命中率、速度等问题,普遍采用如下三种写原创 2020-08-31 15:28:58 · 983 阅读 · 1 评论