第章数据库设计方案与模型第章数据库的存储结构 .docx

《第章数据库设计方案与模型第章数据库的存储结构 .docx》由会员分享，可在线阅读，更多相关《第章数据库设计方案与模型第章数据库的存储结构 .docx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结第 5 章数据库设计与 ER 模型第 6 章数据库的储备结构5.1 基本内容分析5.1.1 本章重要概念1） DBS 生存期及其 7 个阶段的任务和工作，DBD 过程的输入和输出。2）概念设计的重要性、主要步骤。规律设计阶段的主要步骤。3） ER 模型的基本元素，属性的分类，联系的元数、连通词、基数。采纳ER 方法的概念设计步骤。4） ER 模型到关系模型的转换规章。采纳ER 方法的规律设计步骤。5） ER 模型的扩充：弱实体，超类和子类。5.1.2 本章的重点篇幅1）教材中 P193-194 的转换规章和实例。 2）教材中 P196-200 的四个 ER 模型实例。5.1.3

2、 对 ER 模型的懂得ER 模型是人们熟悉客观世界的一种方法、工具。ER 模型具有客观性和主观性两重含义。 ER模型是在客观事物或系统的基础上形成的，在某种程度上反映了客观现实，反映了用户的需求，因此ER模型具有客观性。但ER模型又不等同于客观事物的本身，它往往反映事物的某一方面，至于选取哪个方面或哪些属性，如何表达就打算于观看者本身的目的与状态，从这个意义上说，ER模型又具有主观性。ER模型的设计过程，基本上是两大步：先设计实体类型此时不要涉及到“联系”）。再设计联系类型考虑实体间的联系）。详细设计时，有时“实体”与“联系”两者之间的界线是模糊的。数据库设计者的任务就是要把现实世界中的数据以

3、及数据间的联系抽象出来，用“实体”与“联系”来表示。另外，设计者应留意，ER 模型应当充分反映用户需求，ER 模型要得到用户的认可才能确定下来。2）这个 ER 图可转换 3 个关系模式：公司公司编号，公司名，的址）仓库仓库编号，仓库名，的址，公司编号）职工职工编号，姓名，性别，仓库编号，聘期，工资）5.13设某商业集团数据库有三个实体集。一是“商品”实体集，属性有商品号、商品名、规格、单价等。二是“商店”实体集，属性有商店号、商店名、的址等。三是“供应商” 实体集，属性有供应商编号、供应商名、的址等。供应商与商品之间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供

4、应商供应每种商品有个月供应量。商店与商品间存在“销售”联 系，每个商店可销售多种商品，每种商品可在多个商店销售，每个商店销售每种商品有个月方案数。试画出反映上述问题的ER 图，并将其转换成关系模型。2）这个 ER 图可转换 5 个关系模式：供应商 供应商编号，供应商名，的址）1 / 20可编辑资料 - - - 欢迎下载精品名师归纳总结商店 商店号，商店名，的址）商品 商品号，商品名，规格，单价） 供应 供应商编号，商品号，月供应量）销售商店号，商品号，月方案数） 可设计如图 5.4 所示的 ER 图。账号身份证号姓名的址存款余额储户可编辑资料 - - - 欢迎下载精品名师归纳总结11存款日期取

5、款日期可编辑资料 - - - 欢迎下载精品名师归纳总结存款取款N N可编辑资料 - - - 欢迎下载精品名师归纳总结存款单号存款单金额存款方式取款单可编辑资料 - - - 欢迎下载精品名师归纳总结取款单号金额取款方式图 5.45.17 解：图 5.7 是 ER 图的一种设计方案。1N宿舍区住宿系1设置N专业1招收N班级1有NM5.3 自测题 N学会参与同学2 / 20可编辑资料 - - - 欢迎下载精品名师归纳总结5.3.1 填空题 1 数 据 库 设 计 过 程 的 输 入 包 括 四 部 分 内 容 ： ， ， 和 。2. 数据库设计过程的输出主要有两部分： 和。3. 规划阶段详细可以分成

6、三个步骤： 、和。4. 需求分析的工作主要有下面四步组成：分析用户活动，产生 。确定系统范畴，产生 。分析用户活动涉及的数据，产生 。分析系统数据，产生 。5. 需求分析中的数据字典通常包含以下五个部分： ，和 。6. 概念设计的目标是产生反映 的数据库概念结构，即概念模式。7. 概念设计阶段可分为三步来完成： ，和。8. 就方法的特点而言，需求分析阶段通常采纳 的分析方法。概念设计阶段通常采纳的设计方法。9. 规律设计的主要工作是：。10规律设计的步骤有五步：， ， ，和 。11物理设计可分成五步进行： ，和 12 DBS 的保护工作由承担的。13 DBS 的保护工作主要包括以下四个部分：

7、， 。5.3.2 单项选择题 在备选的答案中选出一个正确答案）1需求分析阶段设计数据流程图DFD ）通常采纳A 面对对象的方法B回溯的方法 C自底向上的方法D 自顶向下的方法2概念设计阶段设计概念模型通常采纳A 面对对象的方法B回溯的方法 C自底向上的方法D 自顶向下的方法3设计子模式属于数据库设计的A 需求分析B概念设计C规律设计D物理设计4概念结构设计的主要目标是产生数据库的概念结构，该结构主要反映A 应用程序员的编程需求B DBA的治理信息需求C数据库系统的保护需求D企业组织的信息需求5数据库设计人员和用户之间沟通信息的桥梁是A 程序流程图B实体联系图C模块结构图D数据结构图 6有两个不

8、同的实体集，它们之间存在着一个1:1 联系和一个M:N 联系，那么依据ER 模型转换成关系模型的规章，这个ER 结构转换成的关系模式个数为A 2 个B3 个C 4 个D 5 个7假如有10 个不同的实体集，它们之间存在着12 个不同的二元联系二元联系是指两个可编辑资料 - - - 欢迎下载精品名师归纳总结实体集之间的联系），其中3 个 1:1 联系， 4 个 1:N 联系， 5 个 M:N 联系，那么依据ER 模型转换成关系模型的规章，这个ER 结构转换成的关系模式个数为A 14 个B 15 个C 19 个D 22 个8在 ER 模型转换成关系模型的过程中，以下表达不正确选项A 每个实体类型转

9、换成一个关系模式B每个联系类型转换成一个关系模式C每个 M:N 联系类型转换一个关系模式D在处理 1:1 和 1:N 联系类型时，不生成新的关系模式9当同一个实体集内部的实体之间存在着一个1:N 联系时，那么依据ER 模型转换成关系模型的规章，这个ER 结构转换成的关系模式个数为A 1 个B2 个C 3 个D 4 个10当同一个实体集内部的实体之间存在着一个M:N 联系时，那么依据ER 模型转换成关系模型的规章，这个ER 结构转换成的关系模式个数为A 1 个B2 个C 3 个D 4 个11在数据库设计中，子类与超类存在着A 相容性联系B调用的联系 C继承性的联系D 一 致 性联系5.3.3 设

10、计题假设要为某商业集团设计一个数据库，该集团中有如干仓库、如干商店、经销如干商品。试画一个有关仓库、商店、商品、选购员、职工、顾客、供应商、选购、入库、出库、销售聘用等信息的 ER 图。 5.3.4 ER图实例在数据库设计中，ER 模型的设计是一个很重要的环节。为了帮忙学习者提高数据库设计水平，有利于毕业设计和今后的工作，我们从毕业生的论文中选择了5 个 ER 模型，供参考。这些设计并不是惟一的，可能仍不完善，但大家从中可得到有益的启示，拓宽思路。1. 某学员为医院“住院治理信息系统”设计了数据库的ER 模型，对医生、护士、病人、病房、诊断、手术、结账等有关信息进行治理，其ER 图如图 5.1

11、1 所示。这个 ER 图有 8 个实体类型，其属性如下：病人 住院号，姓名，性别，的址）医生医生工号，姓名，职称）护士 护士工号，姓名，职称）病床病床编号，床位号，类型，空床标志） 手术室 手术室编号，类型）手术手术标识号，类型，日期，时间，费用）诊断书 诊断书编号，科别，诊断）收据收据编号，工程，金额，收款员，日期）这个 ER 图有 11 个联系类型，其中1 个是 1：1 联系， 8 个 1： N 联系， 2 个是 M ：N联系。联系的属性如下：帮助 角色）处方 处方单号，序号，药品名称，规格，数量，费用） 入住 入院日期，出院日期）试把这个 ER 图转换成关系模型。并指出各个关系模式的主键

12、和外键。可编辑资料 - - - 欢迎下载精品名师归纳总结医生1M书写N诊断书可编辑资料 - - - 欢迎下载精品名师归纳总结1MN主刀帮助处方拥有NNN1可编辑资料 - - - 欢迎下载精品名师归纳总结手术N N接受1病人11可编辑资料 - - - 欢迎下载精品名师归纳总结位于入住结账11N手术室病床收据1N支配安排图 5.11 住院治理信息系统的ER 图N12. 某学员为电脑专卖店设计开发了“电脑销售信息治理系统”，数据库的ER 模型对商品、供应商、仓库、营业员、门店的有关信息进行了治理，其ER 图如图 5.12 所示。护士这个 ER 图有 7 个实体类型，其属性如下： 商品 商品编号，名称

13、，类别，单位，单价）供应商 供应商编号，名称，账号，的址） 仓库 仓库编号，的址，负责人）门店 门店编号，名称，的址）选购员 选购员编号，姓名，业绩） 治理员 治理员编号，姓名，业绩） 营业员 营业员编号，姓名，业绩）这个 ER 图有 7 个联系类型，其中 2 个是 1： N 联系， 1 个 M ： N 联系， 4 个是 M ： N： P 联系。联系的属性如下：选购 选购单号，数量，日期）进货 进货单号，数量，日期） 配送 配送单号，数量，日期） 销售 销售单号，数量，日期）储备 库存量，日期，安全库存量）试把这个 ER 图转换成关系模型。并指出各个关系模式的主键和外键。可编辑资料 - - -

14、 欢迎下载精品名师归纳总结选购员M选购N供应商PM进货5 / 20N治理员N治理P1可编辑资料 - - - 欢迎下载精品名师归纳总结商品MMM储备N仓库N可编辑资料 - - - 欢迎下载精品名师归纳总结图 5.12 电脑销售信息治理系统的ER 图3某学员为证券营业网点设计的业务信息治理系统，对客户、资金、证券和业务活动进行了治理，其 ER图如图 5.13 所示。该 ER图有 5 个实体类型，其结构如下：客户股东账号，身份证号，姓名，的址，客户类别，开户日期）资金资金账号，金额，可取余额，冻结金额，解冻金额，利息，日期） 证券证券代码，名称，每手股数）托付托付序号，数量，买卖类别，价格，时间，操

15、作员） 成交成交序号，数量，买卖类别，成交价格，时间）该 ER 图有 8 个联系类型，其中6 个 1:N 联系， 2 个 M:N 联系。其中，联系的属性如下：持有金额，可用数量，冻结数量，解冻数量，日期）存取存取单序号，存取标志，金额，日期）试把这个 ER 图转换成关系模式集，并指出每个模式的主键和外键。可编辑资料 - - - 欢迎下载精品名师归纳总结托付NNN冻结 21证券N1可编辑资料 - - - 欢迎下载精品名师归纳总结申请持有1M冻结 1客户过户M1存取交割1NNN可编辑资料 - - - 欢迎下载精品名师归纳总结资金1清算N成交可编辑资料 - - - 欢迎下载精品名师归纳总结图 5.1

16、3 证券业务管6理/系2统0 的ER图可编辑资料 - - - 欢迎下载精品名师归纳总结4. 某学员为某出版社设计了图书发行信息治理系统，数据涉及到图书、作者、开印、入库、客户和发行员等信息。得到的全局ER图如图 5.14 所示。作者开印单入库单MNN编著开印入库N11图书可编辑资料 - - - 欢迎下载精品名师归纳总结MMM出库收款订购P发行员可编辑资料 - - - 欢迎下载精品名师归纳总结NNN客户该 ER图有 6 个实体类型，其结构如下：图书 图书编号，书名，定价，包本数，开本，统一书号，库存量）图 5.14图书发行系统的 ER 图作者 作者编号，姓名，性别，的址，电话）开印单 印单号，开

17、单日期，定价，印数，制单人）入库单 入库单号，日期，送书单位，数量，包本数，版印次） 发行员 发行员代号，姓名，电话）客户 客户编号，名称，的址，开户行，账号，税号，收款方式）实体类型之间有 6 个联系，其中 2 个 1:N 联系， 3 个 M:N 联系， 1 个 M:N:P 联系，在图上均已标出。其中联系的属性如下所示。订购 订购单号，日期，数量）出库 出库单号，日期，数量，包本数） 收款 收款单号，金额，收款日期）编著 日期，备注）试将 ER 图转换成关系模型，并注明主键和外键。5. 某学员为上海闵行区物资供应公司设计了库存治理信息系统，对货物的库存、销售等业务活动进行治理。其ER图如图

18、5.15 所示。选购员报损单销售员MNN选购报损定单可编辑资料 - - - 欢迎下载精品名师归纳总结P供应商N1MP货物客户7 / 20可编辑资料 - - - 欢迎下载精品名师归纳总结M入库储备出库MNMP可编辑资料 - - - 欢迎下载精品名师归纳总结该 ER图有 7 个实体类型，其结构如下：货物 货物代码，型号，名称，形状，最低库存量，最高库存量） 选购员 选购员号，姓名，性别，业绩）供应商 供应商号，名称，的址）销售员 销售员号，姓名，性别，业绩）客户 客户号，名称，的址，账号，税号，联系人） 仓位 仓位号，名称，的址，负责人）报损单 报损号，数量，日期，经手人）实体间联系类型有6 个，

19、其中 1 个 1:N 联系， 1 个 M:N 联系， 4 个 M:N:P 联系。其中联系的属性如下。入库 入库单号，日期，数量，经手人） 出库 出库单号，日期，数量，经手人） 储备 储备量，日期）定单 定单号，数量，价格，日期） 选购 选购单号，数量，价格，日期）试将 ER 图转换成关系模型，并注明主键和外键。5.4 自测题答案 5.4.1 填空题答案1. 总体信息需求处理需求DBMS 特点硬件和 OS 特性2. 完整的数据库结构应用程序设计原就3. 系统调查可行性分析确定总目标和制定工程开发方案4. 业务流程图 系统范畴图数据流程图数据字典5. 数据项数据结构数据流数据储备加工过程6. 企业

20、组织信息需求7. 设计局部概念模式综合成全局概念模式评审8. 自顶向下逐步细化自底向上逐步综合9. 把概念模式转换成DBMS 能处理的模式10. 形成初始模式设计子模式应用程序设计梗概模式评判模式修正11. 储备记录结构设计确定数据储备支配拜访方法的设计完整性安全性设计程序设计12. DBA13 DB 的转储与复原DB 的安全性与完整性掌握DB性 能 的监督、分析和改进DB 的重组织和重构造可编辑资料 - - - 欢迎下载精品名师归纳总结5.4.2 单项选择题答案 1 D 2 C3 C4 D5B6B7 B8 B9 A10 B11 C5.4.3 设计题答案这个数据库一种可能的ER 图如图 5.1

21、6 所示，图中只画出实体、联系，未画出其属性。供应商NM可编辑资料 - - - 欢迎下载精品名师归纳总结选购员 M选购入库P仓库可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结客户NNPN商品MM出库销售可编辑资料 - - - 欢迎下载精品名师归纳总结PPN聘用1商店职工可编辑资料 - - - 欢迎下载精品名师归纳总结5.4.4 ER图实例答案图 5.16库存治理系统的 ER 模型可编辑资料 - - - 欢迎下载精品名师归纳总结1. 解：依据 ER 图和转换规章， 8 个实体类型转换成8 个关系模式， 2 个 M ： N 联系转换成 2 个关系模

22、式。因此，图5.11 的 ER图可转换成 10 个关系模式，如下所示：病人 住院号，姓名，性别，的址，病房编号，床位号，入院日期，出院日期） 医生 医生工号，姓名，职称）护士 护士工号，姓名，职称，手术室编号）病床 病床编号，床位号，类型，空床标志，护士工号） 手术室 手术室编号，类型）手术 手术标识号，类型，日期，时间，费用，手术室编号，医生工号，住院号） 诊断书 诊断书编号，科别，诊断，医生工号，住院号）收据 收据编号，工程，金额，收款员，日期，住院号） 帮助 手术标识号，医生工号，角色）处方 处方单号，序号，药品名称，规格，数量，费用，住院号，医生工号）2. 解：依据 ER 图和转换规章

23、， 7 个实体类型转换成7 个关系模式， 1 个 M ： N 联系和 4 个 M ： N： P 联系转换成 5 个关系模式。因此，图5.12 的 ER图可转换成12 个关系模式， 如下所示：商品 商品编号，名称，类别，单位，单价） 供应商 供应商编号，名称，账号，的址） 仓库 仓库编号，的址，负责人）门店 门店编号，名称，的址）选购员 选购员编号，姓名，业绩）可编辑资料 - - - 欢迎下载精品名师归纳总结治理员 治理员编号，姓名，业绩，仓库编号） 营业员 营业员编号，姓名，业绩，门店编号）选购 选购单号，数量，日期，选购员编号，供应商编号，商品编号） 进货 进货单号，数量，日期，供应商编号，

24、商品编号，仓库编号） 配送 配送单号，数量，日期，商品编号，仓库编号，门店编号）销售 销售单号，数量，日期，商品编号，门店编号，营业员编号） 储备 商品编号，仓库编号，日期，库存量，安全库存量）3. 解：依据ER图和转换规章， 5 个实体类型转换成5 个关系模式， 2 个 M:N 联系转换成 2个关系模式。因此，图5.13 的 ER图可转换成 7 个关系模式，如下： 客户 股东账号，身份证号，姓名，的址，客户类别，开户日期）资金 资金账号，金额，可取余额，冻结金额，解冻金额，利息，日期） 证券 证券代码，名称，每手股数）托付 托付序号，股东账号，证券代码，资金账号，数量，买卖类别，价格，时间，

25、操作员）成交成交序号，股东账号，证券代码，资金账号，数量，买卖类别，成交价格，时间）持有 股东账号，证券代码，日期，金额，可用数量，冻结数量，解冻数量） 存取 存取单序号，股东账号，资金账号，存取标志，金额，日期）4. 据转换规章， ER 图中有 6 个实体类型，可转换成6 个关系模式，另外ER图中有 3 个 M:N 联系和 1 个 M:N:P 联系，也将转换成4 个关系模式。因此，图5.14 的 ER图可转换成 10 个关系模式，详细如下：图书 图书编号，书名，定价，包本数，开本，统一书号，库存量） 作者 作者编号，姓名，性别，的址，电话）开印单 印单号，开单日期，图书编号，定价，印数，制单

26、人）入库单 入库单号，日期，送书单位，数量，包本数，版印次，图书编号） 发行员 发行员代号，姓名，电话）客户 客户编号，名称，的址，开户行，账号，税号，收款方式） 订购 订购单号，日期，数量，客户编号，图书编号，发行员代号） 出库 出库单号，日期，数量，包本数，客户编号，图书编号）收款 收款单号，金额，收款日期，客户编号，图书编号） 编著 作者编号，图书编号，日期，备注）5. 据转换规章， ER 图中有 7 个实体类型，可转换成7 个关系模式，另外ER图中有 1 个 M:N 联系和 4 个 M:N:P 联系，也将转换成5 个关系模式。因此，图5.15 的 ER图可转换成 12 个关系模式，详细

27、如下：货物 货物代码，型号，名称，形状，最低库存量，最高库存量） 选购员 选购员号，姓名，性别，业绩）供应商 供应商号，名称，的址）销售员 销售员号，姓名，性别，业绩）客户 客户号，名称，的址，账号，税号，联系人） 仓位 仓位号，名称，的址，负责人）报损单 报损号，数量，日期，经手人，货物代码）入库 入库单号，日期，数量，经手人，供应商号，货物代码，仓位号） 出库 出库单号，日期，数量，经手人，客户号，货物代码，仓位号） 储备 货物代码，仓位号，日期，储备量）可编辑资料 - - - 欢迎下载精品名师归纳总结定单 定单号，数量，价格，日期，客户号，货物代码，销售员号）选购 选购单号，数量，价格，

28、日期，供应商号，货物代码，选购员号）第 6 章 数据库的储备结构 6.1 基本内容分析6.1.1 本章重要概念本章有以下一些重要概念：1）运算机系统的储备介质层次。2）两种文件组织：定长记录和变长记录。被拴记录，悬挂指针，分槽式页结构。3）四种文件结构：堆文件、次序文件、散列文件和集合文件。4）索引技术：主索引及三种实现方法稠密、稀疏、多级索引）。帮助索引。B +树索引文件。 B 树索引文件。5）散列技术：散列函数。散列索引。静态散列。动态散列可扩充散列结构）。6）两种多键拜访技术：网格文件和分区散列。6.1.2 本章的重点篇幅1）教材中 P214 的图 6.8 分槽式页结构）。2）教材中P2

29、24 232 的 B+树索引文件和 B树索引文件。 3）教材中 P236241 的可扩充散列结构。 2）教材中 P242 244 的网格文件。6.2 教材中习题 6 的解答 6.1 名词说明1）定长记录文件：记录为定长格式的文件。变长记录文件：记录为变长格式的文件。被拴记录 pinned record ）：被指针指向的记录，称为被拴记录。悬挂指针 dangling pointer ）：假如指针指向的记录已被删除，那么该指针称为悬挂指针。悬挂指针指向的空间称为“垃圾”，别人无法使用。2）堆文件：以输入次序为序的文件，称为堆文件。次序文件：记录按查找键值升序或降序的次序储备的文件，称为次序文件。散

30、列文件：将记录的某个属性值通过散列函数求得的值作为记录的储备的址的文件，称为散列文件。集合文件：可以储备多个关系表）的记录的文件，称为集合文件。3）有序索引：依据记录中某种排序次序建立的索引，称为有序索引。主索引：假如索引的查找键值的次序与主文件的次序一样，那么这种索引称为主索引， 也称为集合索引。稠密索引：对于主文件中每一个查找键值建立一个索引记录，索引记录包括查找键值和指向具有该值的记录链表的第一个记录的指针。这种索引称为“稠密索引”。稀疏索引：在主文件中，对如干个查找键值才建立一个索引记录，这种索引称为“稀疏索引”。多级索引：在索引很大时，仍可对索引建立索引，这样就形成树结构的多级索引。

31、帮助索引：不是依据主索引的查找键值，而是依据其他查找键值来查找主文件的记录， 这种索引称为帮助索引。平稳树：一棵 m 阶平稳树或者为空，或者满意以下四个条件：每个结点至多有 m 棵子树。根结点或为叶结点，或至少有两棵子树。可编辑资料 - - - 欢迎下载精品名师归纳总结每个非叶结点至少有m/2 棵子树。叶结点在同一层次上。B +树：一棵 m 阶 B+树是平稳树，多个结点至多有m-1 个查找键值和 m 个指向子树的指针，但叶结点中的指针指向主文件中的记录，而非叶结点形成了叶结点上的一个多级稀疏索引。B 树： B 树类似于 B+树， B 树中全部查找键值只能显现一次，但可显现任何结点上。4 ）散列

32、方法：依据记录的查找键值，使用一个函数运算得到的函数值，作为磁盘块的的址，对记录进行储备和拜访，这种方法称为散列方法。桶溢出 散列碰撞）：在散列组织中，每个桶的空间是固定的，假如某个桶内已装满记录，仍有新的记录要插入到该桶，这种现象称桶溢出。封闭散列法：即溢出桶拉链法。某桶号的空间分成基本桶和溢出桶两种。开放式散列法：把桶的集合固定下来，也就是只考虑基本桶，不考虑溢出桶。假如有一个桶装满了记录，仍需装入新记录时，就在桶集中选择一个有闲暇空间的桶去装新记录。5）散列索引：把查找键值与指针一起组合成散列文件结构的一种索引。静态索引：在散列函数确定以后，全部的桶的址及桶空间都确定了。这种技术称为“静

33、态散列”技术。动态散列：桶空间可以随时申请或释放的散列技术，称为“动态散烈”技术。可扩充散列：对静态散列中成倍扩充法的改进，能随时依据需要申请和释放桶。6）单键索引：只使用一个查找键的查询，称为单键查询。多键查询：使用多个查找键的查询，称为多键查询。网格文件：网格文件是由网格矩阵和线性标尺组成的结构，网格矩阵中每个格子中有一个指针，指向一个桶。分区散列：是对散列技术的扩充，能答应在多个属性上进行索引。6.2 试表达运算机系统的物理储备介质层次, 并说明每一种介质的数据拜访速度。答：依据拜访数据的速度、成本和牢靠性，运算机系统的储备介质可分成以下六类： 高速缓冲储备器cache）：这是一种静态的

34、随机拜访储备器Static Random AccessMemory ，简记为 SRAM ）。 CPU 用 cache 储备器来加快程序的执行。 主存或内存：这是一种动态的随机拜访储备器DynamicRAM ，简记为 DRAM ）。现在微机的内存已达200MB 。上述两种储备器是一种易失性储备器，即掉电时会丢失储备的内容。 快闪储备器 Flash Memory ）：这种储备器采纳EEPROM 电可擦写可编程只读储备器）技术，其优点是存取速度快，缺点是必需一次擦写或写入。其容量已达32 兆位，存取速度 7 10-8/s，写传输速度是 430KB/s 。 磁盘：是一种直接拜访储备器，现在微机上磁盘的

35、容量已达180GB ，I/O 传输速度达 80MB/s 。上述两种储备器属于非易失性储备器，也称为联机储备器。 光盘：这种储备器是利用光学原理来储备数据，并通过激光元件来读取数据。自动光盘机的容量已达数千吉字节，旋传速度达400 转/分钟，传输速度为200KB/s 。数据视频盘DVD ）的容量在 4 15 吉字节之间。 磁带：主要用于数据存档和备份。磁带的容量为1600 6250 字节/英寸，一般可达50 吉字节。自动磁带机可以储备数量级达太字节的数据。上述两种储备器是一种脱机储备器，又称为第三级储备器。6.3 试对“被拴记录”下个准确的定义。被拴记录在物理储备中起什么作用？有什么利弊？ 答：

36、在数据库中，被指针指向的记录，称为“被拴记录”。被拴记录表示记录已被其他用户引用。假如不当心把被拴记录删掉，那么指向该记录的指针成了“悬挂指针”。悬挂指针指向的空间是“垃圾”，别人无法使用。可编辑资料 - - - 欢迎下载精品名师归纳总结6.4 在教材 P212）的图 6.5 中，删除记录5。试比较使用下面各种操作时的利弊：把记录 5 以下的记录依次移上一个记录位置。把最终一个记录记录 7）移到记录5 的位置。在记录5 中置删除标志位，不移动记录。答：把被删记录后的记录依次移上来，平均要移动文件中的一半记录。把文件中最终一个记录填补到被删记录位置，这时只要移动一个记录。在被删结点处置删除标志位

37、，这时使指向该记录的指针成为悬挂指针。6.5 在教材 P213）的图 6.6 的文件中，画出执行以下三个操作后的文件结构：插入 AN， B-678 ， 800）记录。删除记录2。插入 AN， A-384 ， 600）记录。答：解：插入记录在“记录1”处。删掉记录2，并且记录2 链接到被删结点链表的链首处。插入记录在“记录2”处。此时图见图 6.1 。文件首部0LIUA-1026001ANB-6788002ANA-3846003ZHANGA-21460045LIUB-21580067ZHANGB-4676008LIUC-333图 6.14006.6 试举一个数据库应用例子，说明在表达变长记录时，

38、有时预留空间方法要比指针形式好。并作说明。答：譬如在文件中表达同学和选修课程情形，假如每个同学选修课程门数都在1215 门之间，那么此时使用预留空间形式较好，空间铺张较小。6.7 试举一个数据库应用例子，说明在表达变长记录时，有时指针形式比预留空间方法好。并作说明。答：譬如在文件中表达同学和其奖惩情形，每个同学的奖惩工程的差别是比较大的，那么此时用指针表示方式较好。6.8 在教材 P215）的图 6.9 变长记录预留空间的文件中，画出执行以下三步操作后的文件结构：插入 HE， E-254 ， 800）记录。插入 LOU， C-293， 600）记录。删除 LIU ， C-333， 400）记录

39、。解：执行题中三步操作后的文件结构如图6.2 所示。0LIUA-102600B-2158001WENB-3067002HEF-257800E-2548003ZHANGA-214600B-4676004ZHOUC-3437505LOUB-428850C-293600图 6.2可编辑资料 - - - 欢迎下载精品名师归纳总结6.9 在教材 P215）的图 6.9 的文件中，假如仍要插入LIU ， F-834 ， 750）记录，会发生什么现象？如何处理？有何利弊？解：此时， LIU 的记录长度超过最大长度，此时有两种实现方式：一种是改组文件，增加记录长度，以适应应用的需要。但这样有可能造成空间浪费。

40、另一种是再取一个记录，放LIU, F-834, 750 ）值，但是应当使这一条记录与原先的记录联系起来，可通过指针等方法来实现。6.10 在教材 P216）的图 6.10变长记录指针表示方式的文件中，画出执行以下三步操作后的文件结构：插入 HE， E-254， 800）记录。插入 LOU， C-293， 600）记录。删除 LIU ， C-333， 400）记录。解：执行题中三步操作后的文件结构如图6.3 所示。0LIUA-1026001WENB-3067002HEF-2578003ZHANGA-2146004ZHOUC-3437505B-2158006LOUB-4288507B-46760089E-25480010C-293600图 6.36.11 在次序文件组织中，为什么只有一个溢出记录时，仍旧要申请一个溢出块存放这个溢出记录？答：由于文件被组织成物理块的形式，当数据块放满时，只能再申请一个溢出块，把溢出记录放到溢出块中。6.12 在关系数据库储备时，试说出下面每种储备技术的两个优点和两个缺点：每个文件中只储备一个关系。每个文件中储备多个关系或整个数据库）。答：每个文件储备一个关系。其优点是：治理简洁，一般的OS 就能实现。系统实现便利，一般适用于规模小的数据库。其缺点是文件之间分别，没有联系。数据联系通过软件实