modify cache

h2pl · h2pl · commit 8da36a4af29c · 2023-04-09T16:46:01.000+08:00
diff --git a/docs/cache/Redis原理与实践总结.md b/docs/cache/Redis原理与实践总结.md
@@ -1,3 +1,25 @@
+# 目录
+  * [使用和基础数据结构（外观）](#使用和基础数据结构（外观）)
+  * [底层数据结构](#底层数据结构)
+  * [redis server结构和数据库redisDb](#redis-server结构和数据库redisdb)
+  * [redis的事件模型](#redis的事件模型)
+  * [备份方式](#备份方式)
+  * [redis主从复制](#redis主从复制)
+  * [分布式锁实现](#分布式锁实现)
+    * [使用setnx加expire实现加锁和时限](#使用setnx加expire实现加锁和时限)
+    * [使用getset加锁和获取过期时间](#使用getset加锁和获取过期时间)
+    * [2.0的setnx可以配置过期时间。](#20的setnx可以配置过期时间。)
+    * [使用sentx将值设为时间戳，通过lua脚本进行cas比较和删除操作](#使用sentx将值设为时间戳，通过lua脚本进行cas比较和删除操作)
+    * [分布式Redis锁：Redlock](#分布式redis锁：redlock)
+    * [总结](#总结)
+  * [分布式方案](#分布式方案)
+  * [redis事务](#redis事务)
+    * [redis脚本事务](#redis脚本事务)
+  * [微信公众号](#微信公众号)
+    * [Java技术江湖](#java技术江湖)
+    * [个人公众号：黄小斜](#个人公众号：黄小斜)
+
+
 [toc]
 
 
@@ -422,21 +444,3 @@ redis事务的ACID特性
     事务的耐久性指的是,当一个事务执行完毕时,执行这个事务所得的结果已经被保持到永久存储介质里面。
     因为redis事务不过是简单的用队列包裹起来一组redis命令,redis并没有为事务提供任何额外的持久化功能,所以redis事务的耐久性由redis使用的模式
     决定
-
-## 微信公众号
-
-### Java技术江湖
-
-如果大家想要实时关注我更新的文章以及分享的干货的话，可以关注我的公众号【Java技术江湖】一位阿里 Java 工程师的技术小站，作者黄小斜，专注 Java 相关技术：SSM、SpringBoot、MySQL、分布式、中间件、集群、Linux、网络、多线程，偶尔讲点Docker、ELK，同时也分享技术干货和学习经验，致力于Java全栈开发！
-
-**Java工程师必备学习资源:** 一些Java工程师常用学习资源，关注公众号后，后台回复关键字 **“Java”** 即可免费无套路获取。
-
-![我的公众号](https://img-blog.csdnimg.cn/20190805090108984.jpg)
-
-### 个人公众号：黄小斜
-
-作者是 985 硕士，蚂蚁金服 JAVA 工程师，专注于 JAVA 后端技术栈：SpringBoot、MySQL、分布式、中间件、微服务，同时也懂点投资理财，偶尔讲点算法和计算机理论基础，坚持学习和写作，相信终身学习的力量！
-
-**程序员3T技术学习资源：** 一些程序员学习技术的资源大礼包，关注公众号后，后台回复关键字 **“资料”** 即可免费无套路获取。
-
-![](https://img-blog.csdnimg.cn/20190829222750556.jpg)
diff --git a/docs/cache/探索Redis设计与实现开篇：什么是Redis.md b/docs/cache/探索Redis设计与实现开篇：什么是Redis.md
@@ -1,3 +1,15 @@
+# Table of Contents
+
+  * [redis 学习笔记](#redis-学习笔记)
+    * [redis 是什么?](#redis-是什么)
+    * [Redis 数据结构](#redis-数据结构)
+    * [Redis 数据类型](#redis-数据类型)
+    * [过期时间](#过期时间)
+    * [应用场景](#应用场景)
+    * [内存优化](#内存优化)
+  * [天下无难试之Redis面试刁难大全](#天下无难试之redis面试刁难大全)
+
+
 [toc]
 
 本文转自互联网
diff --git a/docs/cache/探索Redis设计与实现：Redis 的基础数据结构概览.md b/docs/cache/探索Redis设计与实现：Redis 的基础数据结构概览.md
@@ -1,3 +1,10 @@
+# Table of Contents
+
+  * [SDS](#sds)
+  * [链表](#链表)
+  * [字典](#字典)
+
+
 [toc]
 
 本文转自https://www.xilidou.com/2018/03/22/redis-event/  
@@ -181,4 +188,4 @@ typedef struct dictType {    // 计算哈希值的函数
 
 这样保证数据能够平滑的进行 rehash。防止 rehash 时间过久阻塞线程。
 
-*   在进行 rehash 的过程中，如果进行了 delete 和 update 等操作，会在两个哈希表上进行。如果是 find 的话优先在ht[0] 上进行，如果没有找到，再去 ht[1] 中查找。如果是 insert 的话那就只会在 ht[1]中插入数据。这样就会保证了 ht[1] 的数据只增不减，ht[0]的数据只减不增。
+*   在进行 rehash 的过程中，如果进行了 delete 和 update 等操作，会在两个哈希表上进行。如果是 find 的话优先在ht[0] 上进行，如果没有找到，再去 ht[1] 中查找。如果是 insert 的话那就只会在 ht[1]中插入数据。这样就会保证了 ht[1] 的数据只增不减，ht[0]的数据只减不增。
diff --git a/docs/cache/探索Redis设计与实现：Redis事务浅析与ACID特性介绍.md b/docs/cache/探索Redis设计与实现：Redis事务浅析与ACID特性介绍.md
@@ -1,3 +1,17 @@
+# Table of Contents
+
+* [事务](#事务)
+  * [用法](#用法)
+  * [事务中的错误](#事务中的错误)
+  * [为什么 Redis 不支持回滚（roll back）](#为什么-redis-不支持回滚（roll-back）)
+  * [放弃事务](#放弃事务)
+  * [使用 check-and-set 操作实现乐观锁](#使用-check-and-set-操作实现乐观锁)
+  * [了解`WATCH`](#了解`watch`)
+    * [使用 WATCH 实现 ZPOP](#使用-watch-实现-zpop)
+  * [Redis 脚本和事务](#redis-脚本和事务)
+* [redis事务的ACID特性](#redis事务的acid特性)
+
+
 [toc]
 
 本文转自互联网
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——dict.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——dict.md
@@ -1,3 +1,12 @@
+# Table of Contents
+
+  * [dict的数据结构定义](#dict的数据结构定义)
+  * [dict的创建（dictCreate）](#dict的创建（dictcreate）)
+  * [dict的查找（dictFind）](#dict的查找（dictfind）)
+  * [dict的插入（dictAdd和dictReplace）](#dict的插入（dictadd和dictreplace）)
+  * [dict的删除（dictDelete）](#dict的删除（dictdelete）)
+
+
 [toc]
 
 本文转自互联网
@@ -167,7 +176,7 @@ dictCreate为dict的数据结构分配空间并为各个变量赋初值。其中
 
 ## dict的查找（dictFind）
 ````
-    #define dictIsRehashing(d) ((d)->rehashidx != -1)
+    //define dictIsRehashing(d) ((d)->rehashidx != -1)
     
     dictEntry *dictFind(dict *d, const void *key)
     {
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——intset.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——intset.md
@@ -1,3 +1,14 @@
+# Table of Contents
+
+  * [intset数据结构简介](#intset数据结构简介)
+  * [intset的查找和添加操作](#intset的查找和添加操作)
+  * [Redis的set](#redis的set)
+  * [Redis set的并、交、差算法](#redis-set的并、交、差算法)
+    * [交集](#交集)
+    * [并集](#并集)
+    * [差集](#差集)
+
+
 [toc]
 
 本文转自互联网
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——quicklist.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——quicklist.md
@@ -1,3 +1,12 @@
+# Table of Contents
+
+  * [quicklist概述](#quicklist概述)
+  * [quicklist的数据结构定义](#quicklist的数据结构定义)
+  * [quicklist的创建](#quicklist的创建)
+  * [quicklist的push操作](#quicklist的push操作)
+  * [quicklist的其它操作](#quicklist的其它操作)
+
+
 [toc]
 
 本文转自互联网
@@ -300,4 +309,4 @@ quicklist不仅实现了从头部或尾部插入，也实现了从任意指定
 **原创文章，转载请注明出处，并包含下面的二维码！否则拒绝转载！**  
 **本文链接：**[http://zhangtielei.com/posts/blog-redis-quicklist.html](http://zhangtielei.com/posts/blog-redis-quicklist.html)
 
-![我的微信公众号: tielei-blog (张铁蕾)](https://java-tutorial.oss-cn-shanghai.aliyuncs.com/my_weixin_sign_sf_840.jpg)
+![我的微信公众号: tielei-blog (张铁蕾)](https://java-tutorial.oss-cn-shanghai.aliyuncs.com/my_weixin_sign_sf_840.jpg)
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——sds.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——sds.md
@@ -1,3 +1,13 @@
+# Table of Contents
+
+  * [前言](#前言)
+  * [sds的数据结构定义](#sds的数据结构定义)
+  * [Redis dict结构举例](#redis-dict结构举例)
+  * [sds的创建和销毁](#sds的创建和销毁)
+  * [sds的连接（追加）操作](#sds的连接（追加）操作)
+  * [浅谈sds与string的关系](#浅谈sds与string的关系)
+
+
 [toc]
 
 本文转自互联网
@@ -179,4 +189,4 @@ setbit和getrange都是先根据key取到整个sds字符串，然后再从字符
 
 但是，string除了支持这些操作之外，当它存储的值是个数字的时候，它还支持incr、decr等操作。那么，当string存储数字值的时候，它的内部存储还是sds吗？
 
-实际上，不是了。而且，这种情况下，setbit和getrange的实现也会有所不同。这些细节，我们放在下一篇介绍robj的时候再进行系统地讨论。
+实际上，不是了。而且，这种情况下，setbit和getrange的实现也会有所不同。这些细节，我们放在下一篇介绍robj的时候再进行系统地讨论。
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——skiplist.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——skiplist.md
@@ -1,3 +1,16 @@
+# Table of Contents
+
+  * [skiplist数据结构简介](#skiplist数据结构简介)
+  * [skiplist的算法性能分析](#skiplist的算法性能分析)
+  * [skiplist与平衡树、哈希表的比较](#skiplist与平衡树、哈希表的比较)
+  * [Redis中的skiplist实现](#redis中的skiplist实现)
+    * [sorted set的命令举例](#sorted-set的命令举例)
+    * [Redis中skiplist实现的特殊性](#redis中skiplist实现的特殊性)
+    * [skiplist的数据结构定义](#skiplist的数据结构定义)
+  * [Redis中的sorted set](#redis中的sorted-set)
+  * [Redis为什么用skiplist而不用平衡树？](#redis为什么用skiplist而不用平衡树？)
+
+
 [toc]
 
 
@@ -451,4 +464,4 @@ typedef struct zset {
 **原创文章，转载请注明出处，并包含下面的二维码！否则拒绝转载！**
 **本文链接：**[http://zhangtielei.com/posts/blog-redis-skiplist.html](http://zhangtielei.com/posts/blog-redis-skiplist.html)
 
-![我的微信公众号: tielei-blog (张铁蕾)](http://zhangtielei.com/assets/my_weixin_sign_sf_840.jpg)
+![我的微信公众号: tielei-blog (张铁蕾)](http://zhangtielei.com/assets/my_weixin_sign_sf_840.jpg)
diff --git a/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——ziplist.md b/docs/cache/探索Redis设计与实现：Redis内部数据结构详解——ziplist.md
@@ -1,3 +1,12 @@
+# Table of Contents
+
+  * [什么是ziplist](#什么是ziplist)
+  * [ziplist的数据结构定义](#ziplist的数据结构定义)
+  * [ziplist的接口](#ziplist的接口)
+  * [ziplist的插入逻辑解析](#ziplist的插入逻辑解析)
+  * [hash与ziplist](#hash与ziplist)
+
+
 [toc]
 
 本文转自互联网
@@ -279,4 +288,4 @@ Redis的hash之所以这样设计，是因为当ziplist变得很大的时候，
 *   一旦发生内存拷贝，内存拷贝的成本也相应增加，因为要拷贝更大的一块数据。
 *   当ziplist数据项过多的时候，在它上面查找指定的数据项就会性能变得很低，因为ziplist上的查找需要进行遍历。
 
-总之，ziplist本来就设计为各个数据项挨在一起组成连续的内存空间，这种结构并不擅长做修改操作。一旦数据发生改动，就会引发内存realloc，可能导致内存拷贝。
+总之，ziplist本来就设计为各个数据项挨在一起组成连续的内存空间，这种结构并不擅长做修改操作。一旦数据发生改动，就会引发内存realloc，可能导致内存拷贝。
diff --git a/docs/cache/探索Redis设计与实现：Redis分布式锁进化史.md b/docs/cache/探索Redis设计与实现：Redis分布式锁进化史.md
@@ -1,3 +1,11 @@
+# Table of Contents
+
+  * [Redis分布式锁进化史](#redis分布式锁进化史)
+    * [各个版本的Redis分布式锁](#各个版本的redis分布式锁)
+    * [分布式Redis锁：Redlock](#分布式redis锁：redlock)
+    * [总结](#总结)
+
+
 
 本文转自互联网
 本文将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看
diff --git a/docs/cache/探索Redis设计与实现：Redis的事件驱动模型与命令执行过程.md b/docs/cache/探索Redis设计与实现：Redis的事件驱动模型与命令执行过程.md
@@ -189,4 +189,4 @@ eaMain() while(true) 的调用 aeProcessEvents()。
 为什么 Redis 是一个单线程应用，却有如此高的性能？  
 如果你用本文提供的知识点回答这两个问题，一定会在面试官心中留下一个高大的形象。
 
-大家还可以阅读我的 Redis 相关的文章：
+大家还可以阅读我的 Redis 相关的文章：
diff --git a/docs/cache/探索Redis设计与实现：Redis集群机制及一个Redis架构演进实例.md b/docs/cache/探索Redis设计与实现：Redis集群机制及一个Redis架构演进实例.md
@@ -1,3 +1,25 @@
+# Table of Contents
+
+  * [Replication（主从复制）](#replication（主从复制）)
+    * [配置主服务器](#配置主服务器)
+    * [配置从服务器](#配置从服务器)
+    * [测试](#测试)
+  * [Sentinel（哨兵）](#sentinel（哨兵）)
+    * [配置Sentinel](#配置sentinel)
+    * [启动 Sentinel](#启动-sentinel)
+    * [测试](#测试-1)
+  * [Twemproxy](#twemproxy)
+  * [Codis](#codis)
+  * [Redis 3.0集群](#redis-30集群)
+    * [环境搭建](#环境搭建)
+* [根据实际情况修改](#根据实际情况修改)
+* [允许redis支持集群模式](#允许redis支持集群模式)
+* [节点配置文件，由redis自动维护](#节点配置文件，由redis自动维护)
+* [节点超时毫秒](#节点超时毫秒)
+* [开启AOF同步模式](#开启aof同步模式)
+    * [创建集群](#创建集群)
+
+
 ## Replication（主从复制）
 
 Redis的replication机制允许slave从master那里通过网络传输拷贝到完整的数据备份，从而达到主从机制。为了实现主从复制，我们准备三个redis服务，依次命名为master，slave1，slave2。
@@ -263,4 +285,4 @@ appendonly yes
 *   版权声明：本文由 **梁桂钊** 发表于 [梁桂钊的博客](http://blog.720ui.com/)
 *   转载声明：转载请联系公众号【服务端思维】。
 *   文章标题：[Redis实战（四） 集群机制 | 梁桂钊的博客](http://blog.720ui.com/2016/redis_action_04_cluster/)
-*   文章链接：[http://blog.720ui.com/2016/redis_action_04_cluster/](http://blog.720ui.com/2016/redis_action_04_cluster/)
+*   文章链接：[http://blog.720ui.com/2016/redis_action_04_cluster/](http://blog.720ui.com/2016/redis_action_04_cluster/)
diff --git a/docs/cache/探索Redis设计与实现：使用快照和AOF将Redis数据持久化到硬盘中.md b/docs/cache/探索Redis设计与实现：使用快照和AOF将Redis数据持久化到硬盘中.md
@@ -1,3 +1,12 @@
+# Table of Contents
+
+* [前言](#前言)
+  * [快照持久化](#快照持久化)
+  * [AOF持久化](#aof持久化)
+  * [验证快照文件和AOF文件](#验证快照文件和aof文件)
+  * [总结](#总结)
+
+
 [toc]
 
 本文转自互联网
diff --git a/docs/cache/探索Redis设计与实现：数据库redisDb与键过期删除策略.md b/docs/cache/探索Redis设计与实现：数据库redisDb与键过期删除策略.md
@@ -1,3 +1,16 @@
+# Table of Contents
+
+  * [一. 数据库](#一-数据库)
+  * [二、切换数据库原理](#二、切换数据库原理)
+  * [三、数据库的键空间](#三、数据库的键空间)
+    * [1、数据库的结构（我们只分析键空间和键过期时间）](#1、数据库的结构（我们只分析键空间和键过期时间）)
+    * [2、键空间的初始化](#2、键空间的初始化)
+    * [3、键空间的操作](#3、键空间的操作)
+  * [四、数据库的过期键操作](#四、数据库的过期键操作)
+    * [1、过期键处理函数](#1、过期键处理函数)
+    * [2、过期键删除策略](#2、过期键删除策略)
+
+
 [toc]
 
 本文转自互联网
diff --git a/docs/cache/探索Redis设计与实现：浅析Redis主从复制.md b/docs/cache/探索Redis设计与实现：浅析Redis主从复制.md
@@ -1,3 +1,23 @@
+# Table of Contents
+
+* [Redis复制概论](#redis复制概论)
+  * [Redis复制方式](#redis复制方式)
+  * [复制优点](#复制优点)
+    * [1、高可用性](#1、高可用性)
+    * [2、高性能](#2、高性能)
+    * [3、水平扩展性](#3、水平扩展性)
+  * [复制缺点](#复制缺点)
+  * [复制实时性和数据一致性矛盾](#复制实时性和数据一致性矛盾)
+* [Redis复制原理及特性](#redis复制原理及特性)
+  * [slave指向master](#slave指向master)
+  * [复制过程](#复制过程)
+  * [增量复制](#增量复制)
+  * [免持久化复制](#免持久化复制)
+  * [slave只读模式](#slave只读模式)
+  * [半同步复制](#半同步复制)
+* [总结](#总结)
+
+
 [toc]
 
 
@@ -214,4 +234,4 @@ min-slaves-to-write <number of slaves>min-slaves-max-lag <number of seconds>
   
 # 总结  
   
-本文在理解Redis复制概念和复制的优缺点的基础之上介绍了当前Redis复制工作原理以及主要特性，希望能够帮助大家。
+本文在理解Redis复制概念和复制的优缺点的基础之上介绍了当前Redis复制工作原理以及主要特性，希望能够帮助大家。
diff --git a/docs/cache/探索Redis设计与实现：连接底层与表面的数据结构robj.md b/docs/cache/探索Redis设计与实现：连接底层与表面的数据结构robj.md
@@ -1,3 +1,12 @@
+# Table of Contents
+
+  * [robj的数据结构定义](#robj的数据结构定义)
+  * [string robj的编码过程](#string-robj的编码过程)
+  * [string robj的解码过程](#string-robj的解码过程)
+  * [再谈sds与string的关系](#再谈sds与string的关系)
+  * [robj的引用计数操作](#robj的引用计数操作)
+
+
 [toc]
 本文转自互联网
 本文将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看
