顺序文件 插入操作 ¤寻找插入位置 删除操作 a申请空闲空间 口维护链表 He F257 800 Liu A-102 600 Zhou C-343 750 Ma B-547 500
31 顺序文件 ◼ 插入操作 ❑ 寻找插入位置 ❑ 申请空闲空间 ❑ 维护链表 He F-257 800 Liu A-102 600 Zhou C-343 750 Ma B-547 500 删除操作
聚集文件 一个文件中存储多个关 系中的元组 S1 Wan 20 ■根据键属性进行数据组 织 S1C180 S1C180 S1C270 S1 Wang 20 M S1C270 S2 Liu 21 S2 Liu 21 F S3C190 S3 Chen 22 S3 Chen 22 M S3C285 S3C190 S3C395 S3c285 S S3C395 SC 32
32 聚集文件 ◼ 一个文件中存储多个关 系中的元组 ◼ 根据键属性进行数据组 织 S1 Wang 20 M S2 Liu 21 F S3 Chen 22 M S1 C1 80 S1 C2 70 S3 C1 90 S3 C2 85 S3 C3 95 S SC S1 Wan g 20 S1 S1 C1 C2 80 70 S2 Liu 21 S3 Chen 22 S3 S3 S3 C1 C2 C3 90 85 95 MFM
代价模型 代价用与于估算不同的查询操作的代价 基本的符号 aB数据库中数据页的数量 aR每页中记录的个数 aD读写一页的时间 aC:处理一条记录的时间(对相应的属性进行比较) 口H:对一条记录执行执行Hash函数的时间 33
33 代价模型 ◼ 代价用与于估算不同的查询操作的代价 ◼ 基本的符号 ❑ B:数据库中数据页的数量 ❑ R:每页中记录的个数 ❑ D:读写一页的时间 ❑ C:处理一条记录的时间（对相应的属性进行比较） ❑ H:对一条记录执行执行Hash函数的时间
代价计算的单位 ■磁盘读写操作和计算的代价差巨大 aD=15毫秒,C,H=100纳秒 口上述差距将越来越大 本书采用磁盘页的读写作为代价标准 a在本书只是讨论影响操作的主要因素 口本书没有讨论块的读写问题,由于一块上有若干页, 而且是硬件操作的基本单位。但页是DBMS系统的 读写单位,所以选用了页 34
34 代价计算的单位 ◼ 磁盘读写操作和计算的代价差巨大 ❑ D=15毫秒，C,H=100纳秒 ❑ 上述差距将越来越大 ◼ 本书采用磁盘页的读写作为代价标准 ❑ 在本书只是讨论影响操作的主要因素 ❑ 本书没有讨论块的读写问题，由于一块上有若干页， 而且是硬件操作的基本单位。但页是DBMS系统的 读写单位，所以选用了页
三种文件组织方式的比较 三种文件组织方式 口随机排序文件,堆文件 口对一系列属性进行排序的文件 口对一系列属性执行Hash操作的文件 Search Key:用于排序和Hash的列 35
35 三种文件组织方式的比较 ◼ 三种文件组织方式 ❑ 随机排序文件，堆文件 ❑ 对一系列属性进行排序的文件 ❑ 对一系列属性执行Hash操作的文件 ◼ Search Key:用于排序和Hash的列