cool_wa

重要的日志模块: redo log 如果每一次的更新操作都需要写进磁盘，然后磁盘也要找到对应的那条记录，然后再更新，整个过程IO成本、查找成本都很高。为了解决这个问题，MySQL 的设计者就用了。 用

ACID特性 ACID是衡量事务的四个特性： 原子性 一致性 隔离性 持久性 按照严格的标准，只有同时满足ACID特性才是事务 原子性 定义 实现原理：undo log 持久性 定义 实现原理 red

事务隔离级别 事务并发执行遇到的问题 脏写 如果一个事务修改了另一个未提交事务修改过的数据，那就意味着发生了脏写 脏读 如果一个事务读到了另一个未提交事务修改过的数据，那就意味着发生了脏读 不可重复读

为什么说堆排序没有快速排序快？堆的定义：堆是一个完全二叉树【完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列】堆中的每个节点的值都必须大于等于（或小于等于）其子树中每个

为什么工程中都用红黑树这种二叉树AVL树是一种高度平衡的二叉树，所以查找的效率非常高，但是有利有弊，AVL树为了维持这种高度平衡，就要付出更多的代价。每次插入、删除都要做调整，就比较复杂、耗时。所以对

有了如此高效的散列表，为什么还需要二叉树？散列表的插入、删除、查找操作的时间复杂度可以做到常量级的O(1),非常高效。而二叉树在比较平衡的情况下，插入、删除、查找操作时间复杂度才是O(logn)，相对

跳表：为什么Redis一定要用跳表来实现有序集合，而不是红黑树？Redis种的有序集合是通过跳表来实现的，严格点讲，其实还用到了散列表。Redis有序集合支持的核心操作如下：插入一个数据删除一个数据查

如何在 O(n) 的时间复杂度内查找一个无序数组中的第 K 大元素？快排的核心思想就是分治和分区，我们利用分区的思想，来解答开篇的问题：O(n)时间复杂度内求无序数组中的第K大元素。比如，4，2，5，

队列：队列在线程池等有限资源池中的线程池没有空闲线程时，新的任务请求线程资源时，线程池该如何处理？各种处理策略又是如何实现的呢我们一般有两种处理策略。第一种是非阻塞的处理方式，直接拒绝任务请求另一种是

栈的应用1. 栈在表达式求值中的应用2. 栈在括号匹配中的应用3.如何实现浏览器的前进和后退？页面可以点击前进按钮浏览了。