当前位置：网站首页>Linux server development, redis source code storage principle and data model

Linux server development, redis source code storage principle and data model

2022-07-07 07:54:00 【Tuen Mun pheasant calls me chicken】

Recommend a free open course of zero sound College , Personally, I think the teacher spoke well , Share with you ：Linux,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK, Streaming media ,CDN,P2P,K8S,Docker,TCP/IP, coroutines ,DPDK Etc , Learn now

1. Storage conversion

Insert picture description here

n%size =n &（size -1）
redis How to solve the slot hash Conflicting ？ Using zipper method , String the data through a linked list . Describe the intense conflict of conflict , Adopt load factor . use used/size,uesed The greater the conflict, the greater .used The smaller the conflict, the smaller the conflict .
Insert picture description here
When delta<1 when , There will be no volume reduction , Because it will cause frequent expansion and contraction .
When delta<0.1 when , Only when there is no active subprocess will volume shrink .