Chap6.数据库及存储结构.ppt

第 六 章 数据库的存储结构 6.1 物理存储介质 §6.1.1 存储介质层次 根据访问数据的速度、成本和可靠性，计算机系统的存储介质可以分为以下六类： 1、高速缓冲存储器 2、主存储器 3、快擦写存储器 4、磁盘存储器 5、光存储器 6、磁带 §6.1.2 磁盘 磁盘是一种大容量的可直接存取的外部存储设备。所谓直接存取是指可以随机到达磁盘上的任何一个部位存取其中的数据。 §6.1.2 磁盘 §6.1.2 磁盘 1、硬磁盘的总容量是： 记录盘面数目×每记录盘面的磁道数×每磁道的盘块数×每盘块的字节数 这样，一个数据存在磁盘上需要的三个定位信息： 柱面号 磁头号 盘块号 §6.1.2 磁盘 2、编址 柱面从外向内从0开始依次编号，磁道按柱面编号，盘块号根据磁道号统一编址。 3、格式化 在各个盘块的块头部位加注该块地址，包括该块所在的柱面号、磁头号和盘块号以及某些状态标志。 §6.1.2 磁盘 4、磁盘的性能指标 磁盘的性能指标可用四个参数衡量：磁盘的容量，存取时间，数据传输速度和可靠性。 （1）磁盘容量随技术的发展而变化； （2）存取时间指从发出读、写请求到数据传输开始这一段时间。由磁头定位时间和旋转延迟时间组成。一般在10~40ms之间。 （3）数据传输速度是指在磁盘上读写数据的速度，每秒可达1~5MB； （4）可靠性是指磁盘的故障率，一般在3~8万小时（3.4到9.1年）内不出故障。 §6.1.2 磁盘 5、内外存间的数据交换 数据库运行时，内外存间要频繁的进行数据交换，每交换一次数据就称为一次I/O操作。在数据库中最终是调用操作系统这一功能的。 （1）交换单位：一次一个数据块，可以是一个或几个磁盘块； （2）组块方式： 不跨块方式 跨块方式 （3）由数据库的设计者决定 §6.1.2 磁盘 6、磁盘冗余阵列（RAID） （1）产生原因： 早期—小磁盘成本低 现在—提高磁盘系统的性能和数据存储的可靠性 （2）通过“冗余”改善可靠性 最简单的冗余方法是复式存储，也称为镜像技术。 （3）通过“并行”提高数据传输速度 常见的有“位级拆存技术”和“块级拆存技术”。 §6.1.3 第三级存储器 1、光盘 （1）存储容量大，从500M到17G左右 （2）成本低 （3）运行性能低于磁盘 （4）部分种类可读写 2、磁带 （1）容量大 （2）存取速度慢 （3）作为辅助存储器 （4）可靠性好，一般作为数据转换的脱机介质使用 6.2 文件组织 §6.2.1 定长记录 例如：对于关系模式EMP（ENAME，ENO，SALARY）可以设计一个文件，记录格式如下： TYPE EMP_TYPE=RECORD ENAME:CHAR(10); ENO:CHAR(10); SALARY:REAL; END; 假设一个实数占8个字节，那么每个记录占28个字节。在系统运行时，有两个问题： （1）如果要删除一个记录，必须在被删位置填补上一个记录，或者设法使文件忽略该位置； （2）记录有可能横跨两个块。 §6.2.1 定长记录 1、删除操作时的考虑 （1）把被删除记录后面的记录依次移上去； （2）把文件中最后一个记录填补到被删除位置； （3）把被删除结点用指针链接起来 在每个记录中增加一个指针，在文件中增设一个文件首部。文件首部中包括文件中的有关信息，其中有一个指针指向第一个被删除记录位置，所有被删结点用指针链接，构成一个栈结构的空闲记录链表。 §6.2.1 定长记录 2、插入操作时的考虑 如果采用把被删记录链接起来的方法，那么插入操作可采用下列方法： （1）在空闲记录链表的第一个空闲记录中，填上插入记录的值，同时使首部指针指向下一个空闲记录； （2）如果空闲记录链表为空，那么只能把新记录插到文件尾。 §6.2.2 变长记录 一个文件中存储了多种不同的记录类型记录；文件中允许记录类型的记录是变长的；允许记录中某个字段可以出现重复组等。这些都是变长记录格式。 上例文件中的记录也可以设计成变长的。 TYPE EMP_LIST=RECORD ENAME:CHAR(10); ENO_INFO: