锁概念 1.1 什么是锁 锁是数据库系统区别于文件系统的一个关键特性。数据库系统使用锁是为了支持对共享资源进行并发访问，提供数据的完整性和一致性。例如：操作缓冲池中的LRU列表，删除、添加、移动LUR列表中的元素。 对于任何一种数据库来说都需要有相应的锁定机制，所以MySQL自然也不能例外。MySQ ...
分类：
数据库 时间：
2020-03-14 14:40:32
阅读次数：
68
1. 前言 还是从面试中来，到面试中去。面试官在面试 Redis 的时候经常会问到，Redis 的 LRU 是如何实现的？如果让你实现 LRU 算法，你会怎么实现呢？除了用现有的结构 LinkedHashMap 实现，你可以自己实现一个吗？跳跃表、小顶堆行不行... 阅读这篇文章前建议大家先熟悉下 ...
分类：
其他好文 时间：
2020-03-14 01:23:56
阅读次数：
64
1 """ 2 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. 3 get(key) ...
分类：
系统相关 时间：
2020-03-06 22:05:50
阅读次数：
100
什么是LRU LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高” 距离现在最早使用的会被我们替换掉。不够形象的话我们看下面的例子。 size=3的缓存淘汰实现： 在插入元素1的时候， ...
分类：
编程语言 时间：
2020-03-06 15:53:35
阅读次数：
74
如果大家对我的 "【大白话系列】MySQL 学习总结系列" 感兴趣的话，可以点击关注一波。 一、上节回顾 在上节 "《 缓冲池(Buffer Pool) 的设计原理和管理机制》" 中，介绍了缓冲池整体的设计原理。包括几个比较重要的概念：free 链表、flush 链表和 lru 链表。正式因为这一套 ...
分类：
数据库 时间：
2020-02-23 11:15:53
阅读次数：
84
参考资料 1. "Python 工匠：使用装饰器的技巧" 2. "一日一技：实现有过期时间的LRU缓存" 这次的参考资料写在前面，因为写得真不错！开始阅读本篇分享前，建议先阅读参考资料，如果还不能实现定时缓存装饰器，再继续从这里开始读。 实现思路 功能拆分: 1. 缓存上次函数运行的结果一段时间。 ...
分类：
其他好文 时间：
2020-02-21 09:27:17
阅读次数：
64
1. 原题链接：https://leetcode.com/problems/lru cache/ 2. 解题思路 1. 为了增删改查都有较高的性能，使用双向链表和哈希表的组合 2. 针对LRU，哈希表对于查询和修改可以实现O(1)的时间复杂度，但是无法在O(1)时间复杂度实现删除操作 3. 双向链表 ...
分类：
系统相关 时间：
2020-02-20 17:22:47
阅读次数：
78
[toc] redis有两种使用方式一是作为数据库使用，二是作为缓存使用。 将redis作为缓存，当你新增数据时，让它自动地回收旧数据是件很方便的事情。这个行为在开发者社区非常有名，因为它是流行的memcached系统的默认行为。而redis回收数据LRU是redis唯一支持的回收算法。 1.Max ...
分类：
其他好文 时间：
2020-02-19 17:18:21
阅读次数：
66
LRU算法 LRU算法定义： LRU算法是指最近最少使用算法，意思是LRU认为最近使用过的数据，将来被访问的概率会大，最近没有被访问的数据意味着以后刚问的概率小。 为何要用LRU算法： 1、我们的存储空间是有限的，当存储空间满了之后，要删除哪些数据呢，才能会时缓存的命中率高一些呢 2、LRU算法还是 ...
分类：
编程语言 时间：
2020-02-16 20:28:43
阅读次数：
98
我们先来讨论一个经典的链表应用场景，那就是 LRU 缓存淘汰算法。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。 常见的策略有三种： 先进先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Freq ...
分类：
编程语言 时间：
2020-02-15 21:55:56
阅读次数：
71
