functools模块 partial方法：偏函数，把函数部分的参数固定下来，相当于为部分的参数添加了一个固定的默认值，形成一个新的函数并返回，从partial生成的新函数，是对原函数的封装 partial函数本质： @functools.lru_cache(maxsize=128,typed=Fa ...
分类：
编程语言 时间：
2019-01-09 21:40:09
阅读次数：
238
1.最佳置换算法(OPT) 算法思想：将最长时间内不会被访问的页面置换出来。由于系统无法预知哪个页面不会被访问，因此实际上这个算法无法实现，只是用来做比较。 2.先进先出算法(FIFO) 算法思想：先进入内存的页面先被置换出去。 3.最久未被访问算法(LRU) 算法思想：将最久没有被访问的页面置换出 ...
分类：
编程语言 时间：
2019-01-09 01:26:33
阅读次数：
241
1、maxmemory-policy noeviction（默认）：内存空间不足会报错 2、allkeys-lru：最少使用的数据去淘汰 3、allkeys-random：随机淘汰一些key 4、volatile-random：在已经设置了过期的时间去随机淘汰 volatile-lru：在已经设置了 ...
分类：
其他好文 时间：
2019-01-06 10:45:00
阅读次数：
149
Leetcode难题，题目为： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 pu ...
分类：
其他好文 时间：
2018-12-30 22:11:16
阅读次数：
252
1、日常关注点的问题 2、日志点分析 3、checkpoint：脏页刷盘的检查点 4、模糊检查点发生条件 1、master thread checkpoint 2、flush_lru_list checkpoint 3、async/sync flush checkpoint 4、dirty page ...
分类：
数据库 时间：
2018-12-27 03:29:48
阅读次数：
236
三种page、三种list、LRU控制调优 一、innodb buffer pool中的三种页 1、free page：从未用过的页 2、clean page：干净的页，数据页的数据和磁盘一致 3、dirty page：脏页 SQL执行需求： 1、找free页 2、刷新脏页 1、这个页不是热的数据页 ...
分类：
数据库 时间：
2018-12-26 14:04:48
阅读次数：
213
一.递归函数的弊端 递归函数虽然编写时用很少的代码完成了庞大的功能，但是它的弊端确实非常明显的，那就是时间与空间的消耗。 用一个斐波那契数列来举例 import time #@lru_cache(20) def fibonacci(n): if n < 2: return 1 else: retur ...
分类：
系统相关 时间：
2018-12-24 23:32:02
阅读次数：
289
前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是 ...
分类：
编程语言 时间：
2018-12-24 16:25:52
阅读次数：
179
LRU全称是Least Recently Used，即最近最久未使用的意思。如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 LFU（Least Frequently Used）最近最少使用算法。它是基于 ...
分类：
编程语言 时间：
2018-12-18 02:21:41
阅读次数：
197
今日头条、Face++开发岗面经 【头条】 两个栈实现一个队列、怎么优化 数组每一个元素找出数组右边第一个大于自己的数 实现LRU TCP四次握手 滑动窗口、窗口大小 线程与进程区别 什么是线程安全 乐观锁、悲观锁 进程间通信 管道怎么实现 左连接、右连接 索引、主键的区别 给定n个数，将1,2.. ...
分类：
其他好文 时间：
2018-12-16 23:24:17
阅读次数：
298
