数据库存储结构课件

《数据库存储结构课件》由会员分享，可在线阅读，更多相关《数据库存储结构课件（78页珍藏版）》请在金锄头文库上搜索。

1、单击此处编辑母版标题样式单击此处编辑母版副标题样式* *数据库存储结构数据库存储结构1 1第六章 数据库存储结构 主要内容 6.1 数据库存储设备 6.2 文件组织 6.3 文件结构 6.4 索引技术数据库存储结构数据库存储结构2022/1/32022/1/326.1数据库存储设备 计算机中有两级存储,分别是主存和辅存根据访问数据的速度、成本和可靠性,存储介质可分成以下六类:数据库存储结构数据库存储结构2022/1/32022/1/33 1 1高速缓冲存储器（高速缓冲存储器（CacheCache） 简称为简称为“ “高速缓存高速缓存” ”，也就是一般说的，也就是一般说的CacheCache。C

2、acheCache访问速度快，但贵，容量小。访问速度快，但贵，容量小。 2. 2. 主存储器（主存储器（Main MemoryMain Memory）主存储器简称为主存主存储器简称为主存, ,或内存或内存 。主存中的数据主存中的数据在掉电或系统崩溃时在掉电或系统崩溃时, ,会全部丢失会全部丢失。 数据库存储结构数据库存储结构2022/1/32022/1/343. 磁盘存储器（Magnetic-Disk Storage）磁盘是目前最常用的外部存储器,由磁性材料制成,数据存储在磁盘表面。磁盘是一种大容量的可直接存取的外部存储设备。在掉电或系统崩溃后,仍能保持数据不丢失。 硬磁盘的特性：数据库存储结

3、构数据库存储结构2022/1/32022/1/35硬磁盘的物理特性硬磁盘的总容量为： 盘面数目每盘面的磁道数每磁道的盘块数每盘块的字节数 磁盘是一种直接存储设备，可随机读写任一盘块。盘块地址的形式是：柱面号磁头号盘块号图6.1 磁盘块地址形式示意图 数据库存储结构数据库存储结构2022/1/32022/1/36磁盘的性能指标 磁盘的性能用磁盘的容量、存取时间、数据传输速度和可靠性四个参数衡量。 内外存间的数据交换 访问的数据不在主存时, 需通过外存加载，所以内外存间要频繁地进行数据交换，每交换一次数据，就称为一次 I/O 操作。数据库存储结构数据库存储结构2022/1/32022/1/37 数

4、据块的长度不一定恰好等于记录的整数倍数据块的长度不一定恰好等于记录的整数倍，通常有两种通常有两种 组块方式组块方式 ： 不跨块方式不跨块方式： 一个数据块只包含若干完整记录一个数据块只包含若干完整记录，不足以容纳一个记录的零头空间放弃不用不足以容纳一个记录的零头空间放弃不用。 跨块方式跨块方式： 允许一个记录跨在不同数据块允许一个记录跨在不同数据块。这种这种组块方式虽然可节省空间组块方式虽然可节省空间，但实现比较困难但实现比较困难，用得用得较少较少。 数据库存储结构数据库存储结构2022/1/32022/1/38廉价磁盘冗余阵列 (Redundant Array of Inexpensive（

5、或Indscendent） Disks，简称RAID)它是利用一台磁盘阵列控制器来统一管理和控制一组 ( 几台到几十台 ) 磁盘驱动器，组成一个高度可靠的、快速的大容量磁盘系统。 u 实现途径有两个：数据重复存储 和通过并行提高数据传输速度 RAID 按照其基本特性，可分为八级 。 数据库存储结构数据库存储结构2022/1/32022/1/394 磁带u磁带是一种顺序存储设备 ,即磁带只能顺序访问，不能随机访问。u主要用于数据备份或数据归档。u磁带的可靠性较好，主要有两大用途： 作为磁盘的后援存储器，存储数据库文件的副本 用来存储磁盘上存储不了的大型数据库文件,数据库中不常用的数据库文件或历史

6、数据可以存储在磁带上。 数据库存储结构数据库存储结构2022/1/32022/1/3105 光存储器光存储器是多媒体信息的主要存储设备，作为分布式软件的主要存储介质，可存储音频、图像一类的数据 。目前流行的光存储器是光盘只读存储器 (CD-ROM) 。数据库存储结构数据库存储结构2022/1/32022/1/3116 6 快擦写存储器（快擦写存储器（Flash MemoryFlash Memory） 快擦写存储器又称为快擦写存储器又称为“ “电可擦可编程只读存储器电可擦可编程只读存储器” ”，快闪存在掉电后仍能保持数据不丢失。，快闪存在掉电后仍能保持数据不丢失。 快闪存的缺陷是只能支持有限次擦

7、写。而且不能快闪存的缺陷是只能支持有限次擦写。而且不能直接重写，必须先擦去整组存储器的内存，然后再直接重写，必须先擦去整组存储器的内存，然后再写数据进去。写数据进去。 数据库存储结构数据库存储结构2022/1/32022/1/3126.2 文件组织外存中，数据库以文件形式组织，而文件又是由记录组成。记录在物理文件中的实现就是本节讨论的内容。文件组织的两种方式：定长格式和变长格式。 数据库存储结构数据库存储结构2022/1/32022/1/313 6.2.1定长记录 就是每条记录都是占用一定长度的字节数。记录的排列也就是一张表格每行有相同的长度，以一行为单元进行增加删除等修改操作。Sn10000

8、01甲Sn2000002乙Sn3000003丙Sn4000004丁数据库存储结构数据库存储结构2022/1/32022/1/314SnumCnumScoreS003160S001283S005480S004185S006375S003280S002285S004260S003340图6.2 定长记录的文件 数据库存储结构数据库存储结构2022/1/32022/1/315图图6.3 6.3 删除记录删除记录2 2，5 5，7 7后的文件结构后的文件结构 数据库存储结构数据库存储结构2022/1/32022/1/316如上图每条记录包含姓名、学号、班级三条信息。在每条记录中对应的信息占相同的字节数

9、，所以每条记录的长度一定，构成了一个含有四条记录的定长记录的文件。存在的两个问题：1.删除：删除后是在其位置补充一个记录还是忽略这个位置；2.长度：若物理上每个块的大小不等于每个记录的长度倍数，则必然在读这样的记录时要访问两个块。 数据库存储结构数据库存储结构2022/1/32022/1/3176.2.1.1 删除方法 1. 删除记录后，把记录依次上移。 缺点移动次数过多。2. 把最后的记录补到删除的位置。 只需移动一次。 以上两个方法都需要移动结点，操作不灵活，处于灵活的考虑必然会想到指针，就是第三种方法。数据库存储结构数据库存储结构2022/1/32022/1/3183. 把删除的结点用指

10、针链接起来首先，文件增设“文件首部”，其中有一个指针指向第一个被删除的记录位置，所有被删除记录的位置都用指针链接起来，构成“空闲记录链表”。缺点：这些被指针链接的记录被称为“被拴记录”，若被删记录被删掉，则指向记录的指针称为“悬挂指针”，所指空间称为“垃圾”，也就是别人无法使用而又被空闲着。数据库存储结构数据库存储结构2022/1/32022/1/3196.2.1.2. 插入方法可以根据删除的方法而定，直接插入尾部，或插到空位置。6.2.2变长记录实际应用中定长记录格式文件较多,但为了增强文件的灵活性,在数据库系统中，有时需要文件中的记录是变长格式。变长记录的表示有字节串形式和定长形式两种。

11、数据库存储结构数据库存储结构2022/1/32022/1/320 6.2.2.1 变长记录的字节串表示形式 尾标志法 把每个记录看成连续的字节串，然后在每个记录的尾部附加 “ 记录尾标志符 ” （）, 表明记录结束。图 6.2 的定长记录文件可以用图 6.4 的格式表示。 记录长度法 记录的开始加一个记录长度的字段来实现，读取数据时以此作为记录结束与否的标志。 数据库存储结构数据库存储结构2022/1/32022/1/321SnumCnumScoreCnumScoreCnumScoreS003160280340S001283S005480S004185260S006375S002285 图6.

12、4 变长记录的字节串表示形式 数据库存储结构数据库存储结构2022/1/32022/1/322字节串表示形式缺点：每条记录长度不一，被删除后的位置难于使用。记录要增长很难 。 “分槽式页结构”：每块的开始设置一个“块首部”，包含以下信息：块中的记录数目，只想块中自由空间尾部的指针，登记每个记录近的开始位置和大小的信息。数据库存储结构数据库存储结构2022/1/32022/1/323图图6.5 6.5 分槽式页结构分槽式页结构 数据库存储结构数据库存储结构2022/1/32022/1/3246.2.2.2变长记录的定长表示形式 1.预留空间技术 取所有记录中最长的一个记录的长度作为存储空间的记录

13、长度，来存储变长记录。对于预留空间，仍如同定长格式的表格状。缺点：如果每个记录的差别很大，就会造成大量空间的浪费。 数据库存储结构数据库存储结构2022/1/32022/1/325 例如图 6.4 的字节串表示形式可以用图 6.6 的预留空间技术实现。该方法一般在大多数记录的长度接近最大长度时才使用，否则使用时空间浪费很大。SnumCnumScoreCnumScoreCnumScoreS003160280340S001283S005480S004185260S006375S002285 图6.6 变长记录的预留空间表示形式数据库存储结构数据库存储结构2022/1/32022/1/3262.指针

14、技术 解决记录长度差很大的方法，省去过多的空间浪费。每个定长记录后面增加指针指向在上一方法中可以合并为同一记录的其他记录。被指向的整体成为溢出块。 数据库存储结构数据库存储结构2022/1/32022/1/327图图6.7 6.7 变长记录的指针表示方式变长记录的指针表示方式 数据库存储结构数据库存储结构2022/1/32022/1/328图图6.8 6.8 固定块和溢出块结构固定块和溢出块结构 数据库存储结构数据库存储结构2022/1/32022/1/3296.3 文件结构文件中记录的组织方式有无序件、有序文件、聚集文件和HASH 文件四种。 6.3.1无序文件无序文件也称为堆文件无序文件的

15、操作比较简单，但查找效率比较低无序文件的删除操作比较复杂，常用的方法主要有以下三种：数据库存储结构数据库存储结构2022/1/32022/1/330（）首先找到被删记录所在的磁盘块，然后读到主存缓冲区，在缓冲区中删除记录，最后把缓冲区内容写回到磁盘文件（）在每个记录的存储空间增加一个标志位，标识记录删除与否，一般该标志常为空。删除一个记录时，将此记录的标志位置“1”, 以后查找记录时跳过有该标志的记录。（）常用于定长记录文件，删除一个记录时，总是把文件末尾记录移到被删记录位置。 数据库存储结构数据库存储结构2022/1/32022/1/3316.3.2 有序文件有序文件是指记录按某个（或某些）

16、域的值的大小顺序组织，一般最为常用的是按关键字的升序或降序排列，即每个记录增加一个指针字段，根据主键的大小用指针把记录链接起来。 文件中每个记录增加一个指针字段，根据查找键的大小用指针把记录连接起来。数据库存储结构数据库存储结构2022/1/32022/1/332图图6.96.9 顺序文件顺序文件 数据库存储结构数据库存储结构2022/1/32022/1/333u有序文件操作 删除：只需修改指针即可。同定长记录的方法三 插入： 1）定位：找到要插的位置。按查找键的顺序 2）插入：在找到记录的块内，如果自由空间有空闲纪录，那么插入；若没有就插入到溢出块中。在初始的时候，可以保持无力顺序和查找键的顺序一致，以提高速度，若多次操作后变化很大，有必要重新组织一次。数据库存储结构数据库存储结构2022/1/32022/1/3346.3.3 聚集文件文件允许一个文件有多个关系的记录组成，即记录类型文件。例：可以把有关一个人的全部记录信息放在相邻的位置，按人查找信息时就会很方便。数据库存储结构数据库存储结构2022/1/32022/1/335图图6.106.10 插入一个记录后的顺序文件插入一个记录