摘要： 触发器涉及两个特殊的表：inserted、deleted~~~~~~~~~~~~~~~inserted表说明 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 1、创建一个insert触发器(插入后出发 阅读全文

摘要： 连接 连接操作是是通过笛卡尔积运算进行的。例如下面两个分别有三条记录的表student和course连接时，实际就是两两匹配，产生9条记录。 笛卡尔积结果为： 数据库的连接操作结果是笛卡尔积运算后经过筛选剩余的部分。 提取 course.name 和 person.name 相等的记录，结果： 提取 阅读全文

该文被密码保护。 阅读全文

摘要： 优先队列是一种特殊的队列，并不是按照“先进先出”的规则进出队列。 相对于普通的队列，优先队列的不同之处在于“优先”二字。优先队列中的元素拥有不同的优先级，进入队列的元素都按照 某一个性质进行排序，出队时选择优先级最高的元素。 二叉堆：父节点的值总大于(小于)任一子节点的值。所以，最大值或者最小值总在 阅读全文

摘要： 散列表的基本思想通过键来直接计算出数据的存放地址，而避免了数组或者其他数据结构的逐个比较查找。 可以在常数时间内实现查找、插入和删除操作，代价是不支持任何有关排序的操作。 键到地址的映射，称作散列函数。散列函数需要满足两个要求：计算简单；冲突少。 不同的情况，可以有不同的散列函数，在此不对散列函数做 阅读全文

摘要： 定义：AVL树是每个节点左子树和右子树的高度差最大为1的二叉查找树 不平衡节点：假设在懒惰删除(删除操作时，并不删除节点，只是对节点进行特定标记)的条件下，插入操作有可能破坏AVL树的平衡特性。 如果插入节点导致平衡性被破坏，那么平衡性遭到破坏的节点只可能出现在插入节点到根节点的路径上。因为插入操作 阅读全文

摘要： 函数重载 - 函数重载依据参数列表，而不依据返回类型 - 重载函数匹配规则： 匹配优先级从上往下降低，即用规则1匹配到函数就调用该函数，否则用下一规则匹配 函数对象 - 具有函数行为的对象，可以实现和函数指针一样的功能 - 实质是一个重载了()运算符的类对象 函数对象和函数指针 - 函数对象和函数指 阅读全文

摘要： 指针 - 指针的基本操作间接引用指针所指向的对象 - 机器一般按字节寻址，所以能够独立分配的最小空间是1字节，也就是说指针指向的 最小空间为1字节。特别地，对于bool变量，虽然实际需要的是1bit，但其大小是1字节。 如果需要更小的空间，可以使用按位运算或者位域 数组 - char*可以用字符常量 阅读全文

摘要： 性质：对于树中的每个节点X，它的左子树中的所有节点均小于X，它的右子树中的所有节点均大于X 阅读全文

摘要： 1、I/O模型 一个输入操作通常包括两个不同阶段：等待数据准备好；从内核到进程拷贝数据。阻塞I/O模型非阻塞I/O模型I/O复用模型：内核发现进程指定的一个或多个I/O条件就绪，它就通知进程，由select和poll两个函数支持信号驱动I/O模型：内核在描述字就绪时发送SIGIO信号通知进程异步I... 阅读全文