缓存
3篇文章 · 0订阅
  • Redis 的底层数据结构（跳跃表）
    跳跃表（SkipList）这种数据结构使用空间换时间的策略，通过给链表建立多层索引来加快搜索效率，我们先介绍跳跃表的基本理论，再来看看 redis 中的实现情况。 这是一条带哨兵的双端链表，大部分场景下的链表都是这种结构，它的好处是，无论是头插法还是尾插法，插入操作都是常量级别…
    Java
  • 缓存，缓存算法及缓存框架
    引言我们都听过cache，当你问他们是什么是缓存的时候，他们会给你一个完美的答案，可是他们不知道缓存是怎么构建的，或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章，我们会去讨论缓存，缓存算法，
    算法 程序员 数据库
  • 关于通过redis的脚本lua 实现抢红包
    减少网络开销。可以将多个请求通过脚本的形式一次发送，减少网络延迟 原子操作。redis将整个脚本当作一个整体去执行，中间不会被其他命令插入，无需担心脚本执行过程中会出现竞态条件 复用。客户端发送的脚本会永久保存在redis中，可以复用这一脚本 抢红包时，根据用户userId和红…
    • yua
    • 5年前
    • 2.3k
    • 评论
    Redis