当前搜索:

极小覆盖举例

求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 要解答此问题我们先来了解一下概念: 如果函数依赖集F满足以下条件,则称F为一个极小函数依赖集。也称为最小依赖集或最小覆盖。 (1)...
阅读(26) 评论(0)

[数据结构]教你轻松计算AOE网关键路径

认识AOE网   有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。   在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如下图:       图中,顶点表示事件(...
阅读(193) 评论(0)

[数据结构]树、森林和二叉树的转换

树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) ...
阅读(128) 评论(0)

[数据结构]线索二叉树

1.引入线索二叉树 二叉树的遍历实质上是对一个非线性结构实现线性化的过程,使每一个节点(除第一个和最后一个外)在这些线性序列中有且仅有一个直接前驱和直接后继。但在二叉链表存储结构中,只能找到一个节点的左、右孩子信息,而不能直接得到节点在任一遍历序列中的前驱和后继信息。这些信息只有在遍历的动...
阅读(124) 评论(0)

[数据结构]循环队列中判断队满与队空

在引用循环队列前,我们需要了解队列是如何线性实现的。 简单地讲,便是当队列为空时,front = rear = 0,每当插入元素尾指针+1,删除元素是头指针-1。但是,我们会发现一个问题,如上面的第四个图,0,1,2三个空间并没有使用。因此,为了占用该空间,我们使用了循环队列来实现。 ...
阅读(179) 评论(0)

数据库管理-并发控制

一、并发操作中存在的问题事务并发执行会产生以下几个问题: 1. 丢失修改:两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1的修改丢失。 2. 读“脏数据”:事务T1修改某一数据,并将其写回磁盘,事务T2读取同一数据后,T1由于某种原因撤销,这时T1修改过的...
阅读(340) 评论(0)

树及树的遍历

八、树(Tree)树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?树这种结构还可以表示成下面这种方式,可见树用来描述包含关系是很不错的,但这种包含关系不得...
阅读(209) 评论(0)

数据库闭包和候选码求解方法

闭包概念   以下是写的比较科学规范的闭包求解方法,设X和Y均为关系R的属性集的子集,F是R上的函数依赖集,若对R的任一属性集B,一旦X→B,必有B⊆Y,且对R的任一满足以上条件的属性集Y1 ,必有Y⊆Y1,此时称Y为属性集X在函数依赖集F下的闭包,记作X+。   计算关系R的属性集X的闭包...
阅读(1472) 评论(0)

数据流图懂不懂?

转自:http://www.cnblogs.com/spring5/archive/2012/04/29/2485238.html数据流图(Data Flow Diagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统...
阅读(1049) 评论(0)

三种模式分解的等价定义

三种模式分解的等价定义
阅读(1258) 评论(0)

数据库规范化-范式

数据库规范化-范式
阅读(1289) 评论(0)

轻松理解数据库三范式

轻松理解数据库三范式一 范式1NF 1、 数据库表的每一行都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。 2、 表的每一行包...
阅读(927) 评论(0)

[操作系统]软考题:07年上半年数工上午第26,27题

某虚拟存储系统采用最近最少使用(LRU分配)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:var..A: Array[1..150,1..100] OF integer;   i,j: integer;   FOR i:=1 to 15...
阅读(1060) 评论(0)

海明校验码的原理详解

海明校验码的原理详解 海明码是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。实现得合适时,这个系统对于错误的数位无论是原有信息位中的,还是附加校验位中的都能...
阅读(1104) 评论(1)

[编译原理]有限自动机

有限自动机:
阅读(1413) 评论(0)

[编译原理]正规式

正规式 题目: 分解: S->xSx 或者S->y 可以理解:xSx 中又含有S,无限递归,直到S->y。 那么x的n次方yx的n次方 选择D
阅读(1681) 评论(0)

[编译原理]文法二

四、著名语言学家NoamChomsky(乔姆斯基)根据对产生式所施加的限制的不同,把文法分成四种类型,即0型、1型、2型和3型。文法类型产生式的限制文法产生的语言0型文法α→β其中α、β∈(VT∪VN) *,∣α∣≠00型语言1型文法α→β其中α、β∈(VT∪VN) *,∣α∣≤∣β∣1型语言,即...
阅读(1036) 评论(0)

[编译原理]文法一

一、先简单介绍一下形式语言基本知识1、字母表:符号的非空有限集合称为字母表2、符号串:由某一字母表中的符号组成的有限符号序列称为该字母表的符号串二、非形式化的语言: ①语言L和M的合并,LUM={s|s∈L或 s∈M} ②语言L和M的连接,LM={st|s∈L,t∈M}③语言L的Kleene闭包,...
阅读(984) 评论(0)

[数据库]数据库中的-脏读,幻读,不可重复读

数据库带来的并发问题包括:      1.丢失或覆盖更新。(幻像读)   2.未确认的相关性(脏读)。   3.不一致的分析(非重复读)。详细描述如下:一.丢失更新当两个或多个事务选择同一行,然后基于最初选定的值更新该行时,会发生丢失更新问题。每个事务都不知道其它事务的存在。最后的更新将重写由其它...
阅读(962) 评论(0)

嵌入式SQL与主语言的通信

将SQL嵌入到高级语言中混合编程,程序中会含有两种不同计算模型的语句: (1)SQL语句:描述性的面向集合的语句;负责操纵数据库 (2)高级语言语句:过程性的面向记录的语句;负责控制程序流程。工作单元之间的通信方式: 1. SQL通信区:向主语言传递SQL语句的执行状态信息;主语言能够据此控制程序...
阅读(2365) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 257万+
    积分: 3万+
    排名: 133
    博客专栏
    最新评论
    文章存档