專利名稱：使用閃存作為存儲器的設(shè)備及其操作方法
技術(shù)領(lǐng)域：
本發(fā)明總體構(gòu)思涉及一種使用閃存(flash memory)作為存儲器的設(shè)備及其操作 方法，更具體地講，涉及這樣一種使用閃存作為存儲器的設(shè)備及其操作方法，其能夠通過 FTL(閃存轉(zhuǎn)換層)與數(shù)據(jù)庫的結(jié)合為閃存提供最佳架構(gòu)。
背景技術(shù)：
通常，在嵌入式系統(tǒng)，如家用電器、通訊裝置、機頂盒等中，已廣泛使用非易失性存 儲器作為存儲和處理數(shù)據(jù)的存儲介質(zhì)。 作為一種非易失性存儲器的閃存是能夠電刪除或重寫數(shù)據(jù)的非易失性存儲裝置。 由于閃存與基于磁盤存儲器的存儲介質(zhì)相比具有低功耗，與硬盤相比具有快速的訪問時 間，并且具有小尺寸，所以閃存適合于用在便攜式裝置中。 這樣的閃存具有不同于磁存儲介質(zhì)，如硬盤的特性。具體地講，在閃存中，可以以 頁為單位執(zhí)行數(shù)據(jù)讀/寫操作，但是不能以頁為單位執(zhí)行數(shù)據(jù)更新工作。為了在閃存中執(zhí) 行數(shù)據(jù)更新工作，需要以塊(由多個頁組成)為單位的刪除操作，并且刪除單位通常大于寫 單位。閃存的這一特點使得使用基于硬盤設(shè)計的文件系統(tǒng)變得困難。 因此，為了補充閃存中刪除單位大于寫單位的特性以及閃存中刪除次數(shù)受限的特 性，并且為了使用基于硬盤設(shè)計的文件系統(tǒng)，已開發(fā)了閃存轉(zhuǎn)換層(FTL)。 FTL是一種軟件 層，其允許以與硬盤相同的方式使用閃存。 近來，隨著閃存容量的增加，閃存中可存儲大量數(shù)據(jù)。因此，在使用閃存作為存儲 器的設(shè)備中，數(shù)據(jù)庫的使用是必不可少的。例如，在使用閃存作為存儲器的設(shè)備中，已使用 基于日志的恢復(fù)技術(shù)和影式分頁技術(shù)作為數(shù)據(jù)恢復(fù)的機制。 基于日志的恢復(fù)技術(shù)(log-based recovery technique)為數(shù)據(jù)庫中的改變生成 日志記錄，將日志記錄存儲在盤中，并將日志記錄用于數(shù)據(jù)庫恢復(fù)。所述改變的日志記錄包 括改變的數(shù)據(jù)的先前數(shù)據(jù)和新數(shù)據(jù)，并在需要時經(jīng)日志緩沖器被寫入盤中。根據(jù)這種基于 日志的恢復(fù)技術(shù)，每當(dāng)發(fā)生改變時，通常非常小的日志記錄即被頻繁地寫入盤中。相應(yīng)地， 由于日志記錄的頻繁寫入，導(dǎo)致頁被頻繁地使用，因此與讀/寫操作相比相對慢的刪除操 作被頻繁地執(zhí)行，以便撤回已變?yōu)闊o效的頁。 如果特定頁被更新，則影式分頁技術(shù)(shadow paging technique)通過在另一頁 中制作相應(yīng)頁的拷貝來更新所述頁的數(shù)據(jù)，而不使用日志記錄。如果事務(wù)(transaction) 終止，則所述技術(shù)在新盤中反映所述事務(wù)，而如果事務(wù)中止，則所述技術(shù)丟棄所述拷貝。根 據(jù)影式分頁技術(shù)，不執(zhí)行像基于日志的恢復(fù)技術(shù)中一樣的日志記錄的頻繁寫入，而是需要 單獨地管理頁表，所述頁表用于管理更新的頁的拷貝寫入其中的頁。即，數(shù)據(jù)庫管理邏輯地 址與物理地址之間的映射操作。然而，由于在數(shù)據(jù)庫中管理的物理地址通過由FTL管理的 映射表被再一次轉(zhuǎn)換為物理地址，并且由數(shù)據(jù)庫和FTL來管理映射信息，所以執(zhí)行了不必 要的重復(fù)工作。 因此，需要一種在使用閃存作為存儲器的設(shè)備中考慮閃存的特性的數(shù)據(jù)庫架構(gòu)。

發(fā)明內(nèi)容
技術(shù)問題 第2004-0082921號韓國專利未審查公開涉及一種閃存文件系統(tǒng)，該系統(tǒng)具有 FTL(閃存轉(zhuǎn)換層)并執(zhí)行從主機系統(tǒng)接收的邏輯地址在閃存的物理地址上的映射。然而， 這種閃存文件系統(tǒng)仍沒有提出在使用閃存作為存儲器的設(shè)備中考慮閃存的特性的數(shù)據(jù)庫 架構(gòu)。 技術(shù)方案 本發(fā)明總體構(gòu)思提供一種使用閃存作為存儲器的設(shè)備及其操作方法，其中，考慮 FTL(閃存轉(zhuǎn)換層)與數(shù)據(jù)庫之間的關(guān)系，F(xiàn)TL使用適合于閃存的數(shù)據(jù)恢復(fù)技術(shù)，數(shù)據(jù)庫相應(yīng) 地處理事務(wù)，從而可省略日志記錄的管理和頁表。 本發(fā)明總體構(gòu)思的另外的方面和效用將在下面的描述中被部分地闡述，并且部分 地通過所述描述而明顯，或者可通過本發(fā)明總體構(gòu)思的實踐而了解。 可通過提供一種設(shè)備來實現(xiàn)本發(fā)明總體構(gòu)思的前述和/或其它方面和效用，所述 設(shè)備包括閃存，存儲數(shù)據(jù)；裝置驅(qū)動器，根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和物理地 址之間的映射表；控制單元，通過經(jīng)裝置驅(qū)動器提供的接口請求映射表，來執(zhí)行閃存的數(shù)據(jù) 恢復(fù)。 還可通過提供一種可使用閃存作為存儲器的設(shè)備的操作方法來實現(xiàn)本發(fā)明總體 構(gòu)思的前述和/或其它方面和效用，所述方法包括由閃存轉(zhuǎn)換層根據(jù)閃存中的數(shù)據(jù)操作 來管理邏輯地址和物理地址之間的映射表；由數(shù)據(jù)庫通過經(jīng)閃存轉(zhuǎn)換層提供的接口請求映 射表，來執(zhí)行閃存的數(shù)據(jù)恢復(fù)。 還可通過提供一種能夠與閃存一起使用的設(shè)備來實現(xiàn)本發(fā)明總體構(gòu)思的前述和/ 或其它方面和效用，所述設(shè)備包括裝置驅(qū)動器，根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和 物理地址之間的映射表；控制單元，通過經(jīng)裝置驅(qū)動器提供的接口請求映射表，來執(zhí)行閃存 的數(shù)據(jù)恢復(fù)。 還可通過提供一種存儲器系統(tǒng)來實現(xiàn)本發(fā)明總體構(gòu)思的前述和/或其它方面和 效用，所述存儲器系統(tǒng)包括存儲映射表的閃存和設(shè)備，所述設(shè)備包括閃存轉(zhuǎn)換層，管理映 射表；數(shù)據(jù)庫，對閃存執(zhí)行數(shù)據(jù)恢復(fù)，其中，由數(shù)據(jù)庫執(zhí)行映射表的管理和數(shù)據(jù)恢復(fù)的執(zhí)行， 而不需要頁表和日志記錄的產(chǎn)生。
所述映射表可對應(yīng)于邏輯地址和物理地址之間的映射關(guān)系。 還可通過提供一種數(shù)據(jù)恢復(fù)方法來實現(xiàn)本發(fā)明總體構(gòu)思的前述和/或其它方面 和效用，所述方法包括由控制單元向閃存請求映射表；由控制單元接收請求的映射表；基 于接收的映射表恢復(fù)數(shù)據(jù)。 還可通過提供一種包含有執(zhí)行一種方法的計算機程序的計算機可讀記錄介質(zhì)來 實現(xiàn)本發(fā)明總體構(gòu)思的前述和/或其它方面和效用，所述方法包括由控制單元向閃存請 求映射表；由控制單元接收請求的映射表；基于接收的映射表恢復(fù)數(shù)據(jù)


通過下面結(jié)合附圖的詳細描述，本發(fā)明總體構(gòu)思的上述和其他目的、特點和效用將會更加清楚，其中 圖1是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的使用閃存作為存儲器的設(shè)備的框圖；
圖2是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的執(zhí)行事務(wù)時的映射表的示意圖；
圖3是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的在事務(wù)提交(commit)期間的映射表 的示意圖； 圖4是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的寫入映射表的方法的流程圖；
圖5是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的數(shù)據(jù)恢復(fù)方法的流程圖。
具體實施例方式
現(xiàn)在將詳細說明本發(fā)明總體構(gòu)思的實施例，其示例示出于附圖中，在附圖中，相同
的標(biāo)號始終表示相同的部件。以下參照附圖描述實施例以解釋本發(fā)明總體構(gòu)思。 這里將參照附圖描述本發(fā)明，附圖示出了解釋根據(jù)本發(fā)明總體構(gòu)思的實施例的使
用閃存作為存儲器的設(shè)備及其操作方法的框圖和流程圖。應(yīng)該理解的是，流程圖中的每一
方框以及流程圖中的方框的組合可通過計算機程序指令來實現(xiàn)。這些計算機程序指令可被
提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理設(shè)備的處理器以生成機器，使得經(jīng)
計算機或其它可編程數(shù)據(jù)處理設(shè)備執(zhí)行的指令創(chuàng)建流程圖方框中指定的功能的實現(xiàn)。 這些計算機程序指令還可存儲在能夠指導(dǎo)計算機或其它可編程數(shù)據(jù)處理設(shè)備以
特定方式運行的計算機可用或計算機可讀存儲器中，使得存儲在計算機可用或計算機可讀
存儲器中的指令生成包括實現(xiàn)流程圖方框中指定的功能的指令實現(xiàn)的產(chǎn)品。 計算機程序指令還可被載入計算機或其它可編程數(shù)據(jù)處理設(shè)備中，以導(dǎo)致在計算
機或其它可編程設(shè)備上執(zhí)行一系列操作以生成計算機實現(xiàn)的處理，使得在計算機或其它可
編程設(shè)備上執(zhí)行的指令提供實現(xiàn)流程圖方框中指定的功能的操作。 此外，流程圖的每一方框可代表包括實現(xiàn)指定的邏輯操作的一個或多個可執(zhí)行指 令的模塊、代碼段或一部分代碼。還應(yīng)該注意的是，在一些可替換實現(xiàn)方式中，方框中示出 的功能可以不按順序而發(fā)生。例如，根據(jù)所包含的功能，連續(xù)示出的兩個方框?qū)嶋H上可以基 本同時執(zhí)行，或者有時，這兩個方框可以以相反的順序執(zhí)行。
圖1是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的使用閃存作為存儲器的設(shè)備的框圖。
如圖1所示，根據(jù)本發(fā)明總體構(gòu)思的實施例的使用閃存作為存儲器的設(shè)備100包 括閃存110、裝置驅(qū)動器120、控制單元130和用戶請求單元140。 閃存110包括構(gòu)成至少一頁的多個塊。在當(dāng)前實施例中，頁是閃存110中的讀/ 寫單位，塊是閃存110中的刪除單位。在當(dāng)前實施例中，盡管術(shù)語"頁"和"塊"分別用于指 定閃存110的讀/寫單位和刪除單位，但是這僅是示例以理解本發(fā)明總體構(gòu)思，因此可以改變。 裝置驅(qū)動器120執(zhí)行與上述FTL(閃存轉(zhuǎn)換層)對應(yīng)的功能。裝置驅(qū)動器120可 以是FTL，或者可包括FTL和用于驅(qū)動FTL的硬件。 在當(dāng)前實施例中，裝置驅(qū)動器120提供多個API(應(yīng)用程序接口 )以在閃存110中 執(zhí)行各種類型的數(shù)據(jù)操作，如讀取、寫入等。 根據(jù)當(dāng)前實施例由裝置驅(qū)動器120提供的API包括"FTL_Init()"，初始化閃 存110 ;"FTL_Format()"，格式化閃存110 ;"FTL_Read()"，從閃存110讀取數(shù)據(jù)；"FTL_Write ()"，將數(shù)據(jù)寫入閃存110中；"FTL_BeginTxn()"，在閃存110上開始事務(wù)；"FTL_
CommitTxn()"，在閃存110上提交事務(wù)；"FTL_Abort ()"，在閃存110上中止事務(wù)。 另外，裝置驅(qū)動器120產(chǎn)生并管理映射表，該映射表為閃存110中執(zhí)行的各種類型
的數(shù)據(jù)操作指示邏輯地址和物理地址之間的映射關(guān)系。在這種情況下，根據(jù)當(dāng)前實施例由
裝置驅(qū)動器120產(chǎn)生的映射表基于如上所述的數(shù)據(jù)庫的影式分頁技術(shù)。 以下，在本發(fā)明總體構(gòu)思的實施例中，邏輯頁號用作邏輯地址，物理頁號用作物理地址。 圖2是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的映射表的示意圖。 如圖2所示，根據(jù)本發(fā)明總體構(gòu)思的實施例的映射表210包括邏輯頁號字段211、
物理頁號字段212、事務(wù)頁號字段213和事務(wù)標(biāo)識(ID)字段214。 邏輯頁號字段211指示當(dāng)用戶通過用戶請求單元140請求數(shù)據(jù)操作時引用的邏輯 頁號，物理頁號字段212指示閃存110中與用戶所請求的數(shù)據(jù)操作相應(yīng)的數(shù)據(jù)實際寫入的 物理頁號。事務(wù)頁號字段213指示當(dāng)請求對已經(jīng)寫入特定數(shù)據(jù)的物理頁號進行數(shù)據(jù)更新時 新分配給相應(yīng)邏輯頁號的物理頁號，事務(wù)ID字段214指示分配給用戶所請求的每一數(shù)據(jù)操 作的事務(wù)ID。例如，如圖2所示，對于事務(wù)ID為"1"的數(shù)據(jù)操作，映射在邏輯頁號"2"上 的物理頁號為"O"。此時，如果請求對邏輯頁號2進行數(shù)據(jù)更新，則更新的數(shù)據(jù)被寫入物理 頁號"69"。另外，在圖2中，符號"-"表示由于沒有請求數(shù)據(jù)更新所以在事務(wù)頁號字段213 中沒有分配新的物理頁號，因此沒有產(chǎn)生事務(wù)ID。在這種情況下，在當(dāng)前實施例中，用戶請 求單元140是這樣的應(yīng)用程序用戶通過該應(yīng)用程序可請求數(shù)據(jù)操作并確認數(shù)據(jù)操作的結(jié) 果。 在事務(wù)提交期間，裝置驅(qū)動器120將物理頁號字段212的物理頁號更新為事務(wù)頁 號字段213的物理頁號，并刪除事務(wù)ID字段214，以產(chǎn)生如圖3所示的由邏輯頁號字段221 和物理頁號字段222組成的映射表220。參照圖1和圖3，在事務(wù)提交期間，裝置驅(qū)動器120 將圖3的相應(yīng)的映射表220寫入閃存110中，以在意外情況(如斷電)發(fā)生時使用映射表 220進行數(shù)據(jù)恢復(fù)。如上所述，由于裝置驅(qū)動器120在事務(wù)提交期間將用于數(shù)據(jù)恢復(fù)的映射 表220寫入閃存110中，所以可參考閃存110中所寫的映射表220來恢復(fù)數(shù)據(jù)，而不需使用 單獨的信息。 控制單元130可以是數(shù)據(jù)庫，或者可包括數(shù)據(jù)庫和用于數(shù)據(jù)庫的硬件。如上所 述，控制單元130通過調(diào)用裝置驅(qū)動器120提供的API，如"FTL_Read() "、"FTL_Write ()"、 "FTL_BeginTxn() "、"FTL_CommitTxn () "、"FTL_Abort ()"等來請求閃存110中的數(shù)據(jù)操作， 并接收已被請求的數(shù)據(jù)操作的結(jié)果。 例如，控制單元130可通過調(diào)用"FTL—BeginTxn()"從裝置驅(qū)動器120分配新的事 務(wù)ID，并且可通過調(diào)用"FTL—Write()"將數(shù)據(jù)寫入閃存110中。另外，控制單元130可通過 調(diào)用"FTL_CommitTxn ()"來完成事務(wù)。此時，如果控制單元130調(diào)用"FTL_CommitTxn ()"， 則裝置驅(qū)動器120可將圖2的映射表210更新為圖3的相應(yīng)的映射表220，并可將更新的映 射表220寫入閃存110中。 可選地，當(dāng)控制單元130調(diào)用"FTL—Read()"時，如果事務(wù)頁號被分配給相應(yīng)的邏 輯頁號，則裝置驅(qū)動器120返回事務(wù)頁號，否則裝置驅(qū)動器120返回已有物理頁號。當(dāng)控制 單元130調(diào)用"FTL_Ab0rt()"時，裝置驅(qū)動器120搜索分配有事務(wù)ID的邏輯頁號，并去除
7相應(yīng)的事務(wù)頁號和事務(wù)ID。 如上所述，根據(jù)當(dāng)前實施例，裝置驅(qū)動器120提供API，如"FTL—Read() "、"FTL_Write () "、"FTL_BeginTxn() "、"FTL_CommitTxn () "、"FTL_Abor ()"等，控制單元130調(diào)用并使用所提供的API，裝置驅(qū)動器120通過相應(yīng)的映射表管理邏輯地址和物理地址之間的映射關(guān)系。因此，防止獨立優(yōu)化的數(shù)據(jù)庫和FTL執(zhí)行重復(fù)工作。 圖4是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的寫入映射表的方法的流程圖。
圖4所示的方法是將用于數(shù)據(jù)恢復(fù)的映射表寫入閃存110中的方法。
如圖4所示，根據(jù)操作根據(jù)本發(fā)明總體構(gòu)思的實施例的使用閃存作為存儲器的設(shè)備的方法，用戶首先通過用戶請求單元140請求特定數(shù)據(jù)操作(操作SllO)。在當(dāng)前實施例中，用戶請求閃存110中的寫操作。 根據(jù)用戶對數(shù)據(jù)操作的請求，控制單元130調(diào)用裝置驅(qū)動器120所提供的"FTL—BeginTxn ()"，并被分配裝置驅(qū)動器120所產(chǎn)生的事務(wù)ID (操作S120)。在當(dāng)前實施例中，控制單元130將事務(wù)ID "l"分配給裝置驅(qū)動器120。 控制單元130通過引用分配的事務(wù)ID調(diào)用"FTL—Write ()"來向裝置驅(qū)動器120請求數(shù)據(jù)寫入，裝置驅(qū)動器120將控制單元130所請求的數(shù)據(jù)寫入閃存110中(操作S140)。例如，如果控制單元130請求對邏輯頁號1和2進行數(shù)據(jù)寫入，并且與邏輯頁號1和2對應(yīng)的物理頁號中已經(jīng)寫有數(shù)據(jù)，則如圖2所示，裝置驅(qū)動器120將控制單元130所請求的數(shù)據(jù)和事務(wù)ID寫入新的物理頁號68和69中。 裝置驅(qū)動器120寫入控制單元130所請求的數(shù)據(jù)，同時產(chǎn)生如圖2所示的映射表210 (操作S150)。此時，由于映射表被更新，所以事務(wù)頁號和事務(wù)ID可被指示。
如果與用戶的數(shù)據(jù)操作請求相應(yīng)的數(shù)據(jù)寫入完成，則控制單元130通過調(diào)用裝置驅(qū)動器120所提供的"FTL—CommitTxn()"來完成數(shù)據(jù)操作。 當(dāng)控制單元130調(diào)用"FTL_CommitTxn()"時，裝置驅(qū)動器120將如圖2所示的映射表210改變?yōu)槿鐖D3所示的映射表220，并將改變的映射表210寫入閃存110中(操作S170)。 圖5是示出根據(jù)本發(fā)明總體構(gòu)思的實施例的數(shù)據(jù)恢復(fù)方法的流程圖。
如圖5所示，根據(jù)依據(jù)本發(fā)明總體構(gòu)思的實施例的數(shù)據(jù)恢復(fù)方法，如果諸如斷電的意外情況發(fā)生，則控制單元130向裝置驅(qū)動器120請求映射表(操作S210)。此時，請求的映射表可被理解為在控制單元調(diào)用"FTL—CommitTxn()"時由裝置驅(qū)動器120寫入閃存110中的映射表。 控制單元130從裝置驅(qū)動器120接收請求的映射表(操作S220)，并參考接收的映射表來恢復(fù)數(shù)據(jù)(操作230)。 根據(jù)如上所述圖5的數(shù)據(jù)恢復(fù)方法，由于假設(shè)裝置驅(qū)動器120是FTL并且控制單元130是數(shù)據(jù)庫，基于硬盤而非閃存IIO來提供數(shù)據(jù)庫，所以可預(yù)先防止控制單元120的日志記錄產(chǎn)生、頻繁寫入操作、裝置驅(qū)動器120和控制單元130的重復(fù)工作等，因此防止了其壽命由于閃存110中的刪除工作而縮短，防止了操作速度由于閃存110中的刪除工作而降低。 在當(dāng)前實施例中，這里所使用的術(shù)語"單元"表示(但不限于)執(zhí)行特定任務(wù)的軟件或硬件組件，如現(xiàn)場可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC)。單元可被構(gòu)造為駐存
8于可尋址存儲介質(zhì)上，并被構(gòu)造為在一個或多個處理器上運行。因此，單元可包括(例如)諸如軟件組件、面向?qū)ο蟮能浖M件、類組件和任務(wù)組件的組件、進程、函數(shù)、屬性、過程、子進程、程序代碼段、驅(qū)動器、固件、微碼、電路、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、表、數(shù)組和變量。組件和單元中提供的操作可被組合為更少的組件和單元，或者被進一步分為另外的組件和模塊。 產(chǎn)業(yè)上的可利用件 如上所述，根據(jù)本發(fā)明總體構(gòu)思的使用閃存作為存儲器的設(shè)備及其操作方法具有以下效果中的一個或多個。 考慮FTL和數(shù)據(jù)庫的特性，防止了發(fā)生閃存中的頻繁刪除工作以及FTL和數(shù)據(jù)庫中的重復(fù)工作。 另外，通過防止刪除工作和重復(fù)工作，閃存的壽命增加，數(shù)據(jù)操作速度可提高。
盡管已經(jīng)示出和描述了本發(fā)明總體構(gòu)思的多個實施例，但是本領(lǐng)域技術(shù)人員應(yīng)該理解的是，在不脫離本發(fā)明總體構(gòu)思的原理和精神的情況下，可在這些實施例中進行改變，本發(fā)明總體構(gòu)思的范圍由權(quán)利要求及其等同物限定。
9
權(quán)利要求
一種設(shè)備，包括閃存，存儲數(shù)據(jù)；裝置驅(qū)動器，根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和物理地址之間的映射表；控制單元，通過經(jīng)裝置驅(qū)動器提供的接口請求映射表，來執(zhí)行閃存的數(shù)據(jù)恢復(fù)。
2. 根據(jù)權(quán)利要求1所述的設(shè)備，其中，裝置驅(qū)動器提供的接口包括寫入、讀取、事務(wù)開始、事務(wù)提交和事務(wù)中止。
3. 根據(jù)權(quán)利要求2所述的設(shè)備，其中，當(dāng)控制單元調(diào)用事務(wù)開始時，裝置驅(qū)動器產(chǎn)生新的事務(wù)標(biāo)識(ID)，并將產(chǎn)生的事務(wù)ID返回給控制單元。
4. 根據(jù)權(quán)利要求3所述的設(shè)備，其中，當(dāng)控制單元調(diào)用事務(wù)開始時，裝置驅(qū)動器產(chǎn)生映射表，所述映射表包括邏輯頁號字段、物理頁號字段、事務(wù)頁號字段和事務(wù)ID字段。
5. 根據(jù)權(quán)利要求4所述的設(shè)備，其中，當(dāng)控制單元調(diào)用事務(wù)提交時，裝置驅(qū)動器將映射表中的物理頁號字段更新為事務(wù)頁號，并刪除事務(wù)ID字段，以產(chǎn)生結(jié)果映射表并將結(jié)果映射表寫入閃存中。
6. 根據(jù)權(quán)利要求5所述的設(shè)備，其中，控制單元通過請求寫入的映射表來在閃存中執(zhí)行數(shù)據(jù)恢復(fù)。
7. 根據(jù)權(quán)利要求4所述的設(shè)備，其中，當(dāng)控制單元調(diào)用寫入時，裝置驅(qū)動器返回映射表中的物理頁號字段和事務(wù)頁號字段之間的事務(wù)頁號字段的值。
8. —種以閃存作為存儲器的設(shè)備的操作方法，所述方法包括由閃存轉(zhuǎn)換層根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和物理地址之間的映射表；由數(shù)據(jù)庫通過經(jīng)閃存轉(zhuǎn)換層提供的接口請求映射表，來執(zhí)行閃存的數(shù)據(jù)恢復(fù)。
9. 根據(jù)權(quán)利要求8所述的方法，其中，所述接口包括寫入、讀取、事務(wù)開始、事務(wù)提交和事務(wù)中止。
10. 根據(jù)權(quán)利要求9所述的方法，其中，管理步驟包括當(dāng)數(shù)據(jù)庫調(diào)用事務(wù)開始時，產(chǎn)生新的事務(wù)標(biāo)識(ID)，并將產(chǎn)生的事務(wù)ID返回給數(shù)據(jù)庫。
11. 根據(jù)權(quán)利要求10所述的方法，其中，管理步驟包括當(dāng)數(shù)據(jù)庫調(diào)用事務(wù)開始時，產(chǎn)生映射表，所述映射表包括邏輯頁號字段、物理頁號字段、事務(wù)頁號字段和事務(wù)ID字段。
12. 根據(jù)權(quán)利要求11所述的方法，其中，管理步驟包括當(dāng)數(shù)據(jù)庫調(diào)用事務(wù)提交時，將映射表中的物理頁號字段更新為事務(wù)頁號，并刪除事務(wù)ID字段，以產(chǎn)生結(jié)果映射表并將結(jié)果映射表寫入閃存中。
13. 根據(jù)權(quán)利要求12所述的方法，其中，執(zhí)行步驟包括由數(shù)據(jù)庫通過請求寫入的映射表來在閃存中執(zhí)行數(shù)據(jù)恢復(fù)。
14. 根據(jù)權(quán)利要求11所述的方法，其中，管理步驟包括當(dāng)數(shù)據(jù)庫調(diào)用寫入時，返回映射表中的物理頁號字段和事務(wù)頁號字段之間的事務(wù)頁號字段的值。
15. —種能夠與閃存一起使用的設(shè)備，所述設(shè)備包括裝置驅(qū)動器，根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和物理地址之間的映射表；控制單元，通過經(jīng)裝置驅(qū)動器提供的接口請求映射表，來執(zhí)行閃存的數(shù)據(jù)恢復(fù)。
16. —種存儲器系統(tǒng)，包括閃存，存儲映射表；禾口設(shè)備，包括閃存轉(zhuǎn)換層，管理映射表；數(shù)據(jù)庫，執(zhí)行閃存的數(shù)據(jù)恢復(fù)，其中，由數(shù)據(jù)庫執(zhí)行映射表的管理和數(shù)據(jù)恢復(fù)的執(zhí)行，而不需要頁表和日志記錄的產(chǎn)生。
17. 根據(jù)權(quán)利要求16所述的存儲器系統(tǒng)，其中，所述映射表對應(yīng)于邏輯地址和物理地址之間的映射關(guān)系。
18. —種數(shù)據(jù)恢復(fù)方法，包括由控制單元向閃存請求映射表；由控制單元接收請求的映射表；基于接收的映射表來恢復(fù)數(shù)據(jù)。
19. 一種包含有執(zhí)行一種方法的計算機程序的計算機可讀記錄介質(zhì)，所述方法包括由控制單元向閃存請求映射表；由控制單元接收請求的映射表；基于接收的映射表來恢復(fù)數(shù)據(jù)。
全文摘要
提供一種可使用閃存作為存儲器的設(shè)備及其操作方法，其能夠通過FTL(閃存轉(zhuǎn)換層)與數(shù)據(jù)庫的結(jié)合為閃存提供最佳架構(gòu)。所述設(shè)備包括閃存；裝置驅(qū)動器，根據(jù)閃存中的數(shù)據(jù)操作來管理邏輯地址和物理地址之間的映射表；控制單元，通過經(jīng)裝置驅(qū)動器提供的接口請求映射表，來執(zhí)行閃存的數(shù)據(jù)恢復(fù)。
文檔編號G06F12/00GK101784993SQ200880104115
公開日2010年7月21日 申請日期2008年8月20日 優(yōu)先權(quán)日2007年8月24日
發(fā)明者樸喜仙, 李基镕, 禹景久, 金曉俊 申請人:三星電子株式會社