零碎知识与图

  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是关于全库的
  1. 进程间通信方式


    image.png
  2. 操作系统进程调度算法


    image.png
  3. 内存泄漏与内存溢出
  • 内存泄漏


    image.png
  • 内存溢出


    image.png
  1. Redis主从复制原理


    image.png
  2. 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
  1. 兼容部分C字符串函数
    由于buf本质上是一个字符数组,所以一些C中的字符串操作可以使用。
    比如用strcasecmp比较两个字符串是否相等 用strcat将两个字符串相连

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

image
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,045评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,114评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,120评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,902评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,828评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,132评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,590评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,258评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,408评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,335评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,385评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,068评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,660评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,747评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,967评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,406评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,970评论 2 341

推荐阅读更多精彩内容

  • 本文为原创文章,如需转载请注明出处,谢谢! 概述 本文将围绕以下3点对 JVM 知识进行总结,知识全部源于《深入理...
    Android_ZzT阅读 4,397评论 8 29
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 8,966评论 0 13
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,076评论 1 32
  • 内存溢出和内存泄漏的区别 内存溢出:out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,...
    Aimerwhy阅读 725评论 0 1
  • 蓓蕾花阅读 149评论 0 0