一条SQL更新语句是如何执行的？ 1 概述 mysql> update T set c=c+1 where ID=2; 与查询流程不一样的是，更新流程还涉及两个重要的日志模块，它们正是我们今天要讨论的主角：redo log（重做日志）和 binlog（归档日志）。 2 重要的日志模块：redo log 为什么会产生 MySQL里也有这个问题，如果每一次的更新操作都需要写进磁盘，然后磁盘也要找到对应的那条记录，然后再更新，整个过程IO成本、查找成本都很高。为了解决这个问题，MySQL的设计者就用了类似酒店掌柜粉板的思路来提升更新效率。 WAL ...

                       事务隔离：为什么你改了我还看不见？ 1 概述 简单来说，事务就是要保证一组数据库操作，要么全部成功，要么全部失败。在MySQL中，事务支持是在引擎层实现的。你现在知道，MySQL是一个支持多引擎的系统，但并不是所有的引擎都支持事务。比如MySQL原生的MyISAM引擎就不支持事务，这也是MyISAM被InnoDB取代的重要原因之一。 2 隔离性与隔离级别 ACID（Atomicity、Consistency、Isolation、Durability，即原子性、一致性、隔离性、持久性） 当数据库上有多个事务同时执行的时候，就可能出现脏读（dirty ...

                                                路径总和 路径总和1 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例:  给定如下二叉树，以及目标和 sum = 22，               5              / \             4   8            /   / \           11  13  4          /  \      \         7    2      1 返回 tr...

                                 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3]        1       / \      2   3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7]    -10    / \   9  20     /  \    15   7 输出: 42 思路1 递归 根据题意，最大路径和可能出现在： 左子树中 右子树中 包含根节点与左右子...

                                           平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7]     3    / \   9  20     /  \    15   7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4]        1       / \      2   2     / \    3   3   / \  ...

                                             深入浅出索引 https://mp.weixin.qq.com/s/zsjX-AltvUQqEJ0F-wqIRw 1 什么是索引 2 索引的常见模型 哈希表 有序数组 搜索树 3 InnoDB 的索引模型 主键索引和普通索引示例 基于主键索引和普通索引的查询有什么区别？ 4 索引维护 有无自增主键的区别 特例 5小结 6 问题 7 回表 8 覆盖索引 联合索引是否必要 9 最左前缀原则 在建立联合索引的时候，如何安排索引内的字段顺序。 10索引下推 11小结 12 问题  比如某一个SQL查询比较慢，分析...

https://blog.csdn.net/weixin_41563161/article/details/103869694 https://blog.csdn.net/weixin_41563161/article/details/104117425 重量级锁 如果你学过多线程，那么你肯定知道锁这个东西，至于为什么需要锁，我就不给你普及了，就当做你是已经懂的了。 我们知道，我们要进入一个同步、线程安全的方法时，是需要先获得这个方法的锁的，退出这个方法时，则会释放锁。如果获取不到这个锁的话，意味着有别的线程在执行这个方法，这时我们就会马上进入阻塞的状态，等待那个持有锁的线程释放锁，然后再把我...

                             将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：         0      / \    -3   9    /   /  -10  5 思路 二分查找 public static void main(String[] args) { System.o...

                                               朋友圈 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。   给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。   示例 1:   输入: [[1,1,0],  [1,1,0],  [0,0,1]] 输出: 2 ...

                           实现Singleton 模式   目录 1 “懒汉式”与“饿汉式”的区别 “懒汉式” “饿汉式” 2 GetInstance与new区别： 3 实现Singleton 模式 7种方式 方式1  饿汉，常用 方式2 懒汉，不安全 方式3 加锁的懒汉，性能低 方式4 -静态块，可以 方式5 静态内部类 推荐 方式 6枚举，推荐 方式7 . 双重校验锁 推荐 主函数 8 拓展问题： 定义一个表示总统的类型President,可以从改类型继承出FrechPresident和AmericanPresident， 这些派生类只能产生一个实例。     ...

                                      二维数组中的查找 基础知识 1 数组和字符串是两种最基本的数据结构，它们用连续内存分别存储数字和字符 2 栈是一个与递归紧密相关的数据结构， 3 队列也与广度优先遍历算法紧密相关， 4 数组可以说是最简单的一种数据结构，它占据一块连续的内存并按照顺序存储数据。创建数组时，我们需要首先指定数组的容量大小，然后根据大小分配内存。即使我们只在数组中存储一个数字，也需要为所有的数据预先分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有得到充分利用。 5 为了解决数组空间效率不高的问题，人们又设计实现了多种动态数组，比...

                                             替换空格 基础知识 C/C++中每个字符串都以字符'\0'作为结尾，这样我们就能很方便地找到字符串的最后尾部。但由于这个特点，每个字符串中都有一个额外字符的幵销，稍不留神就会造成字符串的越界   Java里面一切都是對象，是對象的話，字符串肯定就有长度，即然有长度，编译器就可以確定要輸出的字符个数，当然也就沒有必要去浪費那1字节的空间用以表面字符串的結束了。   在网络编程中，如果URL参数中含有特殊字符，如空格、’#'等，则可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别...

                                      树--重建二叉树 前序+中序  中序+后序是可以构建出二叉树的 但是没有中序是不行的   概述 树是一种在实际编程中经常遇到的数据结构。它的逻辑很简单：除根节点之外每个节点只有一个父节点，根节点没有父节点：除叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。 父节点和子节点之间用指针链接。由于树的操作会涉及大量的指针，因此与树有关的面试题都不太容易。   面试的时候提到的树，大部分是二叉树。所谓二叉树是树的一种特殊结构，在二叉树中每个节点最多只能有两个子节点。在二叉树中最重要的操作莫过于遍历， 深度遍历 二叉树...

                                      用两个栈实现队列 栈是一个非常常见的数据结构，它在计算机领域被广泛应用，比如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。桟的特点是后进先出，即最后被压 入 （push) 栈的元素会第一个被弹出（pop)。   通常栈是一个不考虑排序的数据结构，我们需要〇( n )时间才能找到栈中最大或者最小的元素。如果想要在0(1)时间内得到栈的最大值或者最小值，则需要对栈做特殊的设计，详见面试题3 0 “包含min函数的栈”。   队列是另外一种很重要的数据结构。和栈不同的是，队列的特点是先...