cool_wa

零拷贝 磁盘可以说是计算机最慢的硬件之一，读固态硬盘比读内存慢了1000倍，所以针对优化磁盘的技术非常的多，比如零拷贝、直接IO、异步IO等等 DMA 直接内存访问(Dir...

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

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

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

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

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

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

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

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

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

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

数组连续的内存空间，可以借助CPU缓存，随机访问数据O(1)【 数组支持随机访问，根据下标随机访问的时间复杂度为(1)】,而链表在内存中是不连续的存储的，所以对CPU缓存不...

数组：为什么很多编程语言中数组都从0开始编号？从数组存储的内存模型上看，"下标"最确切的定义应该是"偏移"。前面也讲到，如果用a来表示数组的首地址，a[0]就是偏移为0的位...

计数排序代码：优化：...

结合我前面画的那张图和归并排序的伪代码，你应该能发现，归并排序稳不稳定关键要看 merge() 函数，也就是两个有序子数组合并成一个有序数组的那部分代码。 在合并的过程中，...

冒泡排序的过程只涉及相邻元素之前的交换，只需要常量级别的内存临时空间，所以它的空间复杂度为 O(1)，是一个原地排序算法。 在冒泡排序中，只有交换才可以改变两个元素的前后顺...

用链表实现栈...