How MySQL's InnoDB storage engine works, data structures, etc.

First on the InnoDB frame composition:

The top-down sequence is the memory area structure, background thread, operating system, disk storage, log files and so on.

Where memory consists of buffer pool, additional buffer pool, log buffer pool. Where the buffer pool is structured as follows:

In the disk storage file, the MyISAM storage engine uses metadata, data, index three points of the file storage method, and InnoDB with metadata, data (= index) way to store, this is mainly due to the InnoDB using B + tree structure implementation. So we see in the architecture diagram that the stored table1 contains primary key& data. Its structure such as

For a innodb of this storage structure and its impact on indexes, see: How MySQL MyISAM and InnoDB are indexed.

Reference:

Http://blog.codinglabs.org/articles/theory-of-mysql-index.html

http://blog.csdn.net/liuxinmingcode/article/details/8871912

http://blog.itpub.net/12679300/viewspace-1410437/

http://caisangzi.blog.51cto.com/6387416/1317469

How MySQL's InnoDB storage engine works, data structures, etc.