现代化的缓存设计方案--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

【简介】

缓存是提升性能的通用方法，现在大多数的缓存实现都使用了经典的技术。这篇文章中，我们会发掘 Caffeine 中的现代化的实现方法。Caffeine 是一个开源的 Java 缓存库，它能提供高命中率和出色的并发能力。期望读者们能被这些想法激发，进而将它们应用到任何你喜欢的编程语言中。

驱逐策略

缓存的驱逐策略是为了预测哪些数据在短期内最可能被再次用到，从而提升缓存的命中率。由于简洁的实现、高效的运行时表现，以及在常规的使用场景下有不错的命中率，LRU（Least Recently Used）策略或许是最流行的驱逐策略。但 LRU 通过历史数据来预测未来是局限的，它会认为最后到来的数据是最可能被再次访问的，从而给与它最高的优先级。

现代缓存扩展了对历史数据的使用，结合就近程度（recency）和访问频次（frequency）来更好的预测数据。其中一种保留历史信息的方式是使用 popularity sketch（一种压缩、概率性的数据结构）来从一大堆访问事件中定位频繁的访问者。可以参考 CountMin Sketch 算法，它由计数矩阵和多个哈希方法实现。发生一次读取时，矩阵中每行对应的计数器增加计数，估算频率时，取数据对应是所有行中计数的最小值。这个方法让我们从空间、效率、以及适配矩阵的长宽引起的哈希碰撞的错误率上做权衡。

点击查看原文 >>

由 @技术头条 2017-03-23 23:48 / 原作者微博：@并发编程网站 / 0个评论

赞过的人： @IT技术博客大学习

编译器，靠你了！使用类型改善状态设计 (onevcat.com)

如何用类型表达状态？文章深度解析了在 Swift 中通过类型系统管理状态的实践方法，涵盖了类型安全设计、编译期检查和减少运行时错误的技巧。通过实例展示，将状态逻辑融入类型定义，提升代码的健壮性和可维护性，是探索函数式编程思想的绝佳案例！

by @技术头条 2025-01-02 23:59 查看详情

ThinkPad + Redis：构建亿级数据毫秒级查询的平民方案 (soulteary.com)

如何用普通设备实现海量数据的毫秒级查询？文章分享了在 ThinkPad 上构建 Redis 系统的完整方案，详细解析了数据分片、查询优化和资源调配等关键技术，还提供了针对高效查询的实际案例。轻量化实现，高性能表现，为开发者提供了实用的参考思路，值得深入学习！

by @技术头条 2025-01-02 23:58 查看详情

浅谈 Follow 中的设计理念 (innei.in)

本文分享了 Follow 应用中的核心设计理念，包括多种图标转换方式、Peek 模态预览、优雅的动效过渡（通过 Framer Motion）、层叠模态框的层级处理以及 AutoResize 组件的平滑高度调整。这些设计细节提升了用户体验，同时控制了动态效果强度，确保设备性能与用户偏好。

by @技术头条 2024-11-02 16:58 查看详情

IM系统重构到 SDK 设计的最佳实践 (crossoverjie.top)

本文介绍了 CIM 系统重构为 SDK 的实践，使用 Builder 模式创建客户端，实现了长连接、心跳检测及自动重连等功能，极大简化了消息收发流程。还优化了请求代理，通过 `ProxyManager` 动态管理 URL，提升了代码复用性。集成测试涵盖多服务器重连和消息验证，确保系统高可用性。重构增强了模块间解耦，使 SDK 更易于维护和扩展。

by @技术头条 2024-11-02 16:49 查看详情

温故而知新：后端通用查询方案的再思考 (blog.yuanpei.me)

本文探讨了后端通用查询方案的设计，通过 `Gridify` 库启发，提出基于泛型和接口的查询模型，优化分页和过滤功能。实现细节包括 `QueryParameter` 类和 `IQueryableFilter` 接口的使用，自定义模型绑定方式，使查询参数更灵活，支持多种前后端兼容格式。文章强调开发中平衡灵活性与规范性，并认为在 AI 辅助编程背景下，程序员应专注于复杂问题解决和生产关系的改善。

by @技术头条 2024-11-02 16:39 查看详情

领域驱动设计DDD在B端营销系统的实践 (tech.meituan.com)

领域驱动设计（DDD）在复杂业务系统中的应用非常有效，特别是在 B 端营销系统中。本文分享了美团如何通过 DDD 实践，优化营销系统的架构与设计，提升业务应对能力。想了解如何应对复杂业务需求的变化？千万别错过！

by @技术头条 2024-09-09 23:41 查看详情

防呆设计 (ixyzero.com)

设计中的“防呆”理念，是为了防止用户出错，让复杂的操作变得简单直观。本文介绍了防呆设计的10大原则，如自动化、顺序操作、视觉标识等，帮助产品经理和设计师更好地为用户提供无错体验。想要提升用户体验，降低操作错误率？快来了解这些设计技巧！

by @技术头条 2024-09-08 23:28 查看详情

对比脚本型和编译型游戏服务器的热更新方案 (www.codedump.info)

本文对比游戏服务器中C++搭配脚本语言（Lua、Python）以及纯编译型语言（C++、Golang）来进行开发时，进行线上服务器热更新的方案。

by @技术头条 2024-03-21 23:21 查看详情

IM服务器设计-如何解决消息的乱序 (www.codedump.info)

IM消息需要面对的另一个难题：如何保证收到的消息不乱序。下面先展开看看要解决这个难题有哪些障碍。

by @技术头条 2024-03-21 23:00 查看详情

IM服务器设计-网关接入层 (www.codedump.info)

IM服务系列文章： IM服务器设计-基础 IM服务器设计-消息存储网关接入层负责维护与客户端之间的长连接，由于它是唯一一个与客户端进行直接通信的服务入口，

by @技术头条 2024-03-21 23:00 查看详情