[發(fā)明專利]文件存取方法及其系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201910556434.2
• 申請日: 2014-11-06
• 公開（公告）號: CN110334057B
• 公開（公告）日: 2023-10-20
• 發(fā)明（設(shè)計）人: 馬丹·斯里尼瓦斯;維拉馬尼坎達恩·拉朱;凱沙瓦·穆內(nèi)高達
• 申請（專利權(quán)）人: 德州儀器公司
• 主分類號: G06F16/13
• 分類號: G06F16/13
• 代理公司: 北京律盟知識產(chǎn)權(quán)代理有限責任公司 11287
• 代理人: 林斯凱

本發(fā)明涉及一種文件存取方法及其系統(tǒng)。在一個實施例中，一種方法，其包括將文件寫入具有包括文件分配表FAT的文件系統(tǒng)的存儲裝置。寫入該文件包括分配該文件系統(tǒng)的多個群集至該文件，其中經(jīng)分配的該群集的至少一部分相連。該FAT包括對應于經(jīng)分配的該群集的多個群集地址。簽名值存儲在對應于該相連群集的第一群集的群集地址中以指示該相連群集的存在。在對應于該第一群集的該群集地址之后的一組相連群集中的每一者中，部分地表示該相連群集的數(shù)目的值被存儲。該相連群集的數(shù)目由組合存儲在該組相連群集中的每一者中的該值而確定。

本申請是申請日為2014年11月6日，申請?zhí)枮椤?01410641772.3”，而發(fā)明名稱為“文件存取方法及其系統(tǒng)”的申請的分案申請。

技術(shù)領(lǐng)域

本發(fā)明一般來說涉及文件從存儲裝置的存取的領(lǐng)域。

背景技術(shù)

例如膝上型計算機、智能電話、平板計算機等等的電子裝置包含用于數(shù)據(jù)存儲目的的內(nèi)建存儲媒體。此類存儲媒體的實例可包含硬盤驅(qū)動器、只讀存儲器(ROM)、隨機存取存儲器(RAM)等等。對存儲媒體內(nèi)的存儲空間的分配在電子裝置中通常使用計算機文件系統(tǒng)(例如文件分配表(FAT)文件系統(tǒng))來管理。FAT文件系統(tǒng)作為存儲媒體的內(nèi)容的目錄而維持文件分配表(在本文中還稱為“FAT”)。存儲媒體中的每一存儲位置(舉例來說，存儲空間的塊或群集)與FAT中的對應條目相關(guān)聯(lián)。

在文件寫入操作期間，基于存儲空間的可用性而依序或以隨機方式將若干群集分配到文件。因此，文件與指示包含對應于文件的內(nèi)容的群集數(shù)目的若干FAT條目相關(guān)聯(lián)。在文件讀取操作期間，與文件的開始群集相關(guān)聯(lián)的FAT條目依據(jù)由FAT文件系統(tǒng)維持的另一文件目錄而定位。與文件的開始群集相關(guān)聯(lián)的FAT條目識別文件的第二群集的群集數(shù)目。第二群集的FAT條目識別文件的第三群集的群集數(shù)目，以此類推等等。因此，為存取存儲于存儲媒體中的文件，F(xiàn)AT文件系統(tǒng)讀取FAT條目(不管是否相連地分配群集)以便識別與文件相關(guān)聯(lián)的群集。作為在由FAT文件系統(tǒng)從存儲媒體讀取FAT條目與讀取群集之間的反復來回切換的結(jié)果，文件讀取性能被降級。

標題為“可擴展文件系統(tǒng)中的相連文件分配(Contiguous file allocation in anextensible file system)”且于2009年2月20日提出申請的美國專利申請案第12/389,391號提出用于可擴展文件系統(tǒng)(exFAT)的流目錄的使用。流擴展目錄條目包含一般次級旗標以指示與文件相關(guān)聯(lián)的群集在存儲媒體上是邏輯上或物理上相連的。此方案改進文件讀取性能。標題為“提供文件的相連存儲的接口技術(shù)(Interface techniques providingcontiguous storage for files)”且于2009年11月4日提出申請的美國專利申請案第12/612,178號提出exFAT文件系統(tǒng)中的目錄結(jié)構(gòu)的使用。標題為“使用名稱散列的快速文件名查找(Quick filename lookup using name hash)”且于2009年2月20日提出申請的美國專利第8,321,439號提出exFAT文件系統(tǒng)中的流擴展目錄的使用。然而，這些參考文獻中所提出的技術(shù)不適用于FAT文件系統(tǒng)，因為流擴展目錄條目不是FAT文件系統(tǒng)兼容的因此，流擴展目錄條目損壞FAT文件系統(tǒng)，且因此此方法僅限于exFAT文件系統(tǒng)。

發(fā)明內(nèi)容

提供此發(fā)明內(nèi)容以按簡化形式引入下文在具體實施方式中進一步描述的概念的選擇。此發(fā)明內(nèi)容并不打算識別所主張標的物的關(guān)鍵特征或基本特征，也不打算用作輔助判定所主張標的物的范圍。