08 2023 档案
摘要：# redis数据结构跳表 ## 数据结构 ### 跳表节点 ```c typedef struct zskiplistNode { // 层 struct zskiplistLevel { // 前进指针 struct zskiplistNode *forward; // 跨度 unsigned
阅读全文
摘要：# redis主从复制 ## 同步 当客户端向从服务器发送SLAVEOF命令，要求从服务器复制主服务器时，从服务器首先需要执行同步操作，也即是，将从服务器的数据库状态更新至主服务器当前所处的数据库状态。从服务器对主服务器的同步操作需要通过向主服务器发送SYNC命令来完成，以下是SYNC命令的执行步骤
阅读全文
摘要：# redis数据结构字典 ## 数据结构 Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。 ### 哈希表 ```c typedef struct dictht { // 哈希表数组 dictEntry **table; //
阅读全文
摘要：# redis数据结构链表 ## 数据结构 ### 链表节点 ```c typedef struct listNode { // 前置节点 struct listNode * prev; // 后置节点 struct listNode * next; // 节点的值 void * value; }l
阅读全文
摘要：# 简单字符串sds ## 数据结构 ``` c struct sdshdr { // 记录buf数组中已使用字节的数量 // 等于SDS所保存字符串的长度 int len; // 记录buf数组中未使用字节的数量 int free; // 字节数组，用于保存字符串 char buf[]; }; `
阅读全文
摘要：# redis持久化 ## RDB * 过程： 1. redis使用fork函数复制一份当前进程（父进程）的副本（子进程） 2. 父进程继续接受并处理客户端发来的命令，而子进程开始将内存中的数据写入硬盘中的临时文件 3. 当子进程写完所有数据后会用该临时文件替换旧的RDB文件，至此一次快照操作完成
阅读全文
摘要：# DNS域名解析系统 ## DNS系统需要解决的问题 1. 如何命名设备 1. 用有意义的字符串：好记，便于人类使用 2. 解决一个平面命名的重名问题：层次化命名 2. 如何完成名字到IP地址的转换 1. 分布式的数据库维护和响应名字查询 3. 如何维护：增加或者删除一个域，需要在域名系统中做那些
阅读全文
