Innodb关键特性插入缓冲Insert Buffer概念：对于非聚集索引的插入或更新操作，先判断插入的非聚集索引页是否在缓冲池中，在则直接插入。不在，先放入到insert buffer对象中，在一定情况下对insert buffer和辅助

索引常见模型三种数据结构 三种数据结构：哈希表，有序数组，搜索树； 哈希表结构适用于等值查询的场景 有序数组适用于静态存储引擎，查询多，改动少； 二叉搜索树:查找 O(logN)，插入也是O(logN)； Innodb的索引模型1.每一个