- 博客(6)
- 收藏
- 关注
RSS订阅原创 布隆过滤器的扩展
这里写目录标题缓存雪崩根据事件前、中、后解决方案是：限流降级数据预热缓存更新缓存更新的设计模式有四种：四种缓存更新模式的优缺点：缓存雪崩 缓存雪崩也是key失效后大量请求打到数据库的异常情况，不过，跟缓存击穿不同的是，缓存击穿因为指一个热点key失效导致的情况，而缓存雪崩是指缓存中大批量的数据同时过期，巨大的请求量直接落到db层，引起db压力过大甚至宕机，这也符合字面上的“雪崩”说法。解决方案(缓存雪崩的解决方案和击穿的思路一致，可以设置key不过期或者互斥锁的方式。)除此之外，因为是预防大面
2021-02-18 10:52:33
354
3
原创 设计模式的分类和六大设计原则
设计模式设计模式分类按目的分类创建型/故事：结构型/故事：行为型/故事：按作用范围分类六大原则总原则：开闭原则定义为什么要采用开闭原则：单一职责原则 | Single Responsibility Principle，SRP.定义 | 每个类应该实现单一的职责优点难点建议里氏替换原则 | Liskov Substitution Principle，LSP.定义 | 只要有父类出现的地方，都可以使用子类来替代。但反过来不一定优点难点里氏替换原则四层含义依赖倒置原则 | Dependence Inversi
2021-02-18 10:16:48
207
原创 布隆过滤器
文章目录使用场景：导致缓存穿透的原因：访问mysql 读取步骤：落地实现图set 和 mapunordered_map总结布隆过滤器使用场景：在使⽤word⽂档时，word如何判断某个单词是否拼写正确？⽹络爬⾍程序，怎么让它不去爬相同的url⻚⾯？允许有误差垃圾邮件（短信）过滤算法如何设计？允许有误差公安办案时，如何判断某嫌疑⼈是否在⽹逃名单中？控制误差 假阳率缓存穿透问题如何解决？允许有误差导致缓存穿透的原因： redis,mysql都没有数据，黑客可以利用此漏洞导致mysql
2021-01-29 05:11:17
257
2
原创 希尔,归并,快排,KMP
希尔，归并，快排一、希尔排序是什么？希尔排序是非稳定排序算法。希尔排序是在直接插入排序和折半插入排序的前提下思考的，提高效率的办法1.时间复杂度：O（n1.25）~ O（1.6n1.25）——经验公式2.空间复杂度3.算法稳定性注:归并排序什么是归并排序？核心思想KMP算法作用KMP算法的时间复杂度一、希尔排序是什么？希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。int shell_sort(int *data, int length)
2021-01-28 06:00:34
224
原创 B树
B树什么是B树B树、B-树、B+树、B*树之间的关系二叉搜索树的特性B树B-树B+树(mysql使用B+树作为索引)B*树总结特点：m 阶 B 树的性质（m ≥ 2)B 树 VS 二叉搜索树红黑树与 B 树的等价变换什么是B树B 树（Balanced Tree）是一种平衡的多路搜索树，多用于文件系统、数据库的实现。B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们
2021-01-28 05:52:19
416
原创 红黑树
红黑树和B树红黑树什么是红黑树？问题：1.有了二叉查找树、平衡树为啥还需要红黑树？AVL树的特点红黑树定义和性质结构体定义左旋右旋插入插入后的自平衡操作情况1：情况2：情况3：删除节点删除后的自平衡搜索节点遍历树的每个节点(用递归的方式)红黑树什么是红黑树？红黑树（Red Black Tree）是一种自平衡的二叉搜索树（Self-balancing Binary Search Tree）。以前也叫做平衡二叉 B 树（Symmetric Binary B-tree）。它在每个节点增加了一个存储位记录节点
2021-01-28 05:10:37
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人