qaaaaaaz的博客

数据库锁设计初衷是处理并发问题，作为多用户共享的资源，当出现并发访问的时候，数据库需要合理地控制资源的访问规则，而锁。

索引是为了提高数据查询效率，就像书的目录一样。如下图，索引和数据就是位于存储引擎中：以键值对存储的数据结构。适用于只有等值查询的场景。在等值查询和范围查询场景中性能都特别优秀。但是有序数组索引只适用于静态存储引擎，如果需要更新数据的话就成本太高了。每个节点的左儿子小于父节点，父节点又小于右儿子。二叉树的搜索效率是最高的，但是实际上大多数的数据库存储并不使用二叉树，因为索引不止存在内存中，还要写道磁盘上。一般使用N叉树，这个N取决于数据块的大小。表都是根据主键顺序以索引的形式存放的，这种存储方式称为索

事务就是保证一组数据库操作，要么全部成功，要么全部失败。

server层包括连接器、查询缓存、分析器、优化器、执行器；存储引擎层负责数据的存储和提取，支持InnoDB、MyISAM、Memory等多个存储引擎。现在最常用的存储引擎是InnoDB，它从MySQL 5.5.5版本开始成为了默认存储引擎，如果在create table后面加一个“engine=”的话可以指定引擎，不然默认的是innodb。