《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现

最新推荐文章于 2024-04-27 23:34:13 发布
最新推荐文章于 2024-04-27 23:34:13 发布
阅读量271 收藏
点赞数
文章标签： 缓存 java 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuanren201/article/details/130404787
版权

总的来说分为三个层级：外部如何访问、如何加锁、如何实现LRU

首先定义一个数据结构叫Group，这个Group的作用是定义一些接口让外部请求可以查询或者修改缓存
在这里插入图片描述
Group中有个属性叫mainCache，类型为cache，这个cache就是我定义的缓存，它的定义如下：
在这里插入图片描述
mu是读写锁，lru是实现了LRU缓存淘汰策略的缓存数据结构，它的定义如下：
在这里插入图片描述
它主要是由一个哈希表、一个双向链表组成的。哈希表每一个键值对中存储的键是查询的键，value值是这个键对应的值在双向链表中的位置。双向链表它支持实现的功能是移除尾节点、把访问的键移到首节点。

所以，最底层的LRUCache负责实现LRU这个策略，第二层中的Cache负责加锁解锁，第三层的group负责提供对外的接口

阿袁的小园子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Go 语言高性能编程
u014138650的专栏
12-19 624
目录 序言 关于本书 第一章 性能分析 benchmark 基准测试 pprof 性能分析 第二章 常用数据结构 字符串拼接性能及原理 切片(slice)性能及陷阱 for 和 range 的性能比较 反射(reflect)性能 第三章 并发编程 读写锁和互斥锁的性能比较 如何退出协程(超时场景) 第四章 编译优化 减小编译体积 附录 Go 语言陷阱 数组和切片 这个系列的由来 我使用 Go 作为主力编程语言已经有一年多的时间了，主要的工作职责是开发一些效
7天用Go动手写/从零实现ORM框架GeeORM
u014138650的专栏
10-16 742
0 目录 第一天：database/sql 基础 | Code 第二天：对象表结构映射 | Code 第三天：记录新增和查询 | Code 第四天：链式操作与更新删除 | Code 第五天：实现钩子(Hooks) | Code 第六天：支持事务(Transaction) | Code 第七天：数据库迁移(Migrate) | Code 1 谈谈 ORM 框架 对象关系映射（Object Relational Mapping，简称ORM）是通过使用描述对象和数据库之间映射的元数据，将面向对象语言程序中.
Gee教程3.实现前缀树路由
m0_57408211的博客
11-28 993
之前，我们用了一个非常简单的map结构存储了路由表，使用map存储键值对，索引非常高效，但是有一个弊端，键值对的存储的方式，只能用来索引静态路由。如果我们想支持类似于这样的动态路由怎么办呢？所谓动态路由，即一条路由规则可以匹配某一类型而非某一条固定的路由。例如，可以匹配/hello/abchello/jack等。实现动态路由最常用的数据结构，被称为前缀树(Trie树)。看到名字你大概也能知道前缀树长啥样了：每一个节点的所有的子节点都拥有相同的前缀。这种结构非常适用于路由匹配。
Gorm系列之2
qhaaha的博客
04-22 918
Gorm系列之2 特别指出 特别指出的是，该系列基础代码来自git上的开源项目7days-golang，项目地址：https://github.com/geektutu/7days-golang。 原项目作者：极客兔兔，个人主页：https://geektutu.com/。 除基础代码外，部分解释内容也摘自作者的系列博文，地址：https://geektutu.com/post/gee.html 大神极客兔兔在他的博客中对该项目有自底向上的详细讲解，并将每个项目分成7天来学习，希望深入分析源码的朋友可以移步
《极客兔兔GeeCache第五天 分布式节点》中节点查询的过程理解
肥仔的博客
04-03 728
最近在跟着极客兔兔的七天Go教程写项目，刷到[动手写分布式缓存 - GeeCache第五天 分布式节点](https://geektutu.com/post/geecache-day5.html)这一篇后感觉节点查询部分非常绕非常难以理解，并且看到评论区有其他读者也有相同的感受，因此把自己花了三四个小时才搞懂的节点选择和数据查询的整个过程记录下了，希望能帮到其他有相同困惑的读者。如果有说的不对的点，欢迎评论区一起讨论。
GO七天开发挑战：7天实现Web框架-Gee（day 3 前缀树路由Router）
weixin_41804479的博客
09-25 794
其中，roots 是请求的路由对应的树根节点，用于判断路由是否匹配，起始的树节点为 GET/POST等请求类型节点（key eg, roots['GET'] roots['POST']）；否则查找子树中所有可以匹配的节点，遍历这些节点，递归查找下一层是否匹配，直至找到完全匹配路由的叶子节点，并将该叶子节点返回。（2） 查找子树中所有可能的匹配：遍历当前节点对象的所有子节点，将所有可匹配的节点放入 slice 中，遍历所有节点后，返回 slice。根据请求的类型以及路由找到匹配的节点后，返回对应的响应内容。
Go语言动手写Web框架——前缀树路由——参考极客兔兔
weixin_43903581的博客
06-21 578
参考极客兔兔个人主页中7天用go从零实现系列web框架，写了个人对于代码的理解，用于个人学习
blog:极客兔兔的博客，Coding Coding 创建有趣的开源项目
05-07
极客兔兔的博客 在线阅读 Coding 创建有趣的开源项目，戳： 订阅我的博客 最新动态可以关注：知乎 或微博 订阅方式：右上角 watch ，每篇文章都能收到邮件通知，或通过 订阅。 较为完整的系列有： 一篇文章入门系列 Go 语言 机器学习 tensorflow openai 强化学习系列 tensorflow 2.0 文档 经历与感悟 建站经历 年终总结 关于 hexo 主题 使用主题 hexo-theme-geektutu yarn install # 安装依赖模块 yarn update # 下载主题到 themes/geektutu yarn build # 将posts的文章拷贝到source目录下的_posts，并执行hexo clean, hexo generate yarn deploy # 部署到_config.xml中配置的仓库地址 如果你使用的
数学极客花椰菜井盖和糖果消消乐中的数学
10-14
数学极客花椰菜井盖和糖果消消乐中的数学，pdf，这本《数学极客》里满是引人入胜的数学解释，揭开了深藏在日常生活中的神奇的数学世界。 让你体会：学数学就像看日落、读小诗、或听你最喜欢的乐队演唱一样，它有一种...
TensorFlow中文文档from极客学院——高清PDF
05-11
1. TensorFlow中文文档from极客学院； 2. 高清带目录； 3. 侵权立删。
R的极客理想 工具篇-02.zip
11-17
R的极客理想 工具篇，卷二，带目录，张丹著，完整版，由于压缩包太大，分两卷上传，如有需要请两卷同时下载，否则无法正常解压。
数学极客：花椰菜、井盖和糖果消消乐中的数学
12-16
数学极客：花椰菜、井盖和糖果消消乐中的数学，epub格式，适合手机看
Redis篇：缓存更新策略最佳实践
viperd的博客
04-23 1299
缓存更新是redis为了节约内存而设计出来的一个东西，主要是因为内存数据宝贵，当我们向redis插入太多数据，此时就可能会导致，所以redis会对部分数据进行更新，或者把他叫为淘汰更合适，一般有以下三种淘汰策略。
企业常用Linux三剑客awk及案例/awk底层剖析/淘宝网cdn缓存对象分级存储策略案例/磁盘知识/awk统计与计算-7055字
2302_78067597的博客
04-21 1076
F 指定分隔符准备好测试文件，取passwd文件前5行。-rw-r–r–. 1 root root 158 6月 7 2013 /etc/hostsawk 选项 ‘条件{动作}’ /etc/passwd#条件4 #条件+动作|column -t内存：临时存放，断电后丢失磁盘：永久保存。
c++理论篇(一) ——浅谈tcp缓存与tcp的分包与粘包
最新发布
qq_73924465的博客
04-27 477
在TCP协议中，无论发送多少数据，都要在数据前面加上协议头，同时，对方收到数据后，也需要回复ACK表示确认。为了尽可能的利用网络带宽，TCP希望每次都能够以MSS（Maximum Segment Size，最大报文长度）的数据块来发送数据。这一篇文章主要是为下一篇网络编程的服务端与客户端编写做一个引子,介绍一些有关网络编程的基本知识，因为下一篇文章将会给大家介绍在c++网络编程中有关服务端与客户端的编写,本文只做一些理论介绍，大家下篇见！
一个缓存泛型自动处理队列，留有处理事件接口
星河队长
04-24 380
以下是一个简单的泛型缓存队列工具的示例，它使用了System.Collections.Concurrent命名空间下的BlockingCollection作为线程安全的队列，并通过Task在后台自动处理队列中的项。在C#中，创建一个通用泛型缓存队列工具通常涉及到使用泛型（T）来支持任意类型的队列项，并且实现先进先出（FIFO）的队列逻辑。为了提供自动处理和事件通知的功能，我们可以使用后台线程来处理队列中的项，并通过事件或委托来通知监听者队列的状态变化。
前端发版缓存问题
paopao_pop的博客
04-26 558
前端发版缓存问题
无损以太网的ROCE革命，队列的缓存空间优化分析
04-21 730
ROCE无损以太网，队列的缓存空间优化
Spring boot + Redis + Spring Cache 实现缓存
weixin_47173826的博客
04-27 291
Redis 存储的是 key-value 结构的数据。
Go语言实现带有过期时间的内存缓存
03-21
可以使用Go语言的map和time包来实现带有过期时间的内存缓存。具体实现可以参考以下代码： ``` type CacheItem struct { value interface{} expiration int64 } type Cache struct { items map[string]CacheItem...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值