MySQL

1、索引 如果没有索引，这就意味着我们查询的时间复杂度为：O(N) ，如果在数据量大的时候这种级别的时间复杂度对于我们来说是无法接受的，所以我们很容易想到建立索引来减少时间复杂度。 MySQL 的索引

redo log 在 MySQL 里有个问题，如果每一次的更新操作都需要写进磁盘，然后磁盘也要找到对应的那条记录，然后再更新，整个过程 IO 成本、查找成本都很高。 此时就引入了一个技术：WAL 技术

全局锁 全局锁就是对整个数据库实例加锁。 MySQL 提供了一个加全局读锁的方法，命令是 Flush tables with read lock (FTWRL)。让整个库处于只读状态，其他线程的以下语

事务的特性 （1）原子性（atomicity) 一个事务要么全部提交成功，要么全部失败回滚，不能只执行其中的一部分操作。 （2）一致性（consistency) 事务的执行不能破坏数据库数据的完整性和

什么是索引 索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。 索引的常见模型 哈希表 哈希表是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的值即 key，就可以