一種映射表在內(nèi)存中的處理方法和裝置制造方法【專利摘要】本發(fā)明公開了一種映射表在內(nèi)存中的處理方法和裝置，所述的方法包括：判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot；若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。本發(fā)明實(shí)施例用以減少映射表在內(nèi)存中的轉(zhuǎn)換次數(shù)，減少數(shù)據(jù)的讀寫操作，縮短讀寫延遲?！緦＠f明】一種映射表在內(nèi)存中的處理方法和裝置【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及數(shù)據(jù)處理【
技術(shù)領(lǐng)域：
】，特別是涉及一種映射表在內(nèi)存中的處理方法和一種映射表在內(nèi)存中的處理裝置?！?br>背景技術(shù)：
】[0002]在eMMC(EmbeddedMultiMediaCard，嵌入式多媒體卡)、閃存NAND等產(chǎn)品中的FTL(FlashTranslat1nLayer,閃存轉(zhuǎn)換層)，是一種與操作系統(tǒng)間對話的介質(zhì)，由于存在FTL，因此操作系統(tǒng)可將閃存等產(chǎn)品作為一個磁盤驅(qū)動器，在閃存等產(chǎn)品上建立多個虛擬的數(shù)據(jù)塊或者扇區(qū)用以存儲及管理數(shù)據(jù)。[0003]目前對于FTL而言存在的問題是，當(dāng)需要將FTL中的映射表讀取到操作系統(tǒng)的RAM(RandomAccessMemory,隨機(jī)存儲器/內(nèi)存)中時,有時會出現(xiàn)映射表太大而不能全部加載到內(nèi)存中的問題。故在內(nèi)存運(yùn)行時只能加載將映射表的一部分加載到內(nèi)存中，當(dāng)需要映射表的其他部分時再進(jìn)行轉(zhuǎn)換，這種轉(zhuǎn)換的做法稱為“動態(tài)加載映射表”。[0004]參照圖1所示的一種實(shí)現(xiàn)動態(tài)加載映射表的常用方法的示意圖，其進(jìn)行動態(tài)加載映射表的具體步驟是:將映射表分成多個相等的部分MappingtablePart_l,MappingtablePart_2......MappingtablePart_m......MappingtablePart_n,只在運(yùn)行時將映射表的一部分加載到內(nèi)存中，例如只加載MappingtablePart_m到內(nèi)存中，當(dāng)在數(shù)據(jù)的讀寫過程中需要映射表的其他部分時，比如需要MappingtablePart_n,需要先將MappingtablePart_m保存到閃存NAND,再將MappingtablePart_n加載到內(nèi)存中。這種常用方法的缺點(diǎn)是，每次進(jìn)行映射表的轉(zhuǎn)換需要進(jìn)行額外的數(shù)據(jù)讀寫的過程，導(dǎo)致較大的讀寫延遲。[0005]因此，目前需要本領(lǐng)域技術(shù)人員迫切解決的一個技術(shù)問題就是:提出一種映射表在內(nèi)存中的處理方法和裝置，用以減少映射表在內(nèi)存中的轉(zhuǎn)換次數(shù)，減少數(shù)據(jù)的讀寫操作，縮短讀寫延遲?！?br/>發(fā)明內(nèi)容】[0006]本發(fā)明實(shí)施例所要解決的技術(shù)問題是提供一種映射表在內(nèi)存中的處理方法，用以減少映射表在內(nèi)存中的轉(zhuǎn)換次數(shù)，減少數(shù)據(jù)的讀寫操作，縮短讀寫延遲。[0007]相應(yīng)的，本發(fā)明實(shí)施例還提供了一種映射表在內(nèi)存中的處理裝置，用以保證上述方法的實(shí)現(xiàn)及應(yīng)用。[0008]為了解決上述問題，本發(fā)明公開了一種映射表在內(nèi)存中的處理方法，所述映射表包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot具有對應(yīng)的狀態(tài)標(biāo)識，所述狀態(tài)標(biāo)識包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；所述的方法包括:[0009]判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；[0010]若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot；[0011]若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；[0012]將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。[0013]優(yōu)選地，所述內(nèi)存中存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存與閃存NAND互相通信；所述判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot的步驟之后，還包括:[0014]若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；[0015]將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識。[0016]優(yōu)選地，所述依據(jù)訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中的步驟包括:[0017]獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；[0018]將所述子存儲空間Slot中的子映射表保存至閃存NAND。[0019]優(yōu)選地，所述方法還包括:[0020]當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。[0021]優(yōu)選地，在所述將新的映射表添加至為空狀態(tài)標(biāo)識的子存儲空間Slot的步驟之后,還包括:[0022]更新所述子存儲空間Slot訪問隊(duì)列。[0023]本發(fā)明實(shí)施例還公開了一種映射表在內(nèi)存中的處理裝置，所述映射表包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot具有對應(yīng)的狀態(tài)標(biāo)識,所述狀態(tài)標(biāo)識包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；所述的裝置包括:[0024]第一判斷模塊，用于判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則調(diào)用第二模塊；[0025]第二判斷模塊，用于判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot;若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則調(diào)用添加模塊；[0026]添加模塊，用于將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；[0027]第一更新模塊，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。[0028]優(yōu)選地，所述內(nèi)存中存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存與閃存NAND互相通信；所述裝置還包括:[0029]保存模塊，用于若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；[0030]第二更新模塊，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識。[0031]優(yōu)選地，所述保存模塊包括:[0032]子存儲空間Slot獲取子模塊，用于獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；[0033]子映射表保存子模塊，用于將所述子存儲空間Slot中的子映射表保存至閃存NAND中。[0034]優(yōu)選地，所述裝置還包括:[0035]空閑判斷模塊，用于當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。[0036]優(yōu)選地，所述裝置還包括:[0037]訪問隊(duì)列更新模塊，用于更新所述子存儲空間Slot訪問隊(duì)列。[0038]與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例包括以下優(yōu)點(diǎn):[0039]本發(fā)明實(shí)施例在內(nèi)存中分配有一部分存儲空間，該存儲空間又分為多個子存儲空間Slot，用于存放特定格式的數(shù)據(jù)。在進(jìn)行讀寫數(shù)據(jù)的過程，如果發(fā)現(xiàn)目標(biāo)子映射表不存在于子存儲空間Slot中，則需要將該目標(biāo)子映射表添加到為非空狀態(tài)標(biāo)識的子存儲空間Slot中。由于在內(nèi)存中分配有多個子存儲空間Slot，故只需要將目標(biāo)子映射表添加到?jīng)]有子映射表的子存儲空間Slot即可，可以減少不必要的讀寫操作，減少映射表的轉(zhuǎn)換次數(shù)，提高內(nèi)存處理性能。[0040]此外，本發(fā)明實(shí)施例還在空閑狀態(tài)時監(jiān)測所有子存儲空間Slot的狀態(tài)，全部子存儲空間Slot的狀態(tài)用訪問隊(duì)列來記錄子存儲空間Slot的存取情況。如果發(fā)現(xiàn)全部子存儲空間Slot都存有子映射表，則可以將處于訪問隊(duì)列尾部的子存儲空間Slot，即長時間沒有進(jìn)行存取操作的子存儲空間Slot中的子映射表保存到閃存NAND中，從而空出子存儲空間Slot來添加的目標(biāo)子映射表，縮短讀寫延遲。【專利附圖】【附圖說明】[0041]圖1是本發(fā)明的一種實(shí)現(xiàn)動態(tài)加載映射表的常用方法的示意圖；[0042]圖2是本發(fā)明的一種映射表在內(nèi)存中的處理方法實(shí)施例1的步驟流程圖；[0043]圖3是本發(fā)明的一種將目標(biāo)子映射表添加到內(nèi)存前的示意圖；[0044]圖4是本發(fā)明的一種將目標(biāo)子映射表添加到內(nèi)存后的示意圖；[0045]圖5是本發(fā)明的一種映射表在內(nèi)存中的處理方法實(shí)施例2的步驟流程圖；[0046]圖6是本發(fā)明的一種將子映射表存儲到閃存NAND前的示意圖；[0047]圖7是本發(fā)明的一種將子映射表存儲到閃存NAND后的示意圖；[0048]圖8是本發(fā)明的一種映射表在內(nèi)存中的處理裝置實(shí)施例的結(jié)構(gòu)框圖?！揪唧w實(shí)施方式】[0049]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和【具體實(shí)施方式】對本發(fā)明作進(jìn)一步詳細(xì)的說明。[0050]實(shí)施例一:[0051]參照圖2，示出了本發(fā)明的一種映射表在內(nèi)存中的處理方法實(shí)施例1的步驟流程圖，所述映射表可以包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間可以包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot可以具有對應(yīng)的狀態(tài)標(biāo)識，所述狀態(tài)標(biāo)識可以包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；[0052]在具體實(shí)現(xiàn)中，映射表被分成多個相等的子映射表，比如Mappingtablepart_l,Mappingtablepart_2,Mappingtablepart_3......。在內(nèi)存中分配出一部分的存儲空間，并劃分成很多塊的子存儲空間，每一塊的子存儲空間都可以用來存放特定格式的數(shù)據(jù)，t匕如映射表?？梢詫⑦@種子存儲空間形象地稱為一個槽(Slot)，就像在音箱中的每個槽可以存放一張光盤一樣，在本發(fā)明實(shí)施例中，每個槽可以存放一個映射表數(shù)據(jù)。[0053]所述子存儲空間Slot設(shè)置有對應(yīng)的狀態(tài)標(biāo)識，用以表明其存儲狀態(tài)。具體可以包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識。其中，空狀態(tài)標(biāo)識用以表示其對應(yīng)的存儲空間Slot中當(dāng)前沒有存放有子映射表，非空狀態(tài)標(biāo)識則用以其對應(yīng)的存儲空間Slot中當(dāng)前存放有子映射表。[0054]所述方法具體可以包括如下步驟:[0055]步驟201，判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則執(zhí)行步驟202；[0056]步驟202，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot;若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則執(zhí)行步驟203；[0057]步驟203，將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；[0058]在本發(fā)明實(shí)施例中，在用戶讀寫數(shù)據(jù)的過程中，如果當(dāng)前所需的目標(biāo)子映射表不存在于內(nèi)存中，即不存在于某個子存儲空間Slot中時，則需要將目標(biāo)子映射表添加到內(nèi)存中的某一為空狀態(tài)標(biāo)識的子存儲空間Slot，即當(dāng)前沒有存放有子映射表的子存儲空間Slot中。此時如果判斷存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則可以將目標(biāo)子映射表加入到為空狀態(tài)標(biāo)識的子存儲空間Slot中，以保證用戶讀寫數(shù)據(jù)的正常運(yùn)行。[0059]步驟204，將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。[0060]當(dāng)將目標(biāo)子映射表加入到子存儲空間Slot中后，由于該子存儲空間Slot中已經(jīng)存放了子映射表，此時還應(yīng)該將該子存儲空間Slot的狀態(tài)標(biāo)識從空狀態(tài)標(biāo)識修改為非空狀態(tài)標(biāo)識，由此來說明該子存儲空間Slot已經(jīng)存放了子映射表。[0061]為了使本領(lǐng)域技術(shù)人員更好地理解本發(fā)明實(shí)施例，可參照圖3所示的本發(fā)明的一種將目標(biāo)子映射表添加到內(nèi)存前的示意圖，在圖中NAND(閃存)與RAM(內(nèi)存)互相通信，在NAND中包括有映射表的子映射表MappingtablePart_l,MappingtablePart_2,MappingtablePart_3,MappingtablePart_4,MappingtablePart_5,......，在RAM中劃分有多個子存儲空間SlotO,SlotI,Slot2,Slot3，其中，在Slot0中存儲了MappingtablePart_l，因此子存儲空間Slot0，SlotI，Slot2，Slot3分別對應(yīng)的狀態(tài)為Non-empty(非空狀態(tài))，empty(空狀態(tài)),empty(空狀態(tài)),empty(空狀態(tài))。[0062]參照圖4所示的本發(fā)明的一種將目標(biāo)子映射表添加到內(nèi)存后的示意圖，在用戶讀寫數(shù)據(jù)的過程中，如果當(dāng)前所需的目標(biāo)子映射表MappingtablePart_3不存在于內(nèi)存中，貝1J需要將MappingtablePart_3加入到內(nèi)存中為empty的子存儲空間中，當(dāng)將MappingtablePart_3加入到內(nèi)存中為empty的SlotI后,貝U需要將SlotI的狀態(tài)修改為Non-empty(非空狀態(tài))。[0063]本發(fā)明實(shí)施例在內(nèi)存中分配有一部分存儲空間，該存儲空間又分為多個子存儲空間Slot，用于存放特定格式的數(shù)據(jù)(例如映射表)。在進(jìn)行讀寫數(shù)據(jù)的過程，如果發(fā)現(xiàn)目標(biāo)子映射表不存在于子存儲空間Slot中，則需要將該目標(biāo)子映射表添加到為非空狀態(tài)標(biāo)識的子存儲空間Slot中。由于在內(nèi)存中分配有多個子存儲空間Slot，故只需要將目標(biāo)子映射表添加到?jīng)]有子映射表的子存儲空間Slot即可，可以減少不必要的讀寫操作，減少映射表的轉(zhuǎn)換次數(shù)，提高內(nèi)存處理性能。[0064]實(shí)施例二:[0065]參照圖5，示出了本發(fā)明的一種映射表在內(nèi)存中的處理方法實(shí)施例2的步驟流程圖，所述映射表可以包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間可以包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot可以具有對應(yīng)的狀態(tài)標(biāo)識，所述狀態(tài)標(biāo)識可以包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；所述內(nèi)存中可以存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存可以與閃存NAND互相通信；具體可以包括如下步驟:[0066]步驟401，判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則執(zhí)行步驟402;若所述目標(biāo)子映射表存在于所述子存儲空間Slot中，則執(zhí)行步驟407；[0067]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述方法還可以包括如下步驟:[0068]步驟S11，當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。[0069]在本發(fā)明實(shí)施例中，內(nèi)存中存儲有所述子存儲空間Slot的訪問隊(duì)列。本發(fā)明示例可以在空閑狀態(tài)時監(jiān)測所有子存儲空間Slot的狀態(tài)，全部子存儲空間Slot的狀態(tài)用訪問隊(duì)列來記錄子存儲空間Slot的存取情況。如果發(fā)現(xiàn)全部子存儲空間Slot都存有子映射表，則可以將處于訪問隊(duì)列尾部的子存儲空間Slot，即長時間沒有進(jìn)行存取操作的子存儲空間Slot中的子映射表保存到閃存NAND中，從而空出子存儲空間Slot來添加的目標(biāo)子映射表，避免有時需要添加目標(biāo)子映射表時沒有存在為空狀態(tài)的子存儲空間Slot，還需要進(jìn)一步清空某一子存儲空間Slot所需的時間，縮短讀寫延遲。[0070]參照圖6所示的本發(fā)明的一種將子映射表存儲到閃存NAND前的示意圖，當(dāng)處于空閑狀態(tài)時，檢測內(nèi)存中子存儲空間Slot的狀態(tài)。假設(shè)在RAM中的子存儲空間SlotO,SlotI,Slot2,Slot3中分別存儲了MappingtablePart_l,MappingtablePart_3,MappingtablePart_4,MappingtablePart_5,則子存儲空間Slot0,SlotI,Slot2,Slot3分別對應(yīng)的狀態(tài)為Non-empty(非空狀態(tài))。[0071]參照圖7所示的本發(fā)明的一種將子映射表存儲到閃存NAND后的示意圖，當(dāng)處于空閑狀態(tài)時，檢測到所有的子存儲空間Slot的狀態(tài)，發(fā)現(xiàn)子存儲空間SlotO,Slot1，Slot2，Slot3分別對應(yīng)的狀態(tài)為Non-empty，為了避免當(dāng)需要將目標(biāo)子映射表時，沒有為空的子存儲空間Slot來存放，此時可以將處于訪問隊(duì)列隊(duì)尾的，即長時間沒有進(jìn)行存儲操作的子存儲空間Slot的子映射表保存到NAND中。在本示例中，由于SlotO處于訪問隊(duì)列隊(duì)尾，故可以將其從訪問隊(duì)列中移除，并且將SlotO中的MappingtablePart_l保存到NAND中。[0072]當(dāng)然，在實(shí)際應(yīng)用中，還可以設(shè)定將超過預(yù)設(shè)時間沒有被訪問的子存儲空間Slot從訪問隊(duì)列中移除，本發(fā)明實(shí)施例對此不加以限制。[0073]需要說明的是，在用戶讀寫數(shù)據(jù)的過程中，還以在需要將目標(biāo)子映射表添加到內(nèi)存中的子存儲空間Slot時，才判斷是否為空狀態(tài)標(biāo)識的子存儲空間Slot，本發(fā)明實(shí)施例同樣對此不加以限制。[0074]步驟402，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot;若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則執(zhí)行步驟405;若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則執(zhí)行步驟403；[0075]步驟403，依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；[0076]需要說明的，也可以將映射表保存在除閃存NAND的其他存儲器中，本發(fā)明實(shí)施例對此不加以限制。[0077]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述步驟403可以包括如下子步驟:[0078]子步驟S21，獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；[0079]子步驟S22，將所述子存儲空間Slot中的子映射表保存至閃存NAND。[0080]步驟404，將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識；[0081]步驟405，將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；[0082]步驟406，將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識；[0083]步驟407，更新所述子存儲空間Slot訪問隊(duì)列。[0084]在具體實(shí)現(xiàn)中，將目標(biāo)子映射表加入到子存儲空間Slot中，或者當(dāng)前訪問的是已經(jīng)存儲有目標(biāo)子映射表子存儲空間Slot后，由于訪問的子存儲空間Slot已經(jīng)發(fā)生了變化，故需要更新內(nèi)存中的子存儲空間Slot訪問隊(duì)列，將此時存儲目標(biāo)子映射表的子存儲空間Slot的在訪問隊(duì)列中修改為第一位。[0085]以圖4為例，在RAM中存儲有記錄子存儲空間Slot訪問順序的訪問隊(duì)列。由于此時訪問的子存儲空間Slot已經(jīng)更改為Slot1，故還需要在內(nèi)存中將存儲MappingtablePart_3的SlotI的在訪問隊(duì)列中修改為第一位。[0086]需要說明的是，對于方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實(shí)施例并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明實(shí)施例，某些步驟可以采用其他順序或者同時進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作并不一定是本發(fā)明實(shí)施例所必須的。[0087]實(shí)施例三:[0088]參照圖8，示出了本發(fā)明一種映射表在內(nèi)存中的處理裝置實(shí)施例的結(jié)構(gòu)框圖，所述映射表可以包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間可以包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot可以具有對應(yīng)的狀態(tài)標(biāo)識，所述狀態(tài)標(biāo)識可以包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；具體可以包括如下模塊:[0089]第一判斷模塊601，用于判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則調(diào)用第二模塊；[0090]第二判斷模塊602，用于判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot;若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則調(diào)用添加模塊；[0091]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述內(nèi)存中可以存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存可以與閃存NAND互相通信；所述裝置還可以包括如下模塊:[0092]保存模塊，用于若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；[0093]第二更新模塊，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識。[0094]添加模塊603，用于將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；[0095]第一更新模塊604，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。[0096]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述保存模塊可以包括如下子模塊:[0097]子存儲空間Slot獲取子模塊，用于獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；[0098]子映射表保存子模塊，用于將所述子存儲空間Slot中的子映射表保存至閃存NAND中。[0099]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述裝置還包括如下模塊:[0100]空閑判斷模塊，用于當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。[0101]在本發(fā)明的一種優(yōu)選實(shí)施例中，所述裝置還包括如下模塊:[0102]訪問隊(duì)列更新模塊，用于更新所述子存儲空間Slot訪問隊(duì)列。[0103]對于裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。[0104]本說明書中的各個實(shí)施例均采用遞進(jìn)的方式描述，每個實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個實(shí)施例之間相同相似的部分互相參見即可。[0105]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明實(shí)施例的實(shí)施例可提供為方法、裝置、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明實(shí)施例可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明實(shí)施例可采用在一個或多個其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。[0106]本發(fā)明實(shí)施例是參照根據(jù)本發(fā)明實(shí)施例的方法、終端設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。[0107]這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。[0108]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備上，使得在計(jì)算機(jī)或其他可編程終端設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程終端設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。[0109]盡管已描述了本發(fā)明實(shí)施例的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實(shí)施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明實(shí)施例范圍的所有變更和修改。[0110]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí)體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者終端設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者終端設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者終端設(shè)備中還存在另外的相同要素。[0111]以上對本發(fā)明所提供的一種映射表在內(nèi)存中的處理方法和一種映射表在內(nèi)存中的處理裝置，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。【權(quán)利要求】1.一種映射表在內(nèi)存中的處理方法,其特征在于，所述映射表包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot具有對應(yīng)的狀態(tài)標(biāo)識,所述狀態(tài)標(biāo)識包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；所述的方法包括:判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot；若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述內(nèi)存中存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存與閃存NAND互相通信；所述判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot的步驟之后，還包括:若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中的步驟包括:獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；將所述子存儲空間Slot中的子映射表保存至閃存NAND。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括:當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，在所述將新的映射表添加至為空狀態(tài)標(biāo)識的子存儲空間Slot的步驟之后，還包括:更新所述子存儲空間Slot訪問隊(duì)列。6.一種映射表在內(nèi)存中的處理裝置，其特征在于，所述映射表包括兩個或者兩個以上的子映射表；所述內(nèi)存的存儲空間包括兩個或者兩個以上的子存儲空間Slot，所述子存儲空間Slot具有對應(yīng)的狀態(tài)標(biāo)識,所述狀態(tài)標(biāo)識包括空狀態(tài)標(biāo)識和非空狀態(tài)標(biāo)識；所述的裝置包括:第一判斷模塊，用于判斷目標(biāo)子映射表是否存在于所述子存儲空間Slot中；若所述目標(biāo)子映射表不存在于所述子存儲空間Slot中，則調(diào)用第二模塊；第二判斷模塊，用于判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot;若存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則調(diào)用添加模塊；添加模塊，用于將所述目標(biāo)子映射表添加至所述為空狀態(tài)標(biāo)識的子存儲空間Slot中；第一更新模塊，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為非空狀態(tài)標(biāo)識。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述內(nèi)存中存儲有所述子存儲空間Slot的訪問隊(duì)列；所述內(nèi)存與閃存NAND互相通信；所述裝置還包括:保存模塊，用于若不存在為空狀態(tài)標(biāo)識的子存儲空間Slot，則依據(jù)所述訪問隊(duì)列將為非空狀態(tài)標(biāo)識的子存儲空間Slot中的子映射表保存至閃存NAND中；第二更新模塊，用于將所述子存儲空間Slot的狀態(tài)標(biāo)識更新為空狀態(tài)標(biāo)識。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述保存模塊包括:子存儲空間Slot獲取子模塊，用于獲取處于所述訪問隊(duì)列的隊(duì)尾的為非空狀態(tài)標(biāo)識的子存儲空間Slot；子映射表保存子模塊，用于將所述子存儲空間Slot中的子映射表保存至閃存NAND中。9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括:空閑判斷模塊，用于當(dāng)所述內(nèi)存處于空閑狀態(tài)時，判斷是否存在為空狀態(tài)標(biāo)識的子存儲空間Slot。10.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，還包括:訪問隊(duì)列更新模塊，用于更新所述子存儲空間Slot訪問隊(duì)列?！疚臋n編號】G06F12/02GK104281535SQ201410494461【公開日】2015年1月14日申請日期:2014年9月24日優(yōu)先權(quán)日:2014年9月24日【發(fā)明者】高會娟,朱榮臻,曹堪宇申請人:北京兆易創(chuàng)新科技股份有限公司