注意:本题为历年真题精选易错题,考生在学习历年考试真题是备考过程中非常重要的一环。通过认真练习和分析错题,可以帮助你更好地掌握知识点和答题技巧,为考试做好充分准备。
(简答题)文件的存储结构有哪几种,各自的特点是什么?
答案:通常文件的存储结构有三种:顺序结构、链接结构和索引结构。
(1)顺序结构一个文件被存放到依次相邻的块上,便形成顺序结构。这是一种逻辑记录顺序和物理块的顺序相一致的文件结构,这类文件称顺序文件或连续文件。顺序结构的优点是存取信息的速度快,只要记住当前位置,则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。
(2)链接结构链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来,即逻辑记录是顺序的,但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中,而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址,这种结构的文件叫链接文件,又称串联文件。采用链接结构的文件,可方便地对文件进行扩充、插入或删去记录等操作。链接结构与顺序结构都只适合于顺序存取,不适宜随机访问,而索引结构文件适于随机访问。
(3)索引结构索引结构是实现非连续存储的另一种方法,索引结构为每个文件建立一张索引表,其中包含两项内容:记录的关键字和存放地址。索引结构具有随机存取记录的能力,同时也支持顺序存取。显然,采用索引结构也便于增、删文件的记录。增加一个记录时,只要找出一个空闲的物理块,把记录存入该块,同时在索引表中登记该记录的存放地址就行了。删去一个记录时,只要把该记
未经授权,禁止转载,发布者:形考达人
,出处:https://www.xingkaowang.com/27732.html
免责声明:本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺!付费为资源整合费用,前请自行鉴别。
免费答案:形考作业所有题目均出自课程讲义中,可自行学习寻找题目答案,本站内容可作为临时参考工具,但不应完全依赖,建议仅作为辅助核对答案的工具,而非直接使用!