Mybatis 二代cache之LRU

最新推荐文章于 2024-08-31 23:53:13 发布
最新推荐文章于 2024-08-31 23:53:13 发布
阅读量189 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： java 数据结构与算法
原文链接：http://www.cnblogs.com/codegod/p/8994076.html
本文深入解析了LRU(Least Recently Used)算法的工作原理及其在LinkedHashMap中的实现方式。LRU算法通过跟踪最近最少使用的项来决定哪些数据应该被移除。文章详细介绍了如何通过调整LinkedHashMap的参数来启用LRU策略，并解释了该策略下节点访问和插入后的更新机制。

LRU算法，删除最老的，即使用频率很低的key。

1、底层采用LinkedHashMap实现：

mybatis实现了LinkedHashMap的构造方法，最后一个参数accessOrder为true则开启LRU算法。

重写removeEldestEntry方法，当size()大于当前设置值返回true。

 

2、LinkedHashMap中双线链表结构，head表示当前最老的节点。

每次get或put时，如果accessOrder为true则调用afterNodeAccess()，将当前节点移到链表末尾。

然后当put、compute时调用afterNodeInsertion()删除head节点。

 

3、LinekedHashMap继承自HashMap，HashMap未实现afterNodeAccess(),afterNodeInsertion()，

LinekedHashMap中实现具体逻辑，然后删除时，还是调用HashMap的removeNode()。

转载于:https://www.cnblogs.com/codegod/p/8994076.html

带你彻底搞懂MyBatis的底层实现之缓存模块(Cache)-吊打面试官必备技能
波波烤鸭的博客
05-28 1513
  基础支持层位于MyBatis整体架构的最底层，支撑着MyBatis的核心处理层，是整个框架的基石。基础支持层中封装了多个较为通用的、独立的模块。不仅仅为MyBatis提供基础支撑，也可以在合适的场景中直接复用。   上篇文章我们给大家聊了下binding模块，本篇文章我们重点来聊下缓存(Cache)模块。 缓存模块   MyBatis作为一个强大的持久层框架，缓存是其必不可少的功能之一，Mybatis中的缓存分为一级缓存和二级缓存。但本质上是一样的，都是使用Cache接口实现的。缓存位于 org.ap
Mybatis Cache和本地缓存介绍
AI天才研究院
08-01 1708
在分布式环境中，随着业务规模的扩大，系统的性能瓶颈也越来越突出。由于系统的拆分、组合和并行化，单体应用已经不能很好满足用户的需要了。于是在分布式环境下，引入微服务、SOA等模式，将系统功能划分成多个独立的服务单元，通过服务间通信的方式实现数据共享、横向扩展和负载均衡。因此，分布式系统引入了新的问题——缓存。本文将从以下几个方面详细讨论MyBatis Cache 的原理和使用，并对比介绍它和本地缓存 Local Cache之间的区别和联系。
MyBatis源码的学习（11）---Mybatis二级缓存默认LRU算法的分析
itw_zhangzx02的博客
12-21 632
首先说结论，百度Mybatis的lru算法时，都说的是，活跃的节点放到了头部，如果容量满了，会先剔除掉尾节点。这个说法是不对的，在MyBatis中的lruCache中，不活跃的节点是头节点，这个节点会被剔除掉，每次我们的get和put操作时，会把活跃的节点放到尾部。 为了方便研究问题，我们先修改源码，将LruCache的容量改小点：size改为5. public class LruCache...
MyBatis LRU 算法实现
大道至简
06-21 620
  public void setSize(final int size) {    // TODO look for a better solution to this, see issue #335    keyMap = Collections.synchronizedMap(new LinkedHashMap<Object, Object>(size, .75F, true) ...
mybatis缓存LruCache源码分析
u012886301的博客
12-04 680
LruCacheLruCache是如何实现的linkedHashMap源码分析双向链表链表优点链表缺点双向链表节点移动节点到链表的尾部为什么要散列表和链表搭配使用 LruCache是如何实现的 LruCache的关键代码： public class LruCache implements Cache { private final Cache delegate; private Map<Object, Object> keyMap; private Object eldestKey
Mybatis源码阅读之LRU(LruCache )
11-06 255
      package org.apache.ibatis.cache.decorators;   import org.apache.ibatis.cache.Cache;   import java.util.LinkedHashMap; import java.util.Map; import java.util.concurrent.locks.ReadWriteL...
Lru cache不会写？看看Mybatis
码农小麦
03-31 232
Lru (least recently used) 最近最少使用，常用于缓存淘汰机制，当缓存容量不足时，最先淘汰最不活跃的那些缓存，何为最不活跃？这里当然是指最近最少使用到的缓存了。 缓存最基本的操作就是put/get，Cache接口定义了缓存标准。 public interface Cache { String getId(); void putObject(Object key, Object value); Object getObject(Object key); Object re
Mybatis Cache缓存（一）一级缓存和二级缓存
w_t_y_y的博客
02-01 1243
一、介绍1、mybatis缓存：二、一级缓存三、二级缓存。
spring-boot-mybatis-cache-thymeleaf学习练习demo源码
12-09
在本项目"spring-boot-mybatis-cache-thymeleaf学习练习demo源码"中，我们可以深入学习和实践如何将Spring Boot、MyBatis、Cache（通常指的是Spring Cache）以及Thymeleaf这四个关键组件整合在一起，创建一个高效、...
Mybatiscache
11-06
<cache type="org.mybatis.caches.ehcache.EhcacheCache"> <!-- 可以配置具体的缓存策略，如超时时间、容量等 --> </cache> ``` 3. 创建 Ehcache 配置：在项目的 resources 目录下创建 `ehcache.xml` 文件，...
mybatis中的cache
anhuixiaozi的专栏
10-12 413
1、BlockingCache 是在原有 Cache 实现之上添加了阻塞线程的特性，采用 ConcurrentHashMap<Object, CountDownLatch> 和CountDownLatch来实现加锁解锁 public Object getObject(Object key) { acquireLock(key); Object value = delegate.getObject(key); if (value != null) { ...
Mybatis（七）-- LRU LFU 算法
weixin_34161083的博客
09-10 167
这篇博客主要介绍LRU LFU 算法，因为在Mybatis的缓存中会用到，所以放到这个系列中了。此外，这是我翻译的一篇文章，觉得原文已经写的很好了，所以就直接翻译一下，留作知识整理。 英文原文出处如下： https://xuri.me/2016/08/13/lru-and-lfu-cache-algorithms.html 鼓励大家多读读英文的资料。好处不多说。自己体会。 在此声明，文章只...
LRU
morning_china的专栏
05-04 1399
LRU least recently used 最近最少使用算法 根据数据的历史访问记录来淘汰数据，其核心思想是：如果数据最近被访问过，那将来被访问的几率会很高 实现方法： 可以用链表存储数据。 对于新数据，则插入到链表头； 对于命中数据，则移动到链表头； 当链表满时，移除链表尾部的数据。 可以基于LinkedHashMap来实现LRU算法。 LinkedHashMap本身是个...
Mybatis篇-深入了解缓存原理和一二级缓存
我热爱学习，也乐于分享。无论是科技前沿的洞见，还是生活中的小技巧，我都会在这里与你分享。我相信，知识就是力量，而分享则能让这份力量得到更好的传递。
11-14 210
一、导包去maven仓库中搜索Mybatis-ehcache-- 导入自定义缓存的包 -->二、去Mapper.xml配置文件中进行配置三、想要实现自定义缓存要实现Cache接口至此，缓存的原理和一二级缓存的原理和实现介绍完毕，欢迎大家交流学习，欢迎指正！
【MyBatis】MyBatis 二级缓存全详解
九师兄
05-14 1万+
上一篇文章中我们介绍到了 MyBatis 一级缓存其实就是 SqlSession 级别的缓存，什么是 SqlSession 级别的缓存呢？一级缓存的本质是什么呢？以及一级缓存失效的原因？我希望你在看下文之前能够回想起来这些内容。，那么如果多个 SqlSession 需要共享缓存，则需要开启二级缓存，开启二级缓存后，会使用 CachingExecutor 装饰 Executor，进入一级缓存的查询流程前，先在CachingExecutor 进行二级缓存的查询，具体的工作流程如下所示。
Mybatis 缓存配置
liuy__257
06-27 574
一级缓存 基于PerpetualCache的HashMap本地缓存 作用域为sqlsession 当sqlsession flush或close后，该sqlsession的所有Cache都会清空。 默认开启。 二级缓存 与一级缓存机制相同，都采用PerpetualCache，HashMap存储 作用域为Mapper（Namespace） 默认关闭。 开启二级缓存 ...
mybatis整合redis
热门推荐
宏轩ＪＡＶＡ技术专栏
10-13 2万+
mybatis默认缓存是PerpetualCache，可以查看一下它的源码，发现其是Cache接口的实现；那么我们的缓存只要实现该接口即可。 该接口有以下方法需要实现：   String getId();   int getSize();   void putObject(Object key, Object value);   Object getObject(Object k
【MyBatis】MyBatis的一级缓存和二级缓存简介
最新发布
小七的博客
08-31 1331
二级缓存是基于 mapper文件的namespace的，也就是说多个sqlSession可以共享一个mapper中的二级缓存区域，并且如果两个mapper的namespace相同，即使是两个mapper，那么这两个mapper中执行sql查询到的数据也将存在相同的二级缓存区域中。这是因为spring整合Mybatis之后，sqlSession是要交给spring容器去管理的，在每一次执行sql之后，spring会将sqlSession关闭，关闭sqlSession会清空一级缓存，所以一级缓存就会失效。
MyBatis进阶使用
虚知
10-26 830
一级缓存存放在当前sqlsession中，当会话结束时，缓存被清空，可能使用率不高，还会浪费内存。设置为false，代表每次取出的都是对象副本，每一次取出的对象都是不同的，这种安全性较高。表示是否使用缓存，一次返回很多数据的sql一般设置为false，代表查询结果不放入缓存。代表了缓存的清楚策略，当缓存对象达到上限后，自动触发对应算法对缓存对象进行清除。设置为true，代表返回只读缓存，每次从缓存中取出的是缓存本身，执行效率较高。代表缓存存储上限，用于保存对象或者集合（1个集合是一个对象）的数量上限。
Mybatis缓存机制案例分析及测试
Mybatis缓存机制是Mybatis框架中提升数据库操作性能的重要手段之一。通过缓存，可以减少数据库的访问次数，提升数据检索效率，尤其是在高并发访问的场景下，显得尤为重要。本文将详细介绍Mybatis缓存机制的基本原理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值