定长记录(跨块) 块 记录1 记录2 记录3记录4 块计1记录4记录5 记录6 记录7 剩余部 分
◼定长记录（跨块） 块i 记录1 记录2 记录3 记录4 记录4( 剩余部 分) 块i+1 记录5 记录6 记录7
变长记录(跨块) 块i 记录1 记录2记录3 块计1记录3剩 记录4 记录5 余部分
◼变长记录（跨块） 块i 记录1 记录2 记录3 记录3(剩 余部分) 块i+1 记录4 记录5
523物理块在磁盘上的分配 早期的DBMS中,通常由操作系统分配数 据库所需的物理块,逻辑上相邻的数据可能 被分散到磁盘的不同区城。使得访问数据时, 性能下降。 现代DBMS中,都改由DBMS初始化时向 操作系统一次性的申请所需的存储空间
5.2.3 物理块在磁盘上的分配 早期的DBMS中，通常由操作系统分配数 据库所需的物理块，逻辑上相邻的数据可能 被分散到磁盘的不同区域。使得访问数据时， 性能下降。 现代DBMS中，都改由DBMS初始化时向 操作系统一次性的申请所需的存储空间
1、连续分配法( contiguous allocation) 将一个文件的块分配在磁盘的连续空间上, 块的次序就是其存储的次序,有利于顺序存取 多块文件,不利于文件的扩充。 2、链接分配法( linked allocation) 物理块未必分配在磁盘的连续存储空间上, 各物理块用指针链接,有利于文件的扩展,但 效率较差
1、连续分配法（contiguous allocation） 2、链接分配法（linked allocation） 物理块未必分配在磁盘的连续存储空间上， 各物理块用指针链接，有利于文件的扩展，但 效率较差。 将一个文件的块分配在磁盘的连续空间上， 块的次序就是其存储的次序，有利于顺序存取 多块文件，不利于文件的扩充
3、簇集分配法( clustered allocation) 上述兩种方法的结合。 4、索引分配法( indexed allocation) 每个文件有一个逻辑块号与其物理块地址对照 的索引
3、簇集分配法（clustered allocation） 上述两种方法的结合。 4、索引分配法（indexed allocation） 每个文件有一个逻辑块号与其物理块地址对照 的索引