- 博客(2)
- 收藏
- 关注
RSS订阅原创 使用单链表实现LRU缓存淘汰策略
LRU缓存淘汰策略什么是LRU缓存淘汰算法单链表实现LRU 什么是LRU缓存淘汰算法 常见的缓存淘汰策略有三种：先进先出策略FIFO（First In，First Out）、最少使用策略LFU（Least Frequently Used）、最近最少使用策略LRU（Least Recently Used）。本章介绍如何使用单链表实现LRU策略。 单链表实现LRU 假设有一个有序单链表，越靠近链表尾部...
2019-12-11 18:11:34
397
原创 浅谈mysql的change buffer
1.数据的更新过程 当mysql执行更新操作时，需要先更新一个数据页。如果这个数据页在内存中，则会直接更新，如果 这个数据页不在内存中，InnoDB会将这个更新操作缓存在change buffer中，当下次需要查询访问这个数据页的时候，会将数据页读入内存，然后执行change buffer中和这个数据页相关的操作，这样就保证了数据的逻辑正确性。 2.merge触发 将change buffer中的...
2019-11-01 14:38:59
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人