Logo image
多鍵檔系統綜論
Thesis

多鍵檔系統綜論

林武健
Masters, National Tsing Hua University
1975

Abstract

本論文研究偏組合與最佳組合之檔案系統。介紹Rivest提出的字串同構赫氏法之後,我們證明它是Rothnie及Lozano 所提的多鍵赫氏法之特別情形。我們也證明若適當條件滿足的話,則為劉振漢所提的多維索引法將產生如同字串同構赫氏法所產生的檔案結構。多鍵排列也被介紹與討論。最後證明對於偏組合與最佳組合詢問系統而言,存在一個統一策略。

Metrics

1 Record Views

Details

Logo image