5.2.1记录的物理存储.ppt

第二部分 数据库管理系统实现技术 第四章 DBMS概述 4.1 术语回顾 4.2 DBMS的主要功能 4.3 DBMS的主要成分 第五章 存储管理 第五章 存储管理 （2） 5.1 物理存储介质 5.1.1 物理存储介质概览 5.1.1 物理存储介质概览（2） 5.1.1 物理存储介质概览（3） 5.1.1 物理存储介质概览（4） 5.1.1 物理存储介质概览（5） 5.1.1 物理存储介质概览（6） 5.1.1 物理存储介质概览（7） 5.1.2 磁盘存储器 5.1.2 磁盘存储器（2） 5.1.2 磁盘存储器（3） 5.1.2 磁盘存储器（4） 5.1.2 磁盘存储器（5） 5.1.2 磁盘存储器（6） 5.1.2 磁盘存储器（7） 5.1.2 磁盘存储器（8） 5.1.2 磁盘存储器（9） 5.1.2 磁盘存储器（10） 5.1.2 磁盘存储器（11） 5.2 数据存储组织 5.2 数据存储组织（2） 5.2 数据存储组织（3） 5.2.1 记录的物理存储 5.2.1 记录的物理存储（2） 5.2.1 记录的物理存储（3） 5.2.1 记录的物理存储（4） 5.2.1 记录的物理存储（5） 5.2.1 记录的物理存储（6） 5.2.1 记录的物理存储（7） 5.2.1 记录的物理存储（8） 5.2.1 记录的物理存储（9） 5.2.1 记录的物理存储（10） 5.2.2 文件中记录的组织 5.2.2 文件中记录的组织（2） 5.2.2 文件中记录的组织（3） 5.2.3 数据字典的存储 5.2.3 数据字典的存储（2） 5.3 缓冲区管理 5.3 缓冲区管理（2） 5.3 缓冲区管理（3） 5.3.1 缓冲区替换策略 5.3.1 缓冲区替换策略（2） 5.3.1 缓冲区替换策略（3） 5.3.1 缓冲区替换策略（4） 5.3.1 缓冲区替换策略（5） 5.3.1 缓冲区替换策略（6） 5.3.1 缓冲区替换策略（7） 5.3.2 被钉住的块和块的强制写出 5.4 数据存取路径 5.4.1 基本索引结构 5.4.1 基本索引结构（2） 5.4.1 基本索引结构（3） 5.4.1 基本索引结构（4） 5.4.2 多维索引 5.4.2 多维索引（2） 5.4.2 多维索引（3） 5.4.2 多维索引（4） 5.4.2 多维索引（5） 5.4.2 多维索引（6） 5.4.2.1 网格文件 5.4.2.1 网格文件（2） 5.4.2.1 网格文件（3） 5.4.2.2 分段散列 5.4.2.2 分段散列（2） 5.4.2.2 分段散列（3） 5.4.2.3 k-d树 5.4.2.3 k-d树（2） 5.4.2.3 k-d树（3） 5.4.2.3 k-d树（4） 5.4.2.3 k-d树（5） 5.4.2.4 四分树 5.4.2.4 四分树（2） 5.4.2.4 四分树（3） 5.4.2.5 R树 5.4.2.5 R树（2） 顺序索引。 索引中按一定的顺序存储有哪些信誉好的足球投注网站码的值。 主索引：若包含记录的文件按照某个有哪些信誉好的足球投注网站码指定的顺序排序，那么该有哪些信誉好的足球投注网站码对应的索引称为主索引。主索引也称为聚集索引。 辅助索引：顺序与文件中记录的物理顺序不同的那些索引称为辅助索引或非聚集索引。 最常用的是B+树索引。 散列索引 外存储器中按桶散列，散列函数将有哪些信誉好的足球投注网站码值对应到桶地址。 桶是能存储一条或多条记录的一个存储单位。每个桶包括一个或多个磁盘块。 可扩充散列：当数据库增大或缩小时，通过桶的分裂或合并来适应数据库大小的变化以保持空间效率。每次重组仅作用于一个桶上，开销足够低。 对各种索引技术评价的考虑因素： 访问类型，能有效支持的数据库访问的类型。 访问时间，访问一个或多个数据项所需的时间。 插入时间，在索引中插入一个新数据项所需的时间。 删除时间，从索引中删除一个数据项所需的时间。 空间开销，索引结构所需的额外的存储空间。 前面讨论的基本索引结构都是一维的，即，它们使用单个的有哪些信誉好的足球投注网站码。当然有哪些信誉好的足球投注网站码可以是单个属性，也可以是属性组。有哪些信誉好的足球投注网站码由多个属性构成时，我们把有哪些信誉好的足球投注网站码的值取成各属性值的拼接。 建立多维索引时，构成有哪些信誉好的足球投注网站码的多个属性不拼接成一个值处理，而是看成各自独立的值。 维的含义 维的基本含义：在处理二维或三维世界中的地理空间数据时，维是横坐标、纵坐标、经度、纬度等。 维的更抽象的含义：关系中的每个属性都可以看成一个维。例如产品销售表中的产品维、时间维、地区维、销售渠道维等。 对多维索引的需要： 例 关系account（ account-number， branch-name， balanc