KT's 小站
09
30
双写一致 双写一致
本文主要说明双写一致性,保证数据一致性Keyword: 延迟双删注意:延迟双删不能保证数据的强一致性,延迟删除时可能也会导致脏数据出现 先上概念双写一致性: 如果修改了数据库的数据,同时也要更新缓存中的数据,保证缓存和数据库的数据一致性
30
Redis缓存三兄弟 Redis缓存三兄弟
Date: 2023/9/29 本文目的是记录三种 redis 缓存出错的场景 缓存击穿 缓存穿透 缓存雪崩 一 . 缓存穿透定义:如果用户请求一个数据库中永远不存在的数据,比如查询 id 为 0 或负数时,
28
24
LRU缓存 LRU缓存
哈希表+双链表实现LRU缓存机制将有下面四个问题待解决: 什么是LRU缓存机制? 为什么要用哈希表存? 为什么要用双链表,而不用队列? 如何实现? 什么是LRU缓存机制 LRU_百度百科 (baidu.com) LRU是Le
2023-09-24 KTpro
10
10
拓扑排序 拓扑排序
拓扑序列定义给定一个 n 个点 m 条边的有向图,点的编号是 1 到 n,图中可能存在重边和自环。 若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列。 拓
2023-09-10