云南大学数据库复习资料
第一章：
IntExplain why databases are important to business.(解释为什么数据库对商业很重要)
1.数据库系统方便地实现了数据的集中管理。
2.使用数据库系统可以保持数据的独立性。
3.1.据库系统是企业实现信息化的核心。
Information
内容代表信息，信息来源于物质和能量，可以被感知、存储、加工、传递和再生。信息是一个社会属性，是人类维持正常活动不可缺少的资源。
Data
数据是可以被用符号或者其他形式记录下来的信息，是可以被识别的信息。被
赋予特定语义的符号，可以记载和传递信息。
ACID properties of a Transaction
A:原子性(Atomicity)事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。
B:一致性(Consistency)事务执行的结果必须是使数据库从一个一致性状态变
到另一个一致性状态。一致性与原子性是密切相关的。
C:隔离性(Isolation) 一个事务的执行不能被其他事务干扰。
D:持续性/永久性(Durability) 一个事务一旦提交，它对数据库中数据的改变
就应该是永久性的。
第二章：
database system development lifecycle
(a)收集阶段：必须了解企业中数据的组成，确定所需的数据是已经存在还是需要新建。
-分析和设计过程：需要根据基本的数据需求从概念和逻辑上建立数据模型；然后在开始部署之前，将逻辑的数据库转换可以使用的物理数据库设计。
-部署和试运行阶段：数据库专家需要预估数据库系统的工作量，确定系统的安全性，预期系统的存储和内存需求；然后将新的数据库从测试环境迁移到生产环境中试运行。
-维持可用性阶段：系统开始运行之后，仍需要保证系统的可用性和安全性，对数据进行使用权限管理，性能监控管理、性能调优管理、数据备份和恢复管理。-系统维护阶段：当数据库环境变化时，需要对数库系统进行升级或者维护，数据库专家需要根据收集到的信息再次重复整个生命周期的流程。
Mission statement (任务陈述)for the database project defines major aims of database system.数据库项目定义了数据库系统的主要目标用户需求规约数据需求事务需求
数据库系统的系统规约初始数据库大小数据库增长速度记录查找的类型和平均数量网络和数据共享需求性能安全性备份和恢复用户界面合法问题
如何在众多的数据库管理系统中选出合适项目本身的DBMS?
1、成本问题
2、功能性问题
3、系统平台问题
4、开发平台的问题
第三章：
Identify the symbols used in an ER diagram.
Define and select a primary key.
Explain the role of foreign keys.
Identify and apply integrity rules.
Explain the advantages of relational database.
Relation Algebra
(1)Union 并 (2)Intersection 交(3)Difference 差 (4) The Product
Operation 笛卡尔积(5)The Projection Operation 投影兀 (R) (6) The
A、C
Selection Operation 选择8 (R) (7)The Join Operation 连接R 8 S
B =，b，i9j
第四章
Primary Keys
Unique Minimal Not Null Nonupdateable
Foreign Keys
Associative Entity 关联实体
Data Integrity
Entity integrity ：基本关系的所有主关键字对应的主属性都不能取空值
Referential integrity ：关系中不允许引用不存在的实体
First Normal Form (1NF)不允许有多值属性
画er 图步骤：1.将实体表示为表2.确定关系3.列出字段4.识别主键5. 确定数据类型 第五章
Data Redundancy 数据冗余: 优先级
运算 符号 高
投影 R[]
迷择
R where C 乘积
X
连接、除法 交
c 低
并、差 U,一
图＞7关系运算优先级
（8）除法
Entities, Relationships and Attributes 实体、关系和属性
entity relationship diagram 实体的模型和它们之间的关系称为实体关系图
2NF - Second Normal Form ：主键的一部分不能确定非键字段
jjOFina TwaauTa
A 9MHi
smisnl
* imob
sicriq
4
叫
or 3NF - Third Normal Form ：非键字段不能确定另一个非键字段 STUDENT
启rnaiL ,
password 二产： friame * Iname a/
phone / date_time…ln
由w tinriie out
BCNF - Boyce - Codd Normal Form ：非键字段确定主键的一部
QUARTERLY BONUS employee
quarter “ssn bonus w
4NF - Fourth Normal Form ：全键表中，键的一部分可以决定其他多个值 SKILL email language % sport
5NF - Fifth Normal Form 6NF - Sixth Normal Form DKNF - Domain/Key Nor Derived attribute 由单个属性派生而出；
2、由多个属性派生而出；
3、由其他属性的多个值派生而出；
4、由其他表的多个属性的多个值派生而出；
数据库中，一般只存基属性值，而派生属性只存其定义或依赖关系，用时再从基 属性中计算出来
Recursive Relationships ：递归关系
flHSTRUQTOR
Hl 用 CH 具印14}
INTEGER
一对多的递归关系：
计算机和组件之间的关系:
COMPONEhTT W PRODOCTScod 曰 CHAR(5) P RO pC DTScomoonE nt CHAR ⑸
qty INTEGER
Supertype/Subtype Hierarchies （超类和子类）
fruijnfl CHAR(15)
STU'DENT
CHAR44) PRODUCT
8d 型
CHAR{5} description CHAR (30) Office CHA,R<4) ptwsno CHAR(12)
IM 看ITRUCTORSEKntCir
MiWi
CHAJR(15j MEt
CHAJA(1 &) ctorm
CHAJR14) phone CHAJR(12) COURSE ■code
CHAR[0>
Partial Specialization （局部特殊化）：（超类的某些实例不属于任何子类类型）平
Total Specialization （全局特殊化）：（超类的所有实例都必须至少属于一个子类类别）
Disjoint rule （分离规则）：（超类的一个实例至多属于一个子类类别）Overlap rule（交叠规则）：（一个超类实例可能属于超过一个子类类别）
connection traps.（连接陷阱）1.fan traps （扇形陷阱）and chasm traps. （深坑陷阱）
扇形陷阱:
哪名学生学习了课程CS101？用当前的结构是不可能给出一个明
确的答案的。
第七章 logical database design
Stepl: create and check ER model
Step2: map ER model to tables
步骤1.1标识实体
步骤1.2标识关系
步骤1.3标识实体或关系实体的相关属性
步骤1.4确定属性域
步骤1.5确定候选键、主键
步骤1.6特化和泛化实体标识超类和子类
步骤1.7检查模型的冗余性
步骤1.8检查模型是否支持用户事务
步骤1.9和用户一起检查模型
步骤2.1创建表
步骤2.2使用规范化方法检查表结构
步骤2.3检查表是否支持用户所需的事务
步骤2.4检查业务规则需要的数据属性域约束实体完整性多样性参照完 整性 步骤2.5与用户一起讨论逻辑数据库设计 第八章 Physical Database Design Summary
步骤3将逻辑数据库设计转换为目标DBMS
步骤3.1设计基表
步骤3.2导出数据的设计表示
步骤3.3设计剩余的业务规则
步骤4:选择文件组织和索引
替代键(alternate key)可以是数据表内不作为主键的其他任何列，只要 该键对该数据表唯一即可。换句话说，在唯一列内不允许出现数据重复的 现象。 File organizations ：文件存储在磁盘上时，记录在文件中的排列方式。 Indexes ： 一种数据结构，DBMS 利用索引在文件中更快的定位某些记录，提 高对用户查询的响应。
步骤 4.1 Analyze transactions 事务
对于更新事务，要注意被更新的列，这些列不适合作为索引列。
(b) Columns used in any search conditions.
在where 子句中的列，可能是索引的候选。
(c) For query, columns involved in joins.
联接列，也可能是索引的候选。
(d) Expected frequency of transaction.
(e) Performance goals of transaction.
对常用和关键事务中的查询条件使用的列，需要重点考虑。
步骤4.2选择文件组织
步骤4.3选择索引
一种方法是记录无序，创造尽可能多的二级索引也可以通过指定一个主或集群 深坑陷阱由于 student 可以没有 textbook, course 的了
textbook 就不知道是属于哪个
索引来在表中管理记录
每个表只能有一个主索引或一个集群索引
在插入记录时将索引记录添加到每个辅助索引；
更新相应记录时的辅助索引；
增加存储二级索引的磁盘空间；
在查询优化期间可能的性能降低，以考虑所有的辅助索引。
建议：
(1)小表不建索引。
(2)一个表的索引PK，如果它不是文件组织的键。
(3)将辅助索引添加到被大量用作辅助键的列。
(4)如果频繁访问，则将辅助索引添加到FK
(5)需要添加二级索引：选择或连接标准；按顺序排列；以及其他涉及排序的操
作
(6)内置函数中使用的列上添加辅助索引
Select bjranchNo, AVG(saLary)
From Staff Index: (branchNo, salary)
G「oup By branchNo;
(7)避免索引频繁更新的列或表。
(8)避免索引需要查询检索表中大量的记录
(9)避免索引包含长字符串的列。
如果查询条件包含多个条件，并且条件中包括一个or子句，而该条件没有索引，那么为其他列添加索引将不会改善查询速度。
SQL Server中常用的索引是B树索引
索引使用条件：至少要在有效查找参数或连接子句中包括索引的第一列，选择复合索引的列顺序时，更要注意这一点。
＞复合索引：把选择性最高的列放在第一位。
＞保证在连接中使用索引列。如果连接中指定的列不进行索引，则效率低。主键自动生成索引。
＞对关键查询和事务调整索引。
＞避免选择性差的列生成索引。
＞小心选择簇索引与非簇索引。
步骤5用户视图
DBMS通常提供两种类型的数据库安全：
系统安全：系统级访问和使用数据库(如用户名/口令)
数据安全：访问和使用数据库对象(如表和视图)
Denormalization Normalization
规范化结果在逻辑数据库设计中，结构上是一致的，并且具有最小的冗余。
反规范化设计是使用空间（冗余）换取时间（效率）
方规范化：
优点：减少关联表的数量。提高读取数据的效率。
缺点：1.使实现更复杂;2.常常牺牲灵活性;3.可以加快检索速度，但会减慢更新速度。
Partitioning tables （拆分表）：水平拆分垂直拆分
优点：1.改进的负载平衡2.改进的性能3.增加可用性4.改进的复苏5.安全。
缺点：1.复杂2.重复
添加特殊字段以提高事务的效率
在高并发应用中避免使用外键约束
1、降低数据导入效率（要符合外键约束的才能导入数据，每次都需要检查参照完整性，该过程是有一定时间消耗的，在高并发应用中并不合适）
2、增加维护成本（维护时需要考虑外键约束）
3、有时一个字段可能充当多个实体的共同外键
4、虽然不建议在高并发应用中使用外键约束，但是需要在应用上控制参照完整性，且相关联的列一定要建立索引，提高查询效率。
尽量避免使用触发器
1、一些DBMS对触发器的数量有限制（Innodb每种触发器只支持一个）。
2、可能产生意想不到的数据异常。
3、日后维护可能遇到困难。
4、使业务逻辑变得复杂。
可以用来衡量效率的因素的量：
Transaction throughput （事务吞吐量）：在给定的时间间隔内处理的事务数。Response time:完成单个事务的时间。
Disk storage:存储数据库文件所需的磁盘空间数量。
影响性能：因素：main memory CPU disk I/O network.
第九章
为什么使用报表平台？
应对快速变化的需求。
更加灵活地设计方式。
更快速多样的展现方式。
较容易适应对格式要求较高的需求。
多种交互形式与多平台展示支持
直接按照规范形式予以打印
将用户与报表直接相关，减轻了 IT部门的压力
报表设计人员
集成、灵活、轻松（Analysis Services查询设计器、Visual Studio集成）报
表管理人员
集中、便捷、直观
报表终端用户
交互、多样、快速
第十章：
Classification of Physical Storage Media 物理存储介质的分类
Magnetic Hard Disk Mechanism 磁性硬盘机制
File Organization 文件组织
Classification of Physical Storage Media
可以访问数据的速度
每单位数据成本
可靠性
Can differentiate storage into:易失性非易失性
磁盘的总容量
记录盘面数*每记录盘面的磁道数*每磁道的扇区数*每扇区的字节数磁盘的性能指标：磁盘的容量，存取时间，数据传输速度，可靠性
磁盘的性能的措施：
访问时间：当数据传输开始时，读取或写入请求所需要的时间
数据传输速率
Data-transfer rate:数据读取或存储的时间
Mean time to failure (MTTF)：磁盘连续运行且没有错误时间的平均。
优化磁盘块访问：
Block：一个连续的扇区序列
Buffering：从磁盘读取的块被临时存储在内存缓冲区中，以满足将来的请求预读取：当一个磁盘块被访问时，即使没有对块的等待请求，也可以将来自相同跟踪的连续块读入内存中的缓冲区
Scheduling： Disk-arm - scheduling Elevator algorithm
File organization.：为了减少块访问时间，我们可以在磁盘上组织块，这与我们期望访问数据的方式密切相关
Nonvolatile write buffers.由于主存的内容在一次电源故障中丢失，所以关于数据库更新的信息必须记录在磁盘上以保存可能的系统崩溃。
Log disk：减少写延迟的另一种方法是使用日志磁盘一即一个用于编写顺序登录的磁盘一与非易失性RAM缓冲区的方式相同。
廉价磁盘冗余阵列(RAID)
Redundant Arrays of Independent Disks
是一种利用大量廉价磁盘进行磁盘组织的技术
价格上，大量廉价的磁盘比少量昂贵的大磁盘合算得多性能上，使用大量磁盘可以提高数据的并行存取
可靠性上，冗余数据可以存放在多个磁盘上，因此一个磁盘的故障不会导致数据 丢失
通过冗余提高可靠性 第十一章
两种基本的指数：Ordered indices （顺序索引）Hash indices （散列索引） 索引评价指标：Access types （访问类型）Access time （访问时间）
Insertion time （插入时间）Deletion time （删除时间）Space overhead （空间开销） Ordered Indices ：稠密索引：文件中每个搜索码值都有一个索引记录
Biology
-------- ■ 76766 Crick Biology 72000
Comp. Sci. -------- A
W101 Srinivaian
Comp, Sci, 65000 Elec. Eng. 45565 Katz Comp- Sci. 75000 Finance 83821 Brandt Comp. Sci.
92000 History 98345 Kim Elec. Eng.
80000
Music 12121 Wu
FinaiKe 90000 -J 、
Physics
76543 Singh Finance
80000 N
\
32343 El Said
History
60000
%
58583 Califieri History 62000 15151 Mozart Music 40000 22222 Einstein Physics 95000
33465 Gold
Physics
87000
Sparse Index 稀疏索引：只为搜索码的某些值建立索引
Secondary Indices 设立中间层，是为了减少索引文件的存储内容和空间（重复索引项
记 录可稀疏存储）
Multilevel Index ：建立索引的索引
如果删除的记录是文件中唯一具有特定搜索键值的记录，则搜索键也会从索引中删除。
B-树
10101
32343 * 76766
X
10101 Srinivasan Comp. Sci. 65000 - 12121 Wu Finance 90000 -
15151
Mozart
Music 40000 22222 Jijnstein Physics 95000 32343 El Said History MODO 33456 Gold Physics 87000 -
45565 Katz Comp. Sei. 75000 58583 Califieri History 62000
76543 Singh Finance 8口。
76766 Crick Biology 72000 -
83821 Brandt Crnrip.0ci. 92000 98345 Kim Elec, Lng.
snooo
4D00O
G20C
E5DO 72000 75000
«ooco
B7000 9DOC0
920Q0
网C 。 、
1(11111 Sranavat4in Cump. Sei. 砧期］
12121 Wu Finance 9QCKM) 15151 Mozart Music 4U0M 22222 Einstein Physics
95
也
323® El Said HLstory 6GOOO 33456 Gold Physics 87000 455的 Katz Comp. Sei. 75OT0 585ss Calsfieri History 62000 76543
Smgh Finance Annex) 76766
Cridt
Eiologj'
72000
83821
Brandt
Cxiflnp. Scl. 92000 98345-
Kg Elec. Eng. 8GC0D
1 .定义任意非叶子结点最多只有M 个儿子；且M>2；
2 .根结点的儿子数为［2, M ］；
4 .每个结点存放至少M/2-1 （取上整）和至多M-1个关键
字；（至少2个关键字）
5 .非叶子结点的关键字个数二指向儿子的指针个数-1；
静态哈希
如果最初的桶数太小，文件增加，由于过多的溢出，性能将会降低，如果空间 是为预期的增长而分配的，那么一开始就会浪费大量的空间（并且将会有大量的 存储空间）。如果数据库收缩，空间将被浪费。
一个解决方案:使用新的哈希函数定期重新组织该文件，更好的解决方案:允许 动态地修改bucket 的数量。 动态哈希
第十三章查询优化
查询优化器的主要任务
给定一个关系代数表达式，查询优化器的主要任务是产生一个查询执行计划，该 计划能获得与原关系表达式相同的结果，并且得到结果的执行代价最小。 具体步骤：
生成逻辑上与给定表达式等价的表达式
利用等价规则将一个表达式转换成另一个等价的表达式
translator
evaluation
优化器
m!互启亡a* ----
查询成本测量：通常磁盘访问是占主要的主要成本
abo 有美戴据的统计信 执行计划 语法分拓与翻译器 quuTV 第十二章 查询步骤： •美奈代数表达 式 exemtion pQn relaiioiial algebra pKpression qu^ry uutput 注解(Annotate)结果表达式以得到其他查询执行计划 基于估算代价选择最廉价的计划 整个过程称为基于代价(cost based)的优化，查询执行计划的开销估算可以基于: 关系的统计信息：元组数目、一个属性的非重复值数目 中间结果的大小 各类算法的开销计算(上一章) 尽可能早地执行投影，可以减少与被连接的关系的大小 第十四章： 事务：访问并可能更新各种数据项的一个程序执行单元 ACID Properties 原子性Atomicity 事务的所有动作要么全部执行，要么由于出错而撤销事务的 部分影响。 一致性Consistency ：在没有其他事务并发执行的情况下，保持数据库的一致 性 隔离性Isolation ：每个事务不应该受其他并发事务的影响。 持久性Durability 一旦事务成功执行，其影响必须保存在数据库中，一个系统 故障不应该导致数据库忽略成功完成的事务 在 基本比较 并行事务会破坏数据库的一致性 串行事务效率低 并行的优点 一个事务由不同的步骤组成，所涉及的系统资源也不同。这些步骤可以并发执 行，以提高系统的吞吐量 系统中存在着周期不等的各种事务，串行会导致难于预测的时延。如果各个事 务所涉及的是数据库的不同部分，采用并发会减少平均响应时间 本务生命周期图 部分 1 提交杭叁」 提交吠叁 活动状忠 成功完 ［关败状叁 局始我春 事务无法雅 事备国源，戴傩库族 塞 到事务开始看状全 A950 B2100 SerializabiHty()可串行化 冲突等价：如果调度S可以经过一系列非冲突指令交换成S‘ 冲突可串行化(conflict serializable)：一个schedule能将冲突的操作调节成类似串行化的操作。 优先图(precedence graph) 一个调度S的优先图是这样构造的：它是一个有向图G =(V，E)，V是顶点集，E是边集。顶点集由所有参与调度的事务组成，边集由满足下述条件之一的边丁了玉组成： ①在T j执行read(Q)之前，T i执行write(Q) ②在T j执行write(Q)之前，［执行read(Q) ③在T j执行write(Q)之前，T i执行write(Q) -readiY j readC V] 现在T ；之前 视图可串行化: 化的。 read (A); write(A); read(B); write (B); read (A); write (A); ’冲突可串行化判定准 则 read(A); read(A); write (A)； read(B); write (A); read(B); write(B); write(B); 如果优先图中存在边Ti -Tj ,则在任何等价于S 的串行调度S'中，T i 都必须出 如果调度S 的优先图中有环，则S 是非冲突可串行化的。如果图中无环，则S 是冲突可串行化的 rcadtYj rcadiU'i wril.etUi rcad^V j 阳igj witefY ) ivritet Zl 如果一个schedule 是视图等价于一个串行化schedule ，那么匕是视图可串行 每一个冲突可串行化的schedule 都是视图可串行化的，反过来不成立。 Recoverable Schedules -可恢复调度 调度9是需可恢复调度的一个例子口一个可慷度(reeoverabk Bchedule)® 满足：对于每对事务R和弓，如果,读取了之前由T、所写的数据项*则3先于芍提交.例如，如果要使调度9是可恢复的，则T7应该推迟到T6提交后再提交⑦ Cascading Rollbacks-级联回滚：单个事务失败导致一系列事务回滚。 第十五章 锁的模式主要有六种：共享锁、更新锁、排他锁、结构锁、意向锁和块更新锁排他锁exclusive (X)：如果事务Ti获得数据项的排他锁，Ti既可读又可写事务T对数据对象R加上X锁，则其它事务对R的任何封锁请求都不能成功，直至T释放R上的X锁；又称写锁 共享锁shared (S)：如果事务Ti获得数据项的共享锁，Ti可读不可写事务T 对数据对象R加上S锁，则其它事务对R的X锁请求不能成功，但是对R的S锁请求可以成功；又称读锁 封锁点：在调度中该事务获得最后加锁的位置 心之所向，所向披靡 1、通常，一个数据库的数据模型由数据结构、数据操作和数据的约束条件三 部分组成。其中，数据结构和数据的约束条件为数据的静态特性。 2、数据模型实际上是模型化数据和信息的工具。根据模型应用的不同目的， 可以将模型分为两大类：概念层数据模型（概念模型）从数据的语义视角来抽取模型，是按用户的观点来对数据和信息进行建模。组织层数据模型（逻辑模型）从数据的组织层次来描述数据。 3、数据模型中的组织层数据模型从数据的组织方式来描述数据，目前主要包 括四种组织层数据模型：层次模型、网状模型、关系模型和对象-关系模型。 4、实体之间的联系可分为三种：一对一关系，一对多关系和多对多关系 5、关系模型的操作对象是集合，也就是关系。 6、关系数据模型的数据操作主要包括四种：查询、插入、删除和修改数据。 7、关系模型的数据完整性约束包括：实体完整性、参照完整性和用户定义的 完整性。 8、数据库系统的三级模式结构分别为：外模式( )，模式()和内模式( )。 9、中提供的整数数据类型有：和 10、要在表中存储一个小数数据，具体要求如下：小数位保留三位，整数位 最大有10位，应该选用的数据类型为(13,3)或(13,3)。 11、要在要在表中存储个人爱好资料，该资料可以不填，最多可填200汉字， 应该选用的数据类型为(400)来定义。 12、统一字符编码字符串类型每个字符占两个字节。 13、一个汉字节两个字节。 名词解释 1、什么是数据库，作用是什么？ 答：1、存放数据的一个有组织，有结构的系统。2、一个软件系统。 1、数据存储 2、数据查询 3、数据管理 4、数据共享 5、数据挖掘 6、数据安 全 2、什么是数据库系统，作用是什么？ 答：本质上是一个用计算机存储数据的系统，一般由数据库、数据库管理系统（及相关实用工具）、应用程序、数据库管理员组成。 主要作用除保存数据外，还提供对数据进行各种管理和处理：安全管理、数据共享、数据查询。 3、什么是数据库管理系统，作用是什么？ 答：是一个专门用于实现对数据进行管理和维护的系统软件。 主要作用包括：数据库的建立与维护；数据定义；数据组织、存储和管理；数 【云南大学】信息检索期末复习重点 第一篇：【云南大学】信息检索期末复习重点 云南大学信息检索重点 第一章 一、检索策略 定义：在处理信息需求提问实质的基础上确定检索途径、检索词语并明确各词语之间的逻辑关系，查找步骤、系统输出顺序等方面的科学安排，与检索效果密切相关。 二、检全率与检准率 1.检全率及其影响：检全率=(检出的相关信息数/信息库中相关信息总数)x100% 2.检准率及其影响：检准率=（检出的相关信息数/检出的信息总数）x100% 影响检出文献的检索效果的质量。 三、检索模型 1.布尔检索模型 （1）定义：布尔检索模型采用布尔代数和集合论的方法，用布尔表达式表达用户提问，通过对文献表示与提问式的逻辑运算来检索文献。 （2）优点：简单、易理解、易实现、能处理结构化提问 （3）缺点：A.布尔检索式的非友善性，即构建一个好的检索式是不容易的。尤其是对复杂的检索课题，不易套用布尔检索模型。B.易造成零输出或过量输出。检索输出完全依赖布尔提问式与系统倒排挡中的文献匹配情况，输出量较难控制。 C.无差别的组配元，不能区分各组配元的重要程度。 D.匹配标准存在某些不合理的地方。由于匹配标准是有或无，因此，对于文献中表因此的数量没有评判，都一视同仁。 E.检索结果不能按照重要性排序输出。2.向量检索模型 （1）定义：向量检索是以向量的方式确定检索内容的方法，系统中的每一篇文献和每个提问均用等长的向量表示。 （2）优点：A.采用自动标引技术维文献提供标引词 B.改变了布尔检索非“1”即“0”的简单判断，标引词和文献的相关程度可在【0,1】闭区间中取值，使标引和检索者都可比较灵活地定义组配元（标引词）与文献的关系深度，改变了布尔检索模型僵化的特点。 C.由于以其相似的程度作为检索的标准，可从量的角度判断文献命中与否，从而使检索更趋于合理。 D.检索结果可按提问的相关度排序输出便于用户通过相关反馈技术修正提问，控制检索量。 E.布尔模型的逻辑关系依然可以使用，保留了直观性和方便性。 （3）缺点：A.如检索过程转化为向量的计算方法，不能反映出文献之间的复杂关系 B.由于对任何一个提问都需要计算全部文献库中的每一篇文献，因此，计算量大、算法复杂度高。 C.由于标引加权和检索加权是分离的，因此，随意性较大，难以保证质量。3.概率检索模型 4.扩展布尔逻辑检索模型 5.相关反馈模型 四、信息检索的步骤 1.分析研究课题，明确查找要求 2.选择检索工具 3.制定检索策略、途径和方法 4.根据文献线索，查阅原始文献 五.信息检索的方法 1.布尔检索 与(AND *):A*B,表明一篇文献中A和B同时存在 或（OR +）:A+B,表明一篇文献中A或B必须存在，也包含同时存在非（NOT-）:A-B，表明一篇文献中包含A但不包含B 2.截词检索（1）类型 A.按截断位置：后截断、前截断、中截断； B.截断的字符数量：有限截断、无限截断。（2）实施 A.后截断：将截词符号放在字符串右方，保持词的前方一致。computer* computerise/computers B.前截断：将截词放在字符串左方，保持词的后方一致。 2022年云南大学计算机科学与技术专业《数据库原理》科目期末试卷 A（有答案） 一、填空题 1、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句 中使用______保留字。 2、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和 更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATE ON T FROM User； 3、主题在数据仓库中由一系列实现。一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了 提高处理效率可采用______方式进行存储。 4、数据模型是由______________、______________和______________三部分组成。 5、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的 映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。 6、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。 7、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下 不进行。 8、在RDBMS中，通过某种代价模型计算各种查询的执行代价。在集中式数据库中，查 询的执行开销主要包括______和______代价。在多用户数据库中，还应考虑查询的内存代 价开销。 9、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。 《数据库原理及应用》期末复习资料 一、单项选择题 1．现实世界中事物在某一方面的特性在信息世界中称为__________。 A.实体 B.实体值 C.属性 D.信息 2．数据的存储结构与数据逻辑结构之间的独立性称为数据的__________。 A.结构独立性 B.物理独立性 C.逻辑独立性 D.分布独立性 3. 应用程序设计的工作开始于数据库设计步骤的__________。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 4．在关系R中，代数表达式σ3<4（R）表示__________ 。 A.从R中选择值为3的分量小于第4个分量的元组组成的关系 B.从R中选择第3个分量值小于第4个分量的元组组成的关系 C.从R中选择第3个分量的值小于4的元组组成的关系 D.从R中选择所有元组组成的关系 5．对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到__________。 6．在数据库中，下列说法不正确的是__________。 A．数据库避免了一切数据的重复 B．若系统是完全可以控制的，则系统可确保更新时的一致性 C．数据库中的数据可以共享 D．数据库减少了数据冗余 7．__________是存储在计算机内有结构的数据的集合。 A．数据库系统 B. 数据库 C. 数据库管理系统 D. 数据结构 8．为解决“丢失更新”问题，事务在更新一个数据集合前，必须获得对它的__________ 。锁 锁 锁和X锁 锁或X锁 9．候选键中的属性可以有__________。 A．0个 B．1个 C．1个或多个 D．多个 10. 在SQL的查询语句中,对应关系代数中“投影”运算的语句是__________ 。 11. 在关系模式R(U,F)中,X，Y，Z是U中属性，则多值依赖的传递律是__________ 。 A.如果X→→Y，Y→→Z，则X→→Z B.如果X→→Y，Y→→Z，则X→→YZ C.如果X→→Y，Y→→Z，则X→→YZ D.如果X→→Y，Y→→Z，则X→→Z-Y 12. 在数据库设计中，将E-R图转换成关系数据模型的过程属于__________。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段 13. 关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：并、差、投影、选择和__________。 A.交 B.笛卡尔积 C.自然连接 第一章： IntExplain why databases are important to business.(解释为什么数据库对商业很重要) 1.数据库系统方便地实现了数据的集中管理。 2.使用数据库系统可以保持数据的独立性。 3.1.据库系统是企业实现信息化的核心。 Information 内容代表信息，信息来源于物质和能量，可以被感知、存储、加工、传递和再生。信息是一个社会属性，是人类维持正常活动不可缺少的资源。 Data 数据是可以被用符号或者其他形式记录下来的信息，是可以被识别的信息。被 赋予特定语义的符号，可以记载和传递信息。 ACID properties of a Transaction A:原子性(Atomicity)事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。 B:一致性(Consistency)事务执行的结果必须是使数据库从一个一致性状态变 到另一个一致性状态。一致性与原子性是密切相关的。 C:隔离性(Isolation) 一个事务的执行不能被其他事务干扰。 D:持续性/永久性(Durability) 一个事务一旦提交，它对数据库中数据的改变 就应该是永久性的。 第二章： database system development lifecycle (a)收集阶段：必须了解企业中数据的组成，确定所需的数据是已经存在还是需要新建。 -分析和设计过程：需要根据基本的数据需求从概念和逻辑上建立数据模型；然后在开始部署之前，将逻辑的数据库转换可以使用的物理数据库设计。 -部署和试运行阶段：数据库专家需要预估数据库系统的工作量，确定系统的安全性，预期系统的存储和内存需求；然后将新的数据库从测试环境迁移到生产环境中试运行。 -维持可用性阶段：系统开始运行之后，仍需要保证系统的可用性和安全性，对数据进行使用权限管理，性能监控管理、性能调优管理、数据备份和恢复管理。-系统维护阶段：当数据库环境变化时，需要对数库系统进行升级或者维护，数据库专家需要根据收集到的信息再次重复整个生命周期的流程。 Mission statement (任务陈述)for the database project defines major aims of database system.数据库项目定义了数据库系统的主要目标用户需求规约数据需求事务需求 数据库系统的系统规约初始数据库大小数据库增长速度记录查找的类型和平均数量网络和数据共享需求性能安全性备份和恢复用户界面合法问题 《数据库原理与应用》课程复习资料 【考试形式】 笔试，闭卷，120分钟 【题型】 选择、填空与应用 【复习内容】 一、基本概念的掌握。 1.信息是现实世界客观事物在人脑中的抽象反映。 2.数据是描述客观事物的可储存并具有明确意义的符号序列。 3.数据与信息有什么关系？数据是信息的表现形式，信息是数据的内涵。 4.数据模型就是对现实世界客观事物的数据特征的抽象。 5.数据模型是数据库技术的核心与基础。 6.数据库是长期存储在计算机内、有组织、可共享的大量数据的集合。 7.DDL意为数据定义语言，主要用于各级数据结构模式的定义和描述；DML意为数据操 纵语言，主要实现对数据库中数据进行查询、插入、修改和删除等操作；DCL意为数据控制语言，主要用来对数据的完整性、安全性等进行定义与检查，以及数据的并发控制和故障恢复等功能的实现。 8.计算机的数据管理主要经历了人工管理阶段、文件系统阶段、数据库系统阶段3个阶 段。 9.数据库系统实现了整体数据的结构化是数据库系统与文件系统的本质区别。 10.数据独立性是指应用程序与数据库数据结构之间相互独立。 11.现实世界中客观存在并可相互区别的事物称为实体。 12.实体的特征称为属性。 13.能唯一标识每个实体的属性或者属性组，称为实体的键。 14.实体、属性和联系称为E－R模型的3要素。 15.数据模型的三要素是指数据结构、数据操作、数据完整性约束。 16.数据库的逻辑模型主要包括层次模型、网状模型、关系模型三种。 17.层次模型采用树型结构表示数据之间的联系；网状模型采用图（网络）结构表示数据 之间的联系；关系模型采用表结构来表示数据之间的联系。 18.数据库的三级模式结构是由外模式、模式和内模式组成。 19.外模式/模式映像的设立保证了数据的逻辑独立性；模式/内模式的设立保证了数据的物 理独立性。 20.DBA是指数据库管理员。 21.DBMS是指数据库管理系统。 22.数据库管理系统的基本功能有：数据库的定义功能、数据库的操作功能、数据库的保 护功能、数据库的建立和维护功能和数据库的组织、存储和管理功能等。 23.参考第一章课后习题一的所有概念 24.域是一组具有相同数据类型的值的集合。 25.关系是一种进过规范化笛卡尔积的有限子集。 26.若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为超键。 数据库复习资料 一、选择题： 1.信息的三个领域是。 A.现实世界.信息世界和机器世界 B.事物.对象和性质 C.实体.对象和属性 D.数据.记录和字段 2. 是长期存储在计算机内部有组织，可共享的数据集合。 A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 3.在数据库系统阶段，数据是。 A.有结构的 B.无结构的 C.整体无结构，记录内有结构 D.整体结构化 4. 是属于信息世界的模型，实际上是现实世界到机器世界的一个中间层 次。 A.数据模型 B.概念模型 C.物理模型 D.关系模型 5.SQL语言属于。 A.关系代数语言 B.元组关系演算语言 C.域关系演算语言 D.具有关系代数和关系演算双重特点的语言 6.实体完整性要求主属性不能取空值，这一点可以通过来完成。 A.定义外码 B.定义主码 C.用户定义的完整性 D.由关系系统自动 7.集合R和S的差表示成。 A.{t|t∈R∨t∈S} B.{ t|t∈R∧t?∈S } C.{ t|t∈R∧t∈S } D.{ t∈R∨t?∈S } 8.SQL语言具有功能。 A.关系规范化.数据操纵.数据控制 B.数据定义.数据操纵.数据控制 C.数据定义.关系规范化.数据控制 D.数据定义.关系规范化.数据操纵 9.规范化理论是为了解决关系数据库中的问题而引入的。 A.插入异常.删除异常.数据冗余 B.减少数据库操作的复杂性 C.提高查询速度 D.保证数据的安全性和完整性 10.如果A→B，那么属性A和属性B的联系是。 A.一对多 B.多对一 C.多对多 D.以上都不是 11.数据库系统设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，这是数据库设计的阶段。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 12.在E-R模型向关系模型转换时，1：N的联系转换成关系模式时，其关键字是。 数据库系统概论复习资料 期中考试范围：CH1-CH6 第一章绪论 一选择题： 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是阶段。 A．数据库系统B．文件系统C．人工管理D．数据项管理 2．数据库的概念模型独立于。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 3．数据库的基本特点是。 A．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植(4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充(4)统一管理和控制D．(1)数据非结构化(2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制 4. 是存储在计算机内有结构的数据的集合。 A．数据库系统B．数据库C．数据库管理系统D．数据结构 5．数据库中存储的是。 A．数据B．数据模型C．数据以及数据之间的联系D．信息 6. 数据库中，数据的物理独立性是指。 A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立 7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。 A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合 8.据库系统的核心是。 A．数据库B．数据库管理系统C．数据模型D．软件工具 9. 下述关于数据库系统的正确叙述是。 A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据 10. 数将数据库的结构划分成多个层次，是为了提高数据库的。 A．数据独立性B．逻辑独立性和物理独立性C．管理规范性D．数据的共享 11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。 A．DBS包括DB和DBMS B．DDMS包括DB和DBS C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS 12. 在数据库中，产生数据不一致的根本原因是。 A．数据存储量太大B．没有严格保护数据C．未对数据进行完整性控制D．数据冗余 13. 数据库管理系统(DBMS)是。 A．数学软件B．应用软件C．计算机辅助设计D．系统软件 14. 数据库管理系统(DBMS)的主要功能是。 A．修改数据库B．定义数据库C．应用数据库D．保护数据库 15. 数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。 A．数据共享B．数据存储C．数据应用D．数据保密 16据库系统的最大特点是。 A．数据的三级抽象和二级独立性B．数据共享性C．数据的结构化D．数据独立性 17. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为。 数据库期末考试复习知识点总结 数据库期末考试复习知识点总结 数据库是计算机科学领域中非常重要的一个概念，它用于管理和组织数据。在现代信息技术时代，数据库的应用变得越来越广泛，几乎涉及到所有行业和领域。而作为数据库专业的学生，在期末考试前进行一次全面系统的复习是至关重要的。本文将围绕数据库的核心概念、数据库设计、数据库管理系统以及数据库查询语言等方面进行复习知识点总结。 第一部分：数据库的核心概念 数据库是以特定方式组织的、存储数据的集合。在数据库中，数据以表的形式组织，每个表包含多行多列的数据，每行代表一个记录，每列代表一种属性。数据库的核心概念包括： 1. 数据库模型：数据库模型是定义数据如何在数据库中 组织和存储的方案。常见的数据库模型包括层次模型、网状模型和关系模型。其中，关系模型是最常用的，使用表格和关系的方式组织数据。 2. 关系型数据库：关系型数据库是基于关系模型的数据 库管理系统。其中，最常用的关系型数据库管理系统包括MySQL、Oracle、SQL Server等。关系型数据库使用SQL语言 进行数据操作。 3. 数据库管理系统（DBMS）：数据库管理系统是用于管 理和操作数据库的软件系统。它提供了数据的增删改查等操作，同时还具备数据一致性、安全性和完整性等特性。 第二部分：数据库设计 数据库设计是指按照一定的规范和原则，将现实世界的数据转化为数据库模式的过程。数据库设计的核心内容包括： 1. 数据库需求分析：根据用户的需求，确定数据库的功 能和应用场景。需求分析是数据库设计的第一步，可以通过调研、访谈等方式进行。 2. 概念设计：概念设计是根据需求分析结果，抽象出数 据库的逻辑结构和关系模式。在概念设计中，需要确定实体、属性、关系等概念，并使用ER图进行可视化表示。 3. 逻辑设计：逻辑设计是将概念设计转化为关系模型的 过程。在逻辑设计中，需要使用关系模式表示实体和关系，确定关系的主键和外键关系。 4. 物理设计：物理设计是将逻辑设计转化为数据库的具 体实现方案。在物理设计中，需要根据数据库管理系统的特点和性能需求，选择合适的数据类型、索引和存储结构。 第三部分：数据库管理系统 数据库管理系统是用于管理和操作数据库的软件系统。常见的数据库管理系统包括MySQL、Oracle、SQL Server等。数据库管理系统的核心功能包括： 1. 数据库连接与断开：数据库管理系统提供了连接数据 库的接口，使用户可以通过用户名和密码登录数据库。同时，也提供了断开连接的接口，释放数据库资源。 2. 数据库备份与恢复：数据库管理系统提供了备份和恢 复数据库的功能。用户可以定期备份数据库，以防止数据丢失。在发生故障时，可以通过恢复备份来恢复数据库。 3. 数据库安全性：数据库管理系统提供了权限管理和用 户认证的功能，保证只有授权的用户才能对数据库进行操作。同时，也提供了数据加密和访问控制等安全机制。 4. 数据库事务管理：数据库管理系统支持事务的概念， 确保数据库的一致性和完整性。用户可以通过开始事务、提交 数据库系统设计期中复习整理 第一章 1.数据独立性： Physical data independence : Physical level can change without having to change the logical level. Logical data independence : Logical level can change without having to change the external（外部的）level. 2.数据库管理系统架构 3.ACID (1)原子性（Atomicity）：一个事务中的所有操作要么全部成功，要么全部失败。原子性 由恢复机制实现。 (2)一致性（Consistency）：事务完成后，所有数据处于应有的状态，所有内部结构正确， 能够准确反映事务所作的工作。基于隔离性实现。 (3)隔离性（Isolation）：一个事务不会干扰另一个事务的进程，事务交叉调度执行的结 果与串行调度执行的结果是一致的。隔离性由并发控制机制实现。 (4)持久性（Durability）：事务提交后，对数据库的影响是持久的，即不会因为系统故障 影响事务的持久性。持久性由恢复机制实现。 4.CAP (1)Consistency 一致性 强一致性 强一致性（即时一致性）假如A先写入了一个值到存储系统，存储系统保证后续A,B,C的读取操作都将返回最新值 弱一致性 假如A先写入了一个值到存储系统，存储系统不能保证后续A,B,C的读取操作能读 取到最新值。此种情况下有一个“不一致性窗口”的概念，它特指从A写入值，到后续操作A,B,C读取到最新值这一段时间。 最终一致性 最终一致性是弱一致性的一种特例。假如A首先write了一个值到存储系统，存储系统保证如果在A,B,C后续读取之前没有其它写操作更新同样的值的话，最终所有的读取操作都会读取到A写入的最新值。此种情况下，如果没有失败发生的话，“不一致性窗口”的大小依赖于以下的几个因素：交互延迟，系统的负载，以及复制技术中replica的个数（这个可以理解为master/salve模式中，salve的个数），最终一致性方面最出名的系统可以说是DNS系统，当更新一个域名的IP以后，根据配置策略以及缓存控制策略的不同，最终所有的客户都会看到最新的值。 (2)Availability 可用性（指的是快速获取数据） (3)Tolerance to network Partitions 分区容忍性（分布式） 5.BASE (1)Basically Available --基本可用 (2)Soft-state --软状态/柔性事务 (3)Eventual Consistency --最终一致性 BASE模型反ACID模型，完全不同ACID模型，牺牲高一致性，获得可用性或可靠性：Basically Available基本可用。支持分区失败(e.g. sharding碎片划分数据库) Soft state 软状态状态可以有一段时间不同步，异步。Eventually consistent最终一致，最终数据是一致的就可以了，而不是时时一致。 6.练习 (1)What are the five components of a DBMS? Hardware Software Data Procedures Instructions and rules that should be applied to the design and use of the database and DBMS. People Includes database designers, DBAs, application programmers, and end-users. (2)DBMS的功能 Data Storage, Retrieval, and Update. A User-Accessible Catalog. Transaction Support. Concurrency Control Services. Recovery Services. Authorization Services. Support for Data Communication. Integrity Services. Services to Promote Data Independence. Utility Services. (3)Briefly describe the two-tire Client/Server architecture and three-tire Client/Server architecture. Client side presented two problems preventing true scalability: 数据库复习资料 数据库复习资料 数据库是计算机科学中非常重要的一门课程，它涉及到数据的存储、管理和检索等方面。对于计算机专业的学生来说，掌握数据库的知识是非常重要的。为了帮助大家更好地复习数据库，本文将提供一些复习资料和学习方法。 一、数据库的基本概念 数据库是指按照一定的数据模型组织、存储和管理数据的集合。它可以用来存储和检索各种类型的数据，包括文本、图像、音频等。掌握数据库的基本概念是学好数据库的第一步。在复习数据库时，可以从数据库的定义、特点、组成部分等方面进行回顾。 二、关系型数据库 关系型数据库是目前应用最广泛的数据库类型之一。它采用表格的形式来存储数据，表格中的每一行代表一个记录，每一列代表一个属性。关系型数据库的设计和查询语言是数据库学习的重点内容。在复习关系型数据库时，可以重点关注数据库的范式、关系代数、SQL语言等方面的知识。 三、非关系型数据库 随着互联网的发展，非关系型数据库也逐渐受到了越来越多的关注。与关系型数据库不同，非关系型数据库采用不同的数据模型来存储数据，例如键值对、文档、列族等。复习非关系型数据库时，可以了解各种非关系型数据库的特点和适用场景，例如MongoDB、Redis等。 四、数据库的设计与优化 数据库的设计是数据库应用的关键环节之一。一个好的数据库设计可以提高系 统的性能和可靠性。在复习数据库的设计与优化时，可以从实体关系模型、关系模式转换、索引设计等方面进行回顾。此外，了解数据库的优化技术，例如查询优化、索引优化、物理存储优化等，也是非常重要的。 五、数据库的安全与备份 数据库的安全性是数据库管理的重要方面。在复习数据库的安全与备份时，可以了解数据库的用户权限管理、数据加密、访问控制等知识。此外，数据库的备份与恢复也是数据库管理的重要内容，可以了解数据库的备份策略、备份工具等。 六、数据库的应用领域 数据库在各个领域都有广泛的应用。在复习数据库时，可以了解数据库在电子商务、金融、医疗等领域的具体应用案例，了解数据库在实际场景中的应用方法和技术。 七、学习方法与复习策略 复习数据库时，可以采用以下学习方法和复习策略： 1. 制定复习计划：根据自己的时间安排和复习进度，制定合理的复习计划，合理分配时间，避免拖延。 2. 多做练习：通过做大量的练习题，巩固对数据库知识的理解和应用。 3. 理论与实践结合：将理论知识与实际应用相结合，通过实际操作来加深对数据库的理解。 4. 互动学习：与同学一起讨论、交流，互相提问和解答问题，共同进步。 5. 多媒体学习：利用网络资源、教学视频等多媒体形式进行学习，提高学习效果。 数据库复习资料 1、数据库的基本概念 概念模型 数据模型分成两个不同的层次 (1) 概念模型也称信息模型，它是按用户的观点来对数据和信息建模。 (2) 数据模型主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模。 概念模型的用途 概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次 是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言 对概念模型的基本要求 较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识简单、清 晰、易于用户理解。概念模型是现实世界到机器世界的一个中间层次。 相关概念：实体、实体型、实体集、联系、码、属性等 实体（Entity） 客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念。 实体型（Entity Type） 用实体名及其属性名集合来抽象和刻画同类实体称为实体型 实体集（Entity Set） 同型实体的集合称为实体集 联系（Relationship） 现实世界中事物内部以及事物之间的联系在信息世界中反映为实体内部的联系和实体之间的联系 实体型间联系 两个实体型一对一联系（1:1） 三个实体型一对多联系（1:n） 一个实体型多对多联系（m:n） 码（Key）唯一标识实体的属性集称为码。 属性（Attribute） 实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。 表示方法：E-R图 数据模型： 网状模型：网状模型是一个网络层次模型实际是网状模型的一个特例 网状模型的条件允许一个以上的结点无父结点 一个结点可以有多于一个的父结点 优点 能够更为直接地描述现实世界，如一个结点可以有多个双亲具有良好的性能， 存取效率较高 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂， 不利于最终用户掌握；DDL、DML语言复杂，用户不容易使用 关系模型：优点 1、建立在严格的数学概念的基础上 1、数据库定义：The collection of records kept for a common purposeo 视图view.默认default.规划rule.表table=relations. 存储过程pro.索引index.列columns=属性attributes.行rows= 元组tuples.关系模式relational schema o 2、数据库发展历史：人工管理阶段（数据不保存，没有软件），文件系统阶段（数据可以长期保存，由文件系统管理数据，数据共享性差，数据独立性差），数据库系统阶段（数据结构化，数据的共享性高，冗余度低，数据独立性高，数据由DBMS统一管理和控制）。 3、数据库系统的作用：便于数据管理、维护、研制，提高了数据的利用率、相容性。 4、数据库系统（DBS, DataBase System）的组成：硬件平台及DB （Database）,软件（DBMS, DataBase Management System）, 人员（DBA, Database Administrator, End users 最终用户（Casual users临时用户，使用SQL访问DBMS 的用户，应该懂得关系数据库标准查询语言SQL的使用机制；Naive users初级用户，通过菜单访问DBMS的用户，通过菜单使用数据库，而不必编写SQL语句）；Application programmers 应用程序员，writes the menu applications used by naive users；Database administrators 数据库管理员，design and maintenance of the database)。 5、数据模型的类型：层次(Hierarchical Model),网状(Network Model),关系(Relational Model),对象关系模型(Object— 2022年云南大学滇池学院数据科学与大数据技术专业《数据库系统原 理》科目期末试卷A（有答案） 一、填空题 1、关系规范化的目的是______。 2、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据 的完整性。 3、SQL Server中数据完整性包括______、______和______。 4、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有 的依赖关系和______。 5、____________和____________一起组成了安全性子系统。 6、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的 映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。 7、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加 ______，直到事务T释放A上的锁。 8、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的 事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果 任何一个事务都无法执行，这种现象称为______。 9、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。 10、有两种基本类型的锁，它们是______和______。 二、判断题 11、投影操作是对关系表进行水平方向的分割。（） 12、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。（） 13、在数据库恢复中，对已完成的事务进行撤销处理。（） 14、等值连接与自然连接是同一个概念。（） 15、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。（） 16、在关系模式中，主码和候选码可以有多个。（） 17、标准SQL语言能用于所有类型的关系数据库系统。（） 18、视图是观察数据的一种方法，只能基于基本表建立。（） 19、全码的关系模式一定属于BC范式。（） 20、二级封锁协议能解决不可重复读问题，不能解决读"脏"数据。（） 21、文件系统的缺点是数据不能长期存储。（） 22、数据库的数据项之间无联系，记录之间存在联系。（） 23、在一个关系模型中，不同关系模式之间的联系是通过公共属性来实现的。（） 24、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。（） 25、数据库系统由软、硬件及各类人员构成。（） 三、选择题 26、关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、（）。 A．投影、连接 B．连接、选择 C．选择、投影 D．交、选择 27、用于数据库恢复的重要文件是（）。 数据库期末考试复习题及答案 3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是 （D）A．层次模型C．网状模型 4.数据的物理独立性是指（C） A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系 统相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的 7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达 时间、情况摘要等属性，该实体主码是（C） A．车次B．日期C．车次+日期D．车次+情况摘要 8.己知关系R和S，R∩S等价于（B）A.(R-S)-SB.S-(S-R) C.(S-R)-R D.S-(R-S) 9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿 舍（楼名，房间号，床位号，学号） 假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和 宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（A）A. 全外联接B.左外联接C.右外联接D.自然联接 10．用下面的T-SQL语句建立一个基本表： CREATETABLEStudent(SnoCHAR(4)PRIMARYKEY, SnameCHAR(8)NOTNULL,Se某CHAR(2),AgeINT) 可以插入到表中的元组是（D）A.'5021'，'刘祥'，男，21B.NULL，'刘祥'，NULL，21C.'5021'，NULL，男，21D.'5021'，'刘祥'，NULL，NULL 11.把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（C） A.GRANTQTYONSPJTO'李勇' B.GRANTUPDATE(QTY)ONSPJTO'李勇' 13．关系规范化中的插入操作异常是指(D) A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在关系数据库设计中，设计关系模式是数据库设计中（A）阶段的任务 A．逻辑设计B．物理设计C．需求分析D．概念设计 换为关系模型的规则，转换后关系的数目为（C）。A．4B．5C．6D．7 16．事务的隔离性是指（A）。 A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的B．事务一旦提交，对数据库的改变是永久的C．事务中包括的所有操作要么都做，要么都不做 D．事务必须是使数据库从一个一致性状态变到另一个一致性状态 1.R为四元关系R(A,B,C,D).S为三元关系S(B,C,D),R∞S构成的结果为（A）元关系 A.4 B.3 C.7 D.6 2.内模式是数据库中数据的内部表示或者底层描述。一般来说，一个数据库有（ A ）个内模式 A.一个 B.两个 C.三个 D.任意多个（P12） 3.关系R的某个属性组合F不是R的候选码，而是另外一个关系S的候选码，则称F是R 的（ C ） A.次码 B.主码 C.外码 D.联系（P50） 4.在数据库关系中。实体集以及实体间的联系都是用（ A ）来表示的。 A.关系 B. 属性 C.行和列 D.数据联系（P49） 5.若属性F是基本关系R的外码，他与基本关系S 的主码相对应，则R在F上的取值必须为空值或等于S中某个元组的主码值。这是关系的（ B ） A.域完整性规则 B.参照完整性规则 C.用户定义完整性规则 D实体完整性规则(p51) 6. ( C )是一组具有相同数据类型的值的集合 A.码 B.次码 C.域 D.候选码 (p44) 7. SQL中使用的字符串常数的定界符用（ B ） A. ： B.’’ C.， D.（） 8.结构化查询语言SQL中，删除已存在的基本表时应使用动词（ C ） A.UPDATE B.DELETE C.DROP D.INSERT (这题还要做不出来的话，各位，自重…) “WHERE Grade NOT BETWEEN 80 AND 90”语句等价的句子是（A ） A.WHERE Grade<80 OR Grade>90 B.WHERE Grade>=80 OR Grade <=90 C. WHERE Grade>=80 AND Grade <=90 D. WHERE Grade>80 AND Grade <90 (p108例题) 10.设关系R和S的元组个数分别为50和60，关系T是R与S的笛卡尔积，则T的元组个数为（ D ） A.110 B.2500 C.3600 D.3000(P45) 11.在SQL Server 2000 中，可以在（ B ）内编辑SQL语言，并运行显示查询结果。 12.SQL SEERVER 的数据库有三种物理文件，用于存放数据库日志信息的日志文件以（ A ）作为文件扩展名 A..ldf B..mdf C..ndf D..sql (P78) 13.同一个关系模型的的任意两个元组值（ A ） 14.有了外模式/模式映像，可保证数据和应用程序之间（A ） A.逻辑独立性 B.物理独立性 C.数据一致性 D.数据安全性(P11) 15.自然连接是构成新关系的有效方法。一般情况下，当对关系R和关系S使用自然连接时，要求R和S含有一个或多个共同的（ D ） A.元组 B.行 C.记录 D.属性 川户 映射 映射 内部层 7. 实体之间的联系可抽象为三类，它们是1:1、1:m、和、m:n 8. 数据冗余可能导致的问题有浪费存储空间及修改麻烦和潜在的数据不一致性。 9. 数据模型是数据库系统的核心和基础。分为:概念模型（信息世界E-R图描述）、 逻辑模型和物理模型（关系模式描述）。 10. 数据库系统的数据独立性是指不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序。 11. 数据库系统的最大特点是数据的三级抽象和二级独立性。 12. 传统的数据模型分类、数据库系统可以分为三种模型：层次、网状和关系 1 .数据库的4个基本概念： 数据、数据库、数据库管理系统、数据库系统。 /数据：数据库中存储的基本对象。 / 数据库(DB):长期保存在计算机内、有组织、可共享的大量数据的结合。 /数据库管理系统(DBMS):位于用户和操作系统之间的一层系统级管理软件。主要功能有： 数据定义(DDL)功能、数据组织、存储和管理功能、数据操纵功能、数据库 的事物管理和运行管理、数据库的建立和维护功能 / 数据库系统(DBS):主要由数据库、数据库管理系统、应用程序和数据库管理员(DBA)组成的存储、管理处理和维护数据的系统 2. 数据管理技术经历了人工管理、文件管理、数据括管理三个阶段。 3. 数据独立性又可分为逻辑数据独立性和物理数据独立性。 / 物理数据独立性：用户的应用程序与数据库的物理存储是相互独立的 /逻辑数据独立性：用户的应用程序与数据库的逻辑结构是相互独立的 4. 数据模型是由数据结构、数据操作、和完整性约束三部分组成的。 5. 数据结构是对数据系统的静态特性的描述，数据操作是对数据原系统的动态特性的描述。 6. 数据库体系结构按照外模式、模式、和内模式三级结构进行组织。数据库复习资料
【云南大学】信息检索期末复习重点
2022年云南大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
数据库原理及应用期末复习题及答案
云南大学数据库复习资料
数据库原理复习资料(带答案)
数据库复习资料含简答题答案
《数据库系统概论》各章复习题(已整理1-6章)
数据库期末考试复习知识点总结
云南大学软件学院数据库系统设计期中复习
数据库复习资料
数据库复习资料考试必备知识点总结
云南大学数据库期末重点2.docx
2022年云南大学滇池学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
数据库期末考试复习题及答案
大学数据库原理及应用复习题(附答案)
数据库期末复习总结知识点整理.doc