缓存算法（FIFO 、LRU、LFU三种算法的区别） FIFO算法# FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 ...
分类：
编程语言 时间：
2019-10-24 21:43:30
阅读次数：
102
Redis数据库内存数据满了，会宕机吗？答案是：不会让他出现存满的情况，在使用Redis的时候我们要配置Redis能使用的最大的内存大小，存到一定容量的时候还有Redis的内存淘汰策略呢，还有LRU算法进行淘汰，等等。。。接下来就跟着作者一起探讨，Redis的内存淘汰策略。Redis占用内存大小我们知道Redis是基于内存的key-value数据库，因为系统的内存大小有限，所以我们在使用Redis
分类：
数据库 时间：
2019-10-23 18:22:36
阅读次数：
112
Redis 系列（04 2）Redis原理 内存回收 [toc] "Redis 系列目录" 相关文档推荐： 1. "Redis LRU" Reids 所有的数据都是存储在内存中的，在某些情况下需要对占用的内存空间进行回收。内存回收主要分为两类，一类是 key 过期，一类是内存使用达到上限（max_m ...
分类：
其他好文 时间：
2019-10-23 10:04:16
阅读次数：
118
1).内存管理机制 a.Redis的数据全部存储在内存当中，会定期写入到磁盘当中，当内存不够用时， 可以选择指定的LRU（最近最少使用算法）的算法删除数据； b.MongoDB数据存在内存，有Linux系统mmap(Linux的一种文件映射方式)实现，当内存不够时，只是将热 点数据放入内存，其他数据 ...
分类：
数据库 时间：
2019-10-22 11:08:45
阅读次数：
96
生产环境上遇到这个问题，控制台不停打印 “OOM command not allowed when used memory > 'maxmemory' ”; 起初不知道是什么，经过一番搜索： 1.登陆redis客户端：./redis-cli -h IP -p port -a passwd 2.执行命 ...
分类：
其他好文 时间：
2019-10-22 01:12:59
阅读次数：
162
关于HashMap与LinkedHashMap源码的一些总结 JDK1.8之后的HashMap底层结构中，在数组(Node table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有 ...
分类：
编程语言 时间：
2019-10-20 17:44:24
阅读次数：
85
完整基于 Java 的代码参考如下 class DLinkedNode { String key; int value; DLinkedNode pre; DLinkedNode post; } LRU Cache public class LRUCache { private Hashtable<... ...
分类：
其他好文 时间：
2019-10-19 23:25:50
阅读次数：
139
procedure CloseSleepAndDisplayOn; begin ShellExecute(0, 'open', 'cmd.exe', '/c powercfg /x /monitor-timeout-ac 0', nil, SW_HIDE); ShellExecute(0, 'ope... ...
分类：
其他好文 时间：
2019-10-19 20:40:19
阅读次数：
89
一.理论 FIFO：先进先出调度算法 LRU：最近最久未使用调度算法 两者都是缓存调度算法，经常用作内存的页面置换算法。 打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室 ...
分类：
编程语言 时间：
2019-10-19 14:48:20
阅读次数：
84
用一个哈希表和双向链表来实现。 哈希表记录节点是否存在，并计数 双向链表实现按优先级删除和添加。链表头为长时间未使用的低优先级，链表尾为最近使用的高优先级。 ...
分类：
系统相关 时间：
2019-10-17 23:33:27
阅读次数：
85
