go-map和redis-字典

redis-数据结构-跳跃表+压缩列表

类似于有序的双向链表，但同时有多个双向链表，(这里以单链举例)比如链表1->2->3->4->5->6->7->8->9

go-slice和redis的sds

可变长数组，引用类型，实际上就是结构体内封装了一个数组指针，作为参数传递，传的也是slice的对象，故可修改数组已有内容，追加内容后不生效，是因为slice内部...

go-数据结构-map

map的哈希冲突是通过在bucket后加溢出桶的方法来解决，当前bucket没有多余位置存储键值时，则从extra里面取一个溢出桶，然后将bucket的尾部地址...

go-数据结构-chan

go-内存管理

栈内存在开启协程时会分配一定的栈内存，协程结束时会进行回收，若变量逃逸则会从堆上分配内存

go-GC

三色标记法是指从程序出发，一直寻找可到达的对象，直到无可达对象，标记期间会进行stw,避免标记过程中黑色对象引用白色对象，导致正在使用的对象被清理

go-GMP原理

mysql-innodb的事务

链事务是指将多个子事务以链状连接起来。与带保存点的扁平事务不同的是一个子事务失败整个回滚，与多个扁平事务不同的是对多个子事务会进行管理，避免在部分环节失败后前面...

mysql-innodb之锁

mysql-innodb之B+树索引

聚簇索引就是根据表的主键构建的b+树，从逻辑上说，索引节点存储叶子节点的中页的偏移量等，叶子节点则存储表的行记录。从物理上来说，每个叶子节点不一定就等于一个页节...

mysql-innodb之B+树

将记录按有序化排列后，将查找的数据和有序队列中的中点位置的数据进行比较后排除一半数据再以此类推，查询次数一般为log2n, 比如n为10，则查询次数为3~4之间

mysql-innodb之分区表

select * from infomation_schema.patitions

mysql--innodb之索引组织表

create table test (tl varchar(10),t2 varchar(10),t3 char(10),t4 varchar(10)) eng...

mysql --innodb之文件分类

insert buffer 简介

注1: 插入时非聚簇索引的离线性是由于非聚簇索引的B+树结构造成的，非聚簇索引的B+树存储是非聚簇索引和实际数据直接的关联。

master线程loop组成

3.从缓冲池刷新一定量的脏页到磁盘(具体是否会刷新取决是否缓冲池中的比例 (buf_get_modified_ratio_pct)超过设置阈值(innodb_...

mysql-innodb引擎之checkpoint

缓冲池的出现是缓解磁盘和cpu之间的速度问题。但是缓存池大小是有一定限制的，所以缓存池需要指定一些策略来保证缓冲池的循环使用，比如lru算法、checkpion...