Dva清流

摘要： Mysql的执行流程： 解析和预处理验证语法是否合理合法。然后由优化器转换成执行计划。一条查询很多种执行计划都可以返回相同的结果，优化器需要选择一条最优的解。 Mysql使用基于成本的优化器，预测执行计划的成本并选择最优。 可以使用last_query_cost来看当前会话的成本。 数值为优化器认为 阅读全文

摘要： 1.元数据锁MDL（） https://www.yht7.com/news/208573 DML：select、insert、update、delete等数据操作 DDL：create、drop、alter等定义和修改数据结构的操作 元数据锁是表锁。DDL加写锁，DML加读锁。 所以DML和DDL操 阅读全文

摘要： 算法： 组合问题的剪纸优化. 上次的组合问题，我们是对层数的每个元素遍历一遍，在某些情况下是没有必要的，例如，4个数取4个组合。那么我们的起始位置必须要满足个数的条件，那么从2开始取，最多取2,3,4三个数，不满足条件可以舍去。 接下来看一下优化过程如下： 已经选择的元素个数：path.size() 阅读全文

摘要： MyIsam和InnoDB的区别 1. InnoDB支持事务！MyIsam不支持事务。 InnoDB对于语句的执行会默认封装成事务执行，最好把多条语句封装一起再提交，高频率提交事务也不是很好。 2.InnoDB支持外键，MyIsam不支持 3.数据结构不同，虽然索引的结构都是B+树，但是InnoDB 阅读全文

摘要： 聚簇索引和非聚簇索引：聚簇和非聚簇的含义是：是否索引和数据进行绑定，即是否需要二次查找才能找到对应的数据值。 由于聚簇索引的绑定关系，要求聚簇索引是唯一值，否则不能明确通过索引确定数据。一般来说主键索引做聚簇索引，非主键索引是非聚簇索引（辅助索引），如果不是主键会选一个非空唯一字段。 由图可以看出， 阅读全文

摘要： Mysql为什么会产生死锁？ 事务A、B分别拿到1,4的独占行锁，然后再去拿4，1的行锁，都会由于另一个事务不释放锁等待，造成了循环等待的局面。 (1)同一时刻只能有一个事务持有这把锁; (2）其他的事务需要在这个事务释放锁之后才能获取锁，而不可以强行剥夺; (3）当多个事务形成等待环路的时候，即发 阅读全文

摘要： 算法： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],] 回溯算法的基本写法: 组合是有序的，1,2 和2,1算作一个结果。 所以如果判断n个数取k 阅读全文

摘要： 算法部分： 复习一下二叉树的题目： 简单的前中后序遍历： 解二叉树的题目的逻辑：1.确定入参和返参 2.确定终止条件 3.确认每层的逻辑 例如简单的后续遍历。 后续遍历是左右中。 那么入参和返参根据题目来做。 终止条件是： 遍历下去，遍历到的根节点为null 每层的逻辑是：左右中 代码如下，前中序列 阅读全文

摘要： volatile的问题： volatile只能保证读/写操作的原子性，没有办法保证变量的其他操作的原子性，例如 ++ 等非单独读/写操作。 相对于Synchronized的悲观锁方式，还有一种方式来保证并发的同步，那就是乐观锁，乐观锁其中的一种实现方式就是CAS。 CAS:（compare and 阅读全文

摘要： volatile： 背景: CPU和主存读写速度不一致，出现了高速缓存。把一些经常读的数据存入高速缓存，交互计算和高速缓存进行，修改完毕后再从高速缓存刷回主存中。 但是问题来了！ CPU是多核，不同的cpu都有自己的高速缓存，那么一份数据可能就被缓存在不同的cache中。 并发操作就会造成数据的不准 阅读全文