德仔

工作学习之笔记

[软考]2018-数据库-中级之路

[关于证书是否有用](https://blog.csdn.net/shuang1457/article/details/53958060)?这位兄台说的也是我想表达的 自从2014年开始给自己定规矩:每年给自己定一个小目标并且去实现它。 为何选择数据库工程师呢? 一是程序员在学生时代考过了 二...

2018-07-09 12:42:42

阅读数:630

评论数:5

[函数依赖]极小覆盖举例依赖

求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)...

2018-03-14 14:24:28

阅读数:149

评论数:0

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

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

2017-11-20 08:53:18

阅读数:317

评论数:0

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

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

2017-11-15 16:03:55

阅读数:170

评论数:0

[数据结构]线索二叉树

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

2017-11-15 14:39:54

阅读数:174

评论数:0

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

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

2017-11-14 08:41:03

阅读数:333

评论数:0

[数据库管理]-并发控制

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

2017-11-06 09:13:06

阅读数:407

评论数:0

[数据结构]树及树的遍历

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

2017-07-01 14:10:34

阅读数:254

评论数:0

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

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

2015-05-22 09:48:05

阅读数:1583

评论数:0

数据流图懂不懂?

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

2015-05-21 17:30:24

阅读数:1097

评论数:0

三种模式分解的等价定义

三种模式分解的等价定义

2015-05-21 14:42:11

阅读数:1340

评论数:0

数据库规范化-范式

数据库规范化-范式

2015-05-21 14:40:09

阅读数:1356

评论数:0

轻松理解数据库三范式

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

2015-05-20 15:44:21

阅读数:978

评论数:0

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

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

2015-04-29 11:15:47

阅读数:1091

评论数:0

海明校验码的原理详解

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

2015-04-29 09:38:41

阅读数:1222

评论数:1

[编译原理]有限自动机

有限自动机:

2015-04-09 13:14:44

阅读数:1561

评论数:0

[编译原理]正规式

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

2015-04-09 12:20:49

阅读数:2429

评论数:0

[编译原理]文法二

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

2015-04-02 14:06:31

阅读数:1069

评论数:0

[编译原理]文法一

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

2015-04-02 14:05:33

阅读数:1017

评论数:0

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

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

2015-03-25 09:40:27

阅读数:1023

评论数:0

提示
确定要删除当前文章?
取消 删除