幻想波普星

概述MVCC全称是Multi-Version Concurrent Control，即多版本并发控制，数据库中同一时间不同事务的并发执行依靠的就是这个东西。在说MVCC之前，先来回顾一下数据库中事务并发执行的一些问题。事务并发带来的问题脏写事务1修改了事务2中修改完成但还没提交的数据，接着事务2提交，接着事务1回滚，导致事务2中的修改被覆盖回滚脏读事务1读取了事务2中修改完成但还没提交...

InnoDb将数据划分为若干个页，以页作为磁盘和内存之间交互的基本单位，InnoDB中页的大小一般为 16KB。也就是在一般情况下，一次最少从磁盘中读取16KB的内容到内存中，一次最少把内存中的16KB内容刷新到磁盘中。一个数据行中分为记录的额外信息和记录的真实数据两部分记录的额外信息 包括变长字段长度列表/NULL值列表/记录头信息真实数据就是各列的数据值把所有变长字段的真实数据占用...

索引的设计思路：去遍历所有数据页，再去遍历页中的链表太费时间。所以考虑再建立数据页的目录，快速查找数据页面，每个目录项包括两部分，该页内的最小主键，页号新分配的数据页编号可能并不是连续的，也就是说我们使用的这些页在存储空间里可能并不挨着。下一个数据页中用户记录的主键值必须大于上一个页中用户记录的主键值把几个目录项在物理存贮上连续存贮，比如数组，所以查找的过程就是先根据主键二分查找到页，再...