学习笔记
pursuit_by_happiness
这个作者很懒,什么都没留下…
展开
-
成长记录之redis
redis的基础数据结构注意:redis中所有数据都是以key-value形式存在的,不同的数据类型在于key的value的结构不同1、String redis的最基本数据类型redis的字符串类似java中的ArrayList,是可变的字符串内部结构:带长度信息的字节数组struct SDS<T> { T capacity; // 数组容量 T l...翻译 2019-06-18 21:04:26 · 135 阅读 · 0 评论 -
成长记录之锁
锁分类公平锁:多线程按照排队顺序获取锁,先阻塞的线程(因为没有获取到锁)先获取到锁,比如上厕所排号,里面只有一个坑,那肯定是先来排号的先上。 非公平锁:与公平锁相反,获取锁的顺序那就是随机的(不一定先到先得),比如上厕所大家都在排号的时候,某一时刻里面的人出来了,恰好一个人跑过来没有排队就直接进去了。 可重入锁:同一个线程可以多次获取同一个锁 独占锁:一个锁在同一时刻只能被同一个线程获取...翻译 2019-06-20 21:18:05 · 105 阅读 · 0 评论 -
成长记录之B+Tree
B+Tree说明:参考前辈的学习成果加上一些自己的理解,原文地址:https://www.2cto.com/database/201708/671266.html1.有几个关键字就有几个子节点,这点与B树不同,B树的子节点个数要比关键字多12.内节点不保存数据,只保存索引,B树的内节点会保存索引和数据3.所有内节点的关键字也都存在叶子节点4.通过一个单向链表将叶子节点连接起来...翻译 2019-06-12 17:09:03 · 171 阅读 · 0 评论 -
成长记录之事务的隔离级别
数据库事务知识何为事务?要么整体成功要么整体失败事务的4个特性原子性表示一个事务里的多个数据库操作是不可分割的单元,要么都成功整个事务提交,只要有一个失败那么其他的操作也要一起撤销。一致性事务在提交前后数据的总和是不变的,即数据不会被破坏隔离性在兵法操作数据时,事务之间应该互相不干扰持久性一旦事务提交成功,那么所有的数据都会持久到数据库...翻译 2019-06-25 16:35:42 · 88 阅读 · 0 评论 -
成长记录之spring的IOC
IOC(控制反转)即:某一个接口具体实现类的选择控制权从调用类中移除(这句话的意思就是在学生类中的某个方法里new了一个其他类的对象,现在不这么做了),交个了第三方(spring)来管理。由于IOC这个概念很模糊,后来又有人提出了DI(依赖注入),即:让调用类对某些对象的依赖由第三方来管理。注入方式1.构造函数注入2.属性注入这两种方式在实际应用中我们也是通过配置文件或者注解的...翻译 2019-06-25 19:04:08 · 89 阅读 · 0 评论 -
成长记录之垃圾收集器
学习脉路1.垃圾回收器回收的是什么?对象2.回收哪些对象?已死的对象3.如何判断对象已死?3.1引用计数法给对象添加一个计数器:有引用这个对象的地方就加一,反之减一,任何时刻计数器为零的对象就是死的。为啥不用引用计数法判断呢?原因就是无法解决循环引用的问题(a引用b,b引用a)3.2可达性分析定义了一些GC roots的对象,任何对象如果可以通过各种引用关联...翻译 2019-06-18 21:08:38 · 157 阅读 · 0 评论