https://www.cnblogs.com/littlehb/p/6877148.html
https://blog.csdn.net/hao65103940/article/details/89032538
B-Tree相对于AVLTree缩减了节点个数，使每次磁盘I/O取到内存的数据都发挥了作用，从而提高了查询效率。
执行更新操作涉及到的知识点：
binlog、redolog、WAL机制、缓存页、两阶段提交、redolog循环写的数据结构、存储引擎bufferpool大小。
可提高插入效率的优化点：
1.调高bufferpool大小，避免innodb内存爆满-》更新停滞-》淘汰数据页腾出内存-》如果数据页是脏叶则要进行刷盘同步操作，如果此数据页相邻的页也是脏叶，依此连坐，都要一起刷盘
2.调大redolog磁盘文件大小，避免writepos追上checkpoint-》更新停滞-》将部分redolog日志刷盘同步到磁盘