Python3有个内置的缓存装饰器 - lru_cache，写程序的时候省了我好多时间（不用自己写数据结构管理查询的结果了，直接使用函数管理）。最近研究了一下它的实现方法，学到了很多编程的技巧，先记录下来。 LRU，即Least_Recently_Used。lru_cache的使用方法非常简单，在需 ...
分类：
系统相关 时间：
2019-06-20 09:18:08
阅读次数：
155
1 #include <set> 2 #include <ctime> 3 #include <queue> 4 #include <cstdio> 5 #include <utility> 6 #include <cstdlib> 7 #include <iomanip> 8 #include < ...
分类：
编程语言 时间：
2019-06-19 10:44:29
阅读次数：
196
Redis的LRU算法 LRU算法背后的的思想在计算机科学中无处不在，它与程序的"局部性原理"很相似。在生产环境中，虽然有Redis内存使用告警，但是了解一下Redis的缓存使用策略还是很有好处的。下面是生产环境下Redis使用策略：最大可用内存限制为4GB，采用 allkeys lru 删除策略。 ...
分类：
编程语言 时间：
2019-06-07 22:51:03
阅读次数：
165
应用在网络连接上,onrestart后不会重新联网获取图片,省去了流量, ...
分类：
系统相关 时间：
2019-06-05 19:34:34
阅读次数：
117
[toc] 常见的删除策略 1.定时删除：在设置键的过期时间的同时，创建一个timer，让定时器在键的过期时间到达时，立即执行对键的删除操作。（主动删除） 对内存友好，但是对cpu时间不友好，有较多过期键的而情况下，删除过期键会占用相当一部分cpu时间。 2.惰性删除：放任过期键不管，但是每次从键空 ...
分类：
其他好文 时间：
2019-06-04 20:58:46
阅读次数：
134
缓存有关的问题 1缓存可以存在哪些地方？ l 游览器 l 游览器和App之间 l 分层过的APP l 数据库 2所有的数据都可以缓存吗？ 缓存一段时间内不变的数据 3缓存有哪些属性？ 命中率：请求缓存次数和缓存返回正确结果次数的比例.比例越高,就证明缓存的使用率越高。 最大元素：缓存中可以存放得最大 ...
分类：
其他好文 时间：
2019-05-30 19:28:10
阅读次数：
133
Redis作为缓存使用时，一些场景下要考虑内存的空间消耗问题。Redis会删除过期键以释放空间，过期键的删除策略有两种： 惰性删除：每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键；如果没有过期，就返回该键。 定期删除：每隔一段时间，程序就对数据库进行一次检查，删除里面的过期 ...
分类：
其他好文 时间：
2019-05-29 18:05:21
阅读次数：
130
LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 现代操作系统提供了一种对主存的抽象概念虚拟内存，来对主存进行更好地管理。他将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在主存和磁盘之间来回传 ...
分类：
编程语言 时间：
2019-05-26 20:03:42
阅读次数：
241
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the ...
分类：
系统相关 时间：
2019-05-24 17:00:50
阅读次数：
126
PostgreSQL physical storage 和 inter db 值得阅读 数据在物理介质上存储是以page的形式，大小为8K，如下： a tuple或an item是行的同义词 a relation是表的同义词 a filenode是表示对表或索引的引用的id。 a block和pag ...
分类：
数据库 时间：
2019-05-20 21:13:27
阅读次数：
388
