本文实例讲述了Nodejs基于LRU算法实现的缓存处理操作。分享给大家供大家参考，具体如下：

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。

可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他的页面号往栈底移，如果内存不够，则将栈底的页面号移除。这样，栈顶始终是最新被访问的页面的编号，而栈底则是最近最久未访问的页面的页面号。

如输入以下序列时：4,7,0,7,1,0,1,2,1,2,6

结果为：

4
4        7
4        7        0
4        0        7
4        0        7        1
4        7        1        0
4        7        0        1
4        7        0        1        2
4        7        0        2        1
4        7        0        1        2
7        0        1        2        6

适用于Node.js的一个LRU缓存，capacity为缓存容量，为0时构造一般缓存。

function CacheLRU(capacity) {
/* 利用Buffer写的一个LRU缓存，capacity为缓存容量，为0时不限容量。
myCache = new CacheLRU(capacity); //构造缓存
myCache.get(key); //读取名为key的缓存值
myCache.put(key, value); //写入名为key的缓存值
myCache.remove(key); //删除名为key的缓存值
myCache.removeAll(); //清空缓存
myCache.info(); //返回myCache缓存信息
LRU原理：对所有缓存数据的key构建hash链表，当对某一数据进行get或put操作时，将其key提到链表前端（最新）。当进行put数据超出容量时，删除链表尾端（最旧）的缓存数据。
hash链表操作可直接定位key，无需历遍整个hash对象，故读写极快。缓存容量不再影响读写速度。
*/
  this.capacity = capacity || Number.MAX_VALUE;
  this.data = {};
  this.hash = {};
  this.linkedList = {
    length: 0,
    head: null,
    end: null
  }
  if (capacity <= 0) this.capacity = Number.MAX_VALUE;
};
CacheLRU.prototype.get = function(key) {
  key = '_' + key;
  var lruEntry = this.hash[key];
  if (!lruEntry) return;
  refresh(this.linkedList, lruEntry);
  return JSON.parse(this.data[key].toString());
};
CacheLRU.prototype.put = function(key, value) {
  key = '_' + key;
  var lruEntry = this.hash[key];
  if (value === undefined) return this;
  if (!lruEntry) {
    this.hash[key] = {key: key};
    this.linkedList.length += 1;
    lruEntry = this.hash[key];
  }
  refresh(this.linkedList, lruEntry);
  this.data[key] = new Buffer(JSON.stringify(value));
  if (this.linkedList.length > this.capacity) this.remove(this.linkedList.end.key.slice(1));
  return this;
};
CacheLRU.prototype.remove = function(key) {
  key = '_' + key;
  var lruEntry = this.hash[key];
  if (!lruEntry) return this;
  if (lruEntry === this.linkedList.head) this.linkedList.head = lruEntry.p;
  if (lruEntry === this.linkedList.end) this.linkedList.end = lruEntry.n;
  link(lruEntry.n, lruEntry.p);
  delete this.hash[key];
  delete this.data[key];
  this.linkedList.length -= 1;
  return this;
};
CacheLRU.prototype.removeAll = function() {
  this.data = {};
  this.hash = {};
  this.linkedList = {
    length: 0,
    head: null,
    end: null
  }
  return this;
};
CacheLRU.prototype.info = function() {
  var size = 0,
    data = this.linkedList.head;
  while (data){
    size += this.data[data.key].length;
    data = data.p;
  }
  return {
    capacity: this.capacity,
    length: this.linkedList.length,
    size: size
  };
};
// 更新链表，把get或put方法操作的key提到链表head，即表示最新
function refresh(linkedList, entry) {
  if (entry != linkedList.head) {
    if (!linkedList.end) {
      linkedList.end = entry;
    } else if (linkedList.end == entry) {
      linkedList.end = entry.n;
    }
    link(entry.n, entry.p);
    link(entry, linkedList.head);
    linkedList.head = entry;
    linkedList.head.n = null;
  }
}
// 对两个链表对象建立链接，形成一条链
function link(nextEntry, prevEntry) {
  if (nextEntry != prevEntry) {
    if (nextEntry) nextEntry.p = prevEntry;
    if (prevEntry) prevEntry.n = nextEntry;
  }
}
module.exports = CacheLRU;
// test:
/*var user = new CacheLRU(5);
user.put('user1', {name:'admin', age: 30});
user.put('user2', {name:'user', age: 31});
user.put('user3', {name:'guest', age: 32});
user.put('user4', {name:'guest', age: 34});
user.put('user5', {name:'guest', age: 35});
console.log(user.get('user1'));
console.log(user.get('user2'));
console.log(user.get('user3'));
user.put('user6', {name:'guest', age: 36});
console.log(user.info());*/

LRU算法也可以用于一些实际的应用中，如你要做一个浏览器，或类似于淘宝客户端的应用的就要用到这个原理。大家都知道浏览器在浏览网页的时候会把下载的图片临时保存在本机的一个文件夹里，下次再访问时就会，直接从本机临时文件夹里读取。但保存图片的临时文件夹是有一定容量限制的，如果你浏览的网页太多，就会一些你最不常使用的图像删除掉，只保留最近最久使用的一些图片。这时就可以用到LRU算法 了，这时上面算法里的这个特殊的栈就不是保存页面的序号了，而是每个图片的序号或大小；所以上面这个栈的元素都用Object类来表示，这样的话这个栈就可以保存的对像了。

希望本文所述对大家nodejs程序设计有所帮助。

# Nodejs  # LRU算法  # 缓存处理  # JS 实现缓存算法的示例（FIFO/LRU）  # JavaScript双向链表实现LRU缓存算法的示例代码  # 链表  # 最久  # 本机  # 就可以  # 文件夹里  # 将来  # 就会  # 如果你  # 太多  # 大家都  # 则是  # 可以用  # 其他的  # 适用于  # 有一定  # 将其  # 要做  # 给大家  # 时就  # 会把 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Laravel表单请求验证类怎么用_Laravel Form Request分离验证逻辑教程  晋江文学城电脑版官网 晋江文学城网页版直接进入  如何快速查询网址的建站时间与历史轨迹？  香港服务器WordPress建站指南：SEO优化与高效部署策略  深入理解Android中的xmlns:tools属性  HTML透明颜色代码怎么让下拉菜单透明_下拉菜单透明背景指南【技巧】  如何用AI一键生成爆款短视频文案？小红书AI文案写作指令【教程】  如何在腾讯云服务器上快速搭建个人网站？  laravel怎么为应用开启和关闭维护模式_laravel应用维护模式开启与关闭方法  大连 网站制作,大连天途有线官网？  javascript和jQuery中的AJAX技术详解【包含AJAX各种跨域技术】  如何用腾讯建站主机快速创建免费网站？  长沙企业网站制作哪家好,长沙水业集团官方网站？  图册素材网站设计制作软件,图册的导出方式有几种？  Laravel路由怎么定义_Laravel核心路由系统完全入门指南  js实现获取鼠标当前的位置  惠州网站建设制作推广,惠州市华视达文化传媒有限公司怎么样？  JavaScript实现Fly Bird小游戏  详解Android中Activity的四大启动模式实验简述  VIVO手机上del键无效OnKeyListener不响应的原因及解决方法  Laravel怎么使用artisan命令缓存配置和视图  如何确认建站备案号应放置的具体位置？  Swift中swift中的switch 语句  公司网站制作需要多少钱,找人做公司网站需要多少钱？  Laravel如何获取当前用户信息_Laravel Auth门面获取用户ID  简单实现jsp分页  高端网站建设与定制开发一站式解决方案 中企动力  ai格式如何转html_将AI设计稿转换为HTML页面流程【页面】  百度浏览器网页无法复制文字怎么办 百度浏览器复制修复  新三国志曹操传主线渭水交兵攻略  企业网站制作这些问题要关注  php打包exe后无法访问网络共享_共享权限设置方法【教程】  如何用低价快速搭建高质量网站？  Laravel怎么使用Markdown渲染文档_Laravel将Markdown内容转HTML页面展示【实战】  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  uc浏览器二维码扫描入口_uc浏览器扫码功能使用地址  Chrome浏览器标签页分组怎么用_谷歌浏览器整理标签页技巧【效率】  昵图网官方站入口 昵图网素材图库官网入口  香港服务器选型指南：免备案配置与高效建站方案解析  香港服务器建站指南：免备案优势与SEO优化技巧全解析  PHP 500报错的快速解决方法  laravel怎么配置和使用PHP-FPM来优化性能_laravel PHP-FPM配置与性能优化方法  微信小程序 配置文件详细介绍  Laravel怎么配置自定义表前缀_Laravel数据库迁移与Eloquent表名映射【步骤】  Laravel如何与Inertia.js和Vue/React构建现代单页应用  Laravel的.env文件有什么用_Laravel环境变量配置与管理详解  javascript读取文本节点方法小结  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界？  php中::能调用final静态方法吗_final修饰静态方法调用规则【解答】  Laravel模型事件有哪些_Laravel Model Event生命周期详解