零碎知识与图

1. Http版本小区别

   
   
   
   

   http1.1：长连接
   http2.0：多路复用，二进制编码格式

2. redisson分布式锁

   
   
   image.png

3. springaspectj增强后置处理器

   
   
   image.png
   
   

   ProxyFactory对代码进行判断返回不同代理方法对象(jdk,cglib,Aspectj)

4. epoll小总结

   
   
   epoll小总结
   
   

   vfs虚拟文件系统+轮询转为事件响应

5. Fegin的负载均衡

   
   
   image.png
   
   

   对于负载均衡自带的配置类结构

   
   
   image.png

6. redis中的zset数据类型

   
   
   image.png
   
   

   对于zset来说他的底层是一个跳跃表(skiplist)

   
   
   image.png
   
   从上面的创建和插入的过程中可以看出，每一个节点的层数（level）是随机出来的，而且新插入一个节点并不会影响到其他节点的层数，因此，插入操作只需要修改节点前后的指针，而不需要对多个节点都进行调整，这就降低了插入操作的复杂度。
   现在我们假设从我们刚才创建的这个结构中查找 23 这个不存在的数，那么查找路径会如下图：
   
   image.png

7. spring事务传播机制图

   
   
   image.png
   
   

   挂起就是新开一个conn连接对象，如果不是挂起就用的同一个conn对象就需要到commit()或者rollback()才标志该事务的结束

   
   
   image.png
   
   createUser中调用addAccount方法，在addAccount方法中故意写个Exception，几种情况，无事务即autoCommit(true)每一行sql语句自动提交，

8. http状态码

   
   
   image.png

9. 关于复合索引

   
   
   image.png

10. redis过期淘汰策略

    
    
    image.png
    
    

    11 mvcc
    关于ReadView

    
    
    image.png
    
    最新版本链trx_id比对然后分类
    
    image.png
    
    

    对比规则

    
    
    image.png
    
    可重复读和读已提交的mvcc关键在于

• 可重复读进行多次select，所使用的ReadView都是第一次select时生成的ReadView
• 读已提交的多次select，每一次select都会新生成ReadView
  生成的ReadView是关于全库的

12. 进程间通信方式

    
    
    image.png

13. 操作系统进程调度算法

    
    
    image.png
14. 内存泄漏与内存溢出

• 内存泄漏

  
  
  image.png

• 内存溢出

  
  
  image.png

15. Redis主从复制原理

    
    
    image.png
16. Redis String类型底层
    首先来看一下C语言中的字符串：

image

就是一个简单的字符型数组。
Redis中为了实现方便的扩展、安全和性能，自己定义了一个结构用来存储字符串。
我们叫它SDS（simple dynamic string）简单动态字符串

image

Redis定义了一个sdshdr的结构。里面除了保存字符串buf，还保存了free（表示buf中剩余的空间）以及len（当前子字符串的长度）。

比如这个sdshdr就表示一个字符串长度为5，剩余空间为5的Redis字符串（末尾的‘\0’不算在长度里面）

image

相比于C中的字符串，Redis这样做有几点好处：

1. 获取字符串长度的复杂度为O（1）
   由于sdshdr结构中定义了len用来保存当前字符串长度，因此不必像C中一样遍历字符串来得到长度。
2. 不会造成缓冲区溢出
   C中使用函数将一个字符串添加到另一个字符串默认是认为字符串剩余空间足够容纳添加的，但是事实可能并不够，会造成缓冲溢出。
   但是Redis再每一次执行字符串拼接的过程前都会判断当前剩余的free是否能够存下需要拼接的字符串，因此不会造成溢出。
3. 减少修改字符串带来的内存重分配次数
   我们直到字符串在扩容或者收缩时会进行复杂的操作，这些操作会消耗比较多的系统资源。Redis为了减少这些消耗，采用了一些机制来减少这些操作的出现频率。Redis使用的是内存预分配方法，每次扩容都会额外预留一些空间方便下次扩容：当Redis字符串进行删减操作时不会进行内存重分配，多余出来的空间也不会被回收，会留着为以后的添加做准备。当然Redis也提供了一些接口供我们主动释放这些多余的空间（如果必要的话）。
   额外分配未使用空间
   
   image.png
4. 二进制安全
   我们知道在C字符串中是以‘\0’作为判断字符串结束的标准，所以在C中不存在这样的字符串：

image

但是Redis中是根据len来判断字符串有没有结束，所以可以存储这样的结构：

image

5. 兼容部分C字符串函数
   由于buf本质上是一个字符数组，所以一些C中的字符串操作可以使用。
   比如用strcasecmp比较两个字符串是否相等 用strcat将两个字符串相连

总结起来就是下面这5点：

image