多媒體資料儲存架構之設計

Abstract

在最近幾年當中，多媒體已成為計算機領域內最熱門的研究課題之一，主 要是因為使用者有這方面的需求，希望電腦是多姿多采的，具親和力的。 由於硬體工業突飛猛進的發展，使得使用者的理想能逐步實現，特別是在 儲存裝置上，例如 CD-ROM ，這種逐漸風行的設備具有高容量與低價位的 優點，特別適合用於儲存多媒體資料這種動輒需要數 mega bytes 儲存容 量的情況。但因傳統的資料庫或檔案系統都未曾考慮到多媒體資料具有時 間上的關係，使得傳統的儲存架構並不完全適用，因此我們將針對多媒體 應用，特別是儲存在 CD-ROM 上的應用，例如 CD-ROM Title，Hype- rmedia，... 等等，考慮多媒體資料具有大容量、需要作連續播放、相互 之間還有同步需求的時間關係等特性，妥善加以安排，使得放置於磁碟上 的資料能依據使用者最常瀏覽的軌跡加以排列，如此將可降低資料存取時 所需的搜尋時間。我們將用 global 與 local 兩階段的模式，提出加強 效果的結合方式，在本論文中，我們將提出數種解決 global 階段問題的 方法，以找出最佳的安排方式，我們亦將提出解決 local 階段放置問題 的方法，以期能在達成連續播放的目標下，縮短所需預先讀取的時間及減 少必需預留的暫存區大小。最後由模擬的結果，證實所提出的方法確實有 改進的效果。 In recent years, multimedia is the hottest topic in the computer field due to users' requirements and the development of hardware technology. Various multimedia data such as video, audio are dig- itized and need to be stored on secondary storage devices with huge storage capability. CD-ROM becomes more popular owing to its lower cost and huge storage capacity. In this thesis, we will fo- cus on some applications like CD- ROM title, hypermedia system. Since the data stored in CD-ROM disc will be placed in a linear order form, we want to find such a linear order with minimum acc- ess cost. We will propose mechanisms to find such a linear order for solving the global placement problem. We will also propose a method to locally store these multimedia data in the form that satisfy the continuity and synchronization requirements with min- imum read ahead time and buffer space. We perform simulations and verify that proposed methods are correct and effective.