decompose-redis

Introduction

decompose-redis

Home
Books
Books
- Introduction
Expert-antirez
Expert-antirez
- Introduction
- An-update-about-Redis-developments-in-2019
  An-update-about-Redis-developments-in-2019
  - Introduction
Expert-cnblogs-gqtc-redis系列
Expert-cnblogs-gqtc-redis系列
- Introduction
- Sentinel
  Sentinel
  - 20-sentinel一初始化-建链
    20-sentinel一初始化-建链
    
    Introduction
  - 22-sentinel三客观下线以及故障转移之选举领导节点
    22-sentinel三客观下线以及故障转移之选举领导节点
    
    Introduction
  - 23-sentinel四故障转移流程
    23-sentinel四故障转移流程
    
    Introduction
- Cluster
  Cluster
  - 25-集群一握手-心跳消息以及下线检测
    25-集群一握手-心跳消息以及下线检测
    
    Introduction
  - 26-集群二键的分配与迁移
    26-集群二键的分配与迁移
    
    Introduction
  - 27-集群三主从复制-故障转移
    27-集群三主从复制-故障转移
    
    Introduction
Expert-cnblogs-小不点啊
Expert-cnblogs-小不点啊
- Introduction
- Redis系列九-redis集群高可用
  Redis系列九-redis集群高可用
  - Introduction
CSDN-redis源码浅析
CSDN-redis源码浅析
- Introduction
Basic
Basic
- Introduction
- main
  main
  - Introduction
  - Event&&handler
    Event&&handler
    
    Introduction
  - redis-doc-Redis-internals
    redis-doc-Redis-internals
    
    Introduction
- Event-library
  Event-library
  - Introduction
  - official-doc
    official-doc
    
    Introduction
  - Low-level-IO-multiplex
    Low-level-IO-multiplex
    
    Introduction
  - High-level
    High-level
    
    Introduction
- Network
  Network
  - Introduction
- Redis-client
  Redis-client
  - Introduction
  - Redis-doc-Redis-Clients-Handling
    Redis-doc-Redis-Clients-Handling
    
    Introduction
  - Read-code
    Read-code
    
    Introduction
- Redis-server
  Redis-server
  - Introduction
- Thread-model
  Thread-model
  - Introduction
  - alibabacloud-Improving-Redis-Performance-through-Multi-Thread
    alibabacloud-Improving-Redis-Performance-through-Multi-Thread
    
    Introduction
  - zhihu-Redis-6.0-多线程IO处理过程详解
    zhihu-Redis-6.0-多线程IO处理过程详解
    
    Introduction
  - Background-IO-thread
    Background-IO-thread
    
    Introduction
  - Read-code
    Read-code
    
    Introduction
- Redis-db
  Redis-db
  - Introduction
- Background-process
  Background-process
  - Introduction
- Data-structure
  Data-structure
  - Introduction
  - redis-doc-Redis-data-type
    redis-doc-Redis-data-type
    
    Introduction
  - Generic-double-linked-list
    Generic-double-linked-list
    
    Introduction
  - Rax
    Rax
    
    Introduction
  - Dict
    Dict
    
    Introduction
    
    Dict-usage
    
    Incremental-rehash
    Incremental-rehash
    
    Introduction Introduction
    Table of contents
    
    TODO
- Memory-management
  Memory-management
  - Introduction
  - zmalloc
    zmalloc
    
    Introduction
    
    Redis内存管理的基石zmallc源码解读
    Redis内存管理的基石zmallc源码解读
    
    Introduction
- Persistence
  Persistence
  - Introduction
- Redis-Signals-Handling
  Redis-Signals-Handling
  - Introduction
  - redis-doc-Redis-Signals-Handling
    redis-doc-Redis-Signals-Handling
    
    Introduction
Deploy-topology
Deploy-topology
- Introduction
- rtfm-Redis
  rtfm-Redis
  - Introduction
Distributed-computing
Distributed-computing
- Introduction
- Consensus-raft
  Consensus-raft
  - Introduction
  - zhihu-Redis集群中的纪元-epoch
    zhihu-Redis集群中的纪元-epoch
    
    Introduction
- Consistency
  Consistency
  - Introduction
- Write-safety-analysis
  Write-safety-analysis
  - Introduction
HA
HA
- Introduction
- Sentinel
  Sentinel
  - Introduction
  - Redis-Sentinel-Documentation
    Redis-Sentinel-Documentation
    
    Introduction
- Replication
  Replication
  - Introduction
  - redis-doc-Replication
    redis-doc-Replication
    
    Introduction
Cluster
Cluster
- Introduction
- redis-doc-Redis-Cluster-Tutorial
  redis-doc-Redis-Cluster-Tutorial
  - Introduction
- redis-doc-Redis-Cluster-Specification
  redis-doc-Redis-Cluster-Specification
  - Introduction
- Sharding-strategy
  Sharding-strategy
  - Introduction
- Gossip
  Gossip
  - Introduction
  - redis-cluster-gossip-aliyun
    redis-cluster-gossip-aliyun
    
    Introduction
- Read-the-code
  Read-the-code
  - Introduction
- 读写分离
  读写分离
  - Introduction
Command
Command
- Introduction
Clients
Clients
- library-Redis-plus-plus
  library-Redis-plus-plus
  - Introduction
- Redis-cli
  Redis-cli
  - Introduction
  - linenoise
    linenoise
    
    Introduction
Application
Application
- Redis-Cache
  Redis-Cache
  - Introduction
  - CSDN-彻底搞懂缓存穿透-缓存击穿-缓存雪崩
    CSDN-彻底搞懂缓存穿透-缓存击穿-缓存雪崩
    
    Introduction
Amazon-ElastiCache
Amazon-ElastiCache
- Introduction
- High-availability-using-replication-groups
  High-availability-using-replication-groups
  - Introduction

Incremental rehash

Redis的dict采用的是incremental rehash。

在《Redis的设计与实现》chapter 《4.5 渐进式rehash》中有着非常好的介绍，这种"均摊"的思想是非常值得借鉴学习的，我将这种technique总结为: "incremental-amortize-not-all-at-once"，即"渐进式均摊而不是一蹴而就"。

TODO

https://userpages.umbc.edu/~park/cs341.f18/projects/proj5.shtml