talentYu

从本篇起，我们就开始对『数据库』相关概念内容的介绍，除了介绍基本的名词概念以及他们的使用情况外，我们还会深入到源码层面去探究一些底层实现，例如索引、视图、触发器等技术在数据库引擎层是如何支持的。 那么第一篇，我们将针对『数据库』做一个最基本的介绍，弄清楚什么是数据库？数据库的类…

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实现二叉查找树和二叉堆。 每个结点都包含一个元素以及 n 个子树，这里 0≤n≤2。 左子树和右子树是有顺序的，次序不能任意颠倒…

信号量确实不容易理解

1. 进程间同步 为避免竞争条件，操作系统需要利用同步机制在并发执行时，保证对临界区的互斥访问。进程同步的解决方案主要有：信号量和管程。 信号量机制（semaphore）是一种协调共享资源访问的方法。信号量由一个变量 semaphore 和两个原子操作组成，信号量只能通过 P …