数据库的存储结构.docVIP

数据库的存储结构 数据库存储介质的特点 内存 容量低（一般只有几百M，最多一两个G），价格高，速度快，数据易丢失（掉电、当机等）。 一般做DBMS（或CPU）和DB之间的数据缓冲区。 实时/内存数据库系统中使用内存存放实时数据。 硬盘 容量高（一般有几十G，多到一两百G），价格中，速度较快，数据不易丢失（除非物理性损坏）。 一般做用来存放DB。 实时/内存数据库系统中使用硬盘存放历史数据库。 移动硬盘（USB接口） 容量高（一般有几十G），价格中，速度较快，数据不易丢失（除非物理性损坏）。 一般做用来做备份。 光盘 容量低（一般650M/片，但光盘可在线更换，海量），价格低，速度中，数据不易丢失（除非物理性损坏）。 一般做用来做备份。 磁盘（软盘） 容量低（一般有几M，优盘多到一两百M），价格中，速度较慢，数据不易丢失（除非物理性损坏）。 一般数据库不使用磁盘。 磁带 容量低（但可在线更换，海量），价格低，速度最慢，且要按顺序存取，数据不易丢失（除非物理性损坏）。 一般做用来做备份。 按速度从高到低： 内存、硬盘、USB盘（移动硬盘和优盘）、光盘、软盘、磁带。 按在线容量从大到小： 硬盘、移动硬盘、内存、光盘、磁带、优盘、软盘。 物理块：512byte/1K/2K/4K/8K 原因： 减少I/O的次数； 减少间隙的数目，提高硬盘空间的利用率。 ORACLE逻辑块与物理块（init.ora中db_block_size定义逻辑块大小） 缓冲块和缓冲区（即SGA中的Data Buffer Cache） 延迟写(delayed write)技术/预取(Prefetching)技术（ORACLE中由DBWR进程完成数据的读写） 记录的存储结构 记录的物理表示 Positional Technique Relational Technique Counting Technique 记录在物理块上的分配 不跨块组织(unspanned organization) 跨块组织(spanned organization) 物理块在磁盘上的分配 连续分配法(continuous allocation) 链接分配法(linked allocation) 簇集分配法（Clustered Allocation） 索引分配法（Indexed Allocation） 数据压缩技术 消零或空格符法（null suppression） 如：#5表示5个空格，@6表示6个零等。 串型代替法（pattern substitution） 索引法（indexing） 文件结构和存取路径 访问文件的方式 查询文件的全部或相当多的记录 查询某一特定记录 查询某些记录 范围查询 记录的更新 数据库对文件的要求 文件的基本类型 堆文件(heap file) 方便（快）：插入 不方便（慢）：查找、删除 直接文件（direct file） 方便（快）：按散列键访问 不方便（慢）：其它访问方式 索引文件（indexed file） 方便（快）：按索引键访问 不方便（慢）：其它访问方式，特别是更新时要进行索引维护。 索引项=索引键，地址 primary index and secondary index nondense index and dense index 预查找功能 设要查询年龄为20岁或2l岁的四年级学生，如果学生文件在年龄和年级属性上建有索引，则可查出年龄为20岁的学生记录的集合S20，年龄为2l岁的学生记录的集合S21，四年级学生记录的集合Ss，于是，所需的学生记录的集合S应为： S=(S20∪S21) ∩Ss clustering index B tree index 动态平衡多叉（分）树 有B+树、B*树等，数据库管理系统中常用B+树实现索引。 B+树结构： B+树动态平衡特性： 每个结点最多有2k个键值； 根结点至少有—个键值，其他结点至少有k个键值； 除叶结点(即顺序集结点)无子女外，对于其他结点，若有J个键值，则有J+1个子女； 所有叶结点都处于树的同一级上，即树始终保持平衡。 k值一般根据块的大小确定，使得B+树的结点最大不超过一个块，即一个结点占一个块（block）。 优点：所有记录都具有相同的访问I/O次数（即树的高度+记录本身访问的I/O次数），（若k=20，树的高度为11，则至少可表示2010=1024X1010个记录）。 缺点：索引维护需要代价，当记录更新引起索引变化时，最差的情况可能从底层一直影响到根结点，即整个树的变动。 查询处理和优化 Introduction 代数优化 物理优化 规则优化 代价估算优化 代数优化 设有S（供应商），P(零件)，SP(供应关系)三个关系，关系模式如下： S（SNUM，SNAME，CITY） P（PNUM，P