sun243

1 覆盖索引 如果执行的语句是 select ID from T where k between 3 and 5，这时只需要查 ID 的值，而 ID 的值已经在 k 索引树上了，因此可以直接提供查询结

索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。对于数据库的表而言，索引其实就是它的“目录”。 索引的常见模型

事务就是要保证一组数据库操作，要么全部成功，要么全部失败。在 MySQL 中，事务支持是在引擎层实现的。你现在知道，MySQL 是一个支持多引擎的系统，但并不是所有的引擎都支持事务。比如 MySQL

查询语句的那一套流程，更新语句也是同样会走一遍。与查询流程不一样的是，更新流程还涉及两个重要的日志模块，它们正是我们今天要讨论的主角：redo log（重做日志）和 binlog（归档日志）。 重要的

MySQL 的基本架构示意图，从中你可以清楚地看到 SQL 语句在 MySQL 的各个功能模块中的执行过程。

概念 我们先从底层的存储结构上看，数组是一块连续的内存空间。而链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表、双向链表和循环链表。 把内存块称为链表的“结点”。

概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数

最好、最坏情况时间复杂度 最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。 最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度。 平均情况时间复杂度 要查找的变量

为什么需要复杂度分析？ 把代码跑一遍，通过统计、监控，就得到的法执行的时间和占用的内存大小叫事后统计法。但是，这种统计方法有非常大的局限性。 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 我