数据库模拟题(2)


)
习题 1.2
病人表 属性名
病人编号
数据类型 定长字符型
病人姓 病人名 保险公司名称 年龄
变长字符型 变长字符型 变长字符型
整型
宽度 9
8 16 25
是否为空 否
否 否 是 是
默认值
约束 1 主键,约束名 PK_Pat
电话号码
变长字符型
16
是
create table 病人表
(
病人编号
char(9) not null,
电话
varchar(15) null default('0591-8347125')
constraint
CK_Doc_Phone
check(
电
话
like'0591-[0-9][0-9][0-9][0-9][0-9][0-9][0-9]'),
constraint PK_Doc primary key(医生编号)
F、暂时让约束(CK_Doc_Phone)失效,再让其有效。
alter table 医生表 nocheck constraint CK_Doc_Phone alter table 医生表 check constraint CK_Doc_Phone
G、创建一个约束,将“年龄”属性的可能值限制在 18~80 周岁,名称为 CK_ Pat_Old, 不检查已输入的数据
病人姓
varchar(8) not null,
病人名
varchar(16) not null,
保险公司名称 varchar(25) null,
年龄
int null,
电话号码
varchar(16) null,
constraint PK_Pat primary key(病人编号)
)
习题 1.3
病历表 属性名 病人编号
D、为属性“电话号码”,添加唯一约束、约束名为 Un_Pat_Phone
alter table 病人表 add constraint Un_Pat_Phone unique(电话号码)
E、将新创建的唯一约束(Un_Pat_Phone)删除
alter table 病人表 drop constraint Un_Pat_Phone
医生编号
char(9) not null,
病床号 出院日期 病历
int null, datetime null default(getdate()),
text null,
constraint PK_Case primary key(病人编号,住院日期),
constraint FK_PatId foreign key(病人编号) references 病人表 (病人编号), constraint FK_DocId foreign key(医生编号) references 医生表 (医生编号)
alter table 病人表 with nocheck add constraint CK_Pat_Old check(年龄>=18 and 年龄<=80)
H、将表中的“年龄”属性进行重命名,新的名字为“病人年龄”。(注:先删除“年龄” 属性相关的约束,再进行重命名)
alter table 病人表 drop constraint CK_Pat_Old sp_rename'病人表.年龄','病人年龄','column'
取值范围: ‘0591-’+‘七 个整数型字 符’,约束名:
CK_Doc_Phone
create table 医生表
(
医生编号 医生姓 医生名
char(9) not null, varchar(8) not null, varchar(16) not null,
科室
varchar(25) null,
数据类型 定长字符型
住院日期 日期时间型 医生编号 变长字符型
宽度 9
9是否为空 否源自否 否默认值约束 1 主键:病人 编号+住院 日期,约束
名
:
PK_Case
病床号
整型
是
出院日期 日期时间型
是
当前日期
病历
文本型
是
create table 病历表
( 病人编号 住院日期
char(9) not null, datetime not null,
数据库 第二次作业
创建表与数据完整性 by:邵永成
习题 1、创建表与数据完整性
习题 1.1
医生表 属性名
医生编号
数据类型 定长字符型
宽度 9
医生姓 医生名 科室 电话
变长字符型
8
变长字符型
16
变长字符型
25
变长字符型
15
是否为空 否
否 否 是 是
默认值
约束 主键,约束名 PK_Doc
0591-8347125
)
约束 2 外键约束, 约束名: FK_PatId
外键约束, 约束名: FK_DocId
习题 2、修改表
修改病人表中: A、“病人名”长度为可变字符(18) 、允许为空
alter table 病人表 alter column 病人名 varchar(18) null
B、增加一个新的属性—“出生年月”、日期型、非空、默认约束:约束名为 DF_Pat_Old、 值为 1949 年 7 月 1 日
alter table 病人表 ADD 出生年月 datetime not null constraint DF_Pat_Old default('1949-7-1')
C、删除上面新创建的属性—“出生年月”。(注:先删除与“出生年月”属性相关的约 束,再删除该属性)
alter table 病人表 drop constraint DF_Pat_Old go alter table 病人表 drop column 出生年月 go
合集下载

7月1日数据库模拟题的答案

7月1日数据库模拟题的答案

一、判断题。

(请在括号内打上√或×,每题1分,共10分)1.数据库系统与数据库应用系统是同一概念。

(×)2.事务故障恢复时要对事务执行UNDO操作。

(√)3.某数据对象被加S锁后还可以加X锁,但加了X锁后就不能再加S锁。

(×)4.数据库的模式/内模式映像保证了数据的逻辑独立性。

(×)5. Having语句可以放在WHERE语句后面作为附加条件。

(×)6.数据库不允许存在数据冗余。

(×)7.恢复是利用冗余数据来重建数据库。

(√)8.Order by子句对于查询结果的输出行数没有影响。

(√)9.强实体是数据库应用中具有重要作用的实体。

(×)找强实体、弱实体的概念弱实体集:必须依赖其他实体集的存在而存在,自身没有独立的码。

强实体集:独立存在的实体集,有自身独立的主码。

10.概念结构设计的工具是E—R模型。

(√)二、单项选择题。

(每题1分,共15分)1.在数据库系统中,模式/外模式映像用于解决数据的( C )。

A、结构独立性B、物理独立性C、逻辑独立性D、分布独立性通过这道题,把几个相关的概念串联起来2.在数据库设计中,用E-R图来描述结构是数据库设计的( B )。

A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段3.为保护数据库以防止不合法使用所造成的数据泄密、更改或破坏,DBMS采取的控制称为( A)A、安全性控制B、完整性控制(什么是?)C、事务控制D、并发控制(什么是?)4.在SQL的SELECT语句中,与选择运算对应的命令动词是( B)。

AA、SELECTB、FRLM 根本没有这个命令C、WHERED、ORDER BY看教材P765.使用CREATE TABLE语句建立的是(B )。

A、数据库B、表C、视图D、索引6.以下关于触发器的描述,正确的是( D )。

A、只有对触发表执行插入操作时,插入的新记录才会被临时插入inserted表中B、inserted表和deleted表的内容可以被直接修改C、触发器只可以实现完整性控制和实现安全性审计,不能实现业务处理D、每个基本表可以有插入、删除和更新三类触发器7.下列关于数据库系统正确的叙述是( C ).A、数据库系统比文件系统存储数据量大B、数据库系统中数据存储没有冗余C、数据库系统的数据存储冗余度小D、数据库系统比文件系统存取速度快8.在数据三级库模式中,描述用户数据视图的是数据库的( C )。

数据库模拟试题2(含答案)

数据库模拟试题2(含答案)

模拟试题2一.单项选择题(本大题共15小题,每小题2分,共30分)1.对现实世界进行第二层抽象的模型是[ ] A.概念数据模型B.用户数据模型C.结构数据模型D.物理数据模型2.数据库在磁盘上的基本组织形式是[ ] A.DB B.文件 C.二维表 D.系统目录3.在关系模型中,起导航数据作用的是[ ] A.指针 B.关键码 C.DD D.索引4.查询优化策略中,正确的策略是[ ] A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作C.尽可能早地执行差操作D.尽可能早地执行选择操作5.SQL中,“DELETE FROM 表名”表示[ ] A.从基本表中删除所有元组B.从基本表中删除所有属性C.从数据库中撤消这个基本表D.从基本表中删除重复元组6.设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,C→B},ρ={AB,AC}是R的一个分解,那么分解ρ[ ] A.保持函数依赖集F B.丢失了A→BC.丢失了C→B D.丢失了B→C7.在关系模式R分解成数据库模式ρ时,谈论无损联接的先决条件是[ ] A.数据库模式ρ中的关系模式之间有公共属性B.保持FD集C.关系模式R中不存在局部依赖和传递依赖D.存在泛关系8.在关系数据库设计中,子模式设计是在__________阶段进行。

[ ] A.物理设计 B.逻辑设计 C.概念设计 D.程序设计9.如果有9个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实体集之间的联系),其中4个1:1联系,4个1:N联系,4个M:N 联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为[ ]A.9个 B.13个 C.17个 D.21个10.在DB技术,未提交的随后被撤消了的数据,称为[ ] A.报废的数据 B.过时的数据 C.撤消的数据 D.脏数据11.SQL中的“断言”机制属于DBS的[ ] A.完整性措施 B.安全性措施 C.物理安全措施 D.恢复措施12. ORDB中,同类元素的无序集合,并且允许一个成员可多次出现,称为[ ]A.结构类型 B.集合类型 C.数组类型 D.多集类型13.在OODB中,包含其他对象的对象,称为[ ] A.强对象 B.超对象 C.复合对象 D.持久对象14.在DDBS中,数据传输量是衡量查询时间的一个主要指标,导致数据传输量大的主要原因是[ ] A.场地间距离过大B.数据库的数据量大C.不同场地间的联接操作D.在CPU上处理通信的代价高15.DDBS中,透明性层次越高[ ] A.网络结构越简单B.网络结构越复杂C.应用程序编写越简单D.应用程序编写越复杂二、填空题(本大题共10小题,每小题1分,共10分)16.数据管理技术的发展,与__________、__________和__________有密切的联系。

数据库系统概论模拟题2-精选.pdf

数据库系统概论模拟题2-精选.pdf

数据库系统概论模拟题一、单项选择题(1×30=30分)1.下列四项中,不属于数据库系统特点的是()。

A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高2.在数据库系统中,通常用三级模式来描述数据库,其中()描述了数据的物理结构。

A.外模式B.内模式C.存储模式D.概念模式3.一个关系数据库文件中的各条记录()。

A.前后顺序不能任意颠倒,一定要按照输入的顺序排列B.前后顺序可以任意颠倒,不影响数据库中的数据关系C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同D.前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列4.一个关系只有一个()。

A.超码B.主码C.候选码D.外码5.现有如下关系:职员(职员编号,职员姓名,性别,出生日期,所在公司)参加项目(职员编号,职员姓名,项目编号,项目名称,参加项目日期)其中,参加项目关系中的外码是()。

A.职员编号B.项目编号C.职员编号和项目编号D.职员姓名和职员编号6.关系代数运算是以()为基础的运算。

A.关系运算B.谓词演算C.集合运算D.代数运算7.假设有关系R和S,在下列的关系运算中,()运算不要求:“R和S具有相同的元数,且它们的对应属性的数据类型也相同”。

A.R∩SB.R∪S C.R-S D.R×S8.若要删除数据库中已经存在的表S,可用()。

A.DELETE TABLE S B.DELETE S C.DROP TABLE S D.DROP S9.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中,CREATE、DROP、ALTER语句是实现哪种功能()。

A.数据定义B.数据查询C.数据操纵D.数据控制10.设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型;grade为成绩,数值型,取值范围0-100。

若要修改王五的数据库成绩为85分,则可用()。

数据库模拟题

数据库模拟题
建立数据表EMP结构定义语句;
建立各部门工资总和的视图V_sum的语句 ;
职工号为“001”的职工要调离单位,请更新相应的数据表。
(2)设有学生关系S(学号,姓名,性别),选课关系SC(学号,课程号,成绩),按要求完成以下各题。
检索出选了课程号为C1和C2课程学生的学号的关系代数表达式:
模拟题一
一、填空题(每小题2分,共10分)
1.数据库管理系统(DBMS)通常提供________、数据操纵、数据控制和数据库维护等功能。
2.在字符串的匹配操作中,通配符________代表任意单个字符。
3.数据库体系结构中,________模式反映各个用户的数据视图。
4.实现数据库的系统故障恢复时,对尚未完成的事务执行________处理。
A、安全性 B、可移植性 C、完整性 D、并发控制
8.设关系R和关系S具有相同的元数,且对应的属性取自相同的域,集合{t|t∈R∧t∈S}标记的是( ) 。
A、 R∪S B、 R-S C、 R×S D、 R∩S
9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的( ) 。
5.一个好的关系模式应当不会发生插入异常和________,并且冗余应尽可能的少。
二、解释概念(每小题3分,共15分)
1.数据库:
2.关系: 择填空(每小题2分,共20分)
1.关系模型的关系运算分为( )
A.关系代数和集合运算 B.关系代数和关系演算
12.一个事务独立执行的结果将保证数据库的( ) 。
A、原子性 B、隔离性 C、持久性 D、一致性
二、解释概念(每题4分,共16分)
1.数据库:

Access 模拟试题及答案 二

Access 模拟试题及答案 二

Access 模拟试题及答案(二)一、单项选择题1.Access数据库属于(C)数据库。

A.层次模型 B.网状模型C.关系模型 D.面向对象模型2.打开Access数据库时,应打开扩展名为(B)的文件。

A.mdaB.mdbC.mdeD.DBF3.已知某一数据库中有两个数据表,它们的主关键字与主关键字之间是一个对应多个的关系,这两个表若想建立关联,应该建立的永久联系是(B)。

A.一对一 B.一对多 C.多对多 D.多对一4.下列(B)不是Access数据库的对象类型?A.表 B.向导 C.窗体 D.报表5.关系数据库中的表不必具有的性质是(D)。

A.数据项不可再分 B.同一列数据项要具有相同的数据类型C.记录的顺序可以任意排列 D.字段的顺序不能任意排列6.下列对于Access2000(高版本)与Access97(低版本)之间的说法不正确的是(C)。

A.通过数据转换技术,可以实现高、低版本的共享。

B.高版本文件在低版本数据库中可以打开,但有些功能不能正常运行。

C.低版本数据库文件无法在高版本数据库中运行。

D.高版本文件在低版本数据库中能使用,需将高版本转换成低版本。

7.不能退出Access 2000的方法是(C)。

A.单击“文件”菜单/“退出”B.单击窗口右上角“关闭”按钮C. ESCD. ALT+F48.Access在同一时间,可打开(A)个数据库。

A.1 B.2 C.3 D.49.对表中某一字段建立索引时,若其值有重复,可选择(D)索引。

A.主 B.有(无重复) C.无 D.有(有重复)10.创建表时可以在(C)中进行。

A.报表设计器 B.表浏览器 C.表设计器 D.查询设计器11.不能进行索引的字段类型是(A)。

A. 备注 B. 数值 C. 字符 D. 日期12.在文本类型字段的”格式”属性使用”@;尚未输入”,则下列叙述正确的是(D)。

A.代表所有输入的数据B. 只可输入”@”符号C. 此栏不可以是空白D. 若未输入数据,会显示”尚未输入”4个字13. 文本类型的字段最多可容纳(D)个中文字A.255B.256C.128D.12714.合法的表达式是(B)。

数据库原理模拟题及其答案

数据库原理模拟题及其答案

数据库原理模拟题及其答案数据库原理模拟题及其答案(1)一、填空题1.________________是一个逻辑上统一、地域上分布的数据集合。

(分布式数据库)2.数据库的三级模式是指内模式、___________________、外模式。

(模式)____________________现实世界在人们头脑中的反映,是对客观事物及其联系的一种抽象描述。

(概念世界)3.数据模型由三部分组成:模型结构、数据操作、__________________。

(完整性规则)4.一种数据模型的特点是:有且仅有一个根结点,根结点没有父结点;其它结点有且仅有一个父结点。

则这种数据模型是__________________________。

(层次模型)5.能唯一标识一个元组的属性或属性组成为________________。

(关键字)6.SQL语言一种标准的数据库语言, 包括查询、定义、操纵、___________四部分功能。

(控制)7.视图是从其它________________________或视图导出的表。

(基本表)8.在关系模式R 中,若属性或属性组X 不是关系R 的关键字,但X 是其他关系模式的关键字,则称X 为关系R 的______________________。

(外关键字)9. 数据字典中的___________________是不可再分的数据单位。

(数据项)二、单项选择题1.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是。

A.外模式 B.内模式 C.存储模式 D.模式答案:D2.SQL语言是语言。

A.层次数据库 B.网络数据库C.关系数据库 D.非数据库答案:C3.SQL语言具有的功能。

A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵答案:B4.SQL语言的数据操纵语句包括SELECT,INSERT,UPDATE和DELETE等。

数据库原理与应用模拟试卷2

《数据库原理与应用》模拟试卷2一、选择题(具体要求。

本大题共15道小题,每小题2分,共30分)DBS是一个集合体,包含数据库、计算机硬件、软件和(C)。

A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库系统的数据独立性体现在(B)。

A.不会因为数据的变化而影响到应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构要保证数据库的数据独立性,需要修改的是()。

A. 模式与外模式B. 模式与内模式3. 下面的选项不是关系数据库基本特征的是(A)。

A.不同的列应有不同的数据类型B.不同的列应有不同的列名C.与行的次序无关D.与列的次序无关4. 关系数据库管理系统应能实现的专门关系运算包括(D)。

A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 有关系SC(S_ID,C_ID,AGE,SCORE),查找年龄大于22岁的学生的学号和分数,正确的关系代数表达式是(B)。

ⅰ. πS_ID,SCORE (σ age>22 (SC) )ⅱ. σ age>22 (πS_ID,SCORE (SC) )ⅲ. πS_ID,SCORE (σ age>22 (πS_ID,SCORE,AGE (SC) ) )A.ⅰ和ⅱB. 只有ⅱ正确C. 只有ⅰ正确D. ⅰ和ⅲ正确6. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中,CREATE、DROP、ALTER语句是实现哪种功能(C)。

A. 数据查询B. 数据操纵C. 数据定义D. 数据控制7. 学生关系模式S(S#,Sname,Sex,Age),S的属性分别表示学生的学号、姓名、性别、年龄。

要在表S中删除一个属性“年龄”,可选用的SQL语句是(B)。

A. DELETE Age from SB. ALTER TABLE S DROP AgeC. UPDATE S AgeD. ALTER TABLE S …Age‟8. 在SQL语言中,子查询是(D)。

数据库原理模拟试卷二(含答案)

一、单项选择题(本大题共20小题,每小题1分,共20分)1.下述各项中,属于数据库系统的特点的是( C )A.存储量大B.存取速度快C.数据独立性D.操作方便2. 在关系中,能唯一标识组的属性集称为关系模式的( D )A.候选键B.主键C.外键D.超键3.在数据操作语言(DML)的基本功能中,不包括的是( B )A.插入新数据B.描述数据库结构C.对数据库中数据排序D. 删除数据库中数据4. 数据库中全体数据的整体逻辑结构描述称为( B )A.存储模式B.内模式C.外模式D.右外模式5. 对于分布式数据库,可以简单归纳为( B )A.数据逻辑上分散,物理上统一B.数据物理上分散,逻辑上统一C.数据在逻辑上、物理上都是分散的D.数据在逻辑上、物理上都是统一的6.在关系R与关系S进行自然连接时,只把R中原该舍弃的元组保存到新关系中,这种操作称为( C )A.外连接B.内连接C.左外连接D.右外连接7.在SQL中使用FOREIGN KEY 时,与之配合的语句是( D )A.EXISTSB.EXCEPTC.TABLED.REFERENCES8.定义片段以及全局关系与片段之间映像的模式是( C )A.外模式B. 概念模式C.分片模式D.分配模式9.在客户机/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能属于后端的是( B )A.用户界面B.存取结构C.数据输入D.报表输出10. 能够消除多值依赖引起的冗余的范式是( C )A.2NFB.3NFC.4NFD.BCNF11. 位于分片视图和分配视图之间的透明性是( D )A.全局数据模型透明性B.分片透明性C.局部数据模型透明性D.位置透明性12. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F ( A )A.是无损联接,也保持FD的分解B.是无损联接,但不保持FD的分解C.不是无损联接,但保持FD的分解D.既不是无损联接,也不保持FD的分解13. DBMS中实现事务持久性的子系统是( D )A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统14. ORDBS的含义是( C )A.面向对象的数据库系统B.数据库管理系统C.对象关系数据库系统D.对象关系数据库15. 在SQL中,建立视图用( C )A.CREATE SCHEMA 命令B.CREATE TABLE 命令C.CREATE VIEW 命令D.CREATE INDEX 命令二、填空题(本大题共20个空,每空1分,共20分)1. 对数据模型的规范化,主要是解决(插入异常)、(删除异常)和数据冗余过大的问题。

《数据库技术及应用》期末考试模拟(二)

《数据库技术及应用》期末考试模拟(二)《数据库技术及应用》期末考试模拟题(二)姓名________ 分数________一、单项选择题(每个题只有一个答案是正确的。

每题2分,共25题,50分)1.( A )是位于用户和操作系统之间的一层数据管理软件。

数据库在建立、使用和维护 A.文件或文件组可以由一个以上的数据库使用 B.文件只能是一个文件组的成员C.数据和事务日志信息不能属于同一文件或文件组 D.事务日志文件不能属于任何文件组16.SQL Server把数据及相关信息用多个逻辑组件来表示,这些逻辑组件通常被称为数据库对象。

以下(D )不属于数据库对象 A.表 B.视图 C.索引 D.备份 17.安装SQL Server后,数据库服务器已经自动建立4个系统数据库,以下(B )不是系统数据库。

时由其统一管理、统一控制。

A.DBMS B.DB C.DBS D.DBA2.在数据库系统的三级模式结构中,用来描述数据的全局逻辑结构的是( C )。

A.子模式 B.用户模式 C.模式 D.存储模式 3.下列选项中,不属于数据库特点的是( C)。

A.数据共享B.数据完整性C.数据冗余很高D.数据独立性高 4.要保证数据库逻辑数据独立性,需要修改的是(c )。

A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 5.在关系数据库中,视图是三级模式结构中的( D)。

A.内模式 B.模式 C.存储模式 D.外模式 6.在数据库中可以创建和删除表、视图、索引,可以修改表,这是因为DBMS提供了( C )。

A.数据定义功能 B.数据查询功能 C.数据操作功能 D.数据控制功能7.数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是( A )。

A. DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB 包括DBS和DBMSD.DBS包括DB,也就是DBMS 8.数据库系统的数据独立性体系在( B )。

数据库复习题2

复习题21. 设关系r1(A ,B ,C),r2(C ,D ,E)有如下特性:r1有200000个元组,r2有45000个元组,一块中可容纳25个r1元组或30个r2元组。

试估算以下每一种策略计算r1|><|r2所需存取的块数:1) 嵌套循环连接2) 块嵌套循环连接3) 归并连接4) 散列连接解:r1需要8000个块,r2需要1500个块。

假设有一个存储器有M 页。

如果M>8000,那么使用平坦嵌套循环,通过1500+8000次磁盘存取就可以很容易的完成连接操作。

因此我们只考虑M<=8000的情况。

1) 嵌套循环连接:使用r1作为外关系,我们需要进行200 000×1500+8000=300,008,000次磁盘存取。

如果r2是外关系,那么我们需要45 000×8 000+1 500=360 001 500次磁盘存取。

2) 块嵌套循环连接:如果r1是外关系,我们需要8000/(M 2)-⎡⎤⎢⎥×1500+8000次磁盘存取,如果r2是外关系,我们需要1500/(M-2)⎡⎤⎢⎥×8000+1500次磁盘存取。

3) 归并连接假设r1和r2最初没有按连接关键字进行排序,那么总的排序加上输出的耗费为Bs =1500(2 M-1log (1500/M)⎡⎤⎢⎥+1)+8000(2 M-1log (8000/M)⎡⎤⎢⎥+1)次磁盘存取。

假设具有相同连接属性值的所有员组装入内存中,那么总的耗费是Bs +1500+8000次磁盘存取。

4) 散列连接我们假设不发生溢出。

因为r2比较小,所以我们用r2作为创建关系,用r1作为探针关系。

如果M>1500,那么就不需要进行递归分割,于是耗费为3(1500+8000)=28 500次磁盘存取,否则耗费为2(1500+8000)M-1log (1500/M)+2⎡⎤⎢⎥+1500+8000次磁盘存取。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档