上篇《缓冲池(bufferpool)，彻底懂了！》介绍了InnoDB缓冲池的工作原理。简单回顾一下：（1）MySQL数据存储包含内存与磁盘两个部分；（2）内存缓冲池(bufferpool)以页为单位，缓存最热的数据页(datapage)与索引页(indexpage)；（3）InnoDB以变种LRU算法管理缓冲池，并能够解决“预读失效”与“缓冲池污染”的问题；画外音：细节详见《缓冲池(bufferp
分类：
其他好文 时间：
2020-11-10 11:28:25
阅读次数：
7
LinkedHashMap Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) { // 构建新的entry节点 LinkedHashMap.Entry<K,V> p = new LinkedHashMap.Entry<K,V>(hash ...
分类：
其他好文 时间：
2020-11-08 16:49:51
阅读次数：
16
MongoDB3.0挂起原因？WiredTiger实现：一个LRUcache深坑引发的分析导语：计算机硬件在飞速发展，数据规模在急速膨胀，但是数据库仍然使用是十年以前的架构体系，WiredTiger尝试打破这一切，充分利用多核与大内存时代来重新设计数据库引擎，达到7-10倍写入性能提升。但一些先行使用的同行发现新版有间歇性挂起的问题，本文由袁荣喜向「高可用架构」投稿，通过分析WiredTiger源
分类：
数据库 时间：
2020-11-07 16:59:07
阅读次数：
27
定位服务器数据丢弃包问题当某个服务器发生数据丢包时，它们肯定是由于某种原因。我们如何来分析为什么数据包丢失。以下是我们想要了解的情况：1.一个数据包进入您计算机的网络堆栈（RX）（例如在端口8000上）。在端口8000对应的应用程序接收之前被丢。2.发送一个数据包（TX）。在它从您的机器发出之前被丢。本文不关注“数据包在网络传输过程丢了，让我们用traceroute/通过计数TCP重传进行诊断”（
分类：
其他好文 时间：
2020-11-07 15:45:18
阅读次数：
19
同学们好啊，还记得 HashMap 那篇吗？我自己感觉写得非常棒啊，既通俗易懂，又深入源码，真的是分析得透透彻彻、清清楚楚、明明白白的。（一不小心又上仨成语？）HashMap 哪哪都好，真的，只要你想用键值对，第一时间就应该想到它。 但俗话说了，“金无足赤人无完人”，HashMap 也不例外。有一种 ...
分类：
编程语言 时间：
2020-11-06 02:43:11
阅读次数：
19
计算机操作系统 - 调度算法 一、调度算法 工作集算法 LRU OPT CLOCK 高响应比 二、详细 工作集算法 考察最近使用的页面（分页）。由工作集窗口和时间决定。选定特定时间的工作集窗口，去除重复项即得到工作集。 \[ \text{工作集} \le \text{工作集窗口} \] 操作系统需要 ...
分类：
编程语言 时间：
2020-11-01 10:18:05
阅读次数：
20
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) ...
分类：
其他好文 时间：
2020-10-29 09:53:06
阅读次数：
21
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) ...
分类：
其他好文 时间：
2020-10-19 22:40:01
阅读次数：
19
选择 冒泡排序过程，插入排序移动次数，快速排序二轮划分 chmod命令 死锁出现的情况 八进制乘法 设计模式判断 白盒测试用于（单元测试） SQL建立存储的过程 操作系统分区管理 LRU/OPT算法缺页次数 UDP/TCP TCP报文首部（看一条，哪部分是哪部分） 进程调度算法 前序+中序->后序 ...
分类：
其他好文 时间：
2020-10-14 19:59:50
阅读次数：
18
前言java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redisexpire过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF持久化原理详解及实现java从零手写实现redis（七）LRU
分类：
编程语言 时间：
2020-10-06 20:33:41
阅读次数：
33
