缓存
丨落叶
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法及其在分布式系统中的应用
摘要 本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题 假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直接读...转载 2018-12-27 17:07:06 · 136 阅读 · 0 评论 -
系统性能提升优先法宝 | 缓存应用实践
缓存是系统性能提升优先法宝,在互联网应用系统中,屡试不爽。网上有很多资料介绍缓存理论及使用策略,本文就不再涉及了,今天简单将缓存做个归类,重点分享以前在实际业务中碰到场景以及如何使用。 接下来主要分两部分介绍:缓存分类与应用实践案例。 一、缓存分类 缓存一般有以下几类:客户端、浏览器、CDN缓存、NGINX缓存、应用缓存及统一缓存(如redis)。 ...转载 2019-01-16 13:48:50 · 163 阅读 · 0 评论 -
缓存淘汰算法--LRU算法、LFU、FIFO
目录 一、LRU 1、什么是LRU 2、如何实现 3、分析 4、Java LinkedMap 实现 二、FIFO 三、LFU 一、LRU 1、什么是LRU LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 2、如何实现 最常见的实现是使用一个链表保存缓存...原创 2019-02-22 11:06:31 · 666 阅读 · 0 评论