LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1. 新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3. 当链表满的时候，将链表尾部的 ...
分类：
其他好文 时间：
2018-11-25 11:46:01
阅读次数：
88
《性能之巅》中关于性能和缓存部分，有两点在读到是有一些困惑，做以下思考。 1. 为什么99%的缓存命中，和98%的缓存命中，两者性能差距，远大于11%和10%的差距 具体的论证仔细思考了一下，可以推导如下： 现做以下变量定义： k：命中率，[0，1]之间 t：没有命中的处理耗时，[1，max]，此处 ...
分类：
其他好文 时间：
2018-11-20 01:18:37
阅读次数：
171
B+树 B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。另外因为叶子节点相连遍历操作很方便，而且数据也具有顺序性，便于区间查找。 B+树特点 ...
分类：
编程语言 时间：
2018-11-12 14:57:33
阅读次数：
159
原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部；2. 每当缓存命中（即缓存 ...
分类：
其他好文 时间：
2018-11-11 15:56:30
阅读次数：
140
1、轮询(默认) 应用程序轮流来响应请求 2、最少连接（least-conn） 请求被分配到活动连接最少的服务器上 3、ip-hash 通过一个hash函数决定哪个服务器来响应用户的请求（依据客户端的请求ip） 4、权重配置（weight） 5、手动宕机与备份主机(down，backup) 注意：b ...
分类：
其他好文 时间：
2018-09-28 12:52:22
阅读次数：
222
分布式缓存设计 目前常见的缓存方案都是分层缓存，通常可以分为以下几层： 1.1NG本地缓存，命中的话直接返回 1.2 NG没有命中时则需要查询分布式缓存，如redis 1.3 如果分布式缓存没有命中则需要回源到Tomcat在本地堆进行查询，命中之后异步写回redis 1.4以上都没有命中那就只有从D ...
分类：
系统相关 时间：
2018-09-14 17:18:38
阅读次数：
216
如何查看squid的缓存命中率 使用命令： squidclient -h host -p port mgr:info比如： /usr/local/squid/bin/squidclient -h 127.0.0.1 -p 8080 mgr:info 使用这个命令的前提是，你在你的squid.conf ...
分类：
其他好文 时间：
2018-08-28 00:48:00
阅读次数：
168
今天查询记录时，发现重复查询结果时出现空记录的情况 查看控制台信息，只有红色框选部分有进行查询数据，而其他没有。然而上图可看出有两条数据是能展现出来的，故有可能是mybatis缓存命中的。 因此在mapper文件中加入flushCache="true" useCache="false" 问题解决 总 ...
分类：
其他好文 时间：
2018-08-04 11:52:52
阅读次数：
131
第一节 缓存一般是缓存热区的数据（访问量大是数据区） 缓存分为： 共有缓存：是多个用户共同使用共享 私有缓存：是独自使用的缓存 局部性：一般缓存热区的数据 时效性：缓存的数据具有时效性，过时还自动清理 缓存命中率： 页面命中率：基于页面数量衡量 字节命中率：基于页面大小体积衡量 缓存模式： 代理缓存 ...
分类：
其他好文 时间：
2018-07-29 21:16:38
阅读次数：
145
MariaDB基础(二)介绍关于MariaDB的如下知识点：1.查询缓存2.索引3.EXPLAIN1.查询缓存：1）什么是缓存？缓存就是数据交换的缓冲区，即Cache，存放在内存中；2）查询缓存的数据以何种形式存在？查询缓存的数据以键值对(key/value)的形式存在;key：查询语句的哈希值（哈希值可理解为数据的×××，用于验证数据来源的真实性）value：查询语句的查询结果3）缓存命中的标准
分类：
数据库 时间：
2018-07-27 16:14:44
阅读次数：
200
