Logo image
檔案結構及資料接近方法
Thesis

檔案結構及資料接近方法

鄭志斌
Masters, National Tsing Hua University
1985

Abstract

檔案結構資料接近方法序列檔案串列檔案直接檔案樹狀結構檔案 TREE-STRUCTURED-FILES
近年來資料庫管理系統(Database Management System)的使用變得越來越普遍,依據紐約的佛洛斯特與蘇利文公司(Frast & Sullivam )於一九八一年所作的統計報告,直到一九七九年底巳有一萬一千個資料庫管理系統被建立使用,並且每年的成長率估計直到一九八九年為每年約百分之三十。檔案結構是資料庫管理系統的基礎,好的檔案結構能賦予資數庫管理系統較高的效率,它能同時加快資料的接近速度,和降低資料的儲存成本,在此篇論文中探討幾種檔案結構(File Qryaingation)-根據接近資料的方法,將檔案結構分成四類:第一類是序列檔案,檔案中的資料是以序列探尋方法來接近。第二類是串列檔案,串列中的資料是依箭頭(Pointers)所引導的探尋路徑來接近。第三類是直接檔案,其資料是由直接住址(Direct Address)來接近。第四類是樹狀結構檔案(Tree-structured Files ),檔案中含有樹狀的索引(Inders),經由索引來接近資料。在發展資料庫管理系統中,選擇一個適當的檔案結構是重要的課題。在此篇論文中敘述正確的選擇方式,及一套選擇原則。

Metrics

1 Record Views

Details

Logo image