用於選擇性重新索引文件系統的方法和裝置的製作方法

2023-06-08 21:14:36 2

專利名稱：用於選擇性重新索引文件系統的方法和裝置的製作方法
技術領域：
本申請公開的發明主題涉及文件系統，尤其涉及選擇性重新索引文件系統。
背景技術：
高便攜的存儲設備使得用戶可以方便地攜帶大量數據。此外，網絡連接還使得用 戶可以遠程地保存並訪問數據。這使得無論用戶身處何地都可訪問用戶的數據，並可在多 個電子設備上使用這些數據。存儲設備上的數據典型地被組織成文件系統。在電子設備可以對文件系統進行有 效地檢索之前，需要對文件系統進行索引。索引數據需要花費大量的時間，尤其是在存儲設 備保存了大量數據的情況下。不幸的是，在存儲設備每次與電子設備相連接的時候都需要 對存儲設備重新作出索引，這降低了在存儲設備上保存大量數據的方便性。

發明內容
從前述討論中可以看出，需要提出一種選擇性重新索引文件系統的方法和裝置。 有利的，這樣的方法和裝置將會加速對於重新連接到電子設備的存儲設備上的數據訪問。應對現有技術中的當前狀態，尤其是應對當前可以利用的文件系統重新索引方法 尚未完全解決的現有技術的問題和需求，已經研發出本發明的實施例。相應的，實施例已經 研發出提供選擇性文件系統重新索引的方法和裝置以克服許多或全部上面討論的現有技 術中的缺點。提出了一種選擇性文件系統重新索引方法。在一個實施例中，該方法包括檢測存 儲設備重新連接到電子設備；確定文件系統是否被改變；利用第一元數據訪問文件系統； 以及重新索引文件系統。檢測模塊檢測存儲設備重新連接到電子設備。存儲設備上一次連接到電子設備並 隨後從電子設備斷開連接。存儲設備包括文件系統並且電子設備保存了用於索引文件系統 的第一元數據。確定模塊確定文件系統自從上一次連接之後是否被改變。訪問模塊響應於文件系 統自從上一次連接之後沒有改變而利用第一元數據訪問文件系統。重新索引模塊響應於文 件系統自從上一次連接之後發生改變而重新索引文件系統。用於選擇性文件系統重新索引的裝置提供有多個模塊，用於功能性地執行上述方 法的步驟。模塊包括檢測模塊、確定模塊、訪問模塊、以及重新索引模塊。檢測模塊檢測存儲設備重新連接到電子設備。存儲設備上一次連接到電子設備並 隨後從電子設備斷開連接。存儲設備包括文件系統並且電子設備保存了用於索引文件系統 的第一元數據。確定模塊確定文件系統自從上一次連接之後是否被改變。訪問模塊響應於文件系 統自從上一次連接之後沒有改變而利用第一元數據訪問文件系統。重新索引模塊響應於文 件系統自從上一次連接之後發生改變而重新索引文件系統。
整篇說明書中對於特徵、優點或類似語言的參考並不暗示在任意的單個實施例中 可以實現所有的特徵和優點。相反，可以理解的是對於特徵和優點的語言意味著在至少一 個實施例中包括特定的特徵、優點或特點。因此，這篇說明書中對於特徵、優點和類似語言 的參考並不一定是指相同的實施例。進而，還可以任何適當的方式組合實施例中所描述的特徵、優點和特點。本領域技 術人員將會理解，無需特定實施例的一個或多個特定的特徵或優點也可實現實施例。在其 他的實例中，還可在沒有體現在所有實施例的特定實施例中識別出額外的特徵和優點。本發明的實施例可以選擇性地重新索引文件系統，從而使得僅在必須時才重新索 引文件系統，當不需要重新索引時可加速訪問文件系統中的數據。從下面給出的具體實施 方式和所附的權利要求可使得實施例的這些特徵和優點變得更加清楚，或是通過實踐這裡 提出的實施例來使得實施例的這些特徵和優點更加清楚。


為了更加容易理解實施例的優點，參考所附的附圖中所示的特定實施例，給出關 於上述實施例的具體實施方式
。可以理解的是，這些附圖僅是示出了一些實施例，不應理 解為對範圍有任何限制，使用所附的附圖通過額外的特性和細節來描述和說明實施例，其 中圖1是示出了存儲設備和電子設備系統的一個實施例的示意性方框圖；圖2是示出了伺服器和計算機系統的一個實施例的示意圖；圖3是示出了可攜式設備和計算機系統的一個實施例的示意圖；圖4是示出了存儲設備和計算機系統的一個實施例的示意圖；圖5是示出了電子設備的一個實施例的示意性方框圖；圖6是示出了重新索引裝置的一個實施例的示意圖方框圖；以及圖7是示出了選擇性重新索引方法的一個實施例的示意圖流程圖。
具體實施例方式在這篇說明書中描述的許多功能單元已經被標示為模塊，以更加特別地強調它們 功能實現方面的獨立性。模塊可包括諸如一個或多個具有存儲器的處理器、超大型集成 (VLSI)電路、門級陣列、可編程邏輯電路、和/或分立部件等硬體電路。硬體電路可執行邏 輯功能，執行有形存儲設備中保存的計算機可讀和處理器可讀程序，和/或執行編程的功 能。模塊還可包括處理器可讀存儲介質，其中包括在有形存儲設備上保存的處理器可讀程 序，以便當由諸如處理器、微控制器等硬體電路執行時可實現功能。在本說明書中參考"一個實施例"或"實施例"等等意味著在本發明的至少一 個實施例中包括結合該實施例描述的特定特徵、結構或特點。由此，在本說明書中的不同之 處出現的語句"在一個實施例中"或"在實施例中"等等不是必然參考相同的實施例，而 是意味著「一個或多個但不是所有的實施例」，除非是以其他方式另外特別強調。術語「包 括」、「包含」、「具有」及它們的變形都意味著「包括但不局限於」，除非是以其他方式另外特 別強調。對於項目給出的數目並不暗示排除該項目的任意數目或全部，除非是以其他方式 另外特別強調。術語「一個」和「這個(該，所述的)」還指「一個或多個」，除非是以其他方6式另外特別強調。此外，可以以任意適當的方式合併在實施例中描述的特徵、結構和特點。在下面 的具體實施方式
中，提供了多個特定細節以給出本發明的實施例的完整理解，諸如編程、軟 件模塊、用戶選擇、網絡交易、資料庫查詢、資料庫結構、硬體模塊、硬體電路、硬體晶片等示 例。然而，相關領域普通技術人員將認識到不需要一個或多個特定細節即可實現本發明，或 者通過其他方法、部件、材料等可以實現本發明。在其他例子中，不詳細描述和示出公知的 結構、材料或操作以避免混淆本發明的方面。圖1是示出了存儲設備和電子設備系統100的一個實施例的示意性方框圖。系統 100包括存儲設備105和電子設備110。存儲設備105可以是快閃記憶體驅動器、智慧卡等。電子 設備110可以是計算機、薄型客戶機、行動電話、可攜式數字助理等。在一個實施例中，存儲設備105可保存用戶的個人數據。個人數據可包括圖像文 件、聲頻文件、音樂文件和文檔文件。此外，存儲設備105還可保存用戶的商業數據。商業 數據可包括一部分企業數據的下載、從用戶自己的組織外部的源接收的數據等。數據可被組織為文件系統。在一個實施例中，文件系統是文件分配表32(FAT32) 文件系統。可選的，文件系統還可是文件分配表(FAT)文件系統。此外，文件系統還可是新 技術文件系統(NTFS)、高性能文件系統(HPFS)、擴展文件分配表(exFAT)文件系統、Linux 文件系統等。文件系統可被配置為主引導記錄(MBR)分區文件系統。存儲設備105被示出連接到電子設備110。當存儲設備105連接到電子設備110 時，電子設備110可訪問存儲設備105的文件系統。電子設備110可創建用於索引文件系 統的元數據。此外，電子設備110可使用元數據來訪問文件和文件系統的數據。用戶可從電子設備110斷開連接存儲設備105。用戶可隨後將存儲設備105連接 到替代的電子設備並利用替代的電子設備修改文件系統的數據。在修改文件系統的數據之 後，用戶可隨後重新連接存儲設備105到電子設備110。可選的，無需修改文件系統的數據， 用戶即可重新連接存儲設備105到電子設備110。過去，當每次用戶重新連接存儲設備105和電子設備110時，在電子設備110能夠 訪問文件系統中的數據之前，電子設備110都需要重新索引文件系統。本發明的實施例選 擇性地重新索引文件系統，這實現了如果自從存儲設備105上次連接到電子設備110之後 文件系統沒有發生改變，則電子設備110無需重新索引文件系統即可直接地訪問文件系統 的數據。因此，實施例可提高電子設備Iio訪問存儲設備105的數據的速度。圖2是示出了伺服器和計算機系統200的一個實施例的示意圖。伺服器205可以 是圖1中的存儲設備105。此外，可攜式計算機210可以是圖1中的電子設備110。伺服器 205為可攜式計算機210保存數據。此外，伺服器205通過網絡215連接到可攜式計算機 210。在一個實施例中，可攜式計算機210通過網絡215周期性地連接到伺服器205。服 務器205可訪問一個或多個伺服器存儲設備，諸如硬碟驅動器、微機械存儲設備等。伺服器 205包括用於為可攜式計算機210保存數據的文件系統。在一個實施例中，伺服器205的文 件系統是伺服器文件系統的一部分。當可攜式計算機210連接到伺服器205時，可攜式計 算機210可訪問文件系統。例如，伺服器205可保存視頻數據的擴展文件系統。可攜式計算機210連接到伺服器205以便訪問視頻數據的文件系統。可攜式計算機210可隨後從伺服器205斷開連接。 當可攜式計算機210重新連接到伺服器205時，如果文件系統已經發生改變，則可攜式計算 機210選擇性地重新索引文件系統。可選的，如果自從可攜式計算機210上一次連接到服 務器205之後文件系統沒有發生改變，則可攜式計算機210可立即訪問文件系統的視頻數 據。圖3是示出了可攜式設備和計算機系統300的一個實施例的示意圖。可攜式設備 305通過連接315連接到計算機310。可攜式設備305可以是圖1中的存儲設備105的實 施例。此外，計算機310可以是圖1中的電子設備110的實施例。在可選實施例中，可攜式 設備305是電子設備110，而計算機310是圖1中的存儲設備105。連接315可以是無線連接。例如，連接315可以是藍牙連接、Wi-Fi連接、蜂窩式 電話網絡連接等。可選的，連接315還可以是諸如乙太網連接、令牌環網(token ring)連 接等網絡連接。在一個實施例中，連接315是通用串行總線(USB)連接。可選的，連接315還可是 Fireffire連接、電話連接、並行總線連接等。可攜式設備305可以是蜂窩式電話、個人數字助理(PDA)、超級移動計算機等。計 算機310可以是計算機工作站、伺服器等。在一個實施例中，可攜式設備305包括文件系統。文件系統為用戶保存數據。用 戶可攜帶可攜式設備305，以便容易訪問可攜式設備305。當用戶使用計算機310時，用戶 可利用連接315將可攜式設備305連接到計算機310。計算機310可訪問可攜式設備305 的文件系統，這允許用戶利用計算機310訪問並操縱可攜式設備305上的文件系統的數據。例如，可攜式設備305可以是蜂窩式電話。用戶可在蜂窩式電話上保存諸如圖像 文件、音頻文件、視頻文件和文檔文件等數據。用戶可將可攜式設備305連接到計算機310， 以便利用計算機310訪問蜂窩式電話可攜式設備305上的文檔。圖4是示出了存儲設備和計算機系統400的一個實施例的示意圖。可攜式存儲設 備405可以是圖1中的存儲設備105。此外，薄型客戶機410可以是圖1中的電子設備110。薄型客戶機410包括監視器410a和鍵盤410b。薄型客戶機410可在硬碟驅動器 上保存程序。可選的，如果需要薄型客戶機410可從網絡下載程序。在一個實施例中，薄型 客戶機410不保存用戶數據。用戶數據可被保存在可攜式存儲設備405上。可攜式存儲設 備405可以是快閃記憶體驅動器、智慧卡、安全數字(SD)卡等。用戶可使用薄型客戶機410來訪問並操縱可攜式存儲設備405上保存的數據。此 外，薄型客戶機410還可將數據保存到可攜式存儲設備405並且從可攜式存儲設備405獲 取數據。圖5是示出了作為圖1中的電子設備110的電子設備110的一個實施例的示意性 方框圖。在所示出的實施例中，電子設備110是計算機。電子設備110包括處理器505、高 速緩衝存儲區(緩存)(cache) 510、內存(memory) 515、北橋模塊520、南橋模塊525、圖形模 塊530、顯示模塊535、基本輸入/輸出系統￠10 模塊M0、網絡模塊M5、USB模塊550、 音頻模塊陽5、外圍組件互連(PCI)模塊560、以及存儲模塊565。處理器505、緩存510、內存515、北橋模塊520、南橋模塊525、圖形模塊530、顯示 模塊535、BIOS模塊M0、網絡模塊M5、USB模塊550、音頻模塊555、PCI模塊560、以及存儲模塊565在這裡被稱為部件，可由一個或多個半導體襯底上的半導體門電路製成。可在 電路卡上安裝的一個或多個半導體設備中封裝各半導體襯底。部件之間的連接可通過半導 體金屬層、襯底間連線、電路卡軌跡(trace)、和/或連接半導體設備的連線。處理器505執行本領域技術人員公知的處理器可讀程序。處理器可讀程序可被有 形地保存在內存515中。處理器可讀程序還可被有形地保存在存儲模塊565中。存儲模塊 565可以是硬碟驅動器、光學存儲設備、全息存儲設備、微機械存儲設備、半導體存儲設備寸。處理器505可通過處理器接口總線與緩存510進行通信以減少訪問內存515的平 均時間。緩存510可保存位於最經常使用的內存515位置處的數據的副本。北橋模塊520可與處理器505、圖形模塊530、內存515和緩存510進行通信並提 供它們之間的橋接功能。例如，處理器505可通過667MHz前端總線連接到北橋模塊520。北橋模塊520可通過直接媒體接口(DMI)總線連接到南橋模塊525。DMI總線可提 供高速、雙向、點對點連結支持時鐘速率，例如在北橋模塊520和南橋模塊525之間的每個 方向上的每秒一千兆字節(GBps)。南橋模塊525可支持並與BIOS模塊M0、網絡模塊M5、 PCI模塊560、以及存儲模塊565之間進行通信。PCI模塊560可與南橋模塊525之間通信以便向外設傳送數據或電能。PCI模塊 560可包括用於添加外設的PCI總線。PCI總線可通過相同的一組連接邏輯上連接幾個外 設。外設可以是印表機、操縱杆、掃描儀等。PCI模塊560還可包括本領域技術人員公知的 擴展卡。BIOS模塊540可通過南橋模塊525通信指令以引導電子設備110啟動，以使存儲 模塊565上保存的處理器可讀程序可被加載、執行、以及承擔對電子設備110的控制。可選 的，BIOS模塊540可包括在晶片組上嵌入的編碼後的程序，用於識別並控制構成電子設備 110的各種設備。網絡模塊545可與南橋模塊525通信以實現電子設備110通過諸如圖1中的網絡 215等網絡與其他設備通信。該設備包括路由器、橋、計算機、印表機等。顯示模塊535可與圖形模塊530通信以顯示下面將會說明的信息。顯示模塊535 可以是陰極射線管(CRT)、液晶顯示器(LCD)監視器、電子墨水等。USB模塊550可通過USB 總線與諸如可攜式存儲設備405等一個或多個USB兼容設備通信。音頻模塊555可生成音 頻輸出。圖6是示出了重新索引裝置600的一個實施例的示意性方框圖。重新索引裝置600 可以在圖1中的存儲設備105和電子設備110中實施。對於重新索引裝置600的說明參考 了圖1-圖5中的部件，相同的附圖標記代表了相同的部件。重新索引裝置600包括檢測模 塊605、確定模塊610、訪問模塊615、重新索引模塊620、文件系統625、元數據630、主引導 記錄635、修改標記640、斷開連接時間戳645、變化時間戳650、斷開連接哈希(hash)655、連 接哈希660、根目錄表665、信息扇區空閒簇計數670、以及分配的簇標識符675。在一個實施例中，檢測模塊605、確定模塊610、訪問模塊615和重新索引模塊620 可在包括諸如內存515或存儲模塊565等有形存儲設備上保存的處理器可讀程序的處理器 可讀存儲介質中實施。處理器可讀程序可由處理器505執行以實現檢測模塊605、確定模 塊610、訪問模塊615和重新索引模塊620的功能。文件系統625、元數據630、主引導記錄635、修改標記640、斷開連接時間戳645、變化時間戳650、斷開連接哈希655、連接哈希660、 根目錄表665、信息扇區空閒簇計數670、以及分配的簇標識符675可在諸如內存和/或存 儲模塊565等存儲設備上或是存儲設備105上有形保存的數據來實現。檢測模塊605檢測存儲設備105重新連接到電子設備110。存儲設備105之前連 接到電子設備110並隨後從電子設備110斷開連接。存儲設備105可包括文件系統625。 電子設備110可保存用於索引文件系統625的元數據630。元數據630可以是內容的表、資料庫、索引等。元數據630可包括文件系統625中 保存的各對象的表項(entry)。文件系統對象可包括文件、目錄、文件夾、指針等。主引導記錄635可以是分區的存儲模塊565中的第一扇區。例如，存儲模塊565 可以是硬碟驅動器。硬碟驅動器的第一扇區可以是邏輯塊地址(LBA)O。主引導記錄635可 保存分區表。此外，主引導記錄635可保存用於引導電子設備110啟動的指令。在可選實 施例中，主引導記錄635可以是非分區的存儲模塊565的卷引導記錄。修改標記640可以是當在連接到電子設備110的情況下修改文件系統625時被設 定為指定值的數據寄存器和/或數據欄位(field)。在一個實施例中，當文件系統625被修 改時將修改標記640設定為真值，而當文件系統625被重新索引時將修改標記640設定為 假值。在特定實施例中，修改標記640包括多個表項。每個表項都包括保存了特定值和電 子設備標識符的數據欄位。當電子設備110修改文件系統625時第一電子設備110可對所 有的表項將所有的指定值設定為真，而當第一電子設備110重新索引文件系統625時對第 一電子設備表項將指定值設定為假。根目錄表665可保存關於文件系統625的根目錄的對象的信息。根目錄表665可 記錄對文件系統625的最後訪問時間。此外，根目錄表665還可記錄最後修改時間。存儲設備105可被組織成多個簇。信息扇區空閒簇計數670可保存存儲設備105 上空閒的或是未被使用的簇的計數。當每次對簇解除分配時信息扇區空閒簇計數670可遞 增，而當每次在存儲設備105上分配簇時信息扇區空閒簇計數670可遞減。分配的簇標識符675可在存儲設備105上保存分配的簇的列表。當每次在存儲設 備105上分配或是解除分配簇時，更新分配的簇標識符675。斷開連接時間戳645可記錄存儲設備105從電子設備110斷開連接的時間。如這 裡所使用的，時間是指日期和時間。可在電子設備110上記錄斷開連接時間戳645。可選 的，可在存儲設備105上記錄斷開連接時間戳645。變化時間戳650可記錄對文件系統625的最後改變的時間。可在存儲設備105上 保存變化時間戳650。在一個實施例中，檢測模塊605從對根目錄表665的最後訪問時間計算變化時間 戳650和斷開連接時間戳645。可選的，檢測模塊可從對根目錄表665的最後修改時間計算 變化時間戳650和斷開連接時間戳645。檢測模塊605可響應於存儲設備105從電子設備110斷開連接來計算存儲設備 105的斷開連接哈希655。檢測模塊605還可響應於存儲設備105連接到電子設備110來 計算連接哈希660。在一個實施例中，檢測模塊605從信息扇區空閒簇計數670計算連接哈 希660和斷開連接哈希655，作為信息扇區空閒簇計數670的哈希。在可選實施例中，檢測 模塊605從分配的簇標識符675計算連接哈希660和斷開連接哈希655，作為分配的簇標識10符675的哈希。如下面將會說明的一樣，確定單元610確定文件系統625是否自從上一次的連接 之後發生改變。訪問模塊615響應於自從上一次的連接之後未發生改變的文件系統625利 用元數據630訪問文件系統625。如果文件系統625自從上一次連接之後發生了改變，則重 新索引模塊620重新索引文件系統625。在一個實施例中，重新索引模塊620通過創建用於 索引文件系統625的新的元數據630來重新索引文件系統625。訪問模塊615可利用新的 元數據630訪問文件系統。示意性流程圖是以邏輯性流程圖的形式提出的。如此，所描述的次序和所標註的 步驟都是指示本方法的一個實施例。還可構思出與所示方法的一個或多個步驟在功能、邏 輯或效果上或是步驟所對應的部件相等同的其他的步驟和方法。此外，所使用的格式和符 號都是用來說明方法的邏輯步驟並且可以理解的不是用來限定方法的範圍。儘管在流程圖 中使用了多種箭頭類型和連線類型，但是可以理解它們不是用來限定對應的方法的範圍。 實際上，某些箭頭或其他連接可用來僅指示方法的邏輯流向。例如，箭頭可指示在所示方法 的編號步驟之間的未指定時間間隔的等待或監視周期。此外，特定方法中的次序可以或是 不可以嚴格地遵守所示出的對應的步驟的次序。圖7是示出了選擇性重新索引方法700的一個實施例的示意性流程圖。方法700 實質上包括用於使得圖1-圖6中所描述的裝置和系統的操作以執行如上所述的功能的步 驟。關於方法700的說明參考圖1-圖6中的部件，相同的附圖標記指示相同的部件。在一個實施例中，方法700是在包括有形存儲設備上保存的處理器可讀程序的處 理器可讀存儲介質上實施。處理器可讀存儲介質可以被集成到電子設備110當中，其中通 過處理器505執行處理器可讀程序來執行方法700。方法700開始，在一個實施例中，檢測模塊605計算705斷開連接值。檢測模塊 605可響應於從電子設備110斷開連接的存儲設備105來計算705斷開連接值。斷開連接 值可以是斷開連接時間戳645。在一個實施例中，檢測模塊605從根目錄表665的最後訪問 時間計算705斷開連接時間戳645。在可選實施例中，檢測模塊605從根目錄表665的最後 修改時間計算705斷開連接時間戳645。檢測模塊605還可基於主引導記錄635的時間戳 計算705斷開連接時間戳645。可選的，斷開連接值可以是斷開連接哈希655。檢測模塊605可計算705斷開連 接哈希655作為信息扇區空閒簇計數670的哈希。可選的，檢測模塊605可計算705斷開 連接哈希655作為分配的簇標識符675的哈希。在特定的實施例中，檢測模塊605可計算 705斷開連接哈希655作為主引導記錄635的哈希。檢測模塊605進一步檢測710存儲設備105與電子設備110的重新連接。存儲設 備105上一次連接到電子設備110，並從電子設備110斷開連接。存儲設備105包括文件 系統625。電子設備110保存了用於索引文件系統625的第一元數據630。如果檢測模塊 605沒有檢測到710存儲設備105的重新連接，則檢測模塊605繼續嘗試檢測710存儲設備 105的重新連接。如果檢測模塊605檢測到710存儲設備105重新連接到電子設備110，則檢測模塊 605計算715連接值。連接值可以是變化時間戳650。在一個實施例中，檢測模塊605可基 於根目錄表665的最後訪問時間計算715變化時間戳650。在可選實施例中，檢測模塊605可基於根目錄表665的最後修改時間計算715變化時間戳650。檢測模塊605還可基於主 引導記錄635的時間戳計算715變化時間戳650。可選的，連接值可以是連接哈希660。連接模塊605可計算715連接哈希660作為 信息扇區空閒簇計數670的哈希。可選的，檢測模塊605可計算715連接哈希660作為分 配的簇標識符675的哈希。在一個實施例中，檢測模塊605可計算715連接哈希660作為 主引導記錄635的哈希。確定模塊610確定720文件系統625自從上一次連接之後是否發生改變。在一 個實施例中，如果變化時間戳晚於斷開連接時間戳645，則確定模塊610確定720文件系統 625自從上一次連接之後發生了改變。可選的，如果斷開哈希655不等於連接哈希660，則 確定模塊610確定720文件系統625自從上一次連接之後發生了改變。在一個實施例中，如果主引導記錄635被修改，則確定模塊610確定720文件系統 625發生改變。在特定的實施例中，如果基於主引導記錄635的時間戳計算715得到的變化 時間戳650晚於基於主引導記錄635的時間戳計算705得到的斷開連接時間戳645，則主引 導記錄635被修改。如果修改標記640被設定，則確定模塊610可確定720文件系統625發生改變。 在一個實施例中，當每次修改文件系統625時設定修改標記640，並且當每次通過電子設備 110重新索引文件系統625時復位修改標記640。如果確定模塊610確定720文件系統發生改變，則重新索引模塊620響應於文件 系統625自從上一次連接之後發生改變而重新索引725文件系統625。在一個實施例中，重 新索引模塊620通過創建用於索引文件系統625的第二元數據630來重新索引725文件系 統625。訪問模塊615可利用第二元數據630隨後訪問730存儲設備105的文件系統625， 方法700結束。如果確定模塊610確定720文件系統沒有改變，則訪問模塊615可響應於文件系 統625自從上一次連接之後沒有改變而利用第一元數據630訪問730文件系統625，並且方 法700結束。如果自從存儲設備105上一次連接到電子設備110之後文件系統625發生改變， 則方法700僅重新索引725文件系統625。如果自從上一次連接之後文件系統沒有改變，則 電子設備110的訪問模塊615可立即訪問730文件系統625而無需延遲以重新索引725文 件系統625。因此，如果文件系統625尚未發生改變，則用戶可更加方便且快速地訪問存儲 設備105上保存的數據。本發明的實施例可以在不脫離本發明的精神或實質特徵的前提下以其他特定形 式實施。所述實施例在所有方面都可認為是示意性的而非限定性的。因此，本發明的範圍 是由所附的權利要求而非是由前述說明來指明的。在權利要求的等同含義和範圍內的所有 變化都應落入本發明的範圍之內。
權利要求
1.一種用於重新索引文件系統的裝置，包括檢測裝置，用於檢測存儲設備重新連接到電子設備，其中存儲設備上一次連接到電子 設備並隨後從電子設備斷開連接，存儲設備包括文件系統並且電子設備保存用於索引文件 系統的第一元數據；確定裝置，用於確定文件系統自從上一次連接之後是否發生改變；訪問裝置，響應於文件系統自從上一次連接之後沒有改變而利用第一元數據訪問文件 系統；以及重新索引裝置，響應於文件系統自從上一次連接之後發生改變而重新索引文件系統。
2.根據權利要求1所述的裝置，其中，確定裝置基於選自如下組合中的標準來確定文件系統是否改變，所述組合由主引導記 錄修改和設定文件系統修改標記構成。
3.根據權利要求1所述的裝置，其中，檢測裝置響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接時間戳，響 應於存儲設備重新連接到電子設備來計算變化時間戳，並且如果文件系統的變化時間戳晚 於斷開連接時間戳則確定文件系統發生改變。
4.根據權利要求3所述的裝置，其中，檢測裝置基於選自如下組合中的輸入來計算變化時間戳和斷開連接時間戳，所述組合 由根目錄表最後訪問時間和根目錄表最後修改時間構成。
5.根據權利要求1所述的裝置，其中，檢測裝置響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接哈希，響應 於存儲設備重新連接到電子設備來計算連接哈希，並且如果斷開連接哈希和連接哈希不相 同則確定文件系統發生改變。
6.根據權利要求5所述的裝置，其中，檢測裝置基於選自如下組合中的輸入來計算連接哈希和斷開連接哈希，所述組合由文 件系統信息扇區空閒簇計數和最近分配的簇標識符構成。
7.根據權利要求1所述的裝置，其中，所述連接選自由USB連接、無線連接和網絡連接構成的組合。
8.根據權利要求1所述的裝置，其中，重新索引裝置通過創建第二元數據來重新索引文件系統，並且文件系統包括圖像文 件、音頻文件、音樂文件和文檔文件。
9.一種用於重新索引文件系統的計算機裝置，其包括內存設備，用於保存處理器可讀程序；處理器，用於執行處理器可讀程序，所述處理器可讀程序包括檢測模塊，用於檢測存儲設備重新連接到電子設備，其中存儲設備上一次連接到電子 設備並隨後從電子設備斷開連接，存儲設備包括文件系統並且電子設備保存用於索引文件 系統的第一元數據；確定模塊，用於確定文件系統自從上一次連接之後是否發生改變；訪問模塊，響應於文件系統自從上一次連接之後沒有改變而利用第一元數據訪問文件 系統；以及重新索引模塊，響應於文件系統自從上一次連接之後發生改變而重新索引文件系統。
10.根據權利要求9所述的裝置，其中，確定模塊基於選自如下組合中的標準來確定文件系統是否改變，所述組合由主引導記 錄修改和設定文件系統修改標記構成。
11.根據權利要求9所述的裝置，其中，檢測模塊響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接時間戳，並 響應於存儲設備重新連接到電子設備來計算變化時間戳，如果文件系統的變化時間戳晚於 斷開連接時間戳則確定模塊確定文件系統發生改變。
12.根據權利要求11所述的裝置，其中，檢測模塊基於選自如下組合中的輸入來計算變化時間戳和斷開連接時間戳，所述組合 由根目錄表最後訪問時間和根目錄表最後修改時間構成。
13.根據權利要求9所述的裝置，其中，檢測模塊響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接哈希，響應 於存儲設備重新連接到電子設備來計算連接哈希，並且如果斷開連接哈希和連接哈希不相 同則確定模塊確定文件系統發生改變。
14.根據權利要求13所述的裝置，其中，檢測模塊基於選自如下組合中的輸入來計算連接哈希和斷開連接哈希，所述組合由文 件系統信息扇區空閒簇計數和最近分配的簇標識符構成。
15.根據權利要求9所述的裝置，其中，所述連接選自由USB連接、無線連接和網絡連接構成的組合。
16.根據權利要求9所述的裝置，其中，重新索引模塊通過創建第二元數據來重新索引文件系統，並且文件系統包括圖像文 件、音頻文件、音樂文件和文檔文件。
17.一種用於重新索引文件系統的方法，包括利用處理器檢測存儲設備重新連接到電子設備，其中存儲設備上一次連接到電子設備 並隨後從電子設備斷開連接，存儲設備包括文件系統並且電子設備保存用於索引文件系統 的第一元數據；確定文件系統自從上一次連接之後是否發生改變；響應於文件系統自從上一次連接之後沒有改變而利用第一元數據訪問文件系統；以及響應於文件系統自從上一次連接之後發生改變而重新索引文件系統。
18.根據權利要求17所述的方法，進一步包括基於選自如下組合中的標準來確定文件系統是否改變，所述組合由主引導記錄修改和 設定文件系統修改標記構成。
19.根據權利要求17所述的方法，進一步包括響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接時間戳，響應於存儲 設備重新連接到電子設備來計算變化時間戳，並如果文件系統的變化時間戳晚於斷開連接 時間戳則確定文件系統發生改變。
20.根據權利要求19所述的方法，進一步包括基於選自如下組合中的輸入來計算變化時間戳和斷開連接時間戳，所述組合由根目錄表最後訪問時間和根目錄表最後修改時間構成。
21.根據權利要求17所述的方法，進一步包括響應於存儲設備從電子設備斷開連接來計算存儲設備的斷開連接哈希，響應於存儲設 備重新連接到電子設備來計算連接哈希，並且如果斷開連接哈希和連接哈希不相同則確定 文件系統發生改變。
22.根據權利要求17所述的方法，進一步包括基於選自如下組合中的輸入來計算連接哈希和斷開連接哈希，所述組合由文件系統信 息扇區空閒簇計數和最近分配的簇標識符構成。
23.根據權利要求17所述的方法，其中，所述連接選自由USB連接、無線連接和網絡連接構成的組合。
24.根據權利要求17所述的方法，進一步包括通過創建第二元數據來重新索引文件系統，文件系統包括圖像文件、音頻文件、音樂文 件和文檔文件。
全文摘要
公開了一種用於重新索引文件系統的方法和裝置。檢測模塊檢測存儲設備重新連接到電子設備。存儲設備上一次連接到電子設備並隨後從電子設備斷開連接。存儲設備包括文件系統並且電子設備保存用於索引文件系統的第一元數據。確定模塊確定文件系統自從上一次連接之後是否發生改變。訪問模塊響應於文件系統自從上一次連接之後沒有改變而利用第一元數據訪問文件系統。重新索引模塊響應於文件系統自從上一次連接之後發生改變而重新索引文件系統。
文檔編號G06F17/30GK102054012SQ20101050930
公開日2011年5月11日 申請日期2010年9月29日 優先權日2009年11月2日
發明者朱莉·安妮·莫裡斯, 約書亞·尼爾·諾瓦克, 賈斯廷·雅勒·達布斯, 麥可·泰瑞爾·瓦諾維爾 申請人:聯想(新加坡)私人有限公司