TWI450110B - 用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統 - Google Patents

用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統 Download PDF

Info

Publication number
TWI450110B
TWI450110B TW097132285A TW97132285A TWI450110B TW I450110 B TWI450110 B TW I450110B TW 097132285 A TW097132285 A TW 097132285A TW 97132285 A TW97132285 A TW 97132285A TW I450110 B TWI450110 B TW I450110B
Authority
TW
Taiwan
Prior art keywords
file
cluster
disk
msd
index
Prior art date
Application number
TW097132285A
Other languages
English (en)
Other versions
TW200917071A (en
Inventor
Jason Whitehorn
Cory Hendrixson
Yen-Tsang Lee
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of TW200917071A publication Critical patent/TW200917071A/zh
Application granted granted Critical
Publication of TWI450110B publication Critical patent/TWI450110B/zh

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10629—Data buffering arrangements, e.g. recording or playback buffers the buffer having a specific structure
    • G11B2020/10648—First-in-last-out memories [LIFO] buffers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10675—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control
    • G11B2020/1074—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control involving a specific threshold value
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B2020/10916—Seeking data on the record carrier for preparing an access to a specific address
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G11B2020/1294—Increase of the access speed
    • G11B2020/1295—Increase of the access speed wherein the focus is on the read access speed
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2508—Magnetic discs
    • G11B2220/2516—Hard disks

Description

用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統
本發明係有關於直接大量儲存裝置檔案索引。
使用者對於大量儲存容量的需求日漸增加，尤其是用於儲存大量音訊、視訊、影像和多媒體檔案。此容量需求已經影響到硬碟和可移除媒體的設計與發展，像是CD(光碟(Compact Disc))和DVD(數位多用途光碟(Digital Versatile Disc))。儲存技術已經進一步演化，以符合使用者日益增加對於較大容量以及更有彈性能力的需求。這種技術的範例包含小型以及可攜式大量儲存裝置。大量儲存裝置為使用在例如像是萬用序列匯流排(USB，“Universal Serial Bus”)或IEEE－1394(電氣與電子工程師協會IEEE，“Institute of Electrical and Electronics Engineers”)這些高速外部匯流排上運行的資料傳輸通訊協定，將大量資料儲存在可與其他裝置和資源共享之一類裝置。
雖然某些大量儲存裝置使用固態記憶體當成儲存媒體，不過較大容量之可攜式大量儲存裝置通常使用小尺寸硬碟機，而這些通常透過USB或IEEE－1394資料纜線本身來供電，而非使用分開的電源線。如此這些碟式大量儲存裝置可用縮小外型帶給使用者隨插即用的方便性，同時提供非常大的儲存量給包含例如圖片和音樂庫的多媒體。
大量儲存裝置通常以使用檔案系統可以組織的檔案形式來儲存資料，檔案配置表(FAT，“File Allocation Table)檔案系統為常用的碟式大量儲存裝置之檔案系統。FAT檔案系統源自於1970年代後期與1980年代早期，屬於Microsoft MS－DOS作業系統所支援的檔案系統。其原始設計為適用於容量不超過500K(千位元組)的軟式磁碟機之簡單檔案系統，隨時間演變，已經增強為支援較大媒體。目前來說，總共有三種FAT檔案系統類型：FAT12、FAT16和FAT32。這些FAT子類型的基本差異以及名稱差異在於碟片上實際FAT結構內記錄的大小，單位位元。在FAT12 FAT記錄中為12位元、FAT16 FAT記錄中為16位元並且FAT32 FAT記錄中為32位元。
FAT檔案系統的特徵在於導案配置表(「FAT」)，其為真實位於磁碟保留部分內的表格。若要保護該磁碟，會維持兩份FAT的副本以防一份受損。FAT表和根目錄也儲存在固定位置，如此可正確找到系統的開機檔。
雖然FAT檔案系統在許多應用當中都可順暢執行，不過還是有些既有的限制。尤其是，FAT目錄結構並無組織，並且檔案和目錄寫入碟片上第一空缺位置。結果，檔案與目錄所使用的叢集隨機散佈在碟片上，這樣彼此的位置在邏輯上並不靠近。這樣因為硬碟機讀寫頭在讀取相關叢集時必須經常往復移動，來往於碟片上不同的磁軌，所以存取資料來列舉磁碟內容的檔案索引就會有不必要的耗時。
在此提供本「先前技術」來簡單導出底下的「發明內容」以及「實施方式」。本「先前技術」並非用於幫助決定所主張標的範疇，也不用來看成限制所主張標的以實施解決上述任何或所有缺點或問題。
一種用於列舉像是包含音樂的媒體內容(其儲存在外部硬碟式大量儲存裝置上)這類資料之排列由實施直接大量儲存裝置檔案索引處理的媒體內容處理系統所提供。此檔案索引處理經配置以用於找尋在大量儲存裝置上之所有檔案與目錄，並讀取其中包含有關該檔案的元資料(像是專輯名稱、歌手名字、類型、音軌名稱、音軌號碼等等)之檔案部分。
使用媒體內容處理系統，利用在大量儲存裝置的硬碟機在從碟片讀取資料時將其讀寫頭的實際移動降至最低，來減少檔案列舉時間。利用依序從硬碟讀取目錄與檔案資料的叢集，而非隨機執行這種讀取操作，可達成此動作最少化。媒體內容處理系統將其必須處理的叢集之位置記錄在工作清單內(即是要求佇列)。利用選擇最靠近目前硬碟讀寫頭實際位置的叢集，來處理要求佇列內的項目。若處理一個項目需要額外叢集，則這些叢集加入至要求佇列內並稍後處理，例如在直接大量儲存索引處理的後續反覆當中。
本「發明內容」用於導入簡單形式中概念的選擇，在 底下「實施方式」中有進一步說明。本「發明內容」並不在於說明所主張標的之關鍵特徵或基本特徵，也不在於用來幫助決定所主張標的之範疇。
第1圖為顯示使用分成磁軌105、磁區112和叢集115來支援FAT檔案系統的低階格式化之示例性硬碟100簡化圖。大量儲存裝置(MSD，“Mass Storage Device”)內的硬碟機可使用多個以堆疊組態排列的硬碟(或「碟盤」(platters))。如第1圖內所示，磁軌105配置在同心圓內，並且每一磁軌105包含一些磁區112。在此使用複數個磁軌105，其中該數量取決於使用硬碟100實施的儲存磁碟大小。每一磁區容納512個位元組。
叢集115包含一組數量從2至128的磁區。叢集大小隨硬碟100的大小而增加，因為FAT受限於其可追蹤的叢集數量。因此，利用增加每一叢集中磁區的數量，FAT內可支援較大容量。叢集為針對硬碟100的任何讀取或寫入操作所使用之最小空間。雖然在第1圖內顯示叢集115為相鄰，不過與已知檔案或目錄相關聯的叢集並不需要相鄰位於硬碟100上。
硬碟100的許多部分配置用於FAT檔案系統開機磁區、一或多個FAT表、磁碟的根目錄以及用於檔案與目錄的資料區。當建立檔案時，則在FAT表內建立記錄，並且建立包含資料的第一叢集編號。FAT表內的此記錄指出此 為檔案的最後叢集，或指向下個叢集。若檔案或目錄的大小大於叢集大小，則配置多個叢集。
第2圖為顯示當列舉檔案和目錄時所發生叢集讀取操作的示例性順序200之圖式。在順序200內，使用現有FAT檔案列舉方法可在硬碟100(第1圖)內隨機存取叢集。在此範例中，許多目錄(名為Dir1、Dir2和Dir3)以及許多檔案都儲存在硬碟100上。該檔案為根據MP3(動畫專家團體(Moving Picture Experts Group)，MPEG－1，Audio Layer－3)這種音樂常用標準來編碼的音樂檔案。Dir1包含File1.mp3，其大小足以跨越兩個叢集，同時也包含File2.mp3，其儲存在單一叢集內。根目錄包含儲存在磁碟上三個叢集內的File1.mp3。
因為檔案和目錄在硬碟100上寫入第一可用叢集，所以儲存這種檔案和目錄的叢集可以隨機方式存取，如第2圖內所示。當使用FAT32檔案系統掃描硬碟100時，例如列舉其內容，則查閱碟片上的開機磁區來找出號碼210－1所指示的根目錄。然後硬碟機的讀寫頭移動至已經在跟目錄內識別的位置來存取Dir1，如參考號碼210－2所指示。然後讀寫頭前往在Dir1內識別的位置，來存取用於儲存音樂檔案File1.mp3第一叢集的叢集210－3。
若要找出File1.mp3的下一段，讀寫頭移動至查閱硬碟100上的FAT表，然後移動至已識別的叢集來存取210－4，如所示。重複查閱目錄記錄和/或FAT表，然後移動至已識別叢集之處理，以便存取剩餘目錄、子目錄和檔 案，持續直到已經列舉硬碟上所有內容。因為硬碟機的讀寫頭必須持續移動通過硬碟機碟盤來取得FAT表的位置，並且移動至儲存檔案和目錄的叢集，則當使用目前FAT檔案系統方法時，在磁碟內容的列舉期間會發生可觀的延遲。
第3圖顯示一個示例性環境300，其中使用運用本直接MSD檔案索引的媒體內容處理系統來列舉MSD 310上包含之檔案與目錄。在此範例中，環境300為汽車環境，其中使用者運用MSD 310儲存媒體內容，這些內容包含使用者要透過車輛321內的音響/娛樂系統316和揚聲器319呈現(即是播放)出來的音樂。不過，強調環境300僅供說明，並且目前直接MSD檔案索引並不受限於汽車應用或音樂檔案。進一步考慮到，直接MSD檔案索引的好處可套用至任何一種內容(例如像是相片和視訊的資料與其他媒體內容)，這些內容使用FAT檔案系統在許多不同應用與實施當中儲存在MSD上。
在此範例中，MSD 310為傳統硬碟裝置，其配置成體積小並且可攜式，並且進一步成為FAT32檔案系統下的磁碟。MSD 310使用承載信號並相容於USB 2.0的USB纜線325來耦合至車輛321內的音響/娛樂系統316，不過在另外的實施當中，也可運用其他資料傳輸匯流排和通訊協定，包含例如使用無線或光纖基礎設施。
媒體內容處理系統332也可在環境300內運作。在此範例中，媒體內容處理系統332為車輛321內的分散系統， 並且通常位於儀表板或中控台區域之後，不過也可因為特定實施環境指定而運用其他位置。媒體內容處理系統332經配置以可透過介面(未顯示)操作連接至音響/娛樂系統316，或在某些應用當中可選擇性與音響/娛樂系統316提供的功能整合在共用套件或外型內。第4圖內詳細顯示媒體內容處理系統332，並在下列當中說明。
如第4圖內所示，媒體處理系統332包含分層架構，包含一媒體播放器406、一媒體核心411和一檔案索引處理層415。在此說明範例中，利用暴露儲存在MSD 310上資料的檔案索引，包含像是音樂的媒體內容，媒體播放器406經配置以提供使用者介面(UI，“User Interface”)功能。因此，例如，當使用者將MSD 310插入音響/娛樂系統316，媒體播放器406用於在已索引清單內MSD 310上提供音樂的列舉，這顯示在使用者可瀏覽並選擇要播放的項目之畫面或其他UI裝置上。
媒體核心411經安排以剖析從在檔案索引處理層415內處理操作接收的檔案和/或目錄資料，藉此經由叫回和回傳訊息來執行檔案列舉，這分別由參考編號418和422所指示。媒體核心411可選擇性經安排以提供額外特徵與功能性，包含例如在某些實施當中的媒體內容解碼、呈現以及播放控制。
檔案索引處理層415包含直接MSD檔案索引處理430，其與媒體核心411互動，如所示，並且也與FAT表快取432和要求佇列435互動。直接MSD檔案索引處理 430進一步經配置以讀取使用USB通訊協定傳送來自MSD310的資料，在此說明範例中如參考號碼437所示。
FAT表快取432用於只要從硬碟100(第1圖)讀取FAT表資料時就快取之。而因為下一個針對有興趣資料而查找的所需FAT表有可能包含在近來讀取的FAT表資料內，所以執行此快取。快取這種資料會減少讀寫頭必須往回移動來查閱硬碟上FAT表，如此可減少檔案列舉方面的延遲。
FAT表快取432和要求佇列435都在系統記憶體439(例如揮發性隨機存取記憶體或「RAM」)內實施。FAT表快取432與直接MSD檔案索引處理430之間的互動包含快取FAT表資料，如參考編號440所指示，並且從快取讀取FAT表資料，如參考號碼442所指示。要求佇列435與直接MSD檔案索引處理430之間的互動包含將要求項目儲存在佇列中，如參考號碼445所指示，並且從佇列讀取要求項目，如參考號碼448所指示。第5圖的流程圖內顯示直接MSD檔案索引處理430的操作，並且在下面當中說明。
第5圖為由媒體內容處理系統332用於處理大量儲存裝置310上所含檔案與目錄的一個示例性方法500之流程圖。該方法在根目錄上開始於區塊505。在區塊512上，在目錄(例如根目錄或硬碟100上的目錄)讀取記錄，來識別檔案或子目錄。
在區塊516上，直接MSD檔案索引處理430通知呼叫方(即是媒體核心411)從區塊512上方法步驟所確定的新 資料。控制轉至決策區塊520，在此呼叫方決定其是否對新資料有興趣。例如：檔案副檔名可為示例性環境300內運用的特定類型，像是MP3、WMA(WindowsMedia Audio)或WAV(WAVeform音頻格式)檔案。然後在此案例中，與非音訊格式或檔案副檔名相關的資料都不會有興趣。
讓呼叫方對資料無興趣的其他範例為已經找出檔案足夠多的部分，如此可識別要用於列舉所儲存內容並建立檔案索引的有興趣特定元資料。一般而言並且在此說明範例中，有興趣元資料與音樂有關，並且包含專輯名稱、歌手姓名、類型、音軌(例如歌曲)名稱、曲號等等。因此，若已經找出所有元資料，則即使該項目為之前已經識別為有興趣的檔案邏輯部分，呼叫方也不需要繼續該項目。雖然這種檔案邏輯部分可能為播放內容之所需，不過並不需要用於列舉，因此可省略。
若呼叫方對資料有興趣，則控制轉至決策區塊523，在此直接MSD檔案索引處理430決定是否已經讀取整個目錄或檔案。若否，則項目在要求佇列435內儲存或更新，如區塊526上所指示。若呼叫方對資料並無興趣，則控制轉至區塊530，並且項目不會加入要求佇列或從中移除。
控制從區塊526或區塊530轉至決策區塊534，在此直接MSD檔案索引處理430決定在要求佇列435內是否有任何項目。若有，則控制轉至決策區塊538，在此直接MSD檔案索引處理430決定要求佇列435內項目的數量是否少於低水印(low water mark,即是下限)。若是，則在決策區 塊542上，若要求佇列435內有任何目錄項目，則控制轉回至區塊512，在此讀取與要求佇列435內目錄項目相關的下一個子目錄或檔案。低水印用來指定要求佇列435內一組最低項目數量，高於此數表示可有效處理佇列的項目。
若在要求佇列435內無目錄項目，則控制轉至區塊545，在此讀取與要求佇列435內檔案項目相關的下一個資料叢集。
若項目數量未低於低水印，則控制轉至區塊547。若要求佇列435內項目數量大於高水印(high water mark,即是上限)，則控制轉至區塊550。若在要求佇列435內無檔案項目，則控制轉回至區塊512，在此讀取與要求佇列435內目錄項目相關聯的下一個子目錄或檔案。
若在要求佇列435內有檔案項目，則控制轉至區塊545，在此讀取與要求佇列435內檔案項目相關的下一個資料叢集。若要求佇列435內的項目數量低於高水印，則控制轉至區塊552，在此找到要求佇列435內擁有下一個最近叢集的檔案項目。在決策區塊554上，若在要求佇列435內的項目為檔案，則控制轉至區塊545，在此讀取與要求佇列435內檔案項目相關的下一個資料叢集。若下一個項目不是檔案(即是目錄)，則控制轉回至區塊512，在此讀取與要求佇列435內目錄項目相關的下一個子目錄或檔案。高水印可經配置以根據特定實施的需求用於不同值，並且通常會根據像是系統記憶體這些可用資源來調整大小。
上述方法會在區塊534上持續重複，直到要求佇列435內無剩餘項目，然後方法結束於區塊560。
第6圖顯示叢集讀取操作的示例性順序600，其中使用第5圖內顯示的方法依序存取硬碟100(第1圖)上的叢集，並在下列當中說明。叢集與相同目錄與檔案相關，如第2圖內所示。如第6圖內所示，依序讀取叢集讓硬碟100上讀寫頭的移動最少，如此可有利於降低檔案索引延遲。
雖然以特定結構特徵語言以及/或方法邏輯步驟來說明所主張標的，吾人可瞭解，申請專利範圍內所定義的主張標的並不必然受限於上述特定特徵或步驟。而上述特定特徵與步驟僅揭示為用於實施申請專利範圍之示例型式。
100‧‧‧示例性硬碟
105‧‧‧磁軌
112‧‧‧磁區
115‧‧‧叢集
200‧‧‧順序
210－1‧‧‧根目錄
210－2‧‧‧Dir1
210－3‧‧‧叢集
210－4‧‧‧叢集
300‧‧‧示例性環境
310‧‧‧MSD
316‧‧‧音響/娛樂系統
319‧‧‧揚聲器
321‧‧‧車輛
325‧‧‧USB纜線
332‧‧‧媒體內容處理系統
406‧‧‧媒體播放器
411‧‧‧媒體核心
415‧‧‧檔案索引處理層
418‧‧‧叫回訊息
422‧‧‧回傳訊息
430‧‧‧直接MSD檔案索引處理
432‧‧‧FAT表快取
435‧‧‧要求佇列
437‧‧‧讀取資料
439‧‧‧系統記憶體
440‧‧‧快取FAT表資料
442‧‧‧讀取FAT表資料
445‧‧‧儲存要求項目
448‧‧‧讀取要求項目
600‧‧‧示例性順序
第1圖為顯示使用分成磁軌、磁區和叢集的低階格式化之示例性硬碟簡化圖；第2圖顯示其中以隨機方式存取硬碟上之叢集的叢集讀取操作順序說明；第3圖顯示其中使用車內媒體內容處理系統列舉大量儲存裝置上包含的檔案與目錄之示例性環境；第4圖顯示第3圖內所示媒體內容處理系統的分層架構；第5圖為用於處理大量儲存裝置上所含檔案與目錄的示例性方法之流程圖；以及第6圖顯示其中以依序存取方式存取硬碟上叢集的叢 集讀取操作順序說明。
圖式中相同的參考編號代表相同的元件。
310‧‧‧MSD
332‧‧‧媒體內容處理系統
406‧‧‧媒體播放器
411‧‧‧媒體核心
415‧‧‧檔案索引處理層
418‧‧‧叫回訊息
422‧‧‧回傳訊息
430‧‧‧直接MSD檔案索引處理
432‧‧‧FAT表快取
435‧‧‧要求佇列
437‧‧‧讀取資料
439‧‧‧系統記憶體
440‧‧‧快取FAT表資料
442‧‧‧讀取FAT表資料
445‧‧‧儲存要求項目
448‧‧‧讀取要求項目

Claims (19)

  1. 一種可由一媒體內容處理系統執行來列舉媒體內容之方法，該媒體內容儲存在使用FAT格式化的一MSD磁碟上，該方法包含以下步驟：在一記憶體內實施一要求佇列，來讓在該媒體內容處理系統上運行的一檔案索引處理所使用；讀取用於該媒體內容的包含目錄或檔案資料之一叢集，執行該讀取步驟以依序從該MSD磁碟中讀取叢集，依序讀取之每一叢集已先識別為相關聯於該要求佇列中之一項目；追蹤該叢集的一位置，追蹤該叢集的該位置係藉由(a)將一要求項目與該叢集相關聯，(b)將該要求項目儲存在該要求佇列內，(c)將該要求項目與該要求佇列的一長度之一上限做比較，該上限指示已經讀取包含與一已知目錄或檔案相關聯的元資料之所有叢集，以及(d)將該要求項目與一該要求佇列的該長度之一下限做比較，該下限指示並非已經讀取包含與該已知目錄或檔案相關聯的元資料之所有叢集；以及反覆執行來自該MSD磁碟的叢集之該讀取步驟與追蹤步驟，直到滿足該上限，然後藉由以下步驟剖析該目錄或資料來產生一檔案索引給該媒體內容：利用檔案副檔名來識別在該MSD磁碟上儲存之一可索引檔案；使用複數個傳遞方式(passes)通過該MSD磁碟， 以依序方式從該MSD磁碟反覆存取經識別為與該已識別檔案相關聯的叢集；檢視一叢集來決定該叢集是否包含足夠的元資料來在該已識別檔案的該檔案索引內建立一記錄，該元資料與一音頻檔案相關聯並包含專輯名稱、歌手姓名、類型、音軌名稱及音軌號碼中之二或更多者；若該叢集包含足夠的元資料，則傳遞來自該叢集的該已識別檔案之可剖析資料以包含在該檔案索引內；若該叢集不包含足夠的元資料，則將該叢集的一工作項目儲存在該裝置的系統記憶體中之一佇列內，以指示需要一或更多個額外叢集來傳遞該已識別檔案的可剖析資料；以及使用該可剖析資料以產生該檔案索引，與該音頻檔案相關聯之該元資料係用於建立該檔案索引。
  2. 如申請專利範圍第1項所述之方法，包含以下步驟：快取該記憶體內之一FAT表並從已快取的該FAT表讀取資料。
  3. 一種包含指令的電腦可讀取媒體，其中當由一電子裝置內一或更多個處理器執行該等指令時，執行用於建立在一MSD磁碟上所儲存資料的一檔案索引之一方法，該方法包含以下步驟；利用檔案副檔名來識別該MSD磁碟上儲存的一可索引檔案； 使用複數個傳遞方式通過該MSD磁碟，以依序方式從該MSD磁碟反覆存取經識別為與該已識別檔案相關聯的叢集；檢視一叢集來決定該叢集是否包含足夠的元資料來在該已識別檔案的該檔案索引內建立一記錄，該元資料與一音頻檔案相關聯並包含專輯名稱、歌手姓名、類型、音軌名稱及音軌號碼中之二或更多者；若該叢集包含足夠的元資料，則傳遞來自該叢集的該已識別檔案之可剖析資料以包含在該檔案索引內；若該叢集不包含足夠的元資料，則將該叢集的一工作項目儲存在該裝置的系統記憶體中之一佇列內，以指示需要一或更多個額外叢集來傳遞該已識別檔案的可剖析資料；以及使用該可剖析資料以產生該檔案索引，與該音頻檔案相關聯之該元資料係用於建立該檔案索引。
  4. 如申請專利範圍第3項所述之電腦可讀取媒體，其中該檔案副檔名與一音頻檔案相關聯。
  5. 一種用於處理使用FAT格式化的一磁碟上所儲存內容之系統，包含：一檔案索引處理層，支援用於快取FAT表資料的一索引處理，並且用於佇列與該磁碟上部分檔案或目錄相關聯的要求項目，已佇列的該等要求項目係藉由以下步驟用於快取已用於產生已處理之該內容的一檔 案索引之資料；利用檔案副檔名來識別在該MSD磁碟上儲存之一可索引檔案；使用複數個傳遞方式通過該MSD磁碟，以依序方式從該MSD磁碟反覆存取經識別為與該已識別檔案相關聯的叢集；檢視一叢集來決定該叢集是否包含足夠的元資料來在該已識別檔案的該檔案索引內建立一記錄，該元資料與一音頻檔案相關聯並包含專輯名稱、歌手姓名、類型、音軌名稱及音軌號碼中之二或更多者；若該叢集包含足夠的元資料，則傳遞來自該叢集的該已識別檔案之可剖析資料以包含在該檔案索引內；若該叢集不包含足夠的元資料，則將該叢集的一工作項目儲存在該裝置的系統記憶體中之一佇列內，以指示需要一或更多個額外叢集來傳遞該已識別檔案的可剖析資料；以及使用該可剖析資料以產生該檔案索引，與該音頻檔案相關聯之該元資料係用於建立該檔案索引；一媒體核心層，可操作來耦合至該媒體處理層，並經安排以接收來自該檔案索引處理層的叫回通知，藉此讓該媒體核心層內操作的一呼叫方識別目錄資料或檔案資料；記憶體，可操作來耦合至該檔案索引處理層，用 於實施一FAT表快取以及實施經安排用於佇列該要求項目的一要求項目佇列；以及一介面，用於讀取該磁碟上儲存的內容。
  6. 如申請專利範圍第5項所述之系統，其中該介面包含選自於USB或IEEE-1394其中之一的一高速資料介面。
  7. 如申請專利範圍第5項所述之系統，其中該介面使用選自於無線基礎設施或光學基礎設施其中之一的通訊基礎設施。
  8. 如申請專利範圍第5項所述之系統，其中該媒體核心層更經安排以呈現從該磁碟讀取的該內容。
  9. 如申請專利範圍第5項所述之系統，更包含一媒體播放器層，經安排以展現出一使用者介面，藉此讓該檔案索引可顯示給一末端使用者。
  10. 如申請專利範圍第9項所述之系統，其中該媒體播放器層更經安排以展現出一使用者介面，藉此讓該末端使用者可選擇該檔案索引內的項目。
  11. 如申請專利範圍第5項所述之系統，更包含音頻與視訊處理人員的功能性，以提供一車輛環境內可用的一娛樂子系統。
  12. 如申請專利範圍第5項所述之系統，其中該磁碟在一MSD內實施。
  13. 如申請專利範圍第12項所述之系統，其中該MSD為一硬碟機型MSD。
  14. 如申請專利範圍第5項所述之系統，其中反覆執行用於佇列要求項目的該處理，直到從該磁碟讀取所有該內容。
  15. 如申請專利範圍第5項所述之系統，其中以一方式執行用於佇列要求項目的該處理，以維持一佇列長度介於一上限與一下限之間。
  16. 如申請專利範圍第5項所述之系統，其中該磁碟上儲存的該內容為媒體內容。
  17. 如申請專利範圍第16項所述之系統，其中一檔案的處理終止於與該媒體內容相關聯的預定元資料之位置。
  18. 如申請專利範圍第17項所述之系統，其中該元資料選自於音軌名稱、音軌號碼、歌手姓名、專輯名稱或類型其中之一。
  19. 如申請專利範圍第5項所述之系統，其中該磁碟上之該等檔案或目錄部分都儲存在基於該磁碟的一叢集上。
TW097132285A 2007-08-24 2008-08-22 用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統 TWI450110B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US96603207P 2007-08-24 2007-08-24
US12/018,207 US20090055351A1 (en) 2007-08-24 2008-01-23 Direct mass storage device file indexing

Publications (2)

Publication Number Publication Date
TW200917071A TW200917071A (en) 2009-04-16
TWI450110B true TWI450110B (zh) 2014-08-21

Family

ID=40383092

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097132285A TWI450110B (zh) 2007-08-24 2008-08-22 用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統

Country Status (8)

Country Link
US (1) US20090055351A1 (zh)
EP (1) EP2183744B1 (zh)
JP (1) JP5242686B2 (zh)
KR (1) KR20100051658A (zh)
CN (1) CN101779244B (zh)
CA (1) CA2693691C (zh)
TW (1) TWI450110B (zh)
WO (1) WO2009029460A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8849856B2 (en) * 2008-12-16 2014-09-30 Sandisk Il Ltd. Discardable files
US8205060B2 (en) * 2008-12-16 2012-06-19 Sandisk Il Ltd. Discardable files
US20100153474A1 (en) * 2008-12-16 2010-06-17 Sandisk Il Ltd. Discardable files
US8375192B2 (en) * 2008-12-16 2013-02-12 Sandisk Il Ltd. Discardable files
US9015209B2 (en) 2008-12-16 2015-04-21 Sandisk Il Ltd. Download management of discardable files
US9020993B2 (en) 2008-12-16 2015-04-28 Sandisk Il Ltd. Download management of discardable files
US9104686B2 (en) 2008-12-16 2015-08-11 Sandisk Technologies Inc. System and method for host management of discardable objects
US20100235329A1 (en) * 2009-03-10 2010-09-16 Sandisk Il Ltd. System and method of embedding second content in first content
US20110302224A1 (en) * 2010-06-08 2011-12-08 Rahav Yairi Data storage device with preloaded content
US8549229B2 (en) 2010-08-19 2013-10-01 Sandisk Il Ltd. Systems and methods for managing an upload of files in a shared cache storage system
US8463802B2 (en) 2010-08-19 2013-06-11 Sandisk Il Ltd. Card-based management of discardable files
US8788849B2 (en) 2011-02-28 2014-07-22 Sandisk Technologies Inc. Method and apparatus for protecting cached streams
CN103336671B (zh) * 2013-06-17 2016-07-13 北京奇虎科技有限公司 从网络中获取数据的方法和设备
US10282075B2 (en) 2013-06-24 2019-05-07 Microsoft Technology Licensing, Llc Automatic presentation of slide design suggestions
JP6361130B2 (ja) 2013-12-24 2018-07-25 株式会社ソシオネクスト ファイルアクセスプログラム、ファイルアクセス方法
WO2016024172A1 (en) 2014-08-14 2016-02-18 Yandex Europe Ag Method of and a system for matching audio tracks using chromaprints with a fast candidate selection routine
US9881083B2 (en) 2014-08-14 2018-01-30 Yandex Europe Ag Method of and a system for indexing audio tracks using chromaprints
US10528547B2 (en) * 2015-11-13 2020-01-07 Microsoft Technology Licensing, Llc Transferring files
US10534748B2 (en) 2015-11-13 2020-01-14 Microsoft Technology Licensing, Llc Content file suggestions
WO2017135480A1 (ko) * 2016-02-04 2017-08-10 주식회사 알티스트 연속적 쓰기 동작을 수행하기 위한 방법 및 시스템
US10446174B2 (en) * 2017-05-26 2019-10-15 Microsoft Technology Licensing, Llc File system for shingled magnetic recording (SMR)
CN107729566B (zh) * 2017-11-14 2021-02-23 郑州天迈科技股份有限公司 一种用于公交车载硬盘音视频数据存取的索引重建方法
CN109947719B (zh) * 2019-03-21 2022-10-11 昆山九华电子设备厂 一种提高集群在目录下读取目录项效率的方法
WO2022257685A1 (zh) * 2021-06-07 2022-12-15 华为技术有限公司 存储系统、网卡、处理器、数据访问方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173291B1 (en) * 1997-09-26 2001-01-09 Powerquest Corporation Method and apparatus for recovering data from damaged or corrupted file storage media
US20050050108A1 (en) * 2003-08-21 2005-03-03 Texas Instruments Incorporated File system for digital processing systems with limited resources
US20050177777A1 (en) * 2004-01-23 2005-08-11 Seaburg Gunnar P. Cluster-based disk backup and restoration
TW200719143A (en) * 2005-08-03 2007-05-16 Sandisk Corp Method and system for dual mode access for storage devices

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0527911A (ja) * 1991-07-22 1993-02-05 Matsushita Electric Ind Co Ltd デイスク装置のコマンド実行順序決定方法
JP3250861B2 (ja) * 1993-03-09 2002-01-28 株式会社日立製作所 ディスク装置システム
JPH07191899A (ja) * 1993-12-27 1995-07-28 Hitachi Ltd ファイル転送方法、データアクセス方法およびデータ書き込み方法
JP2001092701A (ja) * 1999-09-17 2001-04-06 Sanyo Electric Co Ltd ファイル復旧方法
US6567887B2 (en) * 2000-01-03 2003-05-20 Texas Instruments Incorporated Buffering of partition tables, file system directory structures and individual file cluster chains in a mass storage device
US7689510B2 (en) * 2000-09-07 2010-03-30 Sonic Solutions Methods and system for use in network management of content
US6831808B2 (en) * 2001-08-15 2004-12-14 Hitachi Global Storage Technologies Netherlands B.V. Method and apparatus for determining track identity from abbreviated track identifying data in a disk drive data storage device
US20030084261A1 (en) * 2001-10-29 2003-05-01 Byrd James M. Method for reordering commands to a storage device
US20050262033A1 (en) * 2002-03-29 2005-11-24 Kazuhiko Yamashita Data recording apparatus, data recording method, program for implementing the method, and program recording medium
EP1579331A4 (en) * 2002-10-07 2007-05-23 Commvault Systems Inc SYSTEM AND METHOD FOR MANAGING SAVED DATA
WO2004059651A2 (en) * 2002-12-27 2004-07-15 Solid State System Co., Ltd. Nonvolatile memory unit with specific cache
US7366833B2 (en) * 2002-12-31 2008-04-29 International Business Machines Corporation Method and system for enhanced scheduling of memory access requests
US20040199491A1 (en) * 2003-04-04 2004-10-07 Nikhil Bhatt Domain specific search engine
JP2004310621A (ja) * 2003-04-10 2004-11-04 Hitachi Ltd 記憶装置システムにおけるファイルアクセス方法及びファイルアクセスのためのプログラム
US20050152251A1 (en) * 2004-01-08 2005-07-14 Victor Company Of Japan, Ltd. Method and apparatus for recording check data of file system on recording medium
US7263579B2 (en) * 2004-03-24 2007-08-28 Intel Corporation Integrated circuit capable of pre-fetching data
US7574580B2 (en) * 2004-07-06 2009-08-11 Magnum Semiconductor, Inc. Intelligent caching scheme for streaming file systems
US7430641B2 (en) * 2004-08-09 2008-09-30 Xiv Ltd. System method and circuit for retrieving into cache data from one or more mass data storage devices
JP2007141124A (ja) * 2005-11-22 2007-06-07 Sanyo Electric Co Ltd リスト作成装置
US7752206B2 (en) * 2006-01-02 2010-07-06 International Business Machines Corporation Method and data processing system for managing a mass storage system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173291B1 (en) * 1997-09-26 2001-01-09 Powerquest Corporation Method and apparatus for recovering data from damaged or corrupted file storage media
US20050050108A1 (en) * 2003-08-21 2005-03-03 Texas Instruments Incorporated File system for digital processing systems with limited resources
US20050177777A1 (en) * 2004-01-23 2005-08-11 Seaburg Gunnar P. Cluster-based disk backup and restoration
TW200719143A (en) * 2005-08-03 2007-05-16 Sandisk Corp Method and system for dual mode access for storage devices

Also Published As

Publication number Publication date
JP2010537322A (ja) 2010-12-02
US20090055351A1 (en) 2009-02-26
CA2693691C (en) 2015-11-03
CA2693691A1 (en) 2009-03-05
TW200917071A (en) 2009-04-16
WO2009029460A2 (en) 2009-03-05
EP2183744A2 (en) 2010-05-12
WO2009029460A3 (en) 2009-04-30
CN101779244B (zh) 2012-08-15
CN101779244A (zh) 2010-07-14
JP5242686B2 (ja) 2013-07-24
EP2183744B1 (en) 2014-09-24
EP2183744A4 (en) 2010-08-25
KR20100051658A (ko) 2010-05-17

Similar Documents

Publication Publication Date Title
TWI450110B (zh) 用於直接大量儲存裝置檔案索引之方法、電腦可讀取媒體及系統
CN100549970C (zh) 通过播放列表执行音频/视频内容同步的方法和设备
CN101169795B (zh) 信息处理装置、信息处理方法、程序和程序记录介质
US20050165890A1 (en) Image mastering API
JP2006114072A (ja) ディスクデータの管理および仮想ディスク作成装置、方法、プログラム及び媒体
JP2005302233A (ja) 情報記憶装置、情報格納方法及び情報記憶処理プログラム
JP4502375B2 (ja) ファイルシステムおよびその制御方法
JP2011155667A (ja) 複数のメディアデバイスへのアクセスを統合する層を有するマルチメディアシステムのフレームワーク
US20070091736A1 (en) System and method for storing and managing digital content
JP4371101B2 (ja) 再生機器
JP5395508B2 (ja) コンテンツ再生装置、及び制御プログラム
JP2005032283A (ja) 記録媒体及びファイル管理方法
JP2002230952A (ja) ハードディスクへのデータ記録方法
JP5316569B2 (ja) ファイル管理装置及びファイル管理方法
JP2005115696A (ja) ファイルアクセス方法及び情報処理装置
JP2005010883A (ja) Ｄｖｄシステム
JP2003281853A (ja) 記録再生装置のデイレクトリ管理方法
MXPA00006062A (en) File systems supporting data sharing
KR20040025991A (ko) 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법
JP2003271320A (ja) 情報処理方法、情報記録媒体及び情報記録装置
JP2008269781A (ja) 情報処理装置、情報処理方法及び情報処理プログラム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees