weixin_42645678的博客

对每一行数据，存储引擎都会对其相应的值计算一个哈希码。哈希索引将所有哈希码存在索引中，同时哈希表中保存指向每个数据行的指针。要理解 MySOL中索引是如何工作的,最简单的方法就是去看看一本书的“索引”部分:如果想在一本书中找到某个特定主题，一般会先看书的“索引”，找到对应的页码。叶子结点包含指向下一个叶子结点的指针，所以整个数据也是一个链表，可以支持范围查询。都用过的字典举例，拼音查字、部首查字这些用到的就行拼音和部首的索引。上述例子是单列索引，多列索引则是增加了根据多个列的数据排序。

例如：VARCHAR（10）的列需要11个字节的存储空间，VARCHAR（1000）则需要100字节2。因为需要2字节记录长度。VARCHAR类型可以理解为时间换空间的一种优化，适用中会产生磁盘碎片化、更长的处理时间等。适用场景：字符串列的最大长度比平均长度大很多；列的更新很小。char是定长的，以空格填充。因为是定长的所以不容易产生碎片，对于非常短的列，CHAR在空间上也更有效率，例如CHAR(1)存储只有Y和N的值，而VARCHAR(1)需要占用额外的1个字节。

1 MySQL逻辑架构1.1 优化与执行2 并发控制2.1 读写锁2.2 颗粒度表锁行级锁3 事务3.1 隔离级别4 多版本并发控制（MVCC）5 MySQL的存储引擎5.1 InnoDB存储引擎5.2 MyISAM存储引擎