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

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


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