常見(jiàn)的文件組織形式有哪些?
1.順序文件:文件中數(shù)據(jù)記錄的物理順序和邏輯數(shù)據(jù)一致。它的優(yōu)點(diǎn)是連續(xù)存取、速度快,主要用于順序存取、批量修改。
2.索引文件:由主文件和索引兩部分組成。主文件由文件的各記錄組成,索引表由記錄的關(guān)鍵字值及物理地址構(gòu)成。
3.鏈表文件:在鏈表中,用指針建立記錄之間的邏輯聯(lián)系,以適應(yīng)多變情況下文件記錄的檢索。記錄的指針在文件組織中用一個(gè)數(shù)據(jù)項(xiàng)表示,數(shù)據(jù)項(xiàng)的內(nèi)容指向下一個(gè)相關(guān)記錄的地址。
4.倒排文件:對(duì)每一個(gè)輔關(guān)鍵字都設(shè)立一個(gè)索引,每種關(guān)鍵字值對(duì)應(yīng)一個(gè)索引項(xiàng),將具有相同關(guān)鍵字值記錄地址都保存在相應(yīng)的索引項(xiàng)中。
上一篇電腦用什么字體最好看