局部性原理
计算机在取数据的时候会把所取数据相邻的数据也取出来放到内存中去,下次再取的时候直接从内存中获得数据不用从磁盘中取数据了,操作系统通常会把所取数据所在的一页数据取出来放到内存中,一页的数据大约是4kb,mysql innodb 也用到了局部性原理,一页的数据大约是16kb大小。
页的结构
innoDB的行结构
一行记录可以以不同行格式存在innoDB中,行格式分别是:Compact,Redundant,Dynamic和Compressed格式。
COMPACT行格式:
行益处后如何查找数据?
第一种方法:
本page寸一部分数据+下一页的地址来存储(Compact行格式的做法)
第二种方法:
第一页只存储需要存数据页的地址,其他页存储数据(Dynamic行格式做法)
索引
innoDB插入时候的操作
页中的目录叫页目录,上面根较目录页
B+树 聚集索引
mysql 在建表的时候会先开辟一页,当这一页存储满了16kb时候把第一页复制一份,再开辟一第二页,把原来第一页改成目录页缓存起来这样再查询效率就高了