高可用架构
摘要：
高可用架构 主备一致 基本原理 M-S架构：客户端的读写都直接访问A库，直到切换时把客户端读写切换给B库，A变成备库 备库设置为readonly状态：防止切换过程出现双写，可以用readonly状态判断节点的角色 基本原理：主库A和备库B之间维持一个长连接，主库内部有一个线程专门用于服务B的这个长连
日志系统
摘要：
日志系统 redo log重做日志 redo log为InnoDB引擎特有的物理日志，记录了：“在某个数据页上做了什么修改” 的操作，循环写入，具备着占用空间小、顺序写磁盘的优点 write pos作为当前记录的位置，一边写一边顺时针移动；checkpoint作为当前要擦除的位置，一边擦出一边顺时针
事务系统
摘要：
事务系统 事务介绍 事务：保证原子性、隔离性、一致性、持久性（ACID）的一个或多个数据库操作 只有当事务处于提交或中止的状态，一个事务的生命周期才算结束 开启一个事务，输入以下一条语句后，就可以开始写若干条该事务的语句 BEGIN; START TRANSACTION; 可加入修饰符 READ O
MVCC与锁
摘要：
MVCC与锁 锁基本原理 当事务想要改动记录时，会查看内存中有没有跟该记录相关联的锁结构 没有的话就生成一个is_waiting为false的锁结构与之关联，代表获取锁成功； 如果发现该记录已经有锁关联了，会生成一个is_waiting为true的锁结构，代表获取锁失败，进入等待状态； 如果加锁的事
InnoDB索引与底层原理
摘要：
InnoDB索引与底层原理 索引介绍 索引：一颗B+树，除了叶子节点外，其余的节点都作为目录项，且都是有序排列的 在目录项page里面，一条记录对应着下层的一个page 一条记录至少有两个列：列1作为主键 记录该page最小的主键值；列2记录该page的页号 在叶子节点才真正地存放数据 聚簇索引：以
分布式学习：GFS
摘要：
master不记录哪些chunkserver拥有特定chunk副本，只在启动时轮询获得该信息，并通过定期的heartbeat消息监控所有chunkserver的状态 操作日志：包含元数据更改的历史记录，以及并发操作顺序的逻辑时间线（由此标记文件和块的版本号），只有将日志更新到本地和远程磁盘后，才能响
图论(实践篇)
摘要：
图论(实践篇) 图的存储 邻接矩阵： int g[i][j]=w;：从i到j有一条边权为w的边 邻接表： 不带边权：vector<vector> q vector<vector<int>> q; void my_add(int a,int b) { q[a].push_back(b); } void
图论(理论篇)
摘要：
图论(理论篇) 图的概念 图：G=（V,E），由顶点集和边集组成 有向图 强连通图：任意两个顶点可以相互到达 有向树：一个顶点的入度为0，其余顶点的入度均为1 的有向图 顶点的度=入度+出度 无向图 连通图：任意两个顶点是连通的 生成树：包含图中所有顶点的一个极小连通子图 最小生成树：边权之和最小且
树(实践篇)
摘要：
树(实践篇) 二叉树 定义 struct treenode { int val; treenode* left; treenode* right; treenode(int val): val(val),left(NULL),right(NULL){ } }; 遍历 递归法 void qianxu(
树(理论篇)
摘要：
树(理论篇) 设n为总结点数，n~i~为出度为i的结点数，h为树高 树的基本概念 树的度：树中结点的最大度数 结点的度：结点的孩子数量 分支数即边数 根结点处，树高h=1 n=n~0~+n~1~+n~2~+……n~i~+1 该公式可用以求n~i~，如：求叶结点数即求n~0~的大小 结合二叉树
