肯定是存储在文件中，那又是怎么做到可以通过索引快速查询？
1，每个数据库对应一个文件夹，文件夹名和库名相同；
2，(单独的表空间中) 每张表对应几个文件，文件名和表名相同，innodb引擎中对应两个文件，后缀名为：frm、ibd；
frm文件：存储的是表结构信息。
ibd文件：存储的是表里的数据、索引等。
ibd文件是关键所在，秘密都藏在其中；
ibd文件被分为连续的大小相同的区域，称为页（Page），大小默认值为16KB，可以设置。页的大小固定，格式固定。
多个Page在一起构成一颗多路平衡树, Page作为树的节点, 在平衡树的基础上, 同一层的节点左右相连, 所以称为B+树;
树中: 非叶子节点保存主键和子节点的位置, 叶子节点保存完整的记录;
