[go: up one dir, main page]

TW201413589A - 可延伸檔案系統 - Google Patents

可延伸檔案系統 Download PDF

Info

Publication number
TW201413589A
TW201413589A TW102144605A TW102144605A TW201413589A TW 201413589 A TW201413589 A TW 201413589A TW 102144605 A TW102144605 A TW 102144605A TW 102144605 A TW102144605 A TW 102144605A TW 201413589 A TW201413589 A TW 201413589A
Authority
TW
Taiwan
Prior art keywords
file name
directory entry
target file
hash
target
Prior art date
Application number
TW102144605A
Other languages
English (en)
Other versions
TWI609328B (zh
Inventor
Ravisankar V Pudipeddi
Vishal V Ghotge
Sarosh C Havewala
Ravinder S Thind
Mark Joseph Zbikowski
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35601795&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TW201413589(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of TW201413589A publication Critical patent/TW201413589A/zh
Application granted granted Critical
Publication of TWI609328B publication Critical patent/TWI609328B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/178—Techniques for file synchronisation in file systems
    • G06F16/1794—Details of file format conversion
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164—File meta data generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
  • Aerials With Secondary Devices (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Stored Programmes (AREA)

Abstract

提出可用於可攜式儲存媒體之一種可延伸檔案系統格式。該可延伸檔案系統格式包括可自行定義(custom defined)之主要與次要目錄項類型的規格。可進一步將主要與次要目錄項類型分類為緊要(critical)與安全(benign)目錄項。

Description

可延伸檔案系統
一般而言，本發明係有關於一種可延伸檔案系統格式以及多種與該可延伸檔案系統格式相關之處理。
一般而言，有多種可攜式運算裝置，例如數位照相機、數位攝影機、媒體播放器、行動電話、行動運算裝置、個人數位助理、及與其相似者，其可在一儲存媒體，例如一種可攜式儲存媒體上維護資料。持續研發更複雜之可攜式運算裝置以及更高儲存容量之可攜式儲存媒體，使得我們更加要求用於儲存媒體上之檔案系統格式的彈性。目前的檔案系統格式方案對於增加儲存大小容量和/或儲存媒體應用只能提供適當的彈性，這也是先前技術不足之處。
提出可用於可攜式儲存媒體之一種可延伸檔案系統格式。該可延伸檔案系統格式包括可自行定義之主要與次要目錄項類型規格。可進一步將主要與次要目錄項類型分類為緊要與安全目錄項。
根據本發明之一種態樣，提出具有電腦可執行元件且可用於儲存資料之一種電腦可讀取媒體。該電腦可讀取元 件可包括一開機參數元件，其可用於指明可用於一檔案系統之開機參數。該電腦可讀取元件亦包括一檔案分派資料表元件，其可用於定義與該檔案系統相關之一種檔案分派資料表。此外，該電腦可讀取元件包括一主目錄項元件，其可用於指明在檔案系統之一種根目錄中的資料。更進一步，該電腦可讀取元件包括至少一種對應於該主目錄項元件之次要項元件。該次要項元件定義與該主目錄項元件相關之定義元資料。可進一步將主要與次要目錄項元件分類為緊要或安全的。
根據本發明之另一種態樣，提出提出具有電腦可執行元件且可用於儲存資料之一種電腦可讀取媒體。該電腦可讀取元件可包括一開機參數元件，其可用於指明可用於一檔案系統之開機參數。該電腦可讀取元件亦包括一檔案分派資料表元件，其可用於定義與該檔案系統相關之一種檔案分派資料表。更進一步，該電腦可讀取元件包括一根目錄元件，其可用於指明檔案系統之一根目錄中的資料。此外，該電腦可讀取元件包括至少可延伸對應於該根目錄項元件的一種元資料元件。元資料元件可定義元資料與該相關之根目錄元件。
在一種說明性具體實施例中，一種檔案系統不會針對無法識別之緊要主或根目錄項掛載一卷輯。該檔案系統可忽略無法識別之安全主目錄項、緊要次要目錄項以及安全次要目錄項。
本發明內容係提出下文將詳細描述之實施方式中所選出的某些簡化概念。本發明內容之本意不在於提出申請專利範圍標的物之主要特徵，亦不在於作為決定申請專利範圍 標的物之範圍時之輔助。
1‧‧‧晶圓
2‧‧‧反應室
100‧‧‧作業環境
102‧‧‧行動運算裝置
104‧‧‧可攜式儲存媒體
106、110‧‧‧運算裝置
108、112‧‧‧儲存媒體
200‧‧‧卷輯佈局
202‧‧‧開機參數元件
204‧‧‧OEM參數
206‧‧‧檔案分派資料表元件
208A-208X‧‧‧檔案資料元件
300‧‧‧目錄結構
302‧‧‧主目錄項
304‧‧‧次要目錄項
306‧‧‧緊要主目錄項
308‧‧‧安全主目錄項
310‧‧‧緊要次要目錄項
312‧‧‧安全次要目錄項
400、500、600、700、800、900、1000‧‧‧資料元件
402‧‧‧OEM名稱元件
404‧‧‧資料大小描述項元件
406‧‧‧FAT旗標元件
408‧‧‧卷輯識別元件
410‧‧‧檔案系統類型
502、602、702、802、902、1002‧‧‧使用中元件
504、604、704、804、904、1004‧‧‧類型指示元件
506‧‧‧次要目錄項
508‧‧‧檔案屬性元件
510‧‧‧時間元件
512‧‧‧時區元件
606‧‧‧檔案名稱長度元件
608‧‧‧檔案名稱雜湊元件
610‧‧‧檔案名稱元件
706、806、906‧‧‧次要目錄項元件
708‧‧‧卷輯識別項
808、908‧‧‧卷輯識別項
810‧‧‧額外資訊
910‧‧‧額外資訊
1006‧‧‧ACL欄位
參照上述詳細說明以及附隨圖示，可更清楚了解前述本發明之態樣以及多種伴隨而來之優點，其中：第1A至1C圖為區塊圖，闡明一示範性環境，其包括一可攜式運算裝置以及一儲存裝置，可實作根據本發明之一種態樣的可延伸檔案系統格式；第2圖為一區塊圖，闡明根據本發明之一種態樣，對應於一種可延伸檔案系統格式之多種卷輯佈局元件；第3圖為一區塊圖，闡明根據本發明之一種態樣，一種包括主要與次要目錄項結構之可延伸檔案系統目錄結構；第4圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一開機處理區塊的資料元件；第5圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之目錄項的資料元件；第6圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一檔案名稱與副檔名的資料元件；第7圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一卷輯識別項的資料元件； 第8圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一可延伸目錄項的資料元件；第9圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一可延伸目錄項的資料元件；第10圖為一區塊圖，闡明根據本發明之一種態樣，可用於實作一種可延伸檔案系統格式中之一存取控制清單的資料元件；第11圖為一流程圖，闡明根據本發明之一種態樣可用於一可延伸檔案系統格式的一種檔案名稱建立常式。
一般而言，本發明係有關於一種可延伸檔案系統格式以及多種與該可延伸檔案系統格式相關之處理。在一種說明性具體實施例中，該可延伸檔案系統格式係對應於可用於可攜式儲存媒體之一種可延伸檔案系統格式以及多種與該可攜式儲存媒體上之可延伸檔案系統格式相關之處理。雖然此處將針對一種可攜式儲存媒體檔案系統格式來描述本發明，習知技藝人士可理解所揭露之具體實施例本質為說明性且不應將之視為限制性。此外，習知技藝人士可理解說明性實施例中所用之資料結構與資料佈局可能需要與效能、安全性、及與其相似者相關之額外資訊。
第1A至1C圖為區塊圖，闡明可用於本發明之可延伸檔案系統格式的多種作業環境100。參照第1A圖，在一種 說明性具體實施例中，利用該可延伸檔案系統格式儲存來自一運算裝置如一行動運算裝置102、以及一儲存媒體如一可攜式儲存媒體104之資料。在一種說明性具體實施例中，行動運算裝置102對應至可多種運算裝置之任一種，包括但不限於，可攜式運算裝置、行動電話、個人數位助理、音樂播放器、媒體播放器。可攜式儲存媒體亦可包括但不限於，硬碟、快閃媒體、微型硬碟以及其他儲存媒體。在一種說明性具體實施例中，可攜式儲存媒體104上之可延伸檔案系統不須包括行動運算裝置102所使用之任何類型的可執行或可讀取軟體元件，例如一作業環境。或者是，可攜式儲存媒體104上之可延伸檔案系統可包括行動裝置102所用之可執行或可讀取軟體元件。
在一種說明性具體實施例中，行動運算裝置102可能正和可用於收集/交換欲儲存於可攜式儲存媒體104上之資料的其他運算裝置進行通訊。參照第1B圖，行動運算裝置102可能和另一種運算裝置106與儲存媒體108進行直接通訊。在一種說明性具體實施例中，該直接通訊可對應至多種有線與無線通訊方法。在一種說明性具體實施例中，不會要求將該其他儲存媒體108根據本發明之可延伸檔案系統格式進行格式化。參照第1C圖，相似地，行動運算裝置102亦可經由網路連線和另一種運算裝置110與儲存媒體112進行通訊。在一種說明性具體實施例中，該網路連線可對應至區域網路(LAN)以及廣域網路(WAN)連線。
參照第2圖，描述可用於一種可延伸檔案系統格式 的一種說明性具體實施例卷輯佈局200。該卷輯佈局200包括一開機參數元件202，其包括和分割區之檔案系統參數的一種描述有關的多種資訊。在一種說明性具體實施例中，開機參數元件202可包括可用於自一種定義之分割區、可用於該定義之分割區的主要檔案系統參數、以及多種錯誤檢查資訊進行啟動載入的編碼。下文將參照第4圖描述可用於定義該開機參數之至少一部份的資料結構。
卷輯佈局200亦包括一種可延伸參數元件，標示為OEM參數204，其可定義多種和該檔案系統一起使用之額外資料結構。在一種說明性具體實施例中，一原廠委託製造(OEM)可指明多種可在製造時定義之可延伸資料結構，例如可用於一儲存媒體之效能參數。卷輯佈局200可更包括一檔案分派資料表元件206，其可定義檔案與目錄分派。在一種說明性具體實施例中，檔案分派資料表元件206中的每一項目可對應至一種32位元項目，其可表示一分派之叢集、一未分派叢集或一無法使用叢集。卷輯佈局200可更包括一系列檔案資料元件208A-208X，其可對應至根據檔案系統格式所儲存之資料。將參照第3至10圖來定義可用於定義檔案資料元件208A-208X之一部份的多種資料結構。
參照第3圖，在一種態樣中，檔案資料元件208可包括根據一目錄結構300之一或更多種目錄項。在一種說明性具體實施例中，將目錄結構300組織成主目錄項302以及次要目錄項304。輸入主要與次要項中之每一目錄項。舉例而言，在一種說明性具體實施例中，可用於主要與次要目錄項 之類型值可對應至1-255的一種範圍。主目錄項302可對應至檔案系統之根目錄中的項目。次要目錄項304係跟從一主目錄項且與該主目錄項相關。次要目錄項可延伸與該交互相關之主目錄項相關之元資料。
繼續參照第3圖，在一種說明性具體實施例中，可將主目錄項302進一步分類成緊要主目錄項306與安全主目錄項308。緊要主目錄項306針對每一目錄項定義可能之不同格式。在一種說明性具體實施例中，一作業環境不會掛載對應於具有一種未知緊要主目錄項之可延伸檔案系統格式的一卷輯，如下所述。已知主目錄項306之實施例可包括分派點陣圖、大寫資料表、卷輯標籤、加密金鑰、以及標準目錄項。安全主目錄項308亦可針對每一目錄項定義可能之不同格式可用於，無法理解一安全主目錄項時，檔案系統可忽略之。安全主目錄項308可和鏈結該卷輯之另一種叢集相關聯。此外，安全主目錄項308亦可和多種次要目錄項304相關聯。
與主目錄項302之形式類似，亦可將次要目錄項304進一步分類成緊要次要目錄項310與安全次要目錄項312。如上所述，緊要次要目錄項310與安全次要目錄項312和一安全主目錄項相關聯，且可延伸與主目錄項該相關之元資料。緊要次要目錄項310與安全次要目錄項312兩者皆可和鏈結該卷輯之另一種叢集相關聯。
為了掛載一相對應於該可延伸檔案系統格式者，檔案系統可實作一掛載卷輯程序。在一種說明性具體實施例中，掛載卷輯程序嘗試察看該卷輯之一種版本編號。若無法 理解該版本編號(如，版本編號較高)，則不會掛載該卷輯。在一標準目錄列舉中，任何檔案系統不知道的緊要主目錄項，會阻止該卷輯之掛載。其後，多種使用者初始的處理，例如一檔案開啟，會使得該檔案系統列舉次要目錄項。若一檔案系統不知道該緊要次要目錄項310，會略過該整個目錄項。此外，若檔案系統已知該安全次要目錄項312，會忽略該特定之未知安全次要目錄項。
參照第4圖，以一區塊圖闡明資料元件400，其可用於實作開機參數元件202(第2圖)中之一種開機處理區塊。資料元件400包括一種OEM名稱元件402，可用於指明該儲存媒體之檔案系統格式之一種名稱。資料元件400亦包括一資料大小描述項元件404，可用於指明儲存於檔案系統中之資料的多種特性。舉例而言，資料大小描述項元件404可指明每一磁區的一種位元組數、每一分派單元的一種磁區數目、一種FAT資料表位移、以及所有資料結構的磁區數。資料元件包括一種作用中之FAT旗標元件406，可用於指明檔案系統上之多種作用中之FATs。在一種說明性具體實施例中，一檔案系統可支援能夠和某些作業系統環境一起使用的多重FATs。資料元件400可更包括一卷輯識別元件408，可用於識別一卷輯序號和/或版本編號。更進一步，資料元件400可包括一檔案系統類型，可用於指明檔案系統之檔案系統格式。習知技藝人士可理解，資料元件400可包括多種可用於實作上述元件402-410與額外元件之額外/替代性資料列。
參照第5圖，以一區塊圖闡明資料元件500，其可 用於實作開機參數元件202(第2圖)中之一種可延伸檔案系統格式。參照第5圖，以一區塊圖闡明資料元件500，其可用於實作一檔案名稱與副檔名。資料元件500包括一種使用中元件502，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為"1"。資料元件500更包括一類型指示元件504，可用於指明該目錄項與一標準目錄項相關聯。資料元件500更包括一次要目錄項元件504，可用於指明多種次要項與該相關之標準目錄項。資料元件500亦包括一檔案屬性元件508，可用於指明目錄項之多種檔案系統屬性。更進一步，資料元件500包括一時間元件510，可用於指明多種時間資訊，例如一建立時間戳記、修改時間戳記以及其他時間資訊。此外，資料元件500更包括一時區元件512，可用於指明最後建立之時間戳記的一種時區。習知技藝人士可理解，資料元件500可包括多種可用於實作上述元件502-512與額外元件之額外/替代性資料列。
參照第6圖，以一區塊圖來描述資料元件600，其可用於實作一檔案名稱與副檔名。資料元件600包括一種使用中元件602，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為"1"。資料元件600更包括一類型指示元件604，可用於指明該目錄項與一檔案系統名稱相關聯。資料元件更包括一檔案名稱長度元件606以及一檔案名稱雜湊元件608。將於下文描述檔案名稱雜湊元件608之運用。資料元件 600亦包括一檔案名稱元件610，可用於指明檔案名稱。習知技藝人士可理解，資料元件600可包括多種可用於實作上述元件602-610與額外元件之額外/替代性資料列。此外，可由次要目錄項來延伸檔案名稱目錄項。
參照第7圖，以一區塊圖闡明資料元件700，其可用於在一可延伸檔案系統格式中實作一卷輯識別項。資料元件700包括一種使用中元件702，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為”1”。資料元件700更包括一類型指示元件704，可用於指明該目錄項與一卷輯識別項相關聯。資料元件700更包括一次要目錄項元件706，可用於指明多種與該卷輯識別項相關之次要項。資料元件700亦包括一卷輯識別項708，例如一全域唯一識別碼。習知技藝人士可理解，資料元件700可包括多種可用於實作上述元件702-708與額外元件之額外/替代性資料列。此外，在一種說明性具體實施例中，資料元件700可對應至不支援卷輯識別項之一檔案系統能夠忽略的一種安全目錄項。
參照第8與9圖，在一種說明性具體實施例中，相關人士，例如一OEM，能夠定義特定安全主目錄項類型308與安全次要目錄項類型312。如上所述，在檔案系統無法便是或理解該特定安全主目錄項類型308或安全次要目錄項類型312的情形中，檔案系統可忽略該定義之目錄項類型。
參照第8圖，以一區塊圖闡明資料元件800，其可用於在一可延伸檔案系統格式中實作一可延伸安全主目錄項 308。資料元件800包括一種使用中元件802，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為”1”。資料元件800更包括一類型指示元件804，可用於指明該目錄項為一安全主目錄項。
資料元件800更包括一次要目錄項元件806，可用於指明多種與該卷輯識別項相關之次要項。資料元件800亦包括一卷輯識別項808，例如一全域唯一識別碼。資料元件800可更包括額外資訊810，例如查核資訊與一起點叢集。習知技藝人士可理解，資料元件800可包括多種可用於實作上述元件802-506與額外元件之額外/替代性資料列。
參照第9圖，以一區塊圖闡明資料元件900，其可用於在一可延伸檔案系統格式中實作一安全次要目錄項。資料元件900包括一種使用中元件902，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為”1”。資料元件900更包括一類型指示元件904，可用於指明該目錄項為一安全主目錄項。資料元件900更包括一次要目錄項元件906，可用於指明多種與該卷輯識別項相關之次要項。資料元件900亦包括一卷輯識別項908，例如一全域唯一識別碼。資料元件900可更包括額外資訊910，例如查核資訊與一起點叢集。習知技藝人士可理解，資料元件900可包括多種可用於實作上述元件902-906與額外元件之額外/替代性資料列。
在一種說明性具體實施例中，一種安全主目錄項和/ 或次要目錄項可和存取控制清單(ACL)資訊相關聯。第10圖以一區塊圖闡明資料元件1000，其可用於在一可延伸檔案系統格式中實作一存取控制清單。資料元件1000包括一種使用中元件1002，可用於指明該特定目錄項是否為使用中。在一種說明性具體實施例中，若該目錄項為使用中，會將資料元件之高位元設定為”1”。資料元件1000更包括一類型指示元件1004，可用於指明該目錄項為一種ACL目錄項。資料元件1000更包括多種ACL欄位1006，例如ACL旗標、ACL資料庫之指標、及與其相似者。習知技藝人士可理解，資料元件1000可包括多種可用於實作上述元件1002-1006與額外元件之額外/替代性資料列。
參照第11圖，描述可用於一可延伸檔案系統格式之一種檔案名稱建立常式1100。在區塊1102，一檔案系統得到一要求，應建立具有一特定檔案名稱的一種目錄項。在一種說明性具體實施例中，該特定檔案名稱可對應至一命名慣例，例如一數位相片命名慣例。在區塊1104，檔案系統會產生一目標名稱雜湊。在區塊1106，會藉由審視下一目錄項雜湊值來開始一種迭代迴圈。上文參照資料元件600(第6圖)描述了一種可用於儲存目錄項雜湊值的說明性目錄項類型。
在決定區塊1108，會進行一測試以決定目標雜湊值是否符合現用目錄項雜湊值。若兩者不相符，常式1100會回到區塊1106(直到已審視完成所有目錄項)。若在決定區塊1108中雜湊值相符，在區塊1110，檔案系統會取得可能相符目錄項的完整檔案名稱。上文參照資料元件600(第6圖)描 述了一種可用於儲存目錄項完整檔案名稱的說明性目錄項類型。在決定區塊1112，會進行一測試以決定目標檔案名稱是否符合可能相符目錄項的完整檔案名稱。若為肯定，常式1100會藉由回報一衝突而終止，且會要求檔案系統選擇一種新的檔案名稱。若該完整檔案名稱不相符，常式1100會回到區塊1106以便繼續檢查檔案系統中之所有目錄項的雜湊值。
根據本發明之一種態樣，可藉由指明特定目錄類型來加入不同的額外功能。舉例而言，可藉由指明一名稱串流目錄向，來支援名稱串流。此外，亦可藉由利用特定加密演算法以及金鑰交換來支援磁碟加密。更進一步，可將時區轉換與目錄項建立關聯，以便自動將現用時區轉換成建立該目錄項之時區。
雖然已闡明並描述了說明性具體實施例，應可理解，可在不悖離本發明之精神與範圍的前提下，對之進行多種改變。
300‧‧‧目錄結構
302‧‧‧主目錄項
304‧‧‧次要目錄項
306‧‧‧緊要主目錄項
308‧‧‧安全主目錄項
310‧‧‧緊要次要目錄項
312‧‧‧安全次要目錄項

Claims (20)

  1. 一種方法，包含以下步驟：接收用於一新目錄項的一目標檔案名稱；產生該目標檔案名稱之一雜湊，該目標檔案名稱之該雜湊係為該目標檔案名稱之一函數；針對在複數個目錄項中之每一目錄項，比較該目標檔案名稱之該雜湊及每一目錄項之一檔案名稱之一雜湊，其中用於每一目錄項之該檔案名稱之該雜湊係為該檔案名稱之一函數；及若該目標檔案名稱之該雜湊並不符合用於任何該等目錄項之該檔案名稱之一雜湊，則選擇用於該新目錄項的該目標檔案名稱。
  2. 如申請專利範圍第1項所述之方法，其中每一目錄項儲存用於該目錄項之該檔案名稱的該雜湊。
  3. 如申請專利範圍第1項所述之方法，更包含以下步驟：決定該目標檔案名稱之該雜湊符合在一目錄項中之至少一檔案名稱的一雜湊；獲得一符合的目錄項之一完整檔案名稱；比較該目標檔案名稱及該符合的目錄項之該完整檔案名稱；若該目標檔案名稱並不符合該符合的目錄項之該完整檔案名稱，則選擇用於該新的目錄項之該目標檔案名 稱。
  4. 如申請專利範圍第3項所述之方法，該方法更包含以下步驟：若該目標檔案名稱符合該符合的目錄項之該完整檔案名稱，則拒絕用於該新的目錄項之該目標檔案名稱。
  5. 如申請專利範圍第3項所述之方法，該方法更包含以下步驟：若該目標檔案名稱符合該符合的目錄項之該完整檔案名稱，則將該目標檔案名稱識別為符合一現存的目錄項。
  6. 如申請專利範圍第1項所述之方法，其中接收該目標檔案名稱的步驟包含接收一檔案創建要求。
  7. 如申請專利範圍第1項所述之方法，其中接收該目標檔案名稱的步驟包含接收一檔案修改要求。
  8. 一種計算裝置，該計算裝置連接至一或多個可攜式儲存媒體，該一或多個可攜式儲存媒體係包含一或多個電腦可執行元件，當該一或多個電腦可執行元件係由該計算裝置所執行時，會執行包含以下步驟之操作：接收用於一新的目錄項之一目標檔案名稱；產生該目標檔案名稱之一雜湊，該目標檔案名稱之該 雜湊係為該目標檔案名稱之一函數；針對在複數個目錄項中之每一目錄項，比較該目標檔案名稱之該雜湊與每一目錄項之一檔案名稱之一雜湊，其中用於每一目錄項之該檔案名稱的該雜湊係經產生以作為該檔案名稱之一函數；及若該目標檔案名稱之該雜湊並不符合用於任何該等目錄項之該檔案名稱之一雜湊，則使用該目標檔案名稱來產生一新的目錄項。
  9. 如申請專利範圍第8項所述之計算裝置，其中每一目錄項儲存用於該目錄項之該目標檔案名稱之該雜湊。
  10. 如申請專利範圍第8項所述之計算裝置，其中該等操作更包含以下步驟：決定該目標檔案名稱之該雜湊符合在該等目錄項中之至少一檔案名稱之至少一雜湊；獲得一或多個符合的目錄項之一完整檔案名稱；比較該目標檔案名稱與該等符合的目錄項之該完整檔案名稱；及若該目標檔案名稱並不符合用於任何該等符合的目錄項之該完整檔案名稱，則產生用於該目標檔案名稱之一新的目錄項。
  11. 如申請專利範圍第10項所述之計算裝置，其中該等操作 更包含以下步驟：若該目標檔案名稱符合任何該等符合的目錄項之該完整檔案名稱，則拒絕用於該新的目錄項之該目標檔案名稱。
  12. 如申請專利範圍第10項所述之計算裝置，其中該等操作更包含以下步驟：若該目標檔案名稱符合該符合的目錄項之該完整檔案名稱，則將該目標檔案名稱識別為符合一現存的目錄項。
  13. 如申請專利範圍第8項所述之計算裝置，其中接收該目標檔案名稱的步驟包含接收一檔案創建要求。
  14. 如申請專利範圍第8項所述之計算裝置，其中產生該新的目錄項之步驟包含產生一含有該目標檔案名稱及該目標檔案名稱之該雜湊的目錄項。
  15. 一種連接至一或多個可攜式儲存媒體之計算裝置，其中該一或多個可攜式儲存媒體包含一或多個電腦可執行元件，當該一或多個電腦可執行元件由該計算裝置所執行時會執行一操作，該操作包含以下步驟：接收用於一新的目錄項之一目標檔案名稱；產生用於該目標檔案名稱之一雜湊； 針對在複數個目錄項中的每一目錄項，比較用於該目標檔案名稱之該雜湊與每一目錄項之一檔案名稱雜湊，其中該檔案名稱之該雜湊係經產生以作為該檔案名稱之一函數；若用於該目標檔案名稱之該雜湊不符合用於任何該等目錄項之該檔案名稱雜湊，則選擇用於該新目錄項的該目標檔案名稱；及若用於該目標檔案名稱之該雜湊不符合用於任何該等目錄項之該檔案名稱雜湊，則使用該目標檔案名稱來產生一新的目錄項。
  16. 如申請專利範圍第15項所述之計算裝置，其中該等操作更包含以下步驟：決定用於該目標檔案名稱之該雜湊符合在該等目錄項中之一檔案名稱雜湊；獲得該符合的目錄項之一完整檔案名稱；比較該目標檔案名稱及該符合的目錄項之該完整檔案名稱；若該目標檔案名稱不符合該符合的目錄項之該完整檔案名稱，則產生用於該目標檔案名稱之一新目錄項。
  17. 如申請專利範圍第16項所述之計算裝置，其中該等操作更包含以下步驟：若該目標檔案名稱符合該符合的目錄項之該完整檔 案名稱，則拒絕用於該新目錄項之該目標檔案名稱。
  18. 如申請專利範圍第16項所述之計算裝置，其中該等操作更包含以下步驟：若該目標檔案名稱符合該符合的目錄項之該完整檔案名稱，則將該目標檔案名稱識別為符合一現存的目錄項。
  19. 如申請專利範圍第15項所述之計算裝置，其中產生該新目錄項之步驟包含以下步驟：產生一包含該目標檔案名稱及用於該目標檔案名稱之該雜湊的一主目錄項。
  20. 如申請專利範圍第15項所述之計算裝置，其中接收該目標檔案名稱的步驟包含獲得一檔案創建要求。
TW102144605A 2004-12-17 2005-11-11 可延伸檔案系統 TWI609328B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US63740704P 2004-12-17 2004-12-17
US11/229,485 US9639554B2 (en) 2004-12-17 2005-09-16 Extensible file system

Publications (2)

Publication Number Publication Date
TW201413589A true TW201413589A (zh) 2014-04-01
TWI609328B TWI609328B (zh) 2017-12-21

Family

ID=35601795

Family Applications (3)

Application Number Title Priority Date Filing Date
TW105136602A TW201709056A (zh) 2004-12-17 2005-11-11 可延伸檔案系統
TW094139703A TWI423132B (zh) 2004-12-17 2005-11-11 可延伸檔案系統
TW102144605A TWI609328B (zh) 2004-12-17 2005-11-11 可延伸檔案系統

Family Applications Before (2)

Application Number Title Priority Date Filing Date
TW105136602A TW201709056A (zh) 2004-12-17 2005-11-11 可延伸檔案系統
TW094139703A TWI423132B (zh) 2004-12-17 2005-11-11 可延伸檔案系統

Country Status (23)

Country Link
US (7) US9639554B2 (zh)
EP (3) EP2290565A1 (zh)
JP (4) JP4979934B2 (zh)
KR (3) KR101224743B1 (zh)
CN (2) CN102682075B (zh)
AU (2) AU2005229678B2 (zh)
BR (1) BRPI0505077B1 (zh)
CA (2) CA2527060C (zh)
CO (1) CO5760080A1 (zh)
DK (1) DK1677214T3 (zh)
EG (1) EG24246A (zh)
ES (1) ES2462540T3 (zh)
IL (1) IL172014A (zh)
MX (1) MXPA05012405A (zh)
MY (2) MY176117A (zh)
NO (3) NO336902B1 (zh)
NZ (1) NZ543640A (zh)
PL (1) PL1677214T3 (zh)
PT (1) PT1677214E (zh)
RU (2) RU2420794C2 (zh)
SG (1) SG123703A1 (zh)
SI (1) SI1677214T1 (zh)
TW (3) TW201709056A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI698755B (zh) * 2014-12-05 2020-07-11 瑞士商瑞凡辛實驗室控股有限公司 用於快速且可擴充的功能性檔案相互關聯之系統及方法

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
US9639554B2 (en) * 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US8606830B2 (en) 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US8321439B2 (en) 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US7809777B2 (en) * 2005-07-01 2010-10-05 Qnx Software Systems Gmbh & Co. Kg File system having deferred verification of data integrity
US7873683B2 (en) * 2005-07-01 2011-01-18 Qnx Software Systems Gmbh & Co. Kg File system having transaction record coalescing
US8959125B2 (en) 2005-07-01 2015-02-17 226008 Ontario Inc. File system having inverted hierarchical structure
US7970803B2 (en) * 2005-07-01 2011-06-28 Qnx Software Systems Gmbh & Co. Kg Optimized startup verification of file system integrity
US20080059510A1 (en) * 2006-08-31 2008-03-06 Daniel Cardamore Multimedia system framework having layer consolidating access to multiple media devices
US8566503B2 (en) * 2006-08-25 2013-10-22 Qnx Software Systems Limited Multimedia filesystem having unified representation of content on diverse multimedia devices
US7908276B2 (en) * 2006-08-25 2011-03-15 Qnx Software Systems Gmbh & Co. Kg Filesystem having a filename cache
US20080147747A1 (en) * 2006-12-14 2008-06-19 Dan Cardamore Media system having synchronization with preemptive prioritization of synchronization order
CN101983376B (zh) * 2008-04-04 2014-04-09 松下电器产业株式会社 访问装置、信息记录装置、信息记录系统、文件管理方法和程序
US8051113B1 (en) * 2009-09-17 2011-11-01 Netapp, Inc. Method and system for managing clustered and non-clustered storage systems
JP5463899B2 (ja) * 2009-12-22 2014-04-09 富士通株式会社 ファイル管理情報記憶装置、ファイル管理情報記憶装置の制御方法、およびファイル管理情報記憶装置の制御プログラム
TW201124839A (en) * 2010-01-08 2011-07-16 Silicon Motion Inc Method for enhancing file system performance, and associated memory device and controller thereof
JP5482424B2 (ja) * 2010-05-12 2014-05-07 パナソニック株式会社 半導体メモリ装置および半導体メモリシステム
KR101977575B1 (ko) 2012-09-28 2019-05-13 삼성전자 주식회사 디렉토리 엔트리 조회 장치, 그 방법 및 디렉토리 엔트리 조회 프로그램이 기록된 기록 매체
CN103970728A (zh) * 2013-02-01 2014-08-06 中国银联股份有限公司 一种文件的比对方法和系统
US9984083B1 (en) 2013-02-25 2018-05-29 EMC IP Holding Company LLC Pluggable storage system for parallel query engines across non-native file systems
US9805092B1 (en) 2013-02-25 2017-10-31 EMC IP Holding Company LLC Parallel processing database system
TWM487509U (zh) * 2013-06-19 2014-10-01 杜比實驗室特許公司 音訊處理設備及電子裝置
WO2015038475A1 (en) 2013-09-12 2015-03-19 Dolby Laboratories Licensing Corporation Dynamic range control for a wide variety of playback environments
EP4379715A3 (en) 2013-09-12 2024-08-21 Dolby Laboratories Licensing Corporation Loudness adjustment for downmixed audio content
JP5860448B2 (ja) * 2013-11-14 2016-02-16 日東電工株式会社 偏光膜および偏光膜の製造方法
US9659024B2 (en) 2014-01-06 2017-05-23 Tuxera Corporation Systems and methods for fail-safe operations of storage devices
CN105468614B (zh) * 2014-09-01 2021-07-02 方正国际软件(北京)有限公司 一种编目的方法及装置
JP5943444B2 (ja) * 2015-05-21 2016-07-05 日東電工株式会社 偏光膜および偏光膜の製造方法
CN106407270A (zh) * 2016-08-25 2017-02-15 乐视控股（北京）有限公司 基于终端的文件处理方法及装置
US10929346B2 (en) * 2016-11-14 2021-02-23 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
US10838913B2 (en) 2016-11-14 2020-11-17 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
CN107391701B (zh) * 2017-07-27 2021-04-23 郑州云海信息技术有限公司 一种文件创建方法及装置
TWI754057B (zh) * 2018-05-21 2022-02-01 王源輝 液體位能提升裝置
CN117632876B (zh) * 2023-12-22 2024-08-20 合芯科技(苏州)有限公司 基于gpfs文件系统的文件和目录统计分析方法及装置

Family Cites Families (178)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6019763A (ja) 1983-07-13 1985-01-31 Sankyo Co Ltd アゼチジノンチオエステル類の製造法
US4780821A (en) 1986-07-29 1988-10-25 International Business Machines Corp. Method for multiple programs management within a network having a server computer and a plurality of remote computers
JPH0789336B2 (ja) 1987-01-20 1995-09-27 富士通株式会社 ライブラリ管理処理方法
JPH0528424Y2 (zh) 1987-04-28 1993-07-21
JPS63286941A (ja) 1987-05-20 1988-11-24 Hitachi Ltd フアイルシステム管理方式
JP2606222B2 (ja) 1987-08-06 1997-04-30 富士ゼロックス株式会社 ファイル名の長さ制限拡張方式
US5307494A (en) 1987-08-05 1994-04-26 Fuji Xerox Co., Ltd. File name length augmentation method
JPH01315843A (ja) 1988-06-15 1989-12-20 Matsushita Electric Ind Co Ltd ファイル名管理方法
JP2629034B2 (ja) 1988-11-30 1997-07-09 富士通株式会社 長さに制限のない識別名をもつデータのファイル管理方式
CA1323448C (en) 1989-02-24 1993-10-19 Terrence C. Miller Method and apparatus for translucent file system
DE69033262T2 (de) 1989-04-13 2000-02-24 Sandisk Corp., Santa Clara EEPROM-Karte mit Austauch von fehlerhaften Speicherzellen und Zwischenspeicher
US5083264A (en) 1989-04-24 1992-01-21 Xerox Corporation Process and apparatus for saving and restoring critical files on the disk memory of an electrostatographic reproduction machine
JPH0317753A (ja) 1989-06-14 1991-01-25 Fuji Xerox Co Ltd ファイルアクセス方式
GB8915875D0 (en) 1989-07-11 1989-08-31 Intelligence Quotient United K A method of operating a data processing system
US5363487A (en) 1989-08-29 1994-11-08 Microsoft Corporation Method and system for dynamic volume tracking in an installable file system
US5371885A (en) 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5247658A (en) 1989-10-31 1993-09-21 Microsoft Corporation Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers
US5202982A (en) * 1990-03-27 1993-04-13 Sun Microsystems, Inc. Method and apparatus for the naming of database component files to avoid duplication of files
US5201044A (en) 1990-04-16 1993-04-06 International Business Machines Corporation Data processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memory
JPH0454541A (ja) 1990-06-21 1992-02-21 Fujitsu Ltd ファイル名生成処理方式
US5367671A (en) 1990-09-25 1994-11-22 International Business Machines Corp. System for accessing extended object attribute (EA) data through file name or EA handle linkages in path tables
JP2888958B2 (ja) 1990-10-20 1999-05-10 富士通株式会社 部分書き換え可能な記憶媒体におけるファイル管理方式
JPH04188239A (ja) 1990-11-22 1992-07-06 Nec Software Ltd ファイル管理方式
CA2067650C (en) 1991-07-24 1996-10-22 Eric Jonathan Bauer Method and apparatus for operating a computer-based file system
CA2067633C (en) 1991-07-24 1996-10-01 Eric Jonathan Bauer Method and apparatus for accessing a computer-based file system
US5359725A (en) 1991-10-15 1994-10-25 Time Warner Interactive Group, Inc. Method of creating CD-ROM image of files of different format with proper directories to be read by respective operating systems
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
US5434974A (en) 1992-03-30 1995-07-18 International Business Machines Corporation Name resolution for a multisystem network
JPH0619771A (ja) 1992-04-20 1994-01-28 Internatl Business Mach Corp <Ibm> 異種のクライアントによる共用ファイルのファイル管理機構
US5421001A (en) 1992-05-01 1995-05-30 Wang Laboratories, Inc. Computer method and apparatus for a table driven file interface
US5469562A (en) 1992-06-26 1995-11-21 Digital Equipment Corporation Durable atomic storage update manager
JPH0619763A (ja) 1992-07-02 1994-01-28 Nec Corp ファイル名／ディレクトリ名拡張方式
US5745902A (en) 1992-07-06 1998-04-28 Microsoft Corporation Method and system for accessing a file using file names having different file name formats
US5627996A (en) 1992-08-19 1997-05-06 At&T Method and apparatus for accessing the same computer file using different file name formats
JPH06103140A (ja) 1992-09-18 1994-04-15 Pfu Ltd ファイルディレクトリ検索システム
US5596755A (en) 1992-11-03 1997-01-21 Microsoft Corporation Mechanism for using common code to handle hardware interrupts in multiple processor modes
JPH06290096A (ja) 1993-03-31 1994-10-18 Matsushita Electric Ind Co Ltd パス名解決装置
DE69429378T2 (de) 1993-04-01 2002-05-23 Microsoft Corp., Redmond Gemeinsamer Speicherbereich für lange und kurze Dateinamen
US6286013B1 (en) 1993-04-01 2001-09-04 Microsoft Corporation Method and system for providing a common name space for long and short file names in an operating system
FR2705803B1 (fr) 1993-05-26 1995-07-07 Gemplus Card Int Procédé d'écriture d'informations dans une mémoire non-volatile.
US5838666A (en) 1993-06-14 1998-11-17 Sony Corporation Recording medium management method where recording is carried out by data recording units in accordance with management tables
DE4323405A1 (de) 1993-07-13 1995-01-19 Sel Alcatel Ag Zugangskontrollverfahren für einen Pufferspeicher sowie Vorrichtung zum Zwischenspeichern von Datenpaketen und Vermittlungsstelle mit einer solchen Vorrichtung
CA2126950A1 (en) 1993-07-30 1995-01-31 Bryan M. Willman Booting a computer system using a last known good set of configuration data
US5499358A (en) 1993-12-10 1996-03-12 Novell, Inc. Method for storing a database in extended attributes of a file system
US5483652A (en) 1994-01-24 1996-01-09 Digital Equipment Corporation Mechanism for locating without search discrete application resources known by common name only in a distributed network computing environment
JPH07234879A (ja) 1994-02-24 1995-09-05 Toshiba Corp 情報処理装置及びデータベース検索方法
US6119151A (en) 1994-03-07 2000-09-12 International Business Machines Corp. System and method for efficient cache management in a distributed file system
US6081804A (en) * 1994-03-09 2000-06-27 Novell, Inc. Method and apparatus for performing rapid and multi-dimensional word searches
US5915129A (en) 1994-06-27 1999-06-22 Microsoft Corporation Method and system for storing uncompressed data in a memory cache that is destined for a compressed file system
US5574907A (en) 1994-11-30 1996-11-12 Microsoft Corporation Two-pass defragmentation of compressed hard disk data with a single data rewrite
US5745752A (en) 1994-12-13 1998-04-28 Microsoft Corporation Dual namespace client having long and short filenames
US6108759A (en) 1995-02-23 2000-08-22 Powerquest Corporation Manipulation of partitions holding advanced file systems
JP3509285B2 (ja) 1995-05-12 2004-03-22 富士通株式会社 圧縮データ管理方式
US5699548A (en) 1995-06-01 1997-12-16 Intel Corporation Method and apparatus for selecting a mode for updating external memory
US5819275A (en) 1995-06-07 1998-10-06 Trusted Information Systems, Inc. System and method for superimposing attributes on hierarchically organized file systems
US5778168A (en) 1995-09-11 1998-07-07 Sun Microsystems, Inc. Transaction device driver technique for a journaling file system to ensure atomicity of write operations to a computer mass storage device
US5907672A (en) 1995-10-04 1999-05-25 Stac, Inc. System for backing up computer disk volumes with error remapping of flawed memory addresses
US5742818A (en) 1995-12-15 1998-04-21 Microsoft Corporation Method and system of converting data from a source file system to a target file system
US5761677A (en) * 1996-01-03 1998-06-02 Sun Microsystems, Inc. Computer system method and apparatus providing for various versions of a file without requiring data copy or log operations
US6144969A (en) * 1996-02-09 2000-11-07 Sony Corporation File name conversion
US5732268A (en) 1996-02-26 1998-03-24 Award Software International Extended BIOS adapted to establish remote communication for diagnostics and repair
US5761675A (en) 1996-03-19 1998-06-02 Symantec Corporation Diagnosis and repair of defective long filenames
JPH1055269A (ja) 1996-08-08 1998-02-24 Fuji Xerox Co Ltd 情報処理装置
US5734340A (en) 1996-08-27 1998-03-31 Symantech Corporation Method and apparatus for storing run-intensive information in compact form
US5923884A (en) * 1996-08-30 1999-07-13 Gemplus S.C.A. System and method for loading applications onto a smart card
US5754848A (en) 1996-09-11 1998-05-19 Hewlett-Packard Co. Apparatus and method for disaster recovery of an operating system utilizing long file and directory names
US5832515A (en) 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
US5765169A (en) 1996-09-30 1998-06-09 International Business Machines Corporation Method and apparatus for converting long file names to short file names
US6035379A (en) 1997-01-09 2000-03-07 Microsoft Corporation Transaction processing for user data employing both logging and shadow copying
US6023744A (en) * 1997-03-07 2000-02-08 Microsoft Corporation Method and mechanism for freeing disk space in a file system
JPH10326107A (ja) 1997-03-25 1998-12-08 Mitsubishi Electric Corp サーボ制御方法およびサーボ制御システム
US5930828A (en) * 1997-03-26 1999-07-27 Executive Software International Real-time apparatus and method for minimizing disk fragmentation in a computer system
JPH10315843A (ja) 1997-05-14 1998-12-02 Yazaki Corp 荷崩れ監視装置
US6253300B1 (en) * 1997-08-20 2001-06-26 Powerquest Corporation Computer partition manipulation during imaging
US6049807A (en) 1997-09-03 2000-04-11 International Business Machines Corporation Technique for maintaining object integrity during modification of a persistent store of objects
US6032223A (en) 1997-10-15 2000-02-29 Dell Usa, L.P. System and method for determining a RAM disk logical drive designation
US6374268B1 (en) 1998-04-14 2002-04-16 Hewlett-Packard Company Methods and systems for an incremental file system
US6038636A (en) 1998-04-27 2000-03-14 Lexmark International, Inc. Method and apparatus for reclaiming and defragmenting a flash memory device
DE19826091A1 (de) 1998-06-12 1999-12-16 Alcatel Sa Verfahren zum gesicherten Ändern von in einer Datenbank gespeicherten Daten, Datenbanksystem und damit ausgestattetes Netzelement
JP2000010843A (ja) * 1998-06-18 2000-01-14 Nec Corp ファイル検索システム
JP2000020365A (ja) 1998-07-07 2000-01-21 Matsushita Electric Ind Co Ltd データ処理装置、及びそのファイル管理方法
US6377958B1 (en) 1998-07-15 2002-04-23 Powerquest Corporation File system conversion
EP1120787A4 (en) 1998-09-18 2008-08-27 Toshiba Kk INFORMATION RECORDING METHOD, INFORMATION RECORDING DEVICE, AND INFORMATION CARRIER
US6205558B1 (en) * 1998-10-07 2001-03-20 Symantec Corporation Recovery of file systems after modification failure
US6194432B1 (en) 1998-10-13 2001-02-27 Fred D. Sheftell Prevention and treatment of migraine, cluster and other recurrent headaches using leukotriene antagonist drugs
TW463107B (en) 1998-12-22 2001-11-11 Ibm Extended card file system
US7380140B1 (en) * 1998-12-30 2008-05-27 Spyrus, Inc. Providing a protected volume on a data storage device
US6510552B1 (en) 1999-01-29 2003-01-21 International Business Machines Corporation Apparatus for keeping several versions of a file
US6427123B1 (en) 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US6922708B1 (en) 1999-02-18 2005-07-26 Oracle International Corporation File system that supports transactions
US6754696B1 (en) 1999-03-25 2004-06-22 Micosoft Corporation Extended file system
US6374265B1 (en) * 1999-03-29 2002-04-16 Inventec Corp. Method for backup and recovery of the long filename in computer system
US6654772B1 (en) * 1999-04-28 2003-11-25 Emc Corporation Multi-volume extent based file system
IL129947A (en) 1999-05-13 2003-06-24 Tadiran Telecom Business Syste Method and apparatus for downloading software into an embedded system
FI991262L (fi) 1999-06-02 2000-12-03 Nokia Networks Oy Digitaaliseen trie-rakenteeseen perustuva muisti
WO2001011486A2 (en) 1999-08-05 2001-02-15 Oracle Corporation Internet file system
US7418435B1 (en) * 1999-08-05 2008-08-26 Oracle International Corporation Multi-model access to data
EP1145126B1 (en) 1999-10-21 2005-02-02 Matsushita Electric Industrial Co., Ltd. A semiconductor memory card access apparatus, a computer-readable recording medium, an initialization method, and a semiconductor memory card
JP2001117821A (ja) 1999-10-22 2001-04-27 Sony Corp 記録媒体、編集装置、記録システム
EP1104901B1 (en) 1999-11-12 2003-02-05 Ricoh Company, Ltd. A system for treating saved queries as searchable documents in a document management system
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
US6470345B1 (en) 2000-01-04 2002-10-22 International Business Machines Corporation Replacement of substrings in file/directory pathnames with numeric tokens
DE10005296A1 (de) 2000-02-07 2001-08-16 Infineon Technologies Ag Vorrichtung für die Emission elektromagnetischer Strahlung und Verfahren zu deren Herstellung
US6594665B1 (en) * 2000-02-18 2003-07-15 Intel Corporation Storing hashed values of data in media to allow faster searches and comparison of data
US6615365B1 (en) * 2000-03-11 2003-09-02 Powerquest Corporation Storing a computer disk image within an imaged partition
US7216251B2 (en) * 2000-02-19 2007-05-08 Powerquest Corporation Computer imaging recovery without a working partition or a secondary medium
JP4452363B2 (ja) 2000-02-23 2010-04-21 富士通株式会社 ファイルシステム
US6856993B1 (en) 2000-03-30 2005-02-15 Microsoft Corporation Transactional file system
JP2003532222A (ja) 2000-05-04 2003-10-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 記憶媒体上のデータ管理のための方法、システム、及びコンピュータプログラム
JP2001325134A (ja) 2000-05-15 2001-11-22 Sony Corp ディレクトリ設定方法、記録装置
US6681386B1 (en) 2000-05-22 2004-01-20 International Business Machines Corporation Method, system, and program for parameter expansion, generation, and execution of scripts in a networked environment
US7043472B2 (en) * 2000-06-05 2006-05-09 International Business Machines Corporation File system with access and retrieval of XML documents
US6658437B1 (en) 2000-06-05 2003-12-02 International Business Machines Corporation System and method for data space allocation using optimized bit representation
US6675180B2 (en) 2000-06-06 2004-01-06 Matsushita Electric Industrial Co., Ltd. Data updating apparatus that performs quick restoration processing
US6789094B2 (en) * 2000-07-25 2004-09-07 Sun Microsystems, Inc. Method and apparatus for providing extended file attributes in an extended attribute namespace
US7092870B1 (en) 2000-09-15 2006-08-15 International Business Machines Corporation System and method for managing a textual archive using semantic units
JP3899795B2 (ja) 2000-09-21 2007-03-28 日本電気株式会社 ファイル管理システムおよび方法
US6571259B1 (en) 2000-09-26 2003-05-27 Emc Corporation Preallocation of file system cache blocks in a data storage system
JP2002132566A (ja) 2000-10-27 2002-05-10 Ntt Me Corp データ管理システム及び方法、並びにコンピュータ読取可能な記録媒体
US7058667B2 (en) 2000-12-27 2006-06-06 Microsoft Corporation Method and system for creating and maintaining version-specific properties in a file
US7383288B2 (en) * 2001-01-11 2008-06-03 Attune Systems, Inc. Metadata based file switch and switched file system
US7062602B1 (en) 2001-04-09 2006-06-13 Matrix Semiconductor, Inc. Method for reading data in a write-once memory device using a write-many file system
US6889233B2 (en) 2001-06-18 2005-05-03 Microsoft Corporation Selective file purging for delete or rename
US20030028765A1 (en) 2001-07-31 2003-02-06 Cromer Daryl Carvis Protecting information on a computer readable medium
JP2003050816A (ja) * 2001-08-03 2003-02-21 Sony Corp 検索装置および検索方法
US6952698B2 (en) * 2001-10-05 2005-10-04 International Business Machines Corporation Storage area network methods and apparatus for automated file system extension
US6996670B2 (en) * 2001-10-05 2006-02-07 International Business Machines Corporation Storage area network methods and apparatus with file system extension
US6973463B2 (en) * 2001-11-06 2005-12-06 Sun Microsystems, Inc. Replication architecture for a directory server
US6883114B2 (en) 2001-11-08 2005-04-19 M-Systems Flash Disk Pioneers Ltd. Block device driver enabling a ruggedized file system
JP2003162709A (ja) 2001-11-27 2003-06-06 Canon Inc 画像処理装置、撮像装置、画像処理システム、画像管理方法、記憶媒体、及びプログラム
GB0129044D0 (en) 2001-12-05 2002-01-23 Koninkl Philips Electronics Nv Data storage methods and apparatuses with basic and extended file system capacity
JP4108973B2 (ja) * 2001-12-26 2008-06-25 株式会社日立製作所 バックアップシステム
US7274857B2 (en) * 2001-12-31 2007-09-25 Scientific-Atlanta, Inc. Trick modes for compressed video streams
JP2003248582A (ja) 2002-02-26 2003-09-05 Fujitsu Ltd 実行環境構築処理方法および実行環境構築処理プログラム
US7890554B2 (en) * 2002-03-14 2011-02-15 International Business Machines Corporation Apparatus and method of exporting file systems without first mounting the file systems
US7007046B2 (en) * 2002-03-19 2006-02-28 Network Appliance, Inc. Format for transmission file system information between a source and a destination
US6895413B2 (en) * 2002-03-22 2005-05-17 Network Appliance, Inc. System and method for performing an on-line check of a file system
JP4206688B2 (ja) 2002-04-15 2009-01-14 ソニー株式会社 データ処理装置及びデータ処理方法
US20030221094A1 (en) * 2002-04-17 2003-11-27 Avery Pennarun Method and system for configuring a computer
TW576996B (en) * 2002-05-10 2004-02-21 Fine Art Technology Co Ltd Method for encrypting secured data with virtual space
JP3848209B2 (ja) 2002-05-23 2006-11-22 株式会社東芝 データ転送装置、データ転送方法及びプログラム
US7249174B2 (en) 2002-06-12 2007-07-24 Bladelogic, Inc. Method and system for executing and undoing distributed server change operations
US7519984B2 (en) 2002-06-27 2009-04-14 International Business Machines Corporation Method and apparatus for handling files containing confidential or sensitive information
US7444317B2 (en) 2002-06-28 2008-10-28 Microsoft Corporation System and method for managing file names for file system filter drivers
JP3726783B2 (ja) * 2002-07-16 2005-12-14 株式会社デンソー 音声認識装置
KR100484147B1 (ko) 2002-07-26 2005-04-18 삼성전자주식회사 플래시 메모리 관리 방법
US6775751B2 (en) 2002-08-06 2004-08-10 International Business Machines Corporation System and method for using a compressed main memory based on degree of compressibility
US6792518B2 (en) 2002-08-06 2004-09-14 Emc Corporation Data storage system having mata bit maps for indicating whether data blocks are invalid in snapshot copies
WO2004027650A1 (en) 2002-09-18 2004-04-01 Netezza Corporation Disk mirror architecture for database appliance
US7287046B2 (en) * 2002-09-30 2007-10-23 Emc Corporation Method and system of compacting sparse directories in a file system
US7174420B2 (en) 2002-10-22 2007-02-06 Microsoft Corporation Transaction-safe FAT file system
US7363540B2 (en) 2002-10-22 2008-04-22 Microsoft Corporation Transaction-safe FAT file system improvements
US7032107B2 (en) * 2002-10-30 2006-04-18 Symantec Corporation Virtual partition for recording and restoring computer data files
US6993603B2 (en) * 2002-12-09 2006-01-31 Microsoft Corporation Managed file system filter model and architecture
US7051251B2 (en) 2002-12-20 2006-05-23 Matrix Semiconductor, Inc. Method for storing data in a write-once memory array using a write-many file system
JP4401666B2 (ja) 2003-03-24 2010-01-20 池上通信機株式会社 デジタル画像記録装置及び画像ビューワー装置
US7072917B2 (en) * 2003-04-24 2006-07-04 Neopath Networks, Inc. Extended storage capacity for a network file server
US7877426B2 (en) * 2003-07-17 2011-01-25 International Business Machines Corporation Performance-enhancing system and method of accessing file system objects
US20050172005A1 (en) * 2004-01-30 2005-08-04 Goodwin Kevin M. Forestalling use of duplicate volume identifiers
US7523343B2 (en) 2004-04-30 2009-04-21 Microsoft Corporation Real-time file system repairs
US8352697B2 (en) 2004-05-17 2013-01-08 Sandisk Il Ltd. Method of managing files for optimal performance
US7444359B2 (en) * 2004-06-17 2008-10-28 International Business Machines Corporation Method and system for checking availability of automounted file systems
US8607016B2 (en) 2004-07-21 2013-12-10 Sandisk Technologies Inc. FAT analysis for optimized sequential cluster management
JP4113524B2 (ja) 2004-09-13 2008-07-09 インターナショナル・ビジネス・マシーンズ・コーポレーション キャッシュ・メモリ・システムとその制御方法
US7380157B2 (en) 2004-10-27 2008-05-27 Pillar Data Systems, Inc. Staggered writing for data storage systems
US7284085B2 (en) 2004-11-01 2007-10-16 Emulex Design & Manufacturing Corporation Managing configuration data in a flash configuration space in flash memory within a host interface port
ZA200509273B (en) 2004-12-17 2008-12-31 Microsoft Corp Extensible file system
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
US9639554B2 (en) * 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US8606830B2 (en) * 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US8321439B2 (en) 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US7363298B2 (en) * 2005-04-01 2008-04-22 Microsoft Corporation Optimized cache efficiency behavior
EP1814046A3 (en) * 2006-01-25 2008-12-24 Océ-Technologies B.V. System and method providing a file list display function and a file name generation function
US7478217B2 (en) 2006-04-07 2009-01-13 Mediatek Inc. Method of storing both large and small files in a data storage device and data storage device thereof
US7941435B2 (en) * 2006-08-01 2011-05-10 Cisco Technology, Inc. Substring search algorithm optimized for hardware acceleration
US7685171B1 (en) 2006-09-22 2010-03-23 Emc Corporation Techniques for performing a restoration operation using device scanning
US7747664B2 (en) * 2007-01-16 2010-06-29 Microsoft Corporation Storage system format for transaction safe file system
US7613738B2 (en) 2007-01-16 2009-11-03 Microsoft Corporation FAT directory structure for use in transaction safe file system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI698755B (zh) * 2014-12-05 2020-07-11 瑞士商瑞凡辛實驗室控股有限公司 用於快速且可擴充的功能性檔案相互關聯之系統及方法

Also Published As

Publication number Publication date
KR20100131402A (ko) 2010-12-15
CA2527060A1 (en) 2006-06-17
JP4979934B2 (ja) 2012-07-18
CO5760080A1 (es) 2007-05-31
TW201709056A (zh) 2017-03-01
NO341660B1 (no) 2017-12-18
US20090265400A1 (en) 2009-10-22
JP2012108953A (ja) 2012-06-07
DK1677214T3 (da) 2014-05-19
RU2420794C2 (ru) 2011-06-10
TW200627280A (en) 2006-08-01
RU2010119961A (ru) 2011-11-27
NO20056016L (no) 2006-06-19
SG123703A1 (en) 2006-07-26
US20080215646A1 (en) 2008-09-04
AU2011200838B2 (en) 2011-09-15
EP1677214A1 (en) 2006-07-05
EP2290564A1 (en) 2011-03-02
CN101853302B (zh) 2012-08-22
NO20161346A1 (no) 2016-08-24
TWI609328B (zh) 2017-12-21
BRPI0505077B1 (pt) 2019-05-28
US20140067885A1 (en) 2014-03-06
MY176117A (en) 2020-07-24
TWI423132B (zh) 2014-01-11
PL1677214T3 (pl) 2014-07-31
HK1092235A1 (zh) 2007-02-02
CA2527060C (en) 2016-01-19
KR101213940B1 (ko) 2012-12-18
US20170132246A1 (en) 2017-05-11
MXPA05012405A (es) 2006-06-19
NO336902B1 (no) 2015-11-23
JP5230690B2 (ja) 2013-07-10
US9639554B2 (en) 2017-05-02
EG24246A (en) 2008-11-23
NO20151214L (no) 2006-06-19
ES2462540T3 (es) 2014-05-23
JP2013061993A (ja) 2013-04-04
RU2011106779A (ru) 2012-08-27
RU2005134810A (ru) 2007-05-20
MY151707A (en) 2014-06-30
NZ543640A (en) 2007-05-31
AU2005229678B2 (en) 2010-11-25
IL172014A (en) 2015-02-26
KR101238510B1 (ko) 2013-03-04
US20060136529A1 (en) 2006-06-22
BRPI0505077A (pt) 2006-09-12
US9336231B2 (en) 2016-05-10
KR20060092990A (ko) 2006-08-23
US9454542B2 (en) 2016-09-27
CN101853302A (zh) 2010-10-06
JP2010191999A (ja) 2010-09-02
JP5405606B2 (ja) 2014-02-05
EP1677214B1 (en) 2014-05-07
CN102682075B (zh) 2015-05-27
CN102682075A (zh) 2012-09-19
US20080168029A1 (en) 2008-07-10
KR20120112284A (ko) 2012-10-11
US20080215647A1 (en) 2008-09-04
JP2006172485A (ja) 2006-06-29
NO338909B1 (no) 2016-10-31
US9575988B2 (en) 2017-02-21
AU2005229678A1 (en) 2006-07-06
US8583708B2 (en) 2013-11-12
PT1677214E (pt) 2014-05-22
JP5497206B2 (ja) 2014-05-21
EP2290565A1 (en) 2011-03-02
US10474641B2 (en) 2019-11-12
SI1677214T1 (sl) 2014-07-31
KR101224743B1 (ko) 2013-01-21
AU2011200838A1 (en) 2011-03-17
CA2820339A1 (en) 2006-06-17

Similar Documents

Publication Publication Date Title
TWI609328B (zh) 可延伸檔案系統
CN1790328B (zh) 可扩展文件系统
RU2574824C2 (ru) Расширяемая файловая система
HK1092235B (zh) 可扩展文件系统

Legal Events

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