试题详情
简答题简述多重表文件和倒排文件两种多关键字文件的组织方法。
  • 多重表文件是将索引方法和链接方法相结合的一种文件组织方式,对主关键字建立的索引称为主索引,对每个需做查询操作的次关键字建立的索引称为次索引。在多重表文件中,记录通常按主关键字顺序排列,同时将具有相同次关键字值的记录链接成一个链表,并将此链表的头指针、链表长度及次关键字作为对应次索引表中的索引项。
    与多重表文件不同,倒排文件中具有相同次关键字的记录之间不进行链接,而是在对次关键字建立的索引中列出具有该次关键字值的所有记录的物理地址。倒排文件中的次关键字索引称为倒排表,倒排表与主文件一起就构成了倒排文件。
  • 关注下方微信公众号,在线模考后查看

热门试题