201034018 六、發明說明: 【發明所屬之技術領域】 本發明大體而言係關於回應一資料檔案刪除指令。 【先前技術】 諸如可抽換式儲存卡或通用串列匯流排(USB)快閃記情 體裝置等非揮發性半導體記憶體裝置已實現資料及軟體^ 用程式之增加的可攜性。某些非揮發性半導體記憶體裝置 永久性地儲存資料,諸如不允許在寫入資料後將其刪除之 單次可程式化(〇TP)或一次寫入多次讀取(w〇RM)記憶 體。然而,半導體記憶體裝置之使用者可能期望使得儲存 於該記憶體裝置處之資料不可用,諸如在所儲存之資料可 係私有、令人困窘或以其他方式敏感時。舉例而言―相 機之一使用者可能期望移除對已保存於一〇τρ記憶體處之 一個所儲存影像之存取。移除該無用資料可能需要破壞一 永久性儲存記憶體裝置上之其他非敏感性資料,且可能需 要破壞該記憶體裝置本身。 【發明内容】 本發明揭示回應一資料檔案刪除指令之系統及方法。在 接收到用以刪除一資料槽案之—指令時,程式化對應於該 資料構案之-目錄條目之多個屬性位元以將該目錄條目自 一第-條目類轉換成—第二條目類型。另外程式化該 目錄條目之-第-位①以指示該目錄條目具有—未使用狀 態。由於該目錄條目具有第二條目類型及該未使用狀態, 因此該目錄條目可由主機裝置處之作業系統忽略。結果, 145788.doc 201034018 即使在一資料儲存裝置使用不支援資料刪除之一永久性記 憶體時,亦可使得該資料檔案對一主機装置處之一作業系 統而言不可存取。 【實施方式】 參照圖1,其繪示回應一資料檔案刪除指令之一系統之 一第一特定實施例且通常將該系統指定為丨〇〇。系統丨〇〇包 含與一資料儲存裝置104通信之一主機102。資料儲存裝置 104包含耦合至一記憶體控制器u〇之一主機介面1〇6。記 β 憶體控制器11 〇係與一記憶體12〇通信,該記憶體可將資料 儲存於具有永久性儲存器之一或多個記憶體胞集中,諸如 具有永久性儲存器之一第一記憶體胞集i 22及具有永久性 儲存器之一第二記憶體胞集124。記憶體裝置1〇4適於藉由 將使用中且具有一第一條目類型之一目錄條目轉換成具有 第一條目類型之一未使用目錄條目而回應用以刪除一資 料檔案之一指令103。儘管並未移除該目錄條目,但由於 • 將該目錄條目指示為具有未使用狀態且具有第二條目類 型,該目錄條目將由主機1〇2忽略。結果,將使得對應資 料檔案對主機102而言不可偵測。由於資料儲存裝置1〇4包 含諸如單次可程式化或一次寫入多次讀取儲存器等永久性 儲存器,資料儲存裝置104可併入有防止重寫入記憶體之 機制。因此,即使將該目錄條目標記為未使用,亦可防止 主機102在同一位置處寫入新目錄條目。 於-特定實施例中,主機1〇2係一電腦(諸如一個人電腦 (PC)或筆記型電腦)、一可攜式無線裝置(諸如一行動電話 145788.doc _5 201034018
或蜂巢式電話或-個人數位助理(PDA))、_多㈣H (諸如-視訊播放器或機上盒裝置)或可與資料儲存裝置ι〇4 通信之任-其他類型之裝置。於—說明性實施例中,可自 主機1〇2移除資料儲存裝置1()4,諸如一快閃㈣器或可移 除式記憶體卡。於另—說明性實施例中,資料儲存裝置 1〇4係實施於主機102中’諸如一數位音樂播放器之一内部 記憶體。 於特疋實施例中,㉟—代表性第-資料槽案17〇儲存 :第複數個永久性€憶體胞處,諸如具有永久性儲存器 之第一記憶體胞集122。可將對應於第一資料檔案17〇之一 目錄條目156儲存於第二複數個永久性記憶體胞處,諸如 具有水久性儲存器之第二記憶體胞集124。具有永久性儲 存器之第及第—§己憶體胞集122及124可經組態以使得可 將資料值寫入至該等記憶體胞而不自該等記憶體胞擦除。 永久性記憶體胞之實例包含一次寫入或單次可程式化 (ΟΤΡ)記憶體胞或可重寫入記憶體胞,諸如經控制以防止 改變一儲存值之快閃記憶體胞。 ❹ 目錄條目156具有一第一條目類型,其指示第一資料檔 案170係與一特定目錄相關聯。舉例而言,於一檔案分配 表(FAT)樓案系統或FAT32檔案系統中,目錄條目ι56可指 不第一資料檔案170係儲存於該檔案系統之一特定目錄 處。目錄條目156可包含使得主機102能夠定位第一資料檔 案170之資訊。舉例而言’目錄條目156可識別一叢集表(未 顯不)之對應於第一資料檔案17〇之一位置之一或多個條目。 145788.doc • 6 - 201034018 記憶體控制器1 10可經組態以回應於接收用以刪除第一 育料檔案170之指令103而起始一選擇性胞覆寫作業198。 選擇性胞覆寫作業198程式化目錄條目156之選定位元但不 程式化目錄條目156之其他位元。為進行圖解說明,在具 有永久性儲存器之第二記憶體胞集124使得能夠將—記憶 • 體胞處之一「〇」值變成一「1」值但不允許將一「丨」值 變成一「〇」值時,程式化選定位元會將Γι」值寫入至該 等選定位元。作為另一實例,在具有永久性儲存器之第二 _ 記憶體胞集124使得能夠將一記憶體胞處之一「丨」值變成 一「〇」值但不允許將一「0」值變成一 Γι」值時,程式 化選定位元會將「〇」值寫入至該等選定位元。儘管所提 供之實例圖解說明在儲存單個位元值之記憶體胞處進行程 式化,但在其他實施例中多個位元值可永久性地儲存於單 個記憶體胞處’諸如儲存於經控制以永久性地健存資料值 之-多位階NAND快閃記憶體胞處。可藉由將儲存於單個 ㈣體胞處之多個位元值中之—或多者變成另__位元值來 程式化儲存多個位元值之此等記憶體⑯,以使得不能將該 記憶體胞返回至其原始儲存值。 以 程式化目錄條目156之選定位元會將具有第—條目類型 之已使用目錄條目156轉換成具有第二條目類型之一未使 用目錄條目157。具有第二條目類型之未使用目錄條目m 可由主機Π)2、由控制器⑽或其任—組合忽略。因此,儘 管未刪除具有第一條目類型之已使用目錄條目156,但所 產生之具有第二條目類型之未使用目錄條目Η?可由存取 145788.doc 201034018 資料儲存裝置104之一檔案系統之一作業系統忽略,使得 第一資料檔案170經由習用檔案系統作業不可横測。 除將第一條目類型轉換成第二條目類型且將目錄條目轉 換成具有未使用狀態外,選擇性胞覆寫作業198亦可起到 覆寫槽名資訊、檔案大小資訊、或可儲存於具有第一條目 類型之已使用目錄條目156處之其他資訊中之一或多條資 訊之作用。舉例而言,如參照圖2將論述,具有第一條目 類型之已使用目錄條目156可係依從於一FAT4FAT32檔案 系統之一「短」檔名目錄條目。對應於一短檔名(諸如一8 字兀名稱及一 3字70副檔名)之文字資訊可經程式化以儲存 全「1」值,從而有效地移除可反映第一資料檔案17〇之一 槽名之資訊。於一特定實施例中,亦可程式化或選擇性地 程式化第-資料槽案m之-或多個位元,從而遮蔽儲存 於第一資料檔案1 70處之資訊。 藉由選擇性地程式化位元以將具有第_條目類型! %之 已使用目錄條目轉換成具有第二條目類型157之未使用目 錄條目,可使得對應之第一資料檔案17〇經由主機ι〇2之習 用標案存取作業不可H另外可經由胞程式化覆寫已 :用目錄條目156中之諸如檔名資料及位置資料等檔案特 定貧料’以進一步向可定位具有第二類型之未使用目錄條 目157之低位準記憶體效用隱瞒檔案資料。而2,可經由 胞程式化覆寫或部分覆寫第—資料檔案17〇之實際内容以 使得檀案内容難以恢復或不可能恢復。因此,即使在資料 健存裝置104包含不允許資料刪除之永久性記憶體時,記 145788.doc 201034018 憶體儲存裝置刚亦可智慧地回應—資料刪除指令。
參照圖2,其繪示回應一資料檔案刪除指令之—系統之 一第二特定實施例且通常將該系統指定為200。系統咖包 含與-資料儲存裝置204通信之—主機2()2。資料儲存裝置 204經由-單次可程式化(〇τρ)記憶體22〇處之一權案系統 230實施-FAT32作業系統。檔案系統230包含儲存多個長 檔名條目及對應於一特定第一檔案(「檔案】」)27〇之—短 檔名條目之一目錄250。記憶體裝置2〇4亦包含—控制器 210,其經組態以接收用以刪除第一檔案27〇之一刪除指令 2〇3,且作為回應使用長檔名轉換212執行一刪除指令。曰藉 由將對應於第一檔案270之目錄條目轉換成未使用長檔名 條目,資料儲存裝置2〇4可停用對第一檔案27〇之存取,但 實體上不擦除第一檔案270之内容272且實體上不擦除對應 於第一檔案270之目錄條目。 於一特定實施例中’資料儲存裝置2〇4包含一主機介面 206,其經組態以自主機2〇2接收指令及資料且將來自資料 儲存裝置204之資料及狀態資訊發送至主機2〇2。儲存介面 214經組態以使得能夠經由一匯流排216將來自控制器21〇 之資料及指令傳輸至單次可程式化(〇TP)記憶體陣列22〇。 於一特定實施例中’控制器210經組態以回應於自主機 裝置202接收刪除指令2〇3而使用長檔名轉換212執行該刪 除指令。控制器2 1 〇可經組態以回應於接收刪除指令203而 將—第一條目252標記為具有一未使用狀態,將一第二條 目254標記為具有該未使用狀態,及將一第三條目256標記 145788.doc -9- 201034018 為具有該未使用狀態。控制器210亦可經組態以標記第一 條目252來指示第一條目252具有一長檔名格式。 舉例而言,如參照圖3至圖4將論述,控制器210可經組 態以藉由程式化第一條目252之多個屬性位元來標記第一 條目252以指示第一條目252具有長檔名格式。控制器21〇 亦可經組態以藉由程式化第一條目252之一第一位元將第 一條目252標記為具有未使用狀態(該第一條目之第—位元 不同於第一條目252之多個屬性位元),及藉由程式化第二 條目254之一第二位元將第二條目254標記為具有未使用狀 態,及藉由程式化第三條目256之一第三位元將第三條目 256標記為具有未使用狀態。 於一特定實施例中,OTP記憶體220包含一系統部分232 及一使用者資料部分242。於一特定實施例令,檔案系統 230係一FAT32檔案系統,且系統部分232包含FAT32系統 資料234、一第一檔案分配表(fat 1)236及一第二檔案分 配表(FAT 2)238。第一檔案分配表236可包含一或多個條 目,諸如指示OTP記憶體220之一特定叢集係用於資料儲 存之一代表性條目240。條目240可包含用以指示由一特定 檔案使用之下一叢集之資料’或可包含諸如一檔案結尾 (E〇F)標記符或一叢集未使用之—指示符等其他資訊。於 特疋實施例中,第一槽案分配表Mg可充當第一檔案分 配表236之一冗餘複本。 於一特定實施例中,使用者資料部分242包含一目錄 250 或多個資料檔案(諸如第一資料檔案270、一第二 145788.doc 201034018 資料檔案(「檔案2」)260、一第三資料檔案(「檔案3」) 280)及未使用記憶體29〇。第二資料檔案26〇在順序上顯示 為係在第一資料檔案270及第三資料檔案28〇之前以圖解 說明檔案通常可以任一次序儲存於使用者資料部分242内 且對一作業系統而言可經由目錄25〇及檔案分配表236及 238中之一或多個條目定位。 於一特定實施例中,目錄250包含對應於第一檔案27〇之 多個目錄條目。舉例而言,目錄25〇可包含對應於第一檔 案270之第一條目252、第二條目2M及第三條目W。第一 條目252可係一短檔名條目,而第二條目254及第三條目 256可係依從於一 FAT32標準之長檔名條目。於可由控制 器21〇起始之一選擇性覆寫作業298之後,可將條目252、 254及256中之每一者轉換成具有一未使用狀態之長檔名條 目,該未使用狀態向一作業系統指示各別條目不與任一特 定資料檔案相關聯。 於操作期間,回應於接收刪除指令2〇3,控制器21〇使用 長檔名轉換210執行該刪除指令,此導致選擇性覆寫作業 298。選擇性覆寫作業298致使第一條目252被選擇性地程 式化以將第一條目252自一短標名條目類型轉換成一長檔 名條目類型。舉例而言,如參照圖3至圖4將論述,可以將 致使所產生之條目被視為具有一長標名條目類型之一方式 來程式化第一條目256之一或多個屬性位元。另外,如^ 照圖3至圖4將論述,經轉換長檔名條目之一第一順序資料 位元可經程式化以使得-作業线將該錢名條目辨識為 145788.doc •11· 201034018 具有一未使用狀態,從而產生一第一未使用長標名條目 253。 選擇性覆寫作業298亦(諸如)藉由程式化具有一長檔名 條目類型之第二條目254之一第一順序位元致使第二長標 名條目252被轉換成一第二未使用長檔名條目255。可藉由 程式化具有長檔名條目類型之第三條目256之一第一順序 資料位元而將檔名條目256選擇性地程式化成具有未使用 狀態’以形成一第三未使用長檔名條目257。
於一特定實施例中’選擇性覆寫作業298可包含覆寫額 外資料,諸如條目252、254及256中之一或多者之名稱資 料。舉例而言,指示對應於第一檔案27〇之一長檔名或一 短檔名之一或多個字元之文字資料可經程式化而具有全 「1」值。另外,選擇性覆寫作業298可致使第一檔案27〇 之資料之一或多個位元被程式化。舉例而言,第一檔案 270之代表性内容272可包含「〇」值及「丨」值。該等 ❹ 「〇」值中之至少-者可用Γι」值覆寫以遮蔽第一檔案 謂之内容272或使其不可讀取。舉例而言,第—資料樓孝 謂之整個内容272可用Γ1」值覆寫,從而有效地擦除儲 存於第一檔案270處之所有資訊。 :圖3 #繪不圖2之目錄條目在回應一資料檔案册” 曰的-特;t實施例之—圖解說明且通常將該目⑹ 為3〇0。第一條目252係圖解說明為具有-第一順; 短:名條"第一順序位元組_“ M」之一十六進位值「,(亦即,「4Dx」)t 145788.doc •12· 201034018 第條目252健存表示一短播名之至少一個文數字元之額 外名稱資料,圖解說明為文數字元「MYDATA12」。另 外’第一條目252包含指示一檔名副檔名之資料,圖解說 明為儲存對應於文數字元r TEX」之資料之第二列之前三 個位元組。圖中顯示多個屬性位元32〇在第二列之具有— 「01x」值之第四位元組處。該「〇1χ」值係二進位值 「〇〇〇0 0001」之一十六進位表示,其可由FaT32作業系統 辨識為對應於具有一短檔名格式之一短檔名條目類型。 第—順序位元組310在第一條目256之一第一位置處包含 一第一順序位元。多個屬性位元32〇係在與第一位置分隔 至個位元之一第二位置處。舉例而言,一位元跨距 322分隔第一順序位元組3 1〇之第一順序位元與多個屬性位 元320。位元跨距322包含第一順序位元組31〇之7個最低有 效位元(未顯示)且亦包含儲存名稱資料之多個其他位元 組。如參照圖4將論述,獨立於用以刪除資料檔案之指令 203來程式化位元跨距322之一或多個位元。 第一條目252亦包含對一播案分配表之一條目之一 32位 元參考。舉例而言,第一條目252包含一 2位元組(亦即, 16位元)叢集位址高值3 %及一 2位元組叢集位址低值。 在組合時’叢集位址值324及326形成識別一叢集條目之一 32位元參考,諸如圖2之第一檔案分配表236之條目24〇, 其識別對應於第一檔案270之一第一叢集。 第二條目254係一第一長檔名條目,其包含具有一 「〇lx」值之一第一順序位元組312,指示第二條目254係 145788.doc •13- 201034018 對應於單個檔案之多個長檔名目錄條目之一第一順序長 檔名目錄條目。第二條目254亦包含文字資料,該文字 資料包含表示超過8個字元之一長檔名之至少一個文數 字兀之第二名稱資料’該長檔名係圖解說明為 「MYDATA1234.TEXT」。第二條目254亦包含圖解說明 於該條目之第二列之第四位元組處之屬性資料。該屬性資 料具有對應於二進位值r〇〇〇〇 U11」之一值「〇Fx」。該 屬性資料之4個「丨」值指示第二條目254係具有一長檔名 格式之一長槽名條目。 第二條目256充當第二條目254之一延續。第三條目256 之一第一順序位元組314具有一值「42χ」,其指示第三條 目256係對應於第—播案27()之第二順序長樓名條目,且亦 係該序列之最後—長標名條目。第三條目心包含將文數 字兀XT」後跟一名稱結尾指示符表示為該長檔名之最 後兩個字元之檔名資料。第三條目256包含一「〇ρχ」屬性 值,從而將第三條目256識別為具有一長檔名格式之—長 檔名條目。 統讀取時,可讀取第一條目 在由支援長檔名之一作業系 252以獲取叢集位址高值326及叢集位址低值324來定位第 -播案270之-開始叢集。另外,可讀取第一條目252之多 個屬性位元326以確定與第-槽案27〇相關聯之播案屬性, 諸如唯讀 '隱藏、系統、卷標或其他檔案屬性。可讀取第 二條目254及第三條目256以獲取第—槽案27〇之長標名表 示。如圖解說明,第-檀案27〇之短槽名具有一 8.3格式 145788.doc -14 - 201034018 MYDATA12.TEX」,而第一檔案270之長播名係 「MYDATA1234.TEXT」。 參照圖4,其繪示圖3之目錄條目在回應一資料檔案刪除 指令之後的一特定實施例之一圖解說明且通常將該目錄條 目指定為400。圖3之第一條目252已被轉換成一未使用長 檔名條目253。藉由將多個屬性位元42〇之4個最低有效位 元程式化成全「1」值從而產生一 r 〇Fx」位元組值來將第 一條目252自具有一短標名格式之一短檑名類型轉換成具 有一長檔名格式之一長檔名類型。另外,第一順序位元組 41 0之第一順序(亦即,最高有效)位元已經程式化而具有一 「1」值,從而將未使用長檔名條目253標記為具有未使用 狀態。為進行圖解說明,已將第一位元組自等於一二進位 值Γ〇100 1101」之一 r4Dx」值程式化成等於一二進位值 「1100 1101」之—rCDx」值。一長檔名條目之第一順序 位兀組之第一順序位元之「i J I可向一作業系統指示該 長檔名條目未被使用,且因此該條目將由該作業系統忽 略。 可獨立於資料檔案刪除指令來程式化第一順序位元組 之或多個其他位元。舉例而言,第一順序位元組4⑺ 之一或多個其他位元可未經程式化且具有「〇」值。一或 多個其他位元可經程式化而具有「1」值。然而,第一順 序位元組4U)之經程式化而具有值之該等其他位元並 非回應於該資料檔案刪除指令而被程式化。 已藉由將—二進位「值程式化至第二未使用長檔名 145788.doc •15· 201034018 條目2 5 5之一第一順序位元組412之一第一順序位元而將圖 3之第二條目254轉換成第二未使用長檔名條目255❶程式 化該二進位「1」值將等於二進位值「0000 0001」之先前 值「〇1\」變成等於二進位值「1000 00〇1」之「81乂」。 程式化該二進位「1」值將第二未使用長檔名條目255標記 為具有未使用狀態。 已藉由將一二進位「1」值程式化至第三未使用長檔名 條目257之一第一順序位元組414之一第一順序位元而將圖 3之第三條目256轉換成第三未使用長檔名條目257。程式 化該二進位「1」值將等於二進位值「〇1 〇〇 〇〇 1〇」之先前 值「42x」變成等於二進位值「1100 〇〇丨〇」之「C2X」。 程式化該二進位「1」值將第三未使用長檔名條目257標記 為具有未使用狀態。 結果,在程式化圖3之第一條目25 2之第一位元及多個屬 性位元之後’第一條目25 2可由一主機辨識為第一未使用 長檔名條目353。在程式化圖3之第二條目254之第二位元 之後,第二條目254可由一主機辨識為第二未使用長檔名 條目355。在程式化圖3之第三條目256之第三位元之後, 第三條目356可由一主機辨識為第三未使用長檔名條目 257。該主機可忽略每一未使用條目253、255及257且因此 可不定位對應之第一檔案270。 一第一陰影區域430指示儲存第一檔案27〇之第一名稱資 料之第一複數個位元。该第一名稱資料表示一短檔名之至 少一個文數字元。一第二陰影區域432指示儲存第一檔案 145788.doc -16· 201034018 第名稱負料之第二複數個位元。由於該短檔名格 式與4長槽名格式之間的差異,該第二複數個位元比該第 一複數個位元包令争& # n 更多數目個位元。該第二名稱資料表示 長檔名之至)—個文數字元。-第三陰影區域434指示 儲存第一標案270之第三名稱資料之第三複數個位元。該 第三名稱資料表示_1掩 長檔名之至少一個文數字元。由第一 陰影區㈣指示之該第—複數個位元、由第二陰影區432指 不之該第,複數個位元、由第三陰影區434指示之該第三 ^數個位元之-或多個位元或其任_組合可經ΜΜ@ 作業系統或向一低位準記憶體效用模糊該檔名資料或使 得該檔名資料不可由μ i 由μ作業糸統或該低位準記憶體效用讀 取。 參照圖5 ’其繪示回應一資料檔案刪除指令之一方法之 一特定實施例且通常將該方法指定為500。於一說明性實 施例中,可纟圖1之資料儲存裝置104處或圖2之資料儲存 裝置204處執行方法500。 方法500包含接收用以刪除一資料標案之一指令。該 料樓案係儲存於-記憶體之第-複數個永久性記憶體胞 處’諸如第-資料㈣17()係儲存於I之具有永久性健存 器之第—記憶體胞集122處。該記憶體亦健存包含對應於 5亥貝料檔案之-第-條目之-目錄,諸如具有圖1之第— 條目類型!56或圖2之第一條目252之已使用目錄條目。該 目錄可儲存於第二複數個永久性記憶體胞處,諸如圖k -有永久性儲存器之第二記憶體胞集124。該目錄可包含 145788.doc -17· 201034018 對應於一 32位元檔案分配表(FaT32)格式之檔案分配資 料。為進行圖解說明,該目錄可包含繪示於圖3中具有2位 元組叢集高位址3%及2位元組叢集低位址324之短檔名條 目 252。 回應於接收用以刪除該資料檔案之指令,在5〇4處程式 化第一條目之多個屬性位元。程式化該多個屬性位元會將 第一條目自一第一條目類型轉換成一第二條目類型。於一 特疋實施例中,該第一條目類型係一短槽名條目且該第二 條目類型係一長檔名條目。舉例而言,圖3之具有「〇ΐχ」 值之屬性欄位32〇之屬性位元可經程式化而具有圖4之屬性 攔位420之「0Fx」值。該r01x」值可對應於一短檔名條 目’且該「OFx」值可對應於一長檔名條目。 亦回應於接收用以刪除該資料檔案之指令,在5〇6處程 式化該第一條目之一第一位元。程式化該第一條目之第一 位元指示該第一條目具有一未使用狀態。於一特定實施例 中’該第一位元係處於第一條目之一第一位置處,且該多 個屬性位元係處於該第一條目之一第二位置處。至少一個 位元可分隔該第一位置與該第二位置,且可獨立於用以刪 除該資料檔案之指令來程式化。舉例而言,該第一位元可 係圖3中繪示之短檔名條目253之第一順序位元組31〇之一 第一順序位元或最尚有效位元。由位元跨距322分隔第一 順序位元組310之第一位元與屬性位元32〇,該位元跨距包 含第一順序位元組310之可獨立於用以刪除該資料檔案之 指令而程式化之剩餘位元。 145788.doc •18- 201034018 於一特定實施例中,回應於接收用以刪除該資料檔案之 才曰令,可在508處程式化一第二條目之一第二位元。舉例 而言,該第一條目可被編碼為一短檔名條目,且該目錄办 可包含被編碼為對應於該資料檔案之一第一長檔名條目之 一第一條目。該短檔名條目可包含一 8字元檔名及—3字元 • 檔案副檔名,且該第一長檔名條目可包含超過8個字元之 -長播名之至少-部分。程式化該第二條目之第二位元可 指不該第一長檔名條目具有未使用狀態。為進行圖解說 # 日月,該短檀名條目可係圖3緣示之第一條目252,且第一長 檔名條目可係第二條目254。第二條目之第二位元可係第 條目254之第順序位元組312之第—順序位元或最高有 效位元。 於一特定實施财,回應於接收用以刪除”料權案之 指令,在510處程式化第一條目之儲存資料樓案之第—名 稱資料之第-複數個位元。該第—名稱資料可表示一短構 • $之至少—個文數字元。舉例而言,該第—複數個位元可 係由圖4之第一陰影區指示之第—複數個位元。 在512處亦可程式化第二條目之儲存資料㈣之第 M料之第二複㈣位元。㈣二名稱資料可表示一長槽 • 2至少一個文數字元。該第二複數個位元可比該第—複 數個位π包含更多數目個位元。舉例而言㈣ :::係由圖4之第二陰影區432指示之第二複數個位元, 第二第—陰影區430指示之 弟複數個位元包含更多數目個位元。 145788.doc -19- 201034018 該目錄可包含對應於該資料檔案之額外條目。舉例而 言,該目錄可進一步包含一第三條目,諸如圖3中繪示之 第二條目256,其被編碼為對應於該資料檔案之一第二長 檔名條目。回應於接收用以刪除該資料檔案之指令,可程 式化該第三條目之一第三位元,且可程式化該第三條目之 儲存該資料標案之第三名稱資料之第三複數個位元。程式 化該第三條目之第三位元可指示該第二長檔名條目具有: 使用狀態。為進行圖解說明,該第三位元可係第三條目 256之第一順序位元組314之第一順序位元或最高有效位 /0,且該第三複數個位元可係圖4中繪示之第三複數個位 元 434 〇 於-特定實施例中,在514處,回應於接收用以刪除該 資料檔案之指令來程式化該資料檔案之資料位元以覆寫該 資料檔案之内I。舉例而言,第—槽案謂之—或多餘 元可經程式化而具有值,從而改變第__27(^内 容 272。 儘管將方法500圖解說明及闡述為具有一特定次序,但 在其他實施例中,可以任一其他次序執行在5〇2處接收用 以刪除該資料檔案之指令之後的作業。另夕卜可大致同時 或至少部分地彼此並行執行—或多個作業。而且,儘管於 一特定實施例中將方法500圖解說明為包含數個作業,但 在其他實施例中,該方法可不包含—或多個所圖解說明之 作業或可包含額外作業。 之 參照圖6’錢示可用於回應_資料㈣刪除指令 145788.doc -20· 201034018 系統之-說明性實施例,且通常將該系統指定為_。系 統600包含-記憶體裝置6〇2 ’該記憶體裝置包含經由一匯 流排6_合至一或多個健存组件(諸如__代表性儲存組件 608)之一控制器組件604。代表性儲存組件6〇8包含介面電 路690以經由匯流排606進行通信。儲存組件6〇8亦包含— 控制器692,該控制器耦合至介面電路69〇且亦耦合至一記 憶體,諸如一記憶體陣列694。記憶體陣列694可包含一或 多個類型之儲存媒體,諸如一快閃記憶體、一單次可程式 化記憶體、其他記憶體或其任一組合。於一特定實施例 中,記憶體裝置602可係圖1之資料儲存裝置1〇4或圖2之資 料儲存裝置204。 於一特定實施例中,控制器組件604包含耦合至一直接 記憶體存取(DMA)/匯流排控制器620之主機介面電路61〇。 控制器組件604亦包含耦合至DMA/匯流排控制器620之儲 存介面電路640。一處理器核心630、一隨機存取記憶體 (RAM)622及一唯讀記憶體(R〇M)624經由一内部匯流排耦 合至DMA/匯流排控制器62〇。 於一特定實施例中,主機介面電路610包含耦合至輸入/ 輸出(I/O)緩衝器及鎖存器614之匯流排連接器612。匯流排 連接器612進一步耦合至輸出驅動器電路616。主機介面電 路610亦包含一控制器618。於一特定實施例中,主機介面 電路610根據一通用串列匯流排(USB)協定來操作。舉例而 言’控制器618可經程式化以經由耦合至一通用串列匯流 排之匯流排連接器612自一主機裝置(未顯示)接收USB協定 145788.doc •21- 201034018 指令及資料。控制器618可包含一硬體處理器,該硬體處 理器執行儲存於一内部記憶艎(諸如一唯讀記憶體(未顯 示))處之指令’以實現對USB指令及資料之接收及確認。 或者或另外’主機介面電路61 〇可經組態以支援其他通信 協定,諸如一安全數位(SD)協定、一小電腦系統介面 (scsi)、並行介面(SPI)、一緊湊快閃(CF)協定、一個或多 個其他協定或其任一組合。 、 特疋實施例中,處理器核心6 3 0包含一指令快取 632、一載入/儲存單元634、一算術邏輯單元(alu)單元 636及暫存器堆638。作為一說明性、非限定性實例,處 理器核u 63 0可包含一 arm核心或可大致類似於一 核 心發揮作用。舉例而言,處理器核心030可支援一精簡指 7集電腦(RISC)微架構。處理器核心63〇可經組態以經由 載入/儲存單元634自唯讀記憶體624檢索資料及可執行指 令626。可執行指令626可包含一永久性檔案刪除指令 628,邊永久性檔案刪除指令可起始一選擇性胞程式化作 業以將具有一第一類型之一已使用目錄條目轉換成可由主❹ 機作業系統忽略之具有—第二類型之一未使用目錄條目。 舉例而s,永久性檔案刪除指令628可由處理器核心63〇執 行以起始參照圖1闡述之選擇性胞覆寫作業198。作為另一 實例永久性檔案刪除指令628可係使用圖2之長擋名轉換 _ 2 12之刪除指令。 或者或另外,包含永續性檔案刪除指令628之可執行指 文626中之至少某些指令可不儲存於ROM 624處,且可替 145788.doc -22· 201034018 代地儲存於記憶體陣列694處。可自記憶體陣列694檢索包 含永久性檔案刪除指令628之可執行指令並將其儲存於 RAM 622處。處理器核心630可經組態以自RAM 622檢索 包含永久性檔案刪除指令628之可執行指令以供執行。 ' 諸如永久性檔案刪除指令628等一或多個可執行指令626 • 可由載入/儲存單元634檢索並儲存至指令快取632。可將 指令快取632處之永久性檔案刪除指令628排程並提供至一 或多個執行流水線,諸如包含ALU單元636之一執行流水 # 線。ALU單元636可包含專用電路以執行算數及邏輯運 算,諸如加法及減法、與(AND)、非(NOT)、或(OR)、互 斥或(XOR)、其他算數或邏輯運算或其任一組合。ALU單 元636可自暫存器堆638接收資料及將資料寫入至暫存器堆 638。暫存器堆638可包含多個記憶體胞,該多個記憶體胞 可提供對處理器核心630之欲用於執行指令之資料之高速 存取。 於一特定實施例中,處理器核心630可經程式化以執行 ® 圖5之方法500之至少一部分。舉例而言,處理器核心630 可經程式化以經由主機介面電路610接收用以刪除一資料 檔案之一指令。處理器核心630亦可經程式化以起始記憶 體陣列694處具有一第一條目類型且對應於該資料檔案之 ' 一目錄條目之多個屬性位元之程式化,以將該目錄條目標 記為具有一第二條目類型。處理器核心630亦可經程式化 以起始該目錄條目之另一位元之程式化,以將該條目標記 為具有一未使用狀態。 145788.doc -23- 201034018 儲存介面電路640可包含資料匯流排連接器642、一輸出 驅動器644、輸入/輸出緩衝器及鎖存器646及錯誤校正碼 (ECC)電路648。資料匯流排連接器642可包含電連接器以 經由匯流排606實現電信號傳播。I/O緩衝器及鎖存器646 可經組態以儲存經由DMA/匯流排控制器620接收之欲使用 資料匯流排連接器642處由輸出驅動器644產生之電信號經 由匯流排606傳輸之資料。另外或或者,I/O緩衝器及鎖存 器646可儲存由電信號表示之資料值,該等電信號係經由 資料匯流排606在資料匯流排連接器642處接收,諸如由儲 存組件608之介面電路690產生之信號。 於一特定實施例中,資料匯流排606係一並行匯流排, 其攜載自儲存介面電路640至儲存組件608之8位元或16位 元資料及命令。儲存介面電路640可包含用以斷定資料匯 流排606之一或多個信號線(諸如一裝置選擇線)之電路,以 選擇耦合至資料匯流排606之一或多個特定儲存組件。儲 存介面電路640亦可經組態以自儲存組件608接收資料及信 號,諸如確認信號。 ECC電路648可包含經組態以使用資料及錯誤校正碼 (ECC)資訊執行操作以檢驗並未偵測到所接收資料具有毀 壞值之專用硬體及電路。作為一記憶體讀取之一結果,可 自儲存組件608接收該資料及ECC資訊。舉例而言,所接 收資料可包含表示一錯誤校正碼之額外位元,其在記憶體 陣列694處儲存時可基於該資料之值來編碼。該資料之一 或多個位元或該錯誤校正碼之一或多個位元之毁壞可由 145788.doc -24- 201034018 ECC電路648偵測。舉例而言,儲存介面電路64〇可包含— 快閃記憶體介面,且Ecc電路648可依從於一或多個快閃 錯誤校正碼協定。 • 儘管將本文所繪示之各種組件圖解說明為區塊組件且以 -般術語來閣述,但此等組件可包含—或多個微處理器、 狀態機或其他電路,其經組態以使得諸如圖丨之資料儲存 裝置104等所揭示資料储存裝置能夠執行歸因於此等組件 二特疋功能。舉例而言,圖1之主機介面106、控制器】1〇 或=者可表示諸如控制器、狀態機、邏輯電路或其他結構 等實體組件,以使得資料儲存裝置104能夠接收並回應來 自一主機裝置或來自其他外部裝置之請求以刪除儲存於記 憶體120處之一資料播案。 舉例而言,圖丨之控制器11〇可使用經程式化以藉由起始 選擇性胞覆寫作業198來回應刪除指令1G3之—微處理器或 微控制器來實施。於一特定實施例中,圖以控制器ιι〇包 • 含係由一處理器執行之可執行指令,且該等指令可儲存於 s己憶體120處。或者或另外’由處理器執行之可執行指令 可儲存於不疋記憶體12〇之一部分之一單獨記憶體位置 處,諸如儲存於控制器110處之一唯讀記憶體(r〇m)(未顯 不)處。 於一特定實施例中,資料儲存裝置1〇4可係經組態以選 擇性地耦合至一或多個外部裝置之一可攜式裝置。然而, 在其他實施例中,可將該資料儲存裝置附接或嵌入於一或 多個主機裝置中,諸如附接或欲入於一可攜式通信裝置之 1457肋.doc -25- 201034018 一外殼内。舉例而言,該資料儲存裝置可係在一經封裝設 備内’諸如一無線電話、個人數位助理(PDA)、遊戲裝置 或控制臺、可攜式導覽裝置或使用内部非揮發性記憶體之 其他裝置。於一特定實施例中’資料儲存裝置1〇4包含一 非揮發性記憶體,諸如一快閃記憶體(例如,NAND、 NOR、多位階胞(MLC)、分開式位元線N〇R(mN〇R)、 AND、高電容性耦合比(HiCR)、非對稱性非接觸電晶體 (ACT)或其他快閃記憶體)、一可擦除可程式化唯讀記憶體 (EPROM)、一電可擦除可程式化唯讀記憶體(EEpR〇M)、 ❿ 一唯讀記憶體(ROM)、一單次可程式化記憶體(〇τρ)或任 一其他類型之記憶體。 本文所闞述之實施例之圖解說明意欲提供對各種實施例 之結構之一大體理解。該等圖解說明並非意欲用作對利用 本文所闈述結構或方法之設備及系統之所有元件及特徵之 一完全說明。在審閱本發明後,熟習此項技術者可明瞭諸 多其他實施例。可利用其他實施例及自本發明導出該等其 他實施例,使得可在不背離本發明範疇之情形下做出結構 ❹ 及邏輯替代與改變。儘管已在本文中圖解說明並闡述若干 具體實施例,但應瞭解,可用經設計以達成相同或類似目 的之任一後續配置替代所顯示之該等具體實施例。本發明 意欲涵蓋各種實施例之任一及所有後續變動或變化。在審 閱該說明後,熟習此項技術者將明瞭上述實施例之組合及 本文中未具體闡述之其他實施例。因此,應將本發明及圖 式視為說明性而非限制性。 145788.doc •26- 201034018 /提交本發明之摘要係基於以下理解:其並非將用於解釋 或限定本申請專利範圍之範疇或涵義。另外在前述實施 方式中,出於簡化本發明之目的,可將各種特徵集合在一 <或在單個實施例中予以蘭述。此發明不應被視為反映以 下意圖:所主張之實施例要求比每一請求項中所明確陳述 徵更多之特徵。而是,如以下申請專利範圍反映,本 發明標的物可針對少於所揭示實施例令之任一者之所有特 徵。 •上文所揭示之標的物應被視為說明性而非限制性且隨 附申請專利範圍意欲涵蓋歸屬於本發明範_内之所有此等 修改、改進及其他實施例。因此,在法律允許之最大限度 内,本發明之料將由對以下申請專利範圍及其等效範圍 之最寬廣的可允許解釋來確定,且不應受前述詳細說明之 限制或限定。 【圖式簡單說明】 • 圖1係回應一資料檔案刪除指令之一系統之一第一特定 實施例之一方塊圖; 圖2係回應一資料檔案刪除指令之一系統之一第二特定 實施例之一方塊圖; 人圖^係圖解說明圖2之目錄條目在回應—資料構案刪除指 文之前的一特定實施例之般圖示; 圖4係圖解說明圖3夕1 . 目錄條目在回應一資料檔案刪除指 7之後的一特定實施例之—一般圖示; 圖5係回應-資料㈣删除指令之—方法之—特定實施 145788.doc •27- 201034018 例之一流程圖;及 圖6係可用於回應一資料檔案刪除指令之一說明性系統 之一方塊圖。 【主要元件符號說明】 100 系統 102 主機 103 指令 104 資料儲存裝置
106 主機介面 110 記憶體控制器 120 記憶體 122 第一記憶體胞集 124 第二記憶體胞集 156 目錄條目 157 目錄條目 170 第一資料檔案
198 選擇性胞覆寫作業 200 系統 202 主機 203 指令 204 資料儲存裝置 206 主機介面 210 控制器 212 長檔名轉換 214 儲存介面 145788.doc -28- 201034018 216 匯流排 220 單次可程式化(OTP)記憶體 230 檔案系統 232 系統部分 234 FAT32系統資料 - 236 第一檔案分配表(FAT 1) 238 第二檔案分配表(FAT 2) 240 代表性條目 ❹ 242 使用者資料部分 250 目錄 252 條目 253 條目 254 條目 255 未使用條目 256 條目 257 未使用條目 260 第二資料檔案 270 第一檔案 272 内容 280 第三資料檔案 290 未使用記憶體 298 選擇性覆寫作業 300 目錄條目 310 第一順序位元組 145788.doc •29- 201034018 312 第一順序位元組 314 第一順序位元組 320 屬性位元/屬性欄位 322 位元跨距 324 叢集位址值 326 叢集位址值 400 目錄條目 410 第一順序位元組 412 第一順序位元組 414 第一順序位元組 420 屬性位元/屬性欄位 430 第一陰影區域 432 第二陰影區域 434 第三陰影區域/位元 600 系統 602 記憶體裝置 604 控制器組件 606 匯流排 608 代表性儲存組件 610 主機介面電路 612 匯流排連接器 614 輸入/輸出(I/O)緩衝器及鎖存器 616 輸出驅動器電路 618 控制器 145788.doc 30· 201034018 620 直接記憶體存取(DMA)/匯流排控制器 622 隨機存取記憶體(RAM) 624 唯讀記憶體(ROM) 626 可執行指令 628 永久性檔案刪除指令 • 630 處理器核心 632 指令快取 634 載入/儲存單元 • 636 算術邏輯單元(ALU)單元 638 暫存器堆 640 儲存介面電路 642 資料匯流排連接器 644 輸出驅動器 646 輸入/輸出緩衝器及鎖存器 648 錯誤校正碼(ECC)電路 • 690 介面電路 692 控制器 694 記憶體陣列 145788.doc .31·