题目内容
（请给出正确答案）
[主观题]
如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为()。
如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为（)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称…”相关的问题
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：
(1)若将线性索引常驻内存，文件中最多可以存放多少个记录？(每个索引项8字节，其中关键码4字节，地址4字节)
(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录？
创建一个名称为BookStore的数据库，支持网上书店系统的信息管理。要求： （1）将主数据库文件BookStore.MDF放置在的D:\DBF文件夹中，文件大小为5MB，文件增量为2MB，不限制增长。（2）将事务日志文件BookStore_log.LDF放置在的D:\DBF文件夹中，文件大小为2MB，最大值为10MB，文件按10%增长。 提示：在创建数据库之前，如果D:\DBF文件夹不存在，应先创建。 2．在BookStore数据库中按表1.1（a）~表1.8（a）所示的表结构建立数据表，并且为各个表定义相应的域完整性约束，定义主关键字实现实体完整性约束。 3．在BookStore数据库的各个相关表之间建立关系，实施参照完整性约束，并创建如图1.5所示的数据库关系图。 提示：注意建立关系的两个字段数据类型必须完全相同。 4．为数据表Book、Publisher、Customer各插入3条记录，各数据表记录如表1.1（b）~表1.8（b）所示。 提示：数据表数据输入要有先后顺序：在关系约束中作为主表的数据应该先输入，外表的数据后输入，并且外键的值是主键中已经存在的值或为空（如果外键允许为空）。另外，数据输入时要注意已经设置的各种完整性约束。 5．练习数据表结构修改操作。将Customer表“Name”字段的类型改为nvarchar(20)；在LoginDate字段前增加一个字段Photo，设置为image类型。 6．数据表记录的更新操作，加深对数据完整性及其约束作用的理解。在Book表中添加记录“1003、人体手册、吴清忠、13、2006-01-01、其他、750211004、Null、以人体结构介绍中医的体系以及常见病的防治知识、29、0.73”。将Book表中BookCode为“0503”的记录删除；将BookCode为“0202”记录的Discount字段内容更新为“0.50”。 7．索引的创建和删除。在Book表中以“BookName（降序）”建立一个名称为“IX_BookName”的唯一索引；以PublisherCode（升序）和PublishTime（降序）建立一个名称为“IX_PublisherCodePublishTime”的索引；以BookSort升序建立索引IX_BookSort。删除“IX_BookName”索引。 提示：索引可以建立在属性或属性组上。索引可以在表设计页面完成，也可以在对象资源管理器中展开表的索引文件夹新建和维护已有索引。
A.能够通过索引项重新在逻辑上组织原文件中记录的顺序
B.能够通过索引项提高查询速度
C.适合于对查询速度要求高且只对部分记录进行处理的文件
D.不需要额外的存储空间
利用B树作文件索引时，若假设磁盘页块的大小是4000字节(实际也许是4096字节，为了计算方便，此处取成4000字节)，指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件，每个记录为200字节，其中包括关键码5个字节。试问在此采用B树作索引的文件中，B树的阶数应为多少？假定文件数据部分来按关键码有序排列，则索引部分需要占用多少磁盘页块？
A．书面通知每个分包商告诉他们的项目结束了
B．为以后的参考准备一个完整的记录索引和合同文件
C．进行变量分析
D．进行采购审计
(1)建立初始堆.
①从输入文件中输入p个记录，建立大小为p的堆。
②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。
(2)置换-选择。
内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。
①输出当前堆的堆顶记录到选定的输出文件。
②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。
③如果新堆的记录个数大于「p/2
，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。
④重复步骤②~③，直到输入文件输入完毕。
(3)输出剩余记录。
①输出当前堆中的剩余记录，并对输出边调整。
②将内存工作区中的新堆作为最后一个初始归并段输出。
设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.
生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.
