导图社区 数据库原理与应用
对合法的查询语句进行语义、 用户权限和完整性约束检查,通过后把SQL转换成等价关系代数,把数据库对象的外部名称转换为内部表示
编辑于2022-05-13 23:34:55工程中的创意是新颖和独创的设想或工程问题解决方案,能产生与众不同的创意是创新型人才的特点。《工程中的创意产生过程与方法》以创意产生的过程为主线编写,包括创意产生的心理学基础、创新思维、问题发现与解决、创意产生案例等。为了适应创业的需求,《工程中的创意产生过程与方法》还加入了商业模式创新的内容。
工程中的创意是新颖和独创的设想或工程问题解决方案,能产生与众不同的创意是创新型人才的特点。《工程中的创意产生过程与方法》以创意产生的过程为主线编写,包括创意产生的心理学基础、创新思维、问题发现与解决、创意产生案例等。为了适应创业的需求,《工程中的创意产生过程与方法》还加入了商业模式创新的内容。
嵌入式 Linux操作系统前四章总结,包括嵌入式系统基础、Linux下的C语言编程、嵌入式应用程序设计、基于Linux的嵌入式软件开发。
社区模板帮助中心,点此进入>>
工程中的创意是新颖和独创的设想或工程问题解决方案,能产生与众不同的创意是创新型人才的特点。《工程中的创意产生过程与方法》以创意产生的过程为主线编写,包括创意产生的心理学基础、创新思维、问题发现与解决、创意产生案例等。为了适应创业的需求,《工程中的创意产生过程与方法》还加入了商业模式创新的内容。
工程中的创意是新颖和独创的设想或工程问题解决方案,能产生与众不同的创意是创新型人才的特点。《工程中的创意产生过程与方法》以创意产生的过程为主线编写,包括创意产生的心理学基础、创新思维、问题发现与解决、创意产生案例等。为了适应创业的需求,《工程中的创意产生过程与方法》还加入了商业模式创新的内容。
嵌入式 Linux操作系统前四章总结,包括嵌入式系统基础、Linux下的C语言编程、嵌入式应用程序设计、基于Linux的嵌入式软件开发。
数据库原理与应用
SQL语言
关系数据库的标准语言
数据定义(Data Definiton)
数据操纵(Data Manipulation)
数据控制(Data Control)(完整性、安全性)
权限管理(Authorization)
事务控制(transaction control)
基本概念
基本表
视图 虚表
列
属性
游标 指示器
集函数
值表达式 限制条件或输出要求中表达式
谓词 布尔值
子查询嵌套在查询内
特点
综合统一
高度非过程化
面向集合的操作方式
以同一种语法结构提供两种使用方法
语言简洁,易学易用
数据定义
SQL的数据定义语句
常用完整性约束
主码约束: PRIMARY KEY
唯一性约束: UNIQUE
非空值约束: NOT NULL
参照完整性约束
定义基本表
创建基本表
CREATE TABLE <表名>(<列名> <数据类型> [<列级完整性约束条件> ][,<列名> <数据类型> [<列级完整性约束条件>] ] …[,<表级完整性约束条件> ] );
删除基本表
DROP TABLE <表名>; 删除基本表时,系统会从数据字典中删去有关该基本表及其索引的描述
修改表
ALTER TABLE 表名 ADD新列名 数据类型[列级完整性约束条件] [DROP COLUMN 列名] [ALTER COLUMN 列名 数据类型];
定义索引
创建索引
CREATE [UNIQUE] [CLUSTER] INDEX <索引名> ON <表名>(<列名>[<次序>][,<列名>[<次序>] ]…);
删除索引
DROP INDEX <索引名>;删除学生表的s_ind2 索引DROP INDEX s.s_ind2
数据查询
格式
SELECT 目标(属性列)
FROM 出处(table表)
WHERE 条件(限定)
GROUP BY 分组参照
HAVING 组的限定
ORDER BY 显示顺序
关系数据库
数据模型
数据特征的抽象
组成
数据结构
数据操纵
整性约束
关系数据结构的基本概念
关系
关系模式
关系数据库
关系术语
实体
属性
候选码
主码
主属性
非主属性
外码
关系数据语言
关系代数
抽象的查询语言,对关系的运算来表达查询
三要素
运算对象
关系
运算结果
关系
运算符
四类
关系代数运算的分类
传统的集合运算
并、差、交、广义笛卡尔积
专门的关系运算
选择、投影、连接、除
关系演算
元组关系运算
域关系演算
SQL语言
查询优化
RDBMS查询处理阶段 :
查询分析
扫描查询语句,进行语法检查和分析
查询检查
对合法的查询语句进行语义、 用户权限和完整性约束检查,通过后把SQL转换成等价关系代数,把数据库对象的外部名称转换为内部表示
查询优化
选择一个高效执行的查询处理策略
查询执行
依据优化器得到的执行策略生成查询计划;代码生成器(code generator)生成执行查询计划代码
步骤
语法树
(将查询转换成某种内部表示)
代数优化
(根据等价变换规则把语法树转换成标准优化形式)
物理优化
(选择低层操作算法。对语法树中每个操作,计算各种执行算法的代价,选择代价小的执行算法)
生成查询计划
(是由一系列内部操作组成的)
查询优化的代价
集中式数据库的执行开销主要包括
磁盘存取块数(I/O代价)
处理机时间(CPU代价)
查询的内存开销 注:
I/O代价是最主要的
分布式数据库
总代价=I/O代价+CPU代价+内存代价+通信代价
目标
选择有效的策略
求得给定关系表达式的值
使得查询代价最小(实际上是较小)
数据库系统基本概念
数据库
(Database,简称DB)长期储存在计算机内、有组织的、可共享的数据集合
数据库管理系统
Database Management System,简称DBMS,位于用户与操作系统之间的一层数据管理软件
DBMS的主要功能
数据定义功能
数据操纵功能
数据库的运行管理(含事务运行)
数据库的建立和维护(含数据存取)
数据库系统
Database System,简称DBS,一切包含数据库的软件系统
数据库系统的组成
用户
应用系统
数据库
数据库管理系统
数据库管理员
DBA职责
模式定义
数据存储结构和存取策略定义
模式和存储结构的修改
数据访问授权
数据库重组与重构
日常维护
外模式/模式映像
保证数据的逻辑独立性 模式改变时,修改外模式/模式映像,使外模 式保持不变,应用程序不必修改,简称数据的逻辑独立性。
模式/内模式映像
保证数据的物理独立性 数据库存储结构改变了,修改模式/内模式映像,使模式保持不变,应用程序不受影响。称数据的物理独立性。
数据模型
抽象、表示和处理现实世界中的数据和信息的工具。是现实世界的模拟。
满足三方面要求
能比较真实地模拟现实世界
容易为人所理解
便于在计算机上实现
分类
概念模型
称信息模型,按用户的观点来对数据和信息建模
表示方法
实体(型)
用矩形表示,矩形框内写明实体名
属性
用椭圆形表示,并用无向边与实体连接
联系
用菱形表示(1:1、1:n或m:n),如有属性,则同实体属性
数据模型
一组描述数据、数据间的联系、数据的语义和完整性约束的概念工具的集合。主要包括网状模型、层次模型、关系模型
构成
数据结构
研究的对象类型的集合,数据特征的抽象集合。对系统静态特性的描述
数据操作
对数据执行的操作及有关规则。检索和更新(包括插入、删除、修改)
完整性约束
数据及其联系所具有的制约和储存规则
实体联系模型(ER模型)基本概念
实体(Entity)
客观存在并可相互区别的事物称为实体。
属性(Attribute)
实体所具有的某一特性称为属性
码(Key)
唯一标识实体的属性集称为码
域(Domain)
属性的取值范围称为该属性的域
实体型(Entity Type)
用实体名及其属性名集合来抽象和刻画同类实体称为实体型。例如,员工(工号,姓名,性别,出生日期,联系电话)
实体集(Entity Set)
同型实体的集合称为实体集。例如全体职工就是一个实体集
联系(Relationship)
现实世界中事物的联系在信息世界中反映为实体间的联系
实体及实体间的联系的表示方法
实体型:直接用关系(表)表示
属性:用属性名表示
一对一联系:隐含在实体对应的关系中
一对多联系:隐含在实体对应的关系中
多对多联系:直接用关系表示
关系模型
关系模型的数据操纵
查询
插入
删除
更新
关系模型的完整性约束
实体完整性
主码取值非空且唯一
参照完整性
要么为空,要么为其作为主码时已有的值
自定义完整性
用户根据实际需求定义的属性值必须满足的语义要求
关系数据结构
基本表
查询表
视图表