夜晚星漫漫

b树

b树的叶子节点和非叶子节点都存储数据, 但是b树的高度比较高, 因为他的非叶子节点也存数据了,因此查询效率不如b+树.
B+树叶子节点采用的是双链表连接，适合 MySQL 中常见的基于范围的顺序查找，而 B 树在进行范围查询时需要进行中序遍历，性能较差。

bio

同步阻塞1/0，线程发起I0请求后，一直阻塞，直到缓冲区数据就绪后，再进入下一步操作

nio

同步非阻塞I0，线程发起I0请求后，不需要阻塞，立即返回。用户线程不原地等待10缓冲区，可以先做一些其他操作，只需要定时轮询检查I0缓冲区数据是否就绪即可。

redolog:

记录的是数据页的物理变化,服务宕机可用来同步数据,

undolog:

记录的是对数据页的逻辑变化,当事务回滚,通过逆操作恢复原来的数据