熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第十一章 答案[5]

2013-11-15 15:06:39  來源: 數據結構 

  .ISAM文件有三級索引磁盤組柱面和磁盤柱面索引存放在某個柱面上若柱面索引較大占多個磁道時可建立柱面索引的索引—主索引故本題中所指的兩級索引是盤組和磁道

  .倒排文件是一種多關鍵字的文件主數據文件按關鍵字順序構成串聯文件並建立主關鍵字索引對次關鍵字也建立索引該索引稱為倒排表倒排表包括兩項一項是次關鍵字另一項是具有同一次關鍵字值的記錄的物理記錄號(若數據文件非串聯文件而是索引順序文件—如ISAM則倒排表中存放記錄的主關鍵字而不是物理記錄號)倒排表作索引的優點是索引記錄快缺點是維護困難在同一索引表中不同的關鍵字其記錄數不同各倒排表的長度不同同一倒排表中各項長度也不相等

  .因倒排文件組織中倒排表有關鍵字值及同一關鍵字值的記錄的所有物理記錄號可方便地查詢具有同一關鍵字值的所有記錄而多重表文件中次關鍵字索引結構不同刪除關鍵字域後查詢性能受到影響

  .多重表文件是把索引與鏈接結合而形成的組織方式記錄按主關鍵字順序構成一個串聯文件建立主關鍵字的索引(主索引)對每一次關鍵字建立次關鍵字索引具有同一關鍵字的記錄構成一個鏈表主索引為非稠密索引次索引為稠密索引每個索引項包括次關鍵字頭指針和鏈表長度多重表文件易於編程也易於插入但刪除繁鎖需在各次關鍵字鏈表中刪除倒排文件的特點見上面題

  .倒排表作索引的優點是索引記錄快因為從次關鍵字值直接找到各相關記錄的物理記錄號倒排因此而得名(因通常的查詢是從關鍵字查到記錄)在插入和刪除記錄時倒排表隨之修改倒排表中具有相同次關鍵字的記錄號是有序的

  .排表有兩項一是次關鍵字值二是具有相同次關鍵字值的物理記錄號這些記錄號有序且順序存儲不使用多重表中的指針鏈接因而節省了空間

[]  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22867.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.