数据结构chapter10 ⽂件组织、索引结构.pdf

10 第 章⽂件组织、索引结构 DataData StructuresStructures n ⽂件组织 n 动态索引结构 15-12-23 Department of Computer Science & Technology,Department of Computer Science & Technology, Nanjing universityNanjing university fallfall 1 10.1 文件组织 Data Structures 文件的基本概念 o  什么是⽂件 u  ⽂件是存储在外存上的数据结构。 u  ⽂件分操作系统⽂件和数据库⽂件 ü  操作系统中的⽂件是流式⽂件：是没有 结构的字符流 ü  数据库⽂件是具有结构的数据集合 u  数据结构中讨论的是数据库⽂件。 o  操作系统对⽂件是按物理记录读写的，在数据库 中⽂件按⻚块存储和读写。 Department of Computer Science & Technology, Nanjing university fall 文件的组成 Data Structures o  ⽂件由记录组成；记录由若干数据项组成。 o  记录是⽂件存取的基本单位，数据项是⽂件可使 ⽤的最⼩单位。 o  从不同的观点，⽂件记录分为逻辑记录和物理记 录。前者是⾯向⽤户的基本存取单位，后者是⾯ 向外设的基本存取单位。 o  能够唯⼀标识⼀个记录的数据项或数据项集称为 主关键码项，其值称为主关键码； o  不唯⼀标识⼀个记录的数据项或数据项集称为次 关键码项，其值称为次关键码。 Department of Computer Science & Technology, Nanjing university fall o  ⽂件结构：⽂件的逻辑结构、⽂件的存储结构和 Data ⽂件的操作。 Structures o  ⽂件的逻辑结构是线性结构，各个记录以线性⽅ 式排列。 o  ⽂件的存储结构是指⽂件在外存上的组织⽅式， 它与⽂件特性有关。 u  顺序组织 u  直接存取组织（散列组织） u  索引组织 o  ⽂件的操作是定义在逻辑结构上的，但操作的具 体实现要在存储结构上进⾏。 Department