摘要：程序局部性原理：基于大量的程序运行特征的观察发现在一段时间内，一个程序的执行往往是呈现高度的局部性。表现在以下两个方面：时间局部性：若一条指令被执行，那么不就的将来它很有可能再被执行。空间局部性：若内存单元被使用，则在一定时间内它及其相邻单元很可能被再次使用。虚拟存储技术：由程序局部性原理可以发现，... 阅读全文
生产者-消费者问题
2015-04-24 11:25 by itwolf, 670 阅读, 0 推荐, 收藏,
摘要：接上一篇进程之间的同步和互斥，生产者-消费者问题常常用来解决多进程并发执行过程中的同步和互斥问题。原理如下：把一个长度为n(n>0)的有界缓冲区与一群生产者进程P1,P2,…,Pm和一群消费者进程C1,C2,…,Ck联系起来，只要缓冲区未满，生产者就可以往缓冲区中放产品，只要缓冲区未空，消费者就可以... 阅读全文
信号量及PV原语
2015-04-24 10:23 by itwolf, 2074 阅读, 0 推荐, 收藏,
摘要：操作系统中进程互斥和同步的实现的一个最基本的方方是使用信号量和PV原语。信号量S的物理意义：当S≥0的时候表示，某个资源可以使用的数量，当S0(有资源可用)，所以P进程就可以执行啦，否则就是执行P之前S≤0(没资源可用)，所以P进程就被阻塞了。V操作也是一样，如果执行V操作之后S≤0，那么说明执行V... 阅读全文
使用数字进行字符遍历
2015-04-23 22:26 by itwolf, 1031 阅读, 0 推荐, 收藏,
摘要：有些时候使用数字进行遍历，然后将数字转化成需要的进制数，再将进制数对应成需要的字符是一种非常有效的方法。如：输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 ... 阅读全文
注意：C++中double的表示是有误差的
2015-04-23 14:41 by itwolf, 1664 阅读, 0 推荐, 收藏,
摘要：注意：C++中double的表示是有误差的，直接通过下面的例子看一下 1 #include 2 using namespace std; 3 int main() 4 { 5 double i; 6 for(i=0;i!=10;i+=0.2) 7 { 8 co... 阅读全文
ER模型到关系模型的转换规则
2015-04-23 10:29 by itwolf, 2884 阅读, 0 推荐, 收藏,
摘要：E-R模型向关系模型的转换规则：一、两元联系的转换规则(1)实体类型的转换将每个实体类型转换成一个关系模式，实体的属性即为关系的属性，实体标识符即为关系的键。(2)联系类型的转换a实体间的联系是1:1可以在两个实体类型转换成两个关系模式中的任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属... 阅读全文
SQL中查询优化的主要策略
2015-04-22 10:29 by itwolf, 607 阅读, 0 推荐, 收藏,
摘要：为了能提高查询效率按优先级主要有一下策略：1、尽可能早的执行选择操作(最基本的一条)2、把笛卡尔积和随后的选择操作合并成F连接运算3、同时计算一连串的选择和投影运算4、保留同一子式的结果5、适当对关系文件进行预处理6、计算表达式之前先估算怎么计算效率最高 阅读全文
分解成3NF保持函数依赖且为无损连接的算法
2015-04-22 09:44 by itwolf, 2454 阅读, 0 推荐, 收藏,
摘要：分解成3NF保持函数依赖且为无损连接的算法：1、根据分解成3NF的保持函数依赖的分解算法(http://www.cnblogs.com/bewolf/p/4443919.html)，得到分解结果ρ2、判断分解是否为无损连接，如果是直接输出结果ρ3、如果2中是有损的，那么令ρ=ρU{X}，其中X是R的... 阅读全文
函数依赖集闭包、属性集闭包、超键、候选键和最小函数依赖集的求法。
2015-04-22 09:00 by itwolf, 24554 阅读, 2 推荐, 收藏,
摘要：函数依赖集的闭包F：FD的集合称为函数依赖集。F闭包：由F中的所有FD可以推导出所有FD的集合，记为F+。例1，对于关系模式R(ABC)，F＝{A→B,B→C}，求F+。根据FD的定义，可推出F+={φ→φ,A→φ,A→A,A→B,A→C,A→AB,A→BC,A→ABC,…}，共有43个FD。其中，... 阅读全文
分解成3NF的保持函数依赖的分解算法：
2015-04-21 11:41 by itwolf, 17878 阅读, 1 推荐, 收藏,
摘要：转换成3NF的保持函数依赖的分解算法：ρ={R1,R2,...,Rk}是关系模式R的一个分解，U={A1,A2,...,An}，F={FD1,FD2,...,FDp}，并设F是一个最小依赖集，记FDi为Xi→Alj，其步骤如下：① 对R的函数依赖集F进行极小化处理（处理后的结果仍记为F）；② 找出不... 阅读全文
浙公网安备 33010602011771号