用磁盘介质作为外部存储器:
a.可以通过在旧数据所占用的空间内直接写入新的数据的办法来修改记录。
b.要求对文件进行组织并且以连接的顺序进行处理。
c.要求文件在一个单独的处理过程中进行读写。
d.要求将标志去掉,以保护在磁盘上的数据不被错误的写入。
A.库中的文件不允许删除
B.用户可以从库快速访问磁盘上不同文件夹中的文件
C.库就是系统文件夹,会占用磁盘的大量空间
D.在一个库中不可以包含存储在多个位置中的文件或文件夹
A.MyISAM不支持事务,而InnoDB支持事务
B.MyISAM在磁盘上存储为三类文件,分别是表定义文件、数据文件、索引文件
C.InnoDB在磁盘上存储为四类文件,分别是表定义文件、数据文件、索引文件、事务日志文件
D.MyISAM和InnoDB都支持表级锁和行级锁
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.应用程序与存储在磁盘上数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.