存储

mysql

1、Innodb四大特性

1.1 插入缓冲(insert buffer)

• 在insert数据时，如果该数据的非聚集索引页存在于缓冲池中，那么就直接插入到索引页中，如果不存在，则插入到insert buffer中，然后按照一定的频率进行合并操作，写入磁盘，这样做的目的就是为了能合并操作，减少磁盘的写入次数。
• 注意只是非聚集索引是需要这样的，聚集索引（id）一般都是自增的，写入的位置都是顺序的，所以效率很高，不需要这个，但是非聚集索引就等于是随机写，效率较低。
• 唯一索引也无法进行插入缓冲，因为在插入时会校验唯一性，校验时会发生离散读取，从而又增加开销。
• delete 和 update也有自己的buffer，跟insert buffer一样的

1.2 二次写(double write)

• innodb页的大小是16k，相对来说还是比较大的，所以当将脏页写会到磁盘中时，可以发送断电宕机等问题，导致写入了一半，这个时候就没法恢复了，所以使用了两次写这样的机制。
• 当页需要写回数据库时，首先把页备份到内存中的doublewrite buffer，然后每次1M，写入到共享表空间中，共享表空间也是在磁盘上，因为是顺序写，所以很快，然后再将这些页写入到真的数据文件中，就算这个时候服务器出了问题，也是可以用共享表空间中的数据进行还原的。

1.3 自适应哈希索引(ahi)

• 哈希算法是一种非常快的查找方法，在一般情况（没有发生hash冲突）下这种查找的时间复杂度为O(1)。InnoDB存储引擎会监控对表上辅助索引页的查询。如果观察到建立hash索引可以提升性能，就会在缓冲池建立hash索引，称之为自适应哈希索引（Adaptive Hash Index，AHI）。
• InnoDB存储引擎会自动根据访问的频率和模式来自动地为某些热点页建立hash索引。加快索引读取的效果，相当于索引的索引，帮助InnoDB快速读取索引页。

1.4 预读(read ahead)

• 当 InnoDB 预计某些页很快就要被访问时，会异步加载对应页数据到缓冲池。该思路就类似空间局部性：如果某块内存被访问，那么它周围的内存大概率也会被访问。
• InnoDB 采用两种预读算法提高 I/O 性能：线性预读 和 随机预读
  
  • 线性预读：以块为单位，一块等于64页。如果某一块中的被顺序读取的页数超过预定值，则 InnoDB 将会异步的将下一块读取到 buffer pool 中
  • 随机预读：以页为单位，当某一个块中的一些页在 buffer pool 中被发现时，InnoDB 会将该块中的剩余页一并读到 buffer pool 中，目前已废弃