node类 class Node{ private int v; private Object k; private Node next; private Node pre; public Node(Object key,int value) { this.v = value; this.k = k ...
分类：
其他好文 时间：
2020-11-25 13:01:35
阅读次数：
15
缘由：看到redis的缓存淘汰机制，便自己实现了一下 代码实现（双向链表+HashMap） package com.jarjune.jdalao.framework.algorithm; import java.util.*; /** * LRU * @author jarjune * @versi ...
分类：
编程语言 时间：
2020-11-24 12:37:52
阅读次数：
8
前言java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redisexpire过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF持久化原理详解及实现我们前面简单实现了redis的几个特性，j
分类：
编程语言 时间：
2020-11-11 16:16:40
阅读次数：
11
上篇《缓冲池(bufferpool)，彻底懂了！》介绍了InnoDB缓冲池的工作原理。简单回顾一下：（1）MySQL数据存储包含内存与磁盘两个部分；（2）内存缓冲池(bufferpool)以页为单位，缓存最热的数据页(datapage)与索引页(indexpage)；（3）InnoDB以变种LRU算法管理缓冲池，并能够解决“预读失效”与“缓冲池污染”的问题；画外音：细节详见《缓冲池(bufferp
分类：
其他好文 时间：
2020-11-10 11:28:25
阅读次数：
7
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
计算机操作系统 - 调度算法 一、调度算法 工作集算法 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
