文件结构的基本概念文件结构的基本概念文件结构的基本....pdfVIP

第第1111章章 索引技术索引技术 第第1111章章 索引技术索引技术 文件结构的基本概念文件结构的基本概念 文件结构的基本概念文件结构的基本概念 静态索引结构静态索引结构 静态索引结构静态索引结构 倒排文件倒排文件 倒排文件倒排文件 动态索引结构动态索引结构B树树 动态索引结构动态索引结构 树树 索引的目标索引的目标 索引的目标索引的目标 支持大文件支持大文件 支持大文件支持大文件 支持多种检索码支持多种检索码 支持多种检索码支持多种检索码 支持有效的插入、删除和范围查询支持有效的插入、删除和范围查询 支持有效的插入、删除和范围查询支持有效的插入、删除和范围查询 北京大学计算机系张铭北京大学计算机系张铭 北京大学计算机系张铭北京大学计算机系张铭 一一. 文件结构的基本概念文件结构的基本概念 一一 文件结构的基本概念文件结构的基本概念 页块页块(page(page，，blockblock，，sector, cluster)sector, cluster)是磁是磁 页块页块((pagepage，，blockblock，，sector, cluster)sector, cluster)是磁是磁 带或磁盘上的一片连续存储空间。带或磁盘上的一片连续存储空间。 带或磁盘上的一片连续存储空间。带或磁盘上的一片连续存储空间。 一旦读取了一页，它的信息就存储在主存中。一旦读取了一页，它的信息就存储在主存中。 一旦读取了一页，它的信息就存储在主存中。一旦读取了一页，它的信息就存储在主存中。 这称为缓冲或缓存信息。这称为缓冲或缓存信息。 这称为缓冲或缓存信息。这称为缓冲或缓存信息。 页的组织★页的组织★ 页的组织★页的组织★ (1)(1) 外存管理器申请和释放页块。外存管理器申请和释放页块。 (1)(1) 外存管理器申请和释放页块。外存管理器申请和释放页块。 (2)(2) 页之间可以设置指针，指向本页的下一页之间可以设置指针，指向本页的下一 (2)(2) 页之间可以设置指针，指向本页的下一页之间可以设置指针，指向本页的下一 页。页。 页。页。 (3)(3) 记录的外存地址一般包括记录所在页块记录的外存地址一般包括记录所在页块 (3)(3) 记录的外存地址一般包括记录所在页块记录的外存地址一般包括记录所在页块 地址和记录在页内的相对地址。地址和记录在页内的相对地址。 地址和记录在页内的相对地址。地址和记录在页内的相对地址。 北京大学计算机系张铭北京大学计算机系张铭 北京大学计算机系张铭北京大学计算机系张铭 文件是一些性质相同的记录的汇集文件是一些性质相同的记录的汇集 文件是一些性质相同的记录的汇集文件是一些性质相同的记录的汇集 外存储器外存储器((也称辅助存储器，或简称为“也称辅助存储器，或简称为 “外外 外存储器外存储器((也称辅助存储器，或简称为也称辅助存储器，或简称为 ““外外 存”存”))上的数据一般都组织成文件的形式上的数据一般都组织成文件的形式 存存””))上的数据一般都组织成文件的形式上的数据一般都组织成文件的形式 文件的逻辑结构是线性的文件的逻辑结构是线性的 文件的逻辑结构是线性的文件的逻辑结构是线性的 常见文件操作常见文件操作 常见文件操作常见文件操作 读和写——读和写——文件最基本的操作文件最基本的操作 读和写读和写————文件最基本的操作文件最基本的操作 检索检索 检索检索 插入记录、修改记录插入记录、修改记录 插入记录、修改记录插入记录、修改记录 删除记录删除记录 删除记录删除记录 文件排序等文件排序等 文件排序等文件排序等 北京大