非递归的方式实现二叉树先序,中序,后序遍历,就需要借助栈来进行帮助。尤其在做后序遍历的时候,需要两个栈来进行协同(主要就是右子树要比根结点先入栈,这样才能保证根结点在右子树之...
非递归的方式实现二叉树先序,中序,后序遍历,就需要借助栈来进行帮助。尤其在做后序遍历的时候,需要两个栈来进行协同(主要就是右子树要比根结点先入栈,这样才能保证根结点在右子树之...
二叉树的数据结构就是一个个结点,节点内部有指向左右子结点。 二叉树通过递归实现先序,中序和后序排列
Because Pods represent processes running on nodes in the cluster, it is important to al...
前面我们了解了MySQL的锁类型,那么在使用锁之后,大概率会出现死锁的情况。 什么是死锁 死锁是并发系统中常见的问题,同样也会出现在数据库MySQL的并发读写请求场景中。当两...
前面分析过MySQL的锁分类方式,MyISAM仅支持表锁,不支持行锁,所以不需要做过多分析。这篇文章就针对InnoDB分析一下加锁的案例。 创建一个表student,带有字段...
事务的基本概念 事务的四个特性: |-- 原子性atomicity,一个事务是不可分割的工作单位,事务中的操作要么都做,要么都不做。|-- 一致性consistency,事务...
加锁机制划分 |-- 悲观锁:指的是对数据被外界(包括本系统当前的其他事务,以及来自外部系统的事务处理)修改持保守态度,因此,在整个数据处理过程中,将数据处于锁定状态。悲观锁...
索引优化 1. 尽量全值匹配 当建立索引后,能再where条件中使用索引列,就尽量使用。例如 alter table staffs add index idx_staffs_...
在理解MySQL锁之前还是有必要先过一下MySQL的索引,因为在讨论间隙锁的时候,会涉及到索引,不同索引导致间隙锁的行为有差别。索引Index本质是数据结构,它能够帮助MyS...
MySQL的缓冲池 InnoDB是基于磁盘的存储的,并将其中的记录按照页的方式进行管理。但是由于CPU速度和磁盘速度之间的鸿沟,基于磁盘的数据库系统通常使用缓冲池技术来提高数...
从图上可以看出MySQL的逻辑架构层可以分为:连接层,服务层,引擎层,存储层。 1. 连接层 当MySQL启动时(MySQL 服务器就是一个进程),等待客户端连接,每一个客户...
Reference: 一文搞懂AWS Region, VPC, VPC endpoint,AZ, Subnet 基础篇上[https://zhuanlan.zhihu.com...