- 博客(6)
- 收藏
- 关注
原创 数据库第一讲数据库概述
数据库是长期储存在计算机内,有组织的,可共享的大量数据的集合,由数据,数据库,数据库管理系统,数据库系统组成。一,数据库的功能:1,数据定义功能2,数据的组织,存储和管理3,数据操纵功能4,数据库的事务管理和运行管理5,数据库的建立和维护二,数据库的发展阶段:人工管理阶段---...
2022-03-04 23:29:50
462
原创 数据库第四讲关系概述
关系概述是针对关系模型中的相关概念进行讲述,且不赘述关系中属性,元组,空值等基本名词一,关系模式与关系关系模式是对一类实体的描述,代表的是一类实体,关系是对一个实体的描述,代表队是一个实体。二,关系模式的完整性约束第二讲中提到,关系模型有三个完整性约束,分别是实体完整性,参照完整性和用户定义完整性。实体完整性:关系的主码不能为空值。参照完整性:在一组参照关系中,参照关系的取值要么是被参照关系的某个值,要么是空值。用户定义完整性不做赘述。三,主码,超码,候补码...
2022-03-04 23:07:04
552
原创 数据库第三讲三模式
数据库分为三个模式,两个映射一,数据库模式是对数据库逻辑结构和特征的描述二,数据库分为三模式,从上到下依次为应用程序,外模式,模式,内模式,数据1,外模式:一个外模式可以对应多个应用程序,决定了应用程序可以从模式中获取哪些数据,提高了数据库的保密性。2,模式:对数据库的逻辑描述,连接外模式和内模式,一个数据库系统只能有一个模式。3,内模式:对数据存储方式和内部表示方式的描述,一个系统只能有一个内模式。三,外模式和模式之间存在映射,满足了数据库逻辑独立性,当模式变化时,外模式进行调整而
2022-03-04 21:18:53
4158
原创 数据库第二讲模型
一, 概念模型:按照用户的角度对数据和信息建模逻辑模型和物理模型:按照计算机的角度对数据和信息建模二,数据模型的三个组成要素:数据结构,数据操作和完整性约束。三,典型的三种数据模型1,层次模型:树形结构,仅通过双亲节点才能进行数据操纵2,网状模型:网状结构,导航式的数据操纵方式这两者都通过路径对数据进行存取,存取效率高,但是不透明3,关系模型:不需要知道路径,保密性高,且具有良好的完整性约束: a,实体完整性...
2022-03-04 20:05:58
290
原创 西电编译原理词法分析第二节
一,确定的有限自动机对于每一个字符都有确定的一条路可以走,等到字符串终止时,若此时位于终态集,则可以匹配。二,构建NFA,不确定的有限自动机器Thompson算法:1,先将字符规则分解2,对于每一个小段有如下约定图像摘自车中草博主,侵删。三,NFA转换为DFA 1,从s0出发,对于可能匹配输入每一个字符都有一系列可能的状态,这些状态构成状态集。2,重复1步骤,形成s0--->状态集a-->状...
2022-03-04 16:50:02
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人