简介 链表就是链式存储数据的一种数据结构.双向链表每个数据存储都包含他的前后数据节点的位置信息(索引/指针). class DSChain<T> { //使用栈来进行废弃空间回收 private DSStack<int> _recycle; //数据需要三个数据来存储内容,分别存储前后节点索引和数据本身 private int[] _prev; private T[] _ds; private int[] _next; //链表头尾的索引,跟踪表尾主要方便LRU使用 private…

单链表实现lru 越靠近链表尾部的节点是越早之前访问的 当有一个新的数据被访问时,从链表头开始顺序遍历链表 1.如果此数据之前已经被缓存在链表中 遍历得到这个数据对应的节点,并将其从原来的位置删除,然后再插入到链表的头部 2.没在缓存链表里 2.1 缓存未满,将次节点直接插入到链表的头部 2.2 已经满了,删除链表尾部节点,将新的数据节点插入到链表的头部 single_list_lru.c…

N年前我写了个双链表也发了博客,还添了代码.但是那个代码不但复杂,而且还有有问题的,一直懒得整理,放在空间误导别人.最近在写服务端,今天抽点空补一篇. 关于LRU网上随便搜,有过后端经验的人应该很多都研究过.所谓双链表一个是哈希表,用于通过Key来查数据,另一个表是用来表示顺序,越前面的元素越新(也可以理解为越接近当前系统时间).我以前写那个LRU,用一个哈希和一个数组,查哈希没什么问题,但是查数组用了indexof和splice就问题大了,呵呵,每次get数据都splice一次,那效率烂shi…

相信大家对LRU链表是不陌生的,算是一种基础的数据结构! LRU:Least Recently Used 一.简述传统的LRU链表 LRU:Least Recently Used 相信大家对LRU链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是LRU链表,甚至是让你手写一个LRU链表. 如果你读了上一篇:你有没有搞混查询缓存和BufferPool?谈谈看! 想必你已经知道了MySQL的Buffer Pool机制以及MySQL组织数据的最小单位是数据页.并且你也知道了 数…

SGA 1. 什么是LRULRU表示Least Recently Used,也就是指最近最少使用的buffer header链表LRU链表串联起来的buffer header都指向可用数据块 2. 什么是检查点队列就是将脏块按照修改的时间顺序排列 3. 什么是mmanMemory Manager (MMAN)内存管理进程 一:buffer cache: 1.作用:缓存最近使用过的数据块 2.管理方式:LRU和检查点队列 3.buffer的状态: 已连接:当前正将该块读入高速缓存或正在写入该块,其…

专题:Linux内存管理专题 关键词:LRU.活跃/不活跃-文件缓存/匿名页面.Refault Distance. 页面回收.或者回收页面也即page reclaim,依赖于LRU链表对页面进行分类:不活跃匿名页面.活跃匿名页面.不活跃文件缓存页面.活跃文件缓存页面和不可回收页面. 内存紧张时优先换出文件缓存页面,然后才是匿名页面.因为文件缓存页面有后备存储器,而匿名页面必须要写入交换分区. 所以回收页面的三种机制(1)对未修改的文件缓存页面可以直接丢弃,(2)对被修改的文件缓存页面需要会写到存…

虚拟文件系统 内核在它的底层文件系统系统接口上建立一个抽象层,该抽象层使Linux可以支持各种文件系统,即便他们在功能和行为上存在很大差异. VFS抽象层定义了各个文件系统都支持的基本的.概念上的接口和结构数据. VFS对象及其数据结构 VFS中有四个主要的对象类型: 超级块:表示一个具体的已安装文件系统,包含文件的控制信息等内容. 索引点对象:代表一个具体的文件,包含文件的相关信息,比如文件大小.拥有者.创建时间等. 目录项对象:代表一个目录项,是路径的组成部分 文件对象:代表进程已经打开的文…

前言 在茫茫的互联网海洋中寻寻觅觅,我收藏了800+道Java经典面试题,分享给你们.建议大家收藏起来,在茶余饭后拿出来读一读,以备未雨绸缪之需.另外,面试题答案的话,我打算后面慢慢完善在github, 希望大家都能找到自己理想的offer呀. Java 基础 Java 集合 Java 并发 && 多线程 JVM 篇 数据库 缓存/Redis 计算机网络 消息队列 mybatis 操作系统 Spring Netty/tomcat 常用Linux 命令 ZooKeeper Elasticse…

前面有多篇文章介绍过MySQL InnoDB的相关知识,今天我们要更深入一些,看看它们的内部原理和机制是如何实现的. 一.内存管理 我们知道,MySQl是一个存储系统,数据最后都写在磁盘上.我们以前也提到过,磁盘的速度特别是大容量的磁盘受磁头臂的影响,速度相对内存慢很多.所以Innodb实现了自己的缓存机制. 首先我们先看下Innodb对内存是如何使用和划分的,然后我们再看看它是如何保存热数据的. 1.主要模块和组成 (1) Buffer Pool 预分配的内存池 (2) Page Buffer…

参考[mysql技术内幕] 一.mysql体系结构和存储引擎 1.数据库与数据库实例 数据库:物理操作系统文件或者其他文件组成的集合: 数据库实例:有数据库后台进程/线程和一个共享内存区域组成. 数据库就是文件,数据库实例是一个应用程序.用户对数据库的增删改查都是通过数据库实例进行的,其相当于是一个数据库管理软件. 2.mysql体系结构 MySQL结构包括:连接池组件.管理服务工具组件.SQL接口组件.查询分析器组件.优化器组件.缓存组件.插入式表存储引擎.物理文件'.尤其注意插入式表存储结构…