redis
5篇文章 · 0订阅
  • 三万字+八十图，详解Redis五十二问！太全面了！
    三万字+八十图，详解五十二问！应用、运维、高可用、集群、底层结构……由浅入深，彻底搞定Redis！太顶了！
    面试 Redis
  • 通用点赞设计思路
    点赞作为一个高频率的操作，如果每次操作都读写数据库会增加数据库的压力，所以采用缓存+定时任务来实现。点赞数据是在redis中缓存半小时，同时定时任务是每隔5分钟执行一次，做持久化存储，这里的缓存时间和任务执行时间可根据项目情况而定。 整个点赞模块主要采用缓存来完成，所以要选择合…
    Redis 后端 设计模式
  • BAT 经典算法笔试题 —— 磁盘多路归并排序
    在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…
    Java 算法
    BAT 经典算法笔试题 —— 磁盘多路归并排序
  • Redis 为什么用跳表而不用平衡树？
    本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…
    Redis 开源 算法
    Redis 为什么用跳表而不用平衡树？
  • 如何判断一个元素在亿级数据中是否存在？
    需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…
    面试 后端 算法
    如何判断一个元素在亿级数据中是否存在？