跳表中的元素是有序的，因此支持高效的区间操作，比如查找某个区间内的元素，时间复杂度是O(log n+k)，其中k是区间内的元素个数。：跳表的结构可以支持并发操作，多个线程可以同时对跳表进行读操作，而不需要加锁。：跳表中的元素是有序的，可以使用二分查找的方式快速定位元素，时间复杂度是O(log n)。而在数组中，查找元素的时间复杂度是O(n)。通过跳过一些元素，跳表可以快速地定位到需要查找的元素，从而提高了查找的效率。跳表的实现相对简单，而且可以支持并发操作，因此在实际应用中被广泛使用，比如。

集群会记录节点和槽的对应关系，解决了节点和槽的关系值后，接下来就需要对key球hash值，然后对16384取模，余数是几，key就落入对应的槽中，HASH——SLOT=CRC16（key）mode16384，以槽为单位移动数据，因为槽是固定的，处理起来比较容易，数据移动问题就解决了。集群节点越多，心跳包的消息体内携带的数据越多，如果超过了1000个节点，会网络拥堵，因此不建议超过1000个节点，而对于1000个节点以内的redis集群，16384个槽位置绝对够用了，没必要超过65536。

都是虚拟节点，A1,A2的数据存储在机器A上，机器B负载B1,B2的数据 …，这些虚拟节点的数量很多，分布均匀，所以不会造成一个。如果按照顺序延续，一个节点坏了，另一个节点承当前一个节点的数据，这样可能导致自身的负载上升，导致自己也挂掉了。，具体可以使用服务器的ip或者主机名作为关键字进行hash，这样每台机器就能确定的落在。走，第一个遇到的服务器就是其应该定位到的服务器，并将该key。，某个机器坏了，分母的数量改变了，自然取于数就不行了。依次类推，存储在顺时针的第一个节点上。

管道是用来优化客户端与服务器之间命令执行的往返时间Redis的管道通过将原本多个命令进行打包进行一次性的执行，减少客户端与服务器之间的通信次数来减少每一次等待命令的往返的时间//多个命令set k1 v1set k2 v2set k3 v4//打包一次执行多个命令客户端向服务器发送命令步骤客户端发送命令将发送的命令进行排队依次执行命令在服务端进行执行服务端返回执行的结果往返时间(RTT减少需要多次调用read和write。

此时有另一个客户端对该key值进行了修改，在watched的客户端中将事务进行提交，就会返回一个nil(整个事务都会被中断)如果在一个客户端里面对一个key进行了监控并在一个事务里面了（不允许正在被watch的对象，被别人使用）将一套redis指令集合作为一个整体的事务，按照顺序将事务进行执行而不会被打断。(取消对某一个key的监控)

AOF优点AOF每隔1s进行将缓冲区的数据写入到磁盘上，这样既能够保持高的性能，也能够在故障的时候最多只会丢失1s的数据，可以把损失降到最低AOF只有append操作，没有seek等操作，即使最后的数据被截断，也可以使用redis-check-aof工具来进行恢复AOF文件变大的时候，可以进行重写来缩小AOF缺点AOF体积比RDB文件要大，数据的恢复速度也比较慢RDB优点RDB可以快速恢复数据，比AOF一条一条进行恢复数据要快很多RDB对灾难恢复和数据迁移比较友好RDB缺点。

命令不区分大小写，而key是区分大小写的。

redis发布订阅缺点：消息无法实现持久化，如果出现网络断开，Redis宕机，消息就会被丢弃，也没有ack机制来保证消息的可靠性，加入消费者都没有了，消息就直接丢弃。实现了消息队列，支持消息的持久化，支持自动生成全局唯一的ID，支持ack确认消息的模式，支持消费组模式，让消息队列更加稳定和可靠。在输入元素的数量或者体积非常大的时候，计算基数所需要的空间总是很大的。一次性的操作多个比特位域（指的是连续的多个比特位），由二进制的数组。位图,最多可以存储2^32位，它可以极大的节约存储空间。

在遍历一个vector容器，删除其中的负元素并复制所有的非负元素。

但因为他是一个高度平衡的搜索二叉树，所有在构建的过程中，就需要多次的进行旋转。每个节点都有对应的平衡因子，其平衡因子的绝对值不能超过1。也就是说每个节点的左右子树的高度差不超过1。AVL树是一个高度平衡的搜索二叉树。