数据存储与查询优化.pptxVIP

数据存储与查询优化会计学目 录第1页/共25页6.1物理存储 6.2索引结构6.3查询处理过程6.4代数优化6.5物理优化cache一级存储二级存储三级存储内存磁盘磁带、光盘等6.1 物理存储第2页/共25页6.1.1 物理存储介质概述存储介质可以根据数据存取的速度、购买介质时每单位数据的成本和介质的可靠性来分类。主要的介质有： 磁盘第3页/共25页读写磁盘数据步骤：移动磁盘臂，确定磁道；寻道时间。旋转盘片，确定扇区；旋转时间。读写数据；传输时间。磁盘访问时间=寻道时间+旋转时间+传输时间数据预存：读取指定数据的同时预先读取与其相邻的一定范围内的数据。按块传输：块大小1-8KB6.1.2 缓冲区管理第4页/共25页缓冲区是内存的一部分，用于存储磁盘块的内容。缓冲区管理器管理内存中缓冲区空间的分配。 缓冲区管理器使用不同的技术（比如缓冲区替换策略、牵制的块、缓冲区高速缓存等）来有效地为数据库系统服务。 最近最少使用替换策略（Least Recently Used，LRU）6.1.3 记录的存储第5页/共25页数据通常是以记录的形式存储的。 记录又由字段组成。由于字段类型分为定长和变长两种，文件也可分为：定长记录和变长记录两种。定长记录中，所有的字段都是定长的，只需将所有字段按既定的顺序连续存放，所有字段的地址相对于记录首地址的偏移都可以由计算得到。6.1.3 记录的存储第6页/共25