象集与除运算
象集与除运算
在此简单解释一下象集与除运算的概念象集课本中的概念:给定一个关系R(X,Z),X 和Z 为属性组。当 t[X] = x 时,x 在 R 中的象集(Images Set)为:Zx= { t[Z] | t ∈R,t[X] = x},表示R中属性组X上值为x的诸元组在属性组Z上分量的集合。 可以根据上图中Course表来理解,比如Cno属性列的 1 它的象集就是{数据库,5,4};(可以理解为与它在同一行的元素)
除运算课本中的概念:关系R除以S的结果为关系T,则T包含所有在R但不在S中的属性及值,且T的元组与S的元组的所有组合都在R中。
可以分三步理解:
第一步:找到在关系R与S中都存在的属性B C
第二步:在R中选一个S中不存在的属性A并求它下面元素的象集
第三步:所求象集中与关系S中BC属性完全对的上的组成关系T
元素a1的象集为{(b1,c2)(b2,c3) (b2,c1)} 可以看到只有a1的象集与关系S中BC属性的元素完全对应 所以R/S = {a1}
例题:
进程的创建、终止、阻塞与唤醒
进程的创建、终止、阻塞与唤醒进程的创建
补充图中知识(一)PCB 1.是进程实体的一部分,是进程存在的唯一标志。系统唯有通过进程的PCB才能感知到进程的存在。
2.主要包括进程描述信息、进程控制和管理信息、资源分配清单和CPU 相关信息等。各部分的主要 说明如下:
(1)进程描述信息。进程标识符:标志各个进程,每个进程都有一个唯一的标识号。用户标识符:进程所归属的用户,用户标识符主要为共享和保护服务。
(2)进程控制和管理信息。进程当前状态:描述进程的状态信息,作为CPU 分配调度的依据。进程优先级:描述进程抢占CPU的优先级,优先级高的进程可优先获得CPU。
(3) 资源分配清单,用于说明有关内存地址空间或虚拟地址空间的状况,所打开文件的列表和所使用的输入/输出设备信息。
(4) 处理机相关信息,也称CPU 的上下文,主要指 CPU 中各寄存器的值。当进程处于执行态时,CPU 的许多信息都在寄存器中。当进程被切换时,CPU 状态信息都必须保存在相应的PCB中,以便在该进程重新执行时,能从断点继续执行。
(二)父进程与子进程的关系 ...
模式分解(一)无损连接性
模式分解(一)无损连接性定义:说人话就是 把不符合模式要求的大表分解成多个小表使符合要求特别注意:不能相互嵌套
EG:
R3嵌套于R2
补充几种用到的连接(一)等值连接
比较的都是B属性 但是可以B和E进行等值连接 等值连接必须要有等值条件
(二)自然连接 自然连接是特殊的等值连接,必须要有相同的属性列。
(三)在进行表连接时的两种情况 1.有相同属性列 进行自然连接
2.没有相同属性列 进行笛卡尔积连接
表连接后的情况 A大表分解出B小表和C小表 BC连接等到D表
1. BC连接后的D表 一定包含大表A 数据只可能多,不可能少
2. D表按照 A表分解的属性,分解后,得到的仍是BC两个小表
3. D表与B表或C表连接后 仍是D表
如果D表和A表完全一样(数据不多不少)才证明有无损连接性
从左向右前四个表依次是ABCD表 可带入思考一下
判断无损链接的算法第一步:构建初始表
表的行数取决于大表U的元素个数
表的列数取决去分解出的小表个数
在一行中如果对应小表存在此元素填入ai(i为列标) 不存在此元素填入bij(i为行标,j为列标)
第二步: ...
高斯数据库数据操作实例
高斯数据库 数据查询实例(一) 空值对结果的影响(例如在计算sum, avg, min集函数时系统如何处理空值属性)?
在gauss数据库中空值不做处理
*储备知识:*(一)索引的概念 索引(在MySQL中也叫做“键(key)”)是存储引擎用于快速找到记录的一种数据结构,这也是索引最基本的功能。
索引对于良好的性能非常关键。数据量越大时,索引对性能的影响也越重要,好的索引可以将查询性能提高几个数量级。在数据量较小且负载较低时,不恰当的索引对性能的影响可能还不明显,但是在数据量逐渐增大时,糟糕的索引会使MySQL的性能急剧的下降。
索引优化是查询性能优化最有效的手段。
如果想要在一本书中找到某个特定主题,一般会先看书的目录,找到对应的页码,然后直接翻到对应的页码即可查看。存储引擎用类似的方法使用索引,首先在索引中找到对应的值,然后根据匹配的索引记录找到对应的数据行。简单的说,数据库索引类似于书前面的目录,能加快数据库的查询速度。
(二)索引的类别按照功能逻辑区分,目前主要有以下索引类型:
1、主键索引 数据列不允许重复,不允许为NULL,一个表只能有一个主键。
ALTE ...
无敌暴龙队
重生之我是占稳第一章:莫欺少年穷!第二章:莫欺中年穷!第三章:莫欺老年穷!


