【学习目标】
��本章从基本存储介质的特性开始,逐渐深入到文件组织和文件中记录的组织。因此,在本章的学习中,要求学生了解存储系统的层次、主要存储介质的特性;掌握文件的组织方式以及文件中记录的组织形式;理解不同的文件组织的优缺点和维护方法;最后要求大家熟悉数据库中数据字典的存储方式。
【学习方法】
��本章的内容涉及到许多《数据结构》课程里的东西,因此,除了深刻理解本章所介绍的基本概念以外,还要在学习新知识的同时回顾以前在《数据结构》课程里所学过的基本概念和方法,以达到学习目标。
【学习指南】
��上一章主要讲述了数据库的物理设计,本章的内容是数据库系统的基础,主要介绍数据库系统的低层存储,即存储介质和数据库文件的组织及其文件中记录的组织方式。本章的重点是7.2节和7.3节,难点也是7.2节和7.3节,其中7.4节为大家课下的自学内容,讲课中对本节的内容只作简单的介绍。请你仔细阅读参考书的第10章"存储结构和文件结构"(链接到本课程所指定的参考书的介绍)。
【预习思考题】
��1、 在三级存储体系中,不同介质的成本、速度、存储容量和存储的易失性的关系如何?
��2、 磁盘的结构是什么样子的?什么是磁道和扇区?
��3、 磁盘质量的度量标准有哪些?
��4、 在实际的计算机系统中,如何在磁盘上存取数据?
��5、 什么是RAID?RAID是如何提高磁盘的可靠性和性能的?
��6、 RAID有哪些级别?在实际应用中,如何正确地选择RAID的级别?
��7、 通常第三级存储设备主要用来做什么用?你了解目前学术界和工业界对第三级存储设备的研究主要集中在什么地方?
��8、 如何将数据库映射到文件系统?
��9、 定长记录的文件结构有哪些问题?
��10、 定长记录文件的维护策略有哪些?
��11、 变长记录是由哪些因素引起的?
��12、 变长记录在文件中的存储方法有哪些?对于分槽的页结构,如何实现记录的插入和删除?
��13、 变长记录的定长表示法可以通过哪几种方式实现?
��14、 文件中记录的组织形式有哪些?
��15、 什么是堆文件组织?
��16、 什么是顺序文件组织?它有哪些利弊?顺序文件是如何处理记录的删除与插入的?
��17、 什么是散列文件组织?
��18、 什么是簇集文件组织?为什么会提出簇集文件组织?簇集文件组织有哪些问题?何时才考虑使用簇集的方式来组织文件中的记录?
��
|