摘要： MySQL有一个最大的缓冲区 Buffer Pool（默认大小128M），用来缓存 页 ，将查询到的页放到 Buffer Pool 这时有一个 free链表，头节点存储了当前链表的元素个数以及下一个链表在哪里，后续的链表存储 Buffer Pool里哪些区域是空闲的，当空闲的Buffer Pool的 阅读全文

摘要： InnoDB的底层是B+树，严格意义上来说是B树的一种（子类），所以B树有的特点B+树都有 一，b树 b树（balance tree）和b+树应用在数据库索引，可以认为是m叉的多路平衡查找树，但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相 阅读全文