摘要：
一、定义事务是一个不可分割的数据库操作序列，也是数据库并发操作的基本单位。其执行结果必须使数据库从一种一致性状态变成另一种一致性状态。二、事务的特征ACID原子性（Atomicity）：事务所包含一系列数据库操作... 阅读全文
摘要：
看“数据结构”三、三.1、三.2、三.3 阅读全文
摘要：
转自： https://zhuanlan.zhihu.com/p/62018452聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。具体的细节依赖于其实现方式，但InnoDB的聚族索引实际上在同一个结构中保... 阅读全文
摘要：
①没有建立索引②使用平衡二叉树结构（请看推荐资料）索引的情况下访问数据：一、索引的优点加快数据的检索速度，这也是创建索引的最主要的原因 加快表与表之间的连接 在使用分组和排序子句进行数据检索时，同样可以显著减少... 阅读全文
摘要：
二叉搜索树（BST）1、性质： ①非空左子树的所有键值小于其根节点的键值 ②非空右子树的所有键值大于其根节点的键值 ③左右子树都是二叉搜索树二、查找效率任何一个数据的查找过程都需要从根结点出发，... 阅读全文
摘要：
快指针走两格，慢指针走1格，若有环，则一定会相遇。简单理解：一定是快指针先进入环中，若慢指针也进入环中，则两者速度差1。相当于慢指针不动（相对静止），而快指针以速度为1，追赶慢指针，（是环，一定会遇到）若没有环，... 阅读全文