缓存
2篇文章 · 0订阅
  • 深入理解Redis跳跃表的基本实现和特性
    在这里我们先回忆一下普通链表的时间复杂度，可以看到除了 look up 操作是 $O(n)$ 的，其他操作都是 $O(1)$ 的时间复杂度。也就是说你需要随机访问里面的任何一个元素的话，它的时间复杂度平均值是 $O(n)$ 的，这也就是链表它的问题所在。从这里可以看到并没有所谓…
    Redis
    深入理解Redis跳跃表的基本实现和特性
  • Redis基础—了解Redis是如何做数据持久化的
    之前的文章介绍了Redis的简单数据结构的相关使用和底层原理，这篇文章我们就来聊一下Redis应该如何保证高可用。 我们知道虽然单机的Redis虽然性能十分的出色， 单机能够扛住10w的QPS，这是得益于其基于内存的快速读写操作，那如果某个时间Redis突然挂了怎么办？我们需要…
    Redis
    Redis基础—了解Redis是如何做数据持久化的