專利名稱:寫數(shù)據(jù)的方法、讀數(shù)據(jù)的方法及存儲設備的制作方法
技術領域:
本發(fā)明涉及移動通信技術領域,特別涉及一種寫數(shù)據(jù)的方法、讀數(shù)據(jù)的 方法及存儲設備。
背景技術:
存儲設備是由控制單元和固態(tài)存儲單元組成的,其中固態(tài)存儲單元可以
為動態(tài)隨才幾存Y渚器(Dynamic Random-Access Memoiy ,簡稱DRAM)或閃存 (FLASH)芯片。以FLASH芯片作為存儲介質(zhì)的存儲設備中,在固態(tài)存儲 單元上具有多個通道,其中,每個通道上具有多行FLASH芯片,每個FLASH 芯片可以分為4個物理層,每一物理層上可以包括4個面,每個面內(nèi)可以包 括2048,即2K個物理塊,每個物理塊內(nèi)可以包括64個頁,每一個頁內(nèi)又可 以分為8個扇區(qū),每個扇區(qū)內(nèi)存儲有數(shù)據(jù)。
目前,以FLASH芯片作為存儲介質(zhì)的存儲設備是采用邏輯塊尋址 (Logical Block Addressing ,簡稱LB A)的方式讀取/寫入數(shù)據(jù)的。存儲設備 接收到主機發(fā)送的預讀取/寫入it據(jù)的LBA地址,對該LBA地址進行解析, 根據(jù)解析后的地址在存儲設備維護的 一級映射表中找到該地址對應的物理塊 號,然后再在該存儲設備維護的二級映射表中找到該物理塊號對應的頁號, 從而得到數(shù)據(jù)的讀取/寫入位置。
上述讀取/寫入數(shù)據(jù)的處理過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術存在如下缺陷 存儲設備解析LBA地址時要獲取通道、行、物理層、面、物理塊等信息,解 析操作時間長,影響數(shù)據(jù)傳輸速度;并且,在存儲設備的內(nèi)存(Cache )中要 耗費較大容量來存放映射表,且查找映射表也需要耗費大量時間,影響數(shù)據(jù) 傳輸速度。
發(fā)明內(nèi)容
本發(fā)明實施例的目的在于提供一種寫數(shù)據(jù)的方法、讀數(shù)據(jù)的方法及存儲設備,以提高存儲設備中數(shù)據(jù)處理能力,減少存儲設備中的內(nèi)存容量。
本發(fā)明實施例提供了一種寫數(shù)據(jù)的方法,包括
接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;
根據(jù)所述頁號,在存儲設備預置的頁表中查找是否存在與所述頁號對應的第一物理地址中的第一物理塊號,所述頁表中包括頁號和物理塊號的對應關系;
若存在與所述頁號對應的第一物理塊號,則將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第 一物理塊號標識的第 一物理塊中。
本發(fā)明實施例還提供了一種讀數(shù)據(jù)的方法,包括
接收主機發(fā)送的讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;
根據(jù)所述頁號,在存儲設備預置的快表中查找是否存在與所述頁號對應的物理地址中的物理塊號,所述快表中包括頁號和物理塊號的對應關系;
若在所述快表中存在與所述頁號對應的物理塊號,則將數(shù)據(jù)從所述物理塊號標識的物理塊中讀取至所述主機上;
若在所述快表中不存在與所述頁號對應的所述物理塊號,則才艮據(jù)所述頁號在存儲設備預置的頁表中查找是否存在與所述頁號對應的所述物理塊號;若在所述頁表中存在與所述頁號對應的所述物理塊號,則將數(shù)據(jù)^v所述物理塊號標識的所述物理塊中讀取至所述主才幾上。
本發(fā)明實施例還提供了一種存儲設備,包括
第一接收單元,用于接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊尋址地址,以及4艮據(jù)所述邏輯塊尋址地址獲得的頁號;第一內(nèi)存單元,用于存儲預置的頁表,所述頁表中包括頁號和物理塊號
的對應關系;
第一 固件單元,用于根據(jù)所述第一接收單元接收到的所述寫數(shù)據(jù)請求中 的所述頁號,在所述第一內(nèi)存單元存儲的所述頁表中查找是否存在與所述頁 號對應的第 一物理地址中的第 一物理塊號;
第一數(shù)據(jù)搬移單元,用于若所述第一固件單元查找到與所述頁號對應的 第一物理塊號,則將所述寫數(shù)據(jù)請求中的待寫入凝:據(jù)寫入所述第一物理塊號 標識的第一物理塊中。
本發(fā)明實施例還提供了 一種存儲設備,包括
第二接收單元,用于接收主機發(fā)送的讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包 括邏輯塊尋址地址,以及才艮據(jù)所述邏輯塊尋址地址獲得的頁號;
中央控制單元,用于存儲預置的快表,所述快表中包括頁號和物理塊號 的對應關系;
第二內(nèi)存單元,用于存儲預置的頁表,所述頁表中包括頁號和物理塊號 的對應關系;
第二固件單元,用于根據(jù)所述第二接收單元接收到的所述讀數(shù)據(jù)請求中 的所述頁號,在所述中央控制單元存儲的快表中查找是否存在與所述頁號對 應的物理地址中的物理塊號;若在所述快表中不存在與所述頁號對應的所述 物理塊號,則在所述第二內(nèi)存單元存儲的所述頁表中查找是否存在與所述頁 號對應的所述物理塊號;
第二數(shù)據(jù)搬移單元,用于若在所述快表中存在與所述頁號對應的物理塊 號,則將數(shù)據(jù)從所述物理塊號標識的物理塊中讀取至所述主機上;或者,若 在所述頁表中存在與所述頁號對應的所述物理塊號,則將數(shù)據(jù)從所述物理塊 號標識的所述物理塊中讀取至所述主機上。
由以上技術方案可知,本發(fā)明實施例的寫數(shù)據(jù)的方法、讀數(shù)據(jù)的方法及 存儲設備,由于存儲設備直接接收到頁號信息,因此無需再對LBA進行解析,可以根據(jù)得到的頁號在頁表中查找到實際的物理塊對應的物理地址,將數(shù)據(jù)
寫入到存儲設備中;且在寫數(shù)據(jù)時存儲設備的內(nèi)存中只需保存一張頁表,節(jié)省了存儲設備的內(nèi)存的容量。從而可以提高數(shù)據(jù)吞吐量和設備性能,提升了存儲設備的數(shù)據(jù)處理能力。
為了更清楚地說明本發(fā)明實施例中的技術方案,下面將對實施例描述中所需要使用的附圖作筒單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明寫數(shù)據(jù)的方法第一實施例的流程示意圖2為本發(fā)明寫凄t據(jù)的方法第二實施例的流程示意圖3為本發(fā)明實施例中的垃圾回收表中一個表項的示意圖4為本發(fā)明讀數(shù)據(jù)的方法實施例的流程示意圖5為本發(fā)明存儲設備第一實施例的結構示意圖6為本發(fā)明存儲設備第二實施例的結構示意圖。
具體實施例方式
下面將結合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。
圖1為本發(fā)明寫凝:據(jù)的方法第一實施例的流程示意圖。如圖1所示,包
括
步驟101、接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊尋址地址(LBA),以及根據(jù)所述邏輯塊尋址地址獲得的頁號。主機下發(fā)寫數(shù)據(jù)請求后,由主機端的驅(qū)動程序?qū)憯?shù)據(jù)請求中包括的
LBA地址解析成一種內(nèi)存虛擬地址,即本發(fā)明實施例中的所述頁號;然后將 帶有該頁號的寫數(shù)據(jù)請求發(fā)送至存儲設備。
步驟102、根據(jù)所述頁號,在存儲設備預置的頁表中查找是否存在與所 述頁號對應的第一物理地址中的第一物理塊號,所述頁表中包括頁號和物理 塊號的對應關系;
在存儲設備的內(nèi)存中維護有一張頁表,該頁表的表項包括頁號與物理塊 號之間的對應關系。其中頁為數(shù)據(jù)單位劃分單元,大小可以設置為4KB,并 作為數(shù)據(jù)傳輸?shù)淖钚卧?br>
該第一物理地址中包括第一物理塊號和第一塊內(nèi)偏移量。該第一物理地 址中的第一物理塊號標識該存儲設備中的FLASH芯片上的一個物理塊,該第 一物理地址中的第 一塊內(nèi)偏移量指示該物理塊中已有多少個頁被寫滿。
步驟103、若存在與所述頁號對應的第一物理塊號,則將所述寫數(shù)據(jù)請 求中的待寫入翁:據(jù)寫入所述第 一物理塊號標識的第 一物理塊中。
上述的寫數(shù)據(jù)請求中的待寫入數(shù)據(jù),根據(jù)上述查找過程,即可以被寫入 到存儲i殳備中的所述第一物理塊號標識的第一物理塊中。
本實施例提供的存儲設備中寫入數(shù)據(jù)的方法,由于存儲設備直接接收到 頁號信息,因此無需再對LBA進行解析,可以4艮據(jù)得到的頁號在頁表中查找 到實際的物理塊對應的物理地址,將數(shù)據(jù)寫入到存儲設備中;且在存儲設備 的內(nèi)存中只需保存一張頁表,節(jié)省了存儲設備的內(nèi)存的容量。從而可以提高 數(shù)據(jù)吞吐量和設備性能,提升了存儲設備的數(shù)據(jù)處理能力。
圖2為本發(fā)明寫數(shù)據(jù)的方法第二實施例的流程示意圖。如圖2所示,包括..
步驟201、接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊 尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號。
步驟202、根據(jù)所述頁號,在存儲設備預置的頁表中查找是否存在與所述頁號對應的第一物理地址中的第一物理塊號,若存在,執(zhí)行步驟203,否 則,執(zhí)行步驟205,所述頁表中包括頁號和物理塊號的對應關系。
其中,該第一物理塊號包括在第一物理地址中,該第一物理地址中還包 括有第一塊內(nèi)偏移量,本實施例中的其他物理地址中也包括對應的物理塊號 和塊內(nèi)偏移量;
步驟203、判斷第一塊內(nèi)偏移量指示的第一物理塊是否^^寫滿,若沒有 寫滿,則執(zhí)行步驟204,否則,執(zhí)行步驟207;
步驟204、將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第一物理塊號標 識的第一物理塊中,結束;
步驟205、從空白塊表中調(diào)取空白塊表中保存的第一空白物理塊對應的 第二物理地址,并將第二物理地址中的第二物理塊號與頁號的對應關系保存
到頁表中;
在存儲設備中會維護一張空白塊表,該空白塊表中保存有該存儲設備上 的空白的物理塊的物理塊號和塊內(nèi)偏移量信息。該空白塊表的每個表項占用 3個字節(jié),其中高2個字節(jié)用來存放物理塊號,低1個字節(jié)用來存放塊內(nèi)偏 移量。該空白塊表中設置有游標,該游標指示存放了空白物理塊的物理地址 信息的后一個表項。當要從該空白塊表中取出 一個空白物理塊對應的物理地 址信息時,可以是從該表的首位置取出,然后游標位置減1,或者也可以從 游標位置減1處直接取出空白物理塊對應的物理地址信息。
步驟206、將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第二物理塊號標 識的第二物理塊中,結束;
步驟207、從空白塊表中調(diào)取空白塊表中保存的第二空白物理塊對應的 第三物理地址,并將第三物理地址中的第三物理塊號替換為與頁號對應的物 理塊號保存到頁表中;
由于原來頁號對應的第一物理塊號所指示的物理塊已經(jīng)寫滿,此時,該 頁號對應的第一物理塊已經(jīng)不能再寫入數(shù)據(jù),因此,需要從空白塊表中重新調(diào)取一新的空白物理塊來存儲該頁號對應的數(shù)據(jù),也需要將原來頁號對應的 第 一物理塊的第 一物理塊號替換為第三物理塊號。
步驟208、將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第三物理塊號標 識的第三物理塊中。
步驟209、刪除所述第一物理塊中保存的數(shù)據(jù),將刪除數(shù)據(jù)后的所述第 一物理塊作為第三空白物理塊,并將標識所述第三空白物理塊的所述第一物 理地址保存到所述空白塊表中,結束。
對于步驟209,或是該存儲設備中維護的空白塊表中保存的空白物理塊 的信息小于某一預設的閾值時,根據(jù)FLASH芯片的物理特性,必須進行垃圾 回收。在該存儲設備的內(nèi)存中還維護有一張垃圾回收表,該垃圾回收表用于 指向物理塊中哪些頁為無效頁,哪些頁為有效頁。圖3為本發(fā)明實施例中的 垃圾回收表中一個表項的示意圖。如圖3所示,該垃圾回收表中每個表項存 儲一個物理塊中所有頁以及其中無效頁的個數(shù)。 一個表項占用(64/8n+l)個 字節(jié),其中n為頁的個數(shù),以一個頁為例,則一個表項占用9個字節(jié),其中 高8個字節(jié)(共64bits)表示一個物理塊中的64個頁是否是有效的,可以設 為1為有效,0為無效,低1個字節(jié)中的低7bits存儲這個物理塊中所含有無 效頁的數(shù)量,低1個字節(jié)中最高的lbit表示存儲這個物理塊是否被加入了待 回收塊表(臟塊表)中,若已經(jīng)進入到了臟塊表中,則該位置l,否則置0。 該垃圾回收表在每次寫操作時,如果出現(xiàn)無效頁,就會對應相應的物理塊號 將垃圾回收表中對應位置置0。
本實施例提供的存儲設備中寫入數(shù)據(jù)的方法,由于存儲設備直接接收到 頁號信息,因此無需再對LBA進行解析,可以根據(jù)得到的頁號在頁表中查找 到實際的物理塊對應的物理地址,將數(shù)據(jù)寫入到存儲設備中;且在存儲設備 的內(nèi)存中只需保存一張頁表,節(jié)省了存儲設備的內(nèi)存的容量。從而可以提高 數(shù)據(jù)吞吐量和設備性能,提升了存儲設備的數(shù)據(jù)處理能力。
圖4為本發(fā)明讀數(shù)據(jù)的方法實施例的流程示意圖。如圖4所示,包括步驟401、接收主機發(fā)送的讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包括邏輯塊 尋址地址,以及才艮據(jù)所述邏輯塊尋址地址獲得的頁號。
步驟402、根據(jù)所述頁號,在存儲設備預置的快表中查找是否存在與所 述頁號對應的物理地址中的物理塊號,若存在,執(zhí)行步驟403,否則執(zhí)行步 驟404,所述快表中包括頁號和物理塊號的對應關系。
頁號由主機中的一驅(qū)動單元根據(jù)數(shù)據(jù)的LBA地址解析出。當查找頁表中 的一頁號對應的物理塊號的查找次數(shù)超過一預設值(例如超過5次)時,就 將超過預設值的頁號和物理塊號的對應關系保存到另 一個表中,即快表中。 該快表存儲在存儲設備的中央控制單元(AMR)中,以便可以被快速查找。
步驟403、將數(shù)據(jù)從所述物理塊號標識的物理塊中讀取至所述主機上, 結束;
步驟404、根據(jù)所述頁號在存儲設備預置的頁表中查找是否存在與所述 頁號對應的所述物理塊號,若存在,執(zhí)行步驟405,否則,結束操作;
步驟405 、將數(shù)據(jù)從所述物理塊號標識的所述物理塊中讀取至所述主機上。
本實施例提供的存儲設備中讀取數(shù)據(jù)的方法,由于存儲設備直接接收到 頁號信息,因此無需再對LBA進行解析,可以根據(jù)得到的頁號在快表或頁表 中查找到實際的物理塊對應的物理地址,將數(shù)據(jù)從存儲設備中讀出,并且從 保存在中央控制單元的快表中讀取信息的速度快,也可以提高數(shù)據(jù)讀取的速 度;并且,節(jié)省了存儲設備的內(nèi)存的容量。從而可以提高數(shù)據(jù)吞吐量和設備 性能,提升了存儲設備的數(shù)據(jù)處理能力。
圖5為本發(fā)明存儲設備第一實施例的結構示意圖。如圖5所示,包括 第一接收單元51、第一內(nèi)存單元52、第一固件單元53和第一數(shù)據(jù)搬移單元 54。其中,第一接收單元51,用于接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù) 請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;第 一內(nèi)存單元52,用于存儲預置的頁表,所述頁表中包括頁號和物理塊號的對 應關系;第一固件單元53,用于根據(jù)所述第一接收單元51接收到的所述寫數(shù)據(jù)請求中的所述頁號,在所述第一 內(nèi)存單元52存儲的所述頁表中查找是否 存在與所述頁號對應的第 一物理地址中的第 一物理塊號;第 一數(shù)據(jù)搬移單元 54,用于若所述第一固件單元53查找到存在與所述頁號對應的第一物理塊 號,則將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第一物理塊號標識的第一 物理塊中。
本實施例提供的存儲設備,由于存儲設備直接接收到頁號信息,因此無 需再對LBA進行解析,可以根據(jù)得到的頁號在頁表中查找到實際的物理塊對 應的物理地址,將數(shù)據(jù)寫入到存儲設備中;且在存儲設備的內(nèi)存中只需保存 一張頁表,節(jié)省了存儲設備的內(nèi)存的容量。從而可以提高數(shù)據(jù)吞吐量和設備 性能,提升了存儲設備的數(shù)據(jù)處理能力。
在上述實施例所述的存儲設備基礎上,所述第一固件單元53還可以用于 若在所述頁表中不存在所述頁號對應的所述第一物理塊號,則從空白塊表中 調(diào)取標識第 一空白物理塊的第二物理地址,并將所述第二物理地址中的第二 物理塊號與所述頁號的對應關系保存到所述第一內(nèi)存單元52存儲的所述頁 表中。這樣,所述第一數(shù)據(jù)搬移單元54還用于將所述寫數(shù)據(jù)請求中的待寫入 數(shù)據(jù)寫入所述第二物理塊號標識的第二物理塊中。
在上述實施例所述的存儲設備基礎上,所述第一固件單元53還可以用于 若所述第一塊內(nèi)偏移量指示所述第一物理塊被寫滿,則從空白塊表中調(diào)取標 識第二空白物理塊的第三物理地址,并將所述第三物理地址中的第三物理塊 號替換為與所述頁號對應的物理塊號,保存到所述第一內(nèi)存單元52存儲的所 述頁表中。那么,所述第一數(shù)據(jù)搬移單元54還用于將所述寫數(shù)據(jù)請求中的待 寫入數(shù)據(jù)寫入所述第三物理塊號標識的第三物理塊中。
在上述實施例所述的存儲設備基礎上,在所述第一塊內(nèi)偏移量指示所述 第一物理塊被寫滿時,所述第一固件單元53還可以用于刪除所述第一物理塊 中保存的數(shù)據(jù);將刪除數(shù)據(jù)后的所述第一物理塊作為第三空白物理塊,并將 標識所述第三空白物理塊的所述第一物理地址保存到所述空白塊表中。圖6為本發(fā)明存儲設備第二實施例的結構示意圖。如圖6所示,該存儲 設備包括第二接收單元61、中央控制單元62、第二內(nèi)存單元63、第二固 件單元64、第二IU居搬移單元65。第二接收單元61,用于接收主機發(fā)送的 讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊 尋址地址獲得的頁號。中央控制單元62,用于存儲預置的快表,所述快表中 包括頁號和物理塊號的對應關系。第二內(nèi)存單元63,用于存儲預置的頁表, 所述頁表中包括頁號和物理塊號的對應關系。第二固件單元64,用于根據(jù)所 述第二接收單元61接收到的所述讀數(shù)據(jù)請求中的所述頁號,在所述中央控制 單元62存儲的快表中查找是否存在與所述頁號對應的物理地址中的物理塊 號;若在所述快表中不存在與所述頁號對應的所述物理塊號,則在所述第二 內(nèi)存單元63存儲的所述頁表中查找是否存在與所述頁號對應的所述物理塊 號。第二數(shù)據(jù)搬移單元65,用于若在所述快表中存在與所述頁號對應的物理 塊號,則將數(shù)據(jù)從所述物理塊號標識的物理塊中讀取至所述主機上;或者, 若在所述頁表中存在與所述頁號對應的所述物理塊號,則將數(shù)據(jù)從所述物理 塊號標識的所述物理塊中讀取至所述主機上。
其中,所述中央控制單元62中存儲的所述快表是由所述第二內(nèi)存單元 63中存儲的所述頁表中查找次數(shù)超過一預設值的頁號及其對應的物理塊號組 成的。
本實施例提供的存儲設備,由于存儲設備直接接收到頁號信息,因此無 需再對LBA進行解析,可以根據(jù)得到的頁號在快表或頁表中查找到實際的物 理塊對應的物理地址,將數(shù)據(jù)從存儲設備中讀出,并且從保存在中央控制單 元的快表中讀取信息的速度快,也可以提高數(shù)據(jù)讀取的速度;并且,節(jié)省了 存儲設備的內(nèi)存的容量。從而可以提高數(shù)據(jù)吞吐量和設備性能,提升了存儲 設備的數(shù)據(jù)處理能力。
本領域普通技術人員可以理解實現(xiàn)上述實施例方法中的全部或部分流 程,是可以通過計算機程序來指令相關的硬件來完成,所述的程序可存儲于一計算機可獲取存儲介質(zhì)中,該程序在執(zhí)行時,可包括如上述各方法的實施
例的流程。其中,所述的存儲介質(zhì)可為,茲石萊、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨才幾存儲記憶體(Random Access Memory, RAM)等。
最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案,而非對其 限制;盡管參照前述實施例對本發(fā)明進行了詳細的說明,本領域的普通技術 人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改,或 者對其中部分技術特征進行等同替換;而這些修改或者替換,并不使相應技
術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。
權利要求
1、一種寫數(shù)據(jù)的方法,其特征在于,包括接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;根據(jù)所述頁號,在存儲設備預置的頁表中查找是否存在與所述頁號對應的第一物理地址中的第一物理塊號,所述頁表中包括頁號和物理塊號的對應關系;若存在與所述頁號對應的第一物理塊號,則將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第一物理塊號標識的第一物理塊中。
2、 根據(jù)權利要求1所述的寫數(shù)據(jù)的方法,其特征在于,若所述頁表中不 存在與所述頁號對應的所述第一物理塊號,則從空白塊表中調(diào)取標識第一空 白物理塊的第二物理地址,將所述第二物理地址中的第二物理塊號與所述頁 號的對應關系保存到所述頁表中;將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第二物理塊號標識的第二物 理塊中。
3、 根據(jù)權利要求1所述的寫數(shù)據(jù)的方法,其特征在于,所述第一物理地 址中還包括第一塊內(nèi)偏移量,若所述第一塊內(nèi)偏移量指示所述第一物理塊^皮 寫滿,則從空白塊表中調(diào)取標識第二空白物理塊的第三物理地址,將所述第 三物理地址中的第三物理塊號替換為與所述頁號對應的物理塊號,保存到所 述頁表中;將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第三物理塊號標識的第三物 理塊中。
4、 根據(jù)權利要求3所述的寫數(shù)據(jù)的方法,其特征在于,還包括刪除所述第一物理塊中保存的數(shù)據(jù);將刪除數(shù)據(jù)后的所述第一物理塊作 為第三空白物理塊,并將標識所述第三空白物理塊的所述第 一物理地址保存 到所述空白塊表中。
5、 一種讀數(shù)據(jù)的方法,其特征在于,包括接收主機發(fā)送的讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包括邏輯塊尋址地址, 以及根據(jù)所述邏輯塊尋址地址獲得的頁號;根據(jù)所述頁號,在存儲設備預置的快表中查找是否存在與所述頁號對應 的物理地址中的物理塊號,所述快表中包括頁號和物理塊號的對應關系;若在所述快表中存在與所述頁號對應的物理塊號,則將數(shù)據(jù)從所述物理 塊號標識的物理塊中讀取至所述主^t上;若在所述快表中不存在與所述頁號對應的所述物理塊號,則根據(jù)所述頁 號在存儲設備預置的頁表中查找是否存在與所述頁號對應的所述物理塊號; 若在所述頁表中存在與所述頁號對應的所述物理塊號,則將數(shù)據(jù)從所述物理 塊號標識的所述物理塊中讀取至所述主機上。
6、 一種存儲設備,其特征在于,包括第一接收單元,用于接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包 括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;第一內(nèi)存單元,用于存儲預置的頁表,所述頁表中包括頁號和物理塊號的對應關系;第一固件單元,用于根據(jù)所述第一接收單元接收到的所述寫數(shù)據(jù)請求中 的所述頁號,在所述第一內(nèi)存單元存儲的所述頁表中查找是否存在與所述頁 號對應的第 一物理地址中的第 一物理塊號;第一數(shù)據(jù)搬移單元,用于若所述第一固件單元查找到與所述頁號對應的 第一物理塊號,則將所述寫凄t據(jù)請求中的待寫入數(shù)據(jù)寫入所述第一物理塊號 標識的第一物理塊中。
7、 根據(jù)權利要求6所述的存儲設備,其特征在于,一物理塊號,則/人空白塊表中調(diào)取標識第一空白物理塊的第二物理地址,并 將所述第二物理地址中的第二物理塊號與所述頁號的對應關系保存到所述第一內(nèi)存單元存儲的所述頁表中;所述第一數(shù)據(jù)搬移單元還用于將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所 述第二物理塊號標識的第二物理塊中。
8、 根據(jù)權利要求6所述的存儲設備,其特征在于,所述第一物理地址中 還包括第一塊內(nèi)偏移量,所述第一固件單元還用于若所述第一塊內(nèi)偏移量指示所述第一物理塊被 寫滿,則從空白塊表中調(diào)取標識第二空白物理塊的第三物理地址,并將所述 第三物理地址中的第三物理塊號替換為與所述頁號對應的物理塊號,保存到 所述第一內(nèi)存單元存儲的所述頁表中;所述第一數(shù)據(jù)搬移單元還用于將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所 述第三物理塊號標識的第三物理塊中。
9、 根據(jù)權利要求8所述的存儲設備,其特征在于,所述第一固件單元還 用于刪除所述第一物理塊中保存的數(shù)據(jù);將刪除數(shù)據(jù)后的所述第一物理塊作 為第三空白物理塊,并將標識所述第三空白物理塊的所述第一物理地址保存 到所述空白塊表中。
10、 一種存儲設備,其特征在于,包括第二接收單元,用于接收主機發(fā)送的讀數(shù)據(jù)請求,所述讀數(shù)據(jù)請求中包 括邏輯塊尋址地址,以及4艮據(jù)所述邏輯塊尋址地址獲得的頁號;中央控制單元,用于存儲預置的快表,所述快表中包括頁號和物理塊號 的對應關系;第二內(nèi)存單元,用于存儲預置的頁表,所述頁表中包括頁號和物理塊號 的對應關系;第二固件單元,用于根據(jù)所述第二接收單元接收到的所述讀數(shù)據(jù)請求中 的所述頁號,在所述中央控制單元存儲的快表中查找是否存在與所述頁號對 應的物理地址中的物理塊號;若在所述快表中不存在與所述頁號對應的所述 物理塊號,則在所述第二內(nèi)存單元存儲的所述頁表中查找是否存在與所述頁號對應的所述物理塊號;第二數(shù)據(jù)搬移單元,用于若在所述快表中存在與所述頁號對應的物理塊在所述頁表中存在與所述頁號對應的所述物理塊號,則將數(shù)據(jù)從所述物理塊 號標識的所述物理塊中讀取至所述主機上。
全文摘要
本發(fā)明實施例涉及一種寫數(shù)據(jù)的方法、讀數(shù)據(jù)的方法及存儲設備。寫數(shù)據(jù)的方法包括接收主機發(fā)送的寫數(shù)據(jù)請求,所述寫數(shù)據(jù)請求中包括邏輯塊尋址地址,以及根據(jù)所述邏輯塊尋址地址獲得的頁號;根據(jù)所述頁號,在存儲設備預置的頁表中查找是否存在與所述頁號對應的第一物理地址中的第一物理塊號,所述頁表中包括頁號和物理塊號的對應關系;若存在與所述頁號對應的第一物理塊號,則將所述寫數(shù)據(jù)請求中的待寫入數(shù)據(jù)寫入所述第一物理塊號標識的第一物理塊中。本發(fā)明實施例可以提高存儲設備中數(shù)據(jù)處理能力,減少存儲設備中的內(nèi)存容量。
文檔編號G06F12/06GK101645043SQ200910090698
公開日2010年2月10日 申請日期2009年9月8日 優(yōu)先權日2009年9月8日
發(fā)明者萬峪臣, 君 徐 申請人:成都市華為賽門鐵克科技有限公司