57

局部性原理：空间局部性、时间局部性 索引是帮助MySQL高效获取数据的数据结构。索引存储在文件系统，需要考虑IO的量、次数。索引的存储文件形式与存储引擎有关，存储引擎不同的数据文件在磁盘上的组织形式。索引文件的结构：hash、二叉树、B树、B+树。 END ...

事务：一组SQL语句，要么全部成功要么全部失败。 事务的特点（ＡＣＩＤ）： 原子性的保证：undolog，回滚日志 持久性：redo，日志，beinlog 原子性 MySQL日志：bin log、undo log、redo log、relay log、error log、慢日志。 持久性原理：Redo log undo log 需要落盘 redo log（要落盘）: 如图， 0：MySQL挂了，会丢数据 1： 不会丢，最安全，效率比较低。 2：M...