數(shù)據(jù)儲(chǔ)存設(shè)備及其操作方法
【專(zhuān)利摘要】一種數(shù)據(jù)儲(chǔ)存設(shè)備，包括：多個(gè)存儲(chǔ)裝置；搜索單元，被配置用來(lái)搜索被映射到k個(gè)連續(xù)的邏輯地址的k個(gè)物理地址；以及處理器，被配置用來(lái)判定被映射到與k個(gè)物理地址中的第k物理地址連續(xù)的i個(gè)連續(xù)的物理地址的i個(gè)邏輯地址的數(shù)值連續(xù)性，以及當(dāng)數(shù)值連續(xù)性被確認(rèn)時(shí)傳輸關(guān)于與i個(gè)連續(xù)的物理地址相對(duì)應(yīng)的第一預(yù)讀取存儲(chǔ)區(qū)的預(yù)讀取命令以及與i個(gè)連續(xù)的物理地址連續(xù)的第一預(yù)估讀取物理地址。
【專(zhuān)利說(shuō)明】數(shù)據(jù)儲(chǔ)存設(shè)備及其操作方法
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求2015年2月26日向韓國(guó)知識(shí)產(chǎn)權(quán)局提交的申請(qǐng)?zhí)枮?0-2015-0027352的韓國(guó)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)，其全部?jī)?nèi)容通過(guò)引用整體合并于此。
技術(shù)領(lǐng)域
[0003]各種實(shí)施例涉及數(shù)據(jù)儲(chǔ)存，更具體地，涉及一種數(shù)據(jù)儲(chǔ)存設(shè)備以及用于處理順序讀取請(qǐng)求的操作方法。
【背景技術(shù)】
[0004]數(shù)據(jù)儲(chǔ)存設(shè)備響應(yīng)于外部設(shè)備的寫(xiě)入請(qǐng)求來(lái)儲(chǔ)存從外部設(shè)備提供的數(shù)據(jù)。此外，數(shù)據(jù)儲(chǔ)存設(shè)備響應(yīng)于外部設(shè)備的讀取請(qǐng)求來(lái)將儲(chǔ)存的數(shù)據(jù)提供給外部設(shè)備。外部設(shè)備為能夠處理數(shù)據(jù)的電子設(shè)備，且可以包括計(jì)算機(jī)、數(shù)字相機(jī)和蜂窩電話等。數(shù)據(jù)儲(chǔ)存設(shè)備可以嵌入外部設(shè)備中，且可以從外部設(shè)備移除。
[0005]數(shù)據(jù)儲(chǔ)存設(shè)備可以被制備成個(gè)人計(jì)算機(jī)存儲(chǔ)卡國(guó)際協(xié)會(huì)(PCMCIA)卡、小型閃存(CF)卡、智能媒體卡、記憶棒、各種多媒體卡(MMC、eMMC、RS-MMC和微型MMC)、安全數(shù)字卡(SD、迷你SD和微型SD)、通用快閃儲(chǔ)存器(UFS)和固態(tài)驅(qū)動(dòng)(SSD)等形式。
[0006]數(shù)據(jù)儲(chǔ)存設(shè)備可以包括非易失性存儲(chǔ)裝置以儲(chǔ)存數(shù)據(jù)。非易失性存儲(chǔ)裝置可以在無(wú)電源的情況下保持儲(chǔ)存的數(shù)據(jù)。非易失性存儲(chǔ)裝置可以包括快閃存儲(chǔ)裝置(諸如NAND快閃存儲(chǔ)器或NOR快閃存儲(chǔ)器)、鐵電隨機(jī)存取存儲(chǔ)器(FeRAM)、相變隨機(jī)存取存儲(chǔ)器(PCRAM)、磁性隨機(jī)存取存儲(chǔ)器(MRAM)和電阻式隨機(jī)存取存儲(chǔ)器等。

【發(fā)明內(nèi)容】

[0007]根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)儲(chǔ)存設(shè)備可以包括:多個(gè)存儲(chǔ)裝置；搜索單元，適用于在映射表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址；以及處理器，適用于:判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址，以及適用于:當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。
[0008]根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)儲(chǔ)存設(shè)備的操作方法可以包括:在映射表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址；判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址；以及當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。
[0009]根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)儲(chǔ)存設(shè)備可以包括:控制器，適用于:搜索被映射到被請(qǐng)求讀取的第一邏輯地址的第一物理地址；判定第二邏輯地址是否與第一邏輯地址數(shù)值連續(xù)，其中，第二邏輯地址被映射到與第一物理地址數(shù)值連續(xù)的第二物理地址，以及當(dāng)?shù)诙壿嫷刂放c第一邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第二物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)；以及第一存儲(chǔ)裝置，適用于響應(yīng)于第一預(yù)讀取命令和第二物理地址來(lái)執(zhí)行針對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的讀取操作。
【附圖說(shuō)明】
[0010]結(jié)合附圖來(lái)描述特征、方面和實(shí)施例，在附圖中:
[0011]圖1是圖示根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)儲(chǔ)存設(shè)備的框圖；
[0012]圖2是圖示圖1中的第一存儲(chǔ)裝置的框圖；
[0013]圖3是圖示圖1和圖2中示出的第一存儲(chǔ)裝置和第二存儲(chǔ)裝置的物理地址的示意圖；
[0014]圖4A到圖4C是圖示圖1到圖3中示出的數(shù)據(jù)儲(chǔ)存設(shè)備的操作方法的事務(wù)圖；以及
[0015]圖5A和圖5B是圖示圖1到圖3中示出的數(shù)據(jù)儲(chǔ)存設(shè)備的操作方法的事務(wù)圖。
【具體實(shí)施方式】
[0016]在下文中，將通過(guò)示例性實(shí)施例來(lái)參照附圖描述根據(jù)本發(fā)明的數(shù)據(jù)儲(chǔ)存設(shè)備及其操作方法。然而，本發(fā)明可以以不同的形式來(lái)實(shí)施，而不應(yīng)當(dāng)被解釋為局限于本文中陳述的實(shí)施例。相反地，這些實(shí)施例被提供以詳細(xì)地描述本發(fā)明，詳細(xì)到本發(fā)明所屬領(lǐng)域技術(shù)人員可以實(shí)施本發(fā)明的技術(shù)構(gòu)思的程度。
[0017]需要理解的是，本發(fā)明的實(shí)施例不局限于附圖中所示的細(xì)節(jié)，附圖不一定按比例，且在一些示例中，可能已經(jīng)夸大了比例以更清楚地描述本發(fā)明的特征。在使用特定術(shù)語(yǔ)時(shí)，需要理解的是，所使用的術(shù)語(yǔ)僅用于描述特定的實(shí)施例，而不意在限制本發(fā)明的范圍。
[0018]圖1是圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)儲(chǔ)存設(shè)備10的框圖。
[0019]數(shù)據(jù)儲(chǔ)存設(shè)備10可以包括控制器100和儲(chǔ)存媒介200。
[0020]控制器100可以包括處理器110、搜索單元120和存儲(chǔ)器130。
[0021]處理器110可以控制數(shù)據(jù)儲(chǔ)存設(shè)備10的總體操作。處理器110可以響應(yīng)于外部設(shè)備的寫(xiě)入請(qǐng)求或讀取請(qǐng)求來(lái)控制儲(chǔ)存媒介200的寫(xiě)入操作或讀取操作。處理器110可以產(chǎn)生用于控制儲(chǔ)存媒介200的操作的命令，并將產(chǎn)生的命令傳輸?shù)絻?chǔ)存媒介200。處理器110可以運(yùn)行存儲(chǔ)器130上的軟件以控制數(shù)據(jù)儲(chǔ)存設(shè)備10的操作。
[0022]處理器110可以基于被包括在外部設(shè)備的寫(xiě)入請(qǐng)求或讀取請(qǐng)求中的邏輯地址來(lái)執(zhí)行映射操作以及寫(xiě)入操作和讀取操作。詳細(xì)地，響應(yīng)于寫(xiě)入請(qǐng)求，處理器110可以將邏輯地址映射到儲(chǔ)存媒介200的物理地址，并控制請(qǐng)求寫(xiě)入的數(shù)據(jù)被寫(xiě)入與映射的物理地址相對(duì)應(yīng)的存儲(chǔ)區(qū)中。當(dāng)接收到讀取請(qǐng)求時(shí)，處理器110可以搜索映射到邏輯地址的物理地址，并控制請(qǐng)求讀取的數(shù)據(jù)被從與搜索到的物理地址相對(duì)應(yīng)的存儲(chǔ)區(qū)讀取。
[0023]處理器110可以管理邏輯地址與物理地址之間的映射信息作為映射表131。處理器例如可以管理邏輯到物理(L2P)映射表和物理到邏輯(P2L)映射表。L2P映射表可以包括分別被映射到邏輯地址的物理地址，邏輯地址被設(shè)置為L(zhǎng)2PL映射表的索引。P2L映射表可以包括分別被映射到物理地址的邏輯地址，物理地址被設(shè)置為P2L映射表的索引。處理器110可以管理用于開(kāi)放存儲(chǔ)塊的P2L映射表中的映射信息，開(kāi)放存儲(chǔ)塊可用于寫(xiě)入請(qǐng)求。處理器110可以基于用于封閉存儲(chǔ)塊的P2L映射表來(lái)產(chǎn)生L2P映射表，封閉存儲(chǔ)塊不具有可用于數(shù)據(jù)的存儲(chǔ)空間。因此，響應(yīng)于針對(duì)被儲(chǔ)存在開(kāi)放存儲(chǔ)塊中的數(shù)據(jù)的讀取請(qǐng)求，處理器110可以控制搜索單元120來(lái)僅在P2L映射表中快速地獲得需要的映射信息。
[0024]搜索單元120可以在處理器110的控制下在P2L映射表中搜索被映射到請(qǐng)求讀取的邏輯地址的物理地址。搜索單元120可以同時(shí)搜索k數(shù)目個(gè)地址。例如，響應(yīng)于包括數(shù)值連續(xù)的邏輯地址的順序讀取請(qǐng)求，搜索單元120可以執(zhí)行針對(duì)被映射到所有請(qǐng)求讀取的邏輯地址的多個(gè)搜索操作，多個(gè)搜索操作中的每個(gè)由k數(shù)目個(gè)地址來(lái)執(zhí)行。
[0025]響應(yīng)于針對(duì)數(shù)值連續(xù)的η數(shù)目個(gè)邏輯地址的順序讀取請(qǐng)求，處理器110可以控制搜索單元120來(lái)反復(fù)地搜索被映射到k個(gè)數(shù)值連續(xù)的邏輯地址的k個(gè)物理地址以找到被映射到數(shù)值連續(xù)的η個(gè)邏輯地址的所有η個(gè)物理地址。處理器110可以傳輸針對(duì)與被搜索的k個(gè)物理地址相對(duì)應(yīng)的存儲(chǔ)區(qū)的讀取命令。
[0026]在搜索操作期間，基于搜索單元120的每個(gè)搜索結(jié)果，處理器110可以額外查閱P2L映射表并傳輸預(yù)讀取命令。
[0027]詳細(xì)地，在針對(duì)被映射到k個(gè)數(shù)值連續(xù)的邏輯地址的k個(gè)物理地址的每次搜索之后，處理器110可以額外查閱與被搜索的k個(gè)物理地址中的第k或最后的物理地址數(shù)值連續(xù)的i數(shù)目個(gè)數(shù)值連續(xù)的物理地址的映射信息，由此判定i個(gè)邏輯地址(被映射到i個(gè)數(shù)值連續(xù)的物理地址)關(guān)于請(qǐng)求讀取的k個(gè)數(shù)值連續(xù)的邏輯地址的數(shù)值連續(xù)性。當(dāng)i個(gè)邏輯地址關(guān)于k個(gè)數(shù)值連續(xù)的邏輯地址數(shù)值連續(xù)時(shí)，處理器110可以傳輸預(yù)讀取命令。第k物理地址可以被映射到k個(gè)數(shù)值連續(xù)的邏輯地址中的第k邏輯地址。由于P2L映射表具有帶有索引的物理地址，故處理器110可以在P2L映射表中額外查閱關(guān)于第k物理地址數(shù)值連續(xù)的i個(gè)連續(xù)的物理地址。
[0028]當(dāng)i個(gè)邏輯地址關(guān)于第k邏輯地址連續(xù)時(shí)，處理器110可以傳輸預(yù)讀取命令連同預(yù)讀取物理地址以用于對(duì)儲(chǔ)存媒介200中的預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。預(yù)讀取物理地址可以包括i個(gè)物理地址以及與i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)預(yù)估讀取物理地址。預(yù)讀取存儲(chǔ)區(qū)的大小可以為儲(chǔ)存媒介200的訪問(wèn)單位(例如，單個(gè)頁(yè))。處理器110可以以與讀取命令的格式基本上相同的格式來(lái)產(chǎn)生預(yù)讀取命令。
[0029]在該情形下，由搜索單元120搜索到的第k物理地址可以對(duì)應(yīng)于不同于與被處理器110額外查閱的i個(gè)連續(xù)的物理地址相對(duì)應(yīng)的存儲(chǔ)裝置的存儲(chǔ)裝置。相應(yīng)地，處理器110可以傳輸讀取命令和接下來(lái)的預(yù)讀取命令以交替地訪問(wèn)第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220中的每個(gè)。相應(yīng)地，第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220可以以并行的方式來(lái)執(zhí)行讀取操作，由此提升數(shù)據(jù)儲(chǔ)存設(shè)備10的順序讀取速度。
[0030]當(dāng)i個(gè)邏輯地址與第k邏輯地址連續(xù)時(shí)，處理器110可以控制搜索單元120來(lái)后續(xù)搜索被映射到繼i個(gè)邏輯地址連續(xù)的k個(gè)連續(xù)的邏輯地址的k個(gè)物理地址。
[0031]基于后續(xù)的搜索結(jié)果，處理器110可以判定從預(yù)讀取存儲(chǔ)區(qū)預(yù)讀取的數(shù)據(jù)的有效性。詳細(xì)地，處理器110可以判定后續(xù)搜索到的k個(gè)物理地址之中的最前面的k-1數(shù)目個(gè)物理地址是否與先前預(yù)估讀取的物理地址一致。當(dāng)后續(xù)搜索到的k個(gè)物理地址之中的在前的k-1數(shù)目個(gè)物理地址與先前預(yù)估讀取的物理地址一致時(shí)，處理器110可以將預(yù)讀取數(shù)據(jù)傳輸?shù)酵獠吭O(shè)備。
[0032]此外，處理器110可以傳輸后續(xù)的預(yù)讀取命令連同后續(xù)的預(yù)讀取物理地址以用于對(duì)儲(chǔ)存媒介200中的另一個(gè)預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。后續(xù)的預(yù)讀取物理地址可以包括后續(xù)搜索到的k個(gè)物理地址之中的剩余的i個(gè)物理地址以及與后續(xù)的i個(gè)物理地址數(shù)值連續(xù)的另外的預(yù)估讀取物理地址。簡(jiǎn)言之，在傳輸傳輸初始的預(yù)讀取命令一次之后，處理器110可以基于后續(xù)搜索到的物理地址來(lái)連續(xù)地傳輸后續(xù)的預(yù)讀取命令，而不執(zhí)行對(duì)P2L映射表的額外查閱以及數(shù)值連續(xù)性判定。
[0033]下面是在其中k為4而i為I的示例。在該示例中，搜索單元120可以同時(shí)搜索被映射到四個(gè)邏輯地址的四個(gè)物理地址，以及處理器110判定被映射到與第四物理地址數(shù)值連續(xù)的單個(gè)物理地址的單個(gè)邏輯地址的數(shù)值連續(xù)性。
[0034]存儲(chǔ)器130可以起處理器110的工作存儲(chǔ)器、緩沖存儲(chǔ)器或高速緩沖存儲(chǔ)器的作用。存儲(chǔ)器130可以用作儲(chǔ)存由處理器110驅(qū)動(dòng)的各種程序數(shù)據(jù)和軟件的工作存儲(chǔ)器。存儲(chǔ)器130可以用作緩沖在外部設(shè)備與儲(chǔ)存媒介200之間傳輸?shù)臄?shù)據(jù)的緩沖存儲(chǔ)器。存儲(chǔ)器130可以用作暫時(shí)地儲(chǔ)存高速緩沖數(shù)據(jù)的高速緩沖存儲(chǔ)器。
[0035]儲(chǔ)存媒介200可以包括第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220。第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220可以為非易失性存儲(chǔ)裝置。第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220中的每個(gè)可以在處理器110的控制下儲(chǔ)存數(shù)據(jù)以及讀取儲(chǔ)存的數(shù)據(jù)。圖1示例性地示出包括兩個(gè)存儲(chǔ)裝置的儲(chǔ)存媒介200，存儲(chǔ)裝置的數(shù)目可以根據(jù)設(shè)計(jì)而變化。
[0036]圖2是圖示圖1中的第一存儲(chǔ)裝置210的框圖。第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220可以彼此基本上相同。
[0037]第一存儲(chǔ)裝置210可以包括控制邏輯211、接口單元212、地址解碼器213、數(shù)據(jù)輸入/輸出單元214和存儲(chǔ)單元陣列215。
[0038]控制邏輯211可以響應(yīng)于從控制器100提供的命令來(lái)控制第一存儲(chǔ)裝置210的常規(guī)操作(諸如寫(xiě)入操作、讀取操作和擦除操作)。
[0039]接口單元212可以與控制器100交換各種控制信號(hào)(包括命令和地址)和數(shù)據(jù)。接口單元212可以將輸入的各種控制信號(hào)和數(shù)據(jù)傳輸?shù)降谝淮鎯?chǔ)裝置210的內(nèi)部元件。
[0040]地址解碼器213可以解碼傳輸來(lái)的行地址和列地址。地址解碼器213可以根據(jù)行地址的解碼結(jié)果來(lái)控制字線WL被選擇性地驅(qū)動(dòng)。地址解碼器213可以控制數(shù)據(jù)輸入/輸出單元214使得位線BL根據(jù)列地址的解碼結(jié)果而被選擇性地驅(qū)動(dòng)。
[0041]數(shù)據(jù)輸入/輸出單元214可以通過(guò)位線BL來(lái)將從接口單元212傳輸來(lái)的數(shù)據(jù)傳輸?shù)酱鎯?chǔ)單元陣列215。數(shù)據(jù)輸入/輸出單元214可以將通過(guò)位線BL而從存儲(chǔ)單元陣列215讀取的數(shù)據(jù)傳輸?shù)浇涌趩卧?12。數(shù)據(jù)輸入/輸出單元214可以暫時(shí)地儲(chǔ)存在接口單元212與存儲(chǔ)單元陣列215之間傳輸?shù)臄?shù)據(jù)。
[0042]存儲(chǔ)單元陣列215可以通過(guò)字線WL來(lái)耦接到地址解碼器213，以及可以通過(guò)位線BL來(lái)耦接到數(shù)據(jù)輸入/輸出單元214。存儲(chǔ)單元陣列215可以例如具有三維結(jié)構(gòu)。存儲(chǔ)單元陣列215可以包括被布置在字線WL與位線BL交叉的區(qū)域中的多個(gè)存儲(chǔ)單元。存儲(chǔ)單元可以根據(jù)每個(gè)存儲(chǔ)單元中儲(chǔ)存的數(shù)據(jù)的位數(shù)來(lái)彼此區(qū)分。例如，存儲(chǔ)單元可以分類(lèi)為用于每個(gè)存儲(chǔ)單元儲(chǔ)存I位的單電平單元以及用于每個(gè)存儲(chǔ)單元儲(chǔ)存至少兩位的多電平單元。
[0043]存儲(chǔ)單元陣列215可以包括多個(gè)存儲(chǔ)塊BLKl到BLKn。多個(gè)存儲(chǔ)塊BLKl到BLKn中的每個(gè)可以包括多個(gè)頁(yè)，例如，Pl到Pm。存儲(chǔ)塊可以為第一存儲(chǔ)裝置210的擦除操作被執(zhí)行的單位。頁(yè)可以為第一存儲(chǔ)裝置210的寫(xiě)入操作或讀取操作被執(zhí)行的單位。
[0044]圖3是圖示參照?qǐng)D1和圖2而描述的第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220的物理地址PA的示意圖。圖3圖示第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220的代表性存儲(chǔ)塊BLKll 和 BLK21。
[0045]第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220的存儲(chǔ)區(qū)可以接收物理地址PA。例如，單個(gè)物理地址PA可以對(duì)應(yīng)于4千字節(jié)(Kbyte)的存儲(chǔ)區(qū)。當(dāng)物理地址PA中的每個(gè)對(duì)應(yīng)于4千字節(jié)的存儲(chǔ)區(qū)且單個(gè)頁(yè)的大小為16千字節(jié)時(shí)，四個(gè)物理地址PA可以對(duì)應(yīng)于單個(gè)頁(yè)。在該情形下，四個(gè)數(shù)值連續(xù)的物理地址可以被分配在多個(gè)頁(yè)P(yáng)ll到Plm以及P21到P2m中的一個(gè)頁(yè)中。圖3示例性地圖示被分配到單個(gè)頁(yè)P(yáng)ll的四個(gè)數(shù)值連續(xù)的物理地址PA I到4、被分配到單個(gè)頁(yè)P(yáng)12的四個(gè)數(shù)值連續(xù)的物理地址PA 5到8以及被分配到單個(gè)頁(yè)P(yáng)22的四個(gè)數(shù)值連續(xù)的物理地址PA 13到16。
[0046]對(duì)于多個(gè)頁(yè)P(yáng)ll到Plm以及P21到P2m，可以以寫(xiě)入次序來(lái)分配物理地址PA。相應(yīng)地，當(dāng)每四個(gè)物理地址以頁(yè)為單位來(lái)在第一存儲(chǔ)裝置210與第二存儲(chǔ)裝置220之間交替地分配時(shí)，處理器110可以根據(jù)交叉方案(interleaving scheme)來(lái)以并行的方式控制第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220的寫(xiě)入操作。例如，參見(jiàn)圖3，可以根據(jù)交叉方案來(lái)以頁(yè)P(yáng)11、P21、P12、P22的交替順序來(lái)執(zhí)行寫(xiě)入操作。在這種情形下，當(dāng)針對(duì)頁(yè)P(yáng)ll的寫(xiě)入命令和針對(duì)頁(yè)P(yáng)21的寫(xiě)入命令被順序地傳輸?shù)降谝淮鎯?chǔ)裝置210和第二存儲(chǔ)裝置220時(shí)，第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220可以以并行的方式來(lái)執(zhí)行寫(xiě)入操作，由此有助于操作速度的提升。
[0047]圖4A到圖4C是圖示參照?qǐng)D1到圖3而描述的數(shù)據(jù)儲(chǔ)存設(shè)備10的操作方法的事務(wù)圖。
[0048]圖4A圖示其中控制器100響應(yīng)于順序讀取請(qǐng)求而傳輸初始的預(yù)讀取命令的數(shù)據(jù)儲(chǔ)存設(shè)備10的過(guò)程。此外，圖4A圖示參照?qǐng)D1而描述的映射表131中管理的P2L映射表132，圖示第一存儲(chǔ)裝置210的存儲(chǔ)塊BLKl1、數(shù)據(jù)輸入/輸出單元214、第二存儲(chǔ)裝置220的存儲(chǔ)塊BLK21和數(shù)據(jù)輸入/輸出單元224。
[0049]在步驟SlOO處，處理器110可以從外部設(shè)備接收針對(duì)數(shù)值連續(xù)的邏輯地址LA (例如從11到22)的順序讀取請(qǐng)求。
[0050]在步驟SlOl處，搜索單元120可以搜索被映射到請(qǐng)求讀取的連續(xù)邏輯地址LA (I I到22)中的最前面的四個(gè)連續(xù)邏輯地址LA(11到14)的四個(gè)物理地址。搜索單元121可以在P2L映射表132中搜索被映射到最前面的四個(gè)邏輯地址LA 11到14的數(shù)值連續(xù)的物理地址PA (例如，從I到4)并將其輸出。
[0051]在步驟S102處，處理器110可以傳輸關(guān)于與搜索到的物理地址PA I到4相對(duì)應(yīng)的頁(yè)P(yáng)ll的讀取命令。
[0052]在步驟S103處，第一存儲(chǔ)裝置210響應(yīng)于讀取命令來(lái)執(zhí)行針對(duì)頁(yè)P(yáng)ll的讀取操作。當(dāng)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATAl可以被從頁(yè)P(yáng)ll傳輸?shù)綌?shù)據(jù)輸入/輸出單元214。
[0053]在步驟S104處，處理器110可以額外查閱地址編號(hào)為5的單個(gè)物理地址PA的映射信息，地址編號(hào)為5的單個(gè)物理地址PA與從P2L映射表132搜索到的物理地址PA I到4數(shù)值連續(xù)。然后，處理器I1可以判定被映射到額外查閱的地址編號(hào)為5的物理地址PA的地址編號(hào)為15的邏輯地址的數(shù)值連續(xù)性。例如，處理器110可以判定出地址編號(hào)為15的邏輯地址LA與最前面的四個(gè)邏輯地址LA 11到14數(shù)值連續(xù)。
[0054]在步驟S105處，處理器110可以傳輸初始的預(yù)讀取命令連同預(yù)讀取物理地址以用于對(duì)與預(yù)讀取物理地址相對(duì)應(yīng)的預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。預(yù)讀取物理地址可以包括地址編號(hào)為5的物理地址PA和地址編號(hào)6到8的預(yù)估讀取物理地址PA，具有地址編號(hào)6到8的預(yù)估讀取物理地址PA與地址編號(hào)為5的物理地址PA數(shù)值連續(xù)。針對(duì)預(yù)讀取命令和預(yù)讀取物理地址的預(yù)讀取存儲(chǔ)區(qū)的大小可以為儲(chǔ)存媒介200的訪問(wèn)單位，該預(yù)讀取存儲(chǔ)區(qū)的大小與針對(duì)正常讀取命令和正常物理地址PA的正常存儲(chǔ)區(qū)相同，例如，單個(gè)頁(yè)，。如關(guān)于交叉方案所描述的，圖4A圖示了對(duì)第二存儲(chǔ)裝置220的頁(yè)P(yáng)21的交替訪問(wèn)。處理器110可以以與讀取命令的格式基本上相同的格式來(lái)產(chǎn)生預(yù)讀取命令。
[0055]在步驟S106處，第二存儲(chǔ)裝置220可以響應(yīng)于初始的預(yù)讀取命令連同地址編號(hào)5到8的預(yù)讀取物理地址來(lái)針對(duì)頁(yè)P(yáng)21執(zhí)行預(yù)讀取操作。第二存儲(chǔ)裝置220可以以與針對(duì)正常讀取命令的正常讀取操作基本上相同的方式來(lái)執(zhí)行預(yù)讀取操作。第二存儲(chǔ)裝置220的預(yù)讀取操作和第一存儲(chǔ)裝置210的預(yù)讀取操作可以以并行的方式來(lái)執(zhí)行。當(dāng)預(yù)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATA2可以被從頁(yè)P(yáng)21傳輸?shù)綌?shù)據(jù)輸入/輸出單元224，且可以被暫時(shí)地儲(chǔ)存在數(shù)據(jù)輸入/輸出單元224中。
[0056]在步驟S107處，第一存儲(chǔ)裝置210可以將讀取數(shù)據(jù)DATAl傳輸?shù)娇刂破?00。
[0057]在本發(fā)明中，術(shù)語(yǔ)“預(yù)讀取”可以表示對(duì)具有其可以被接下來(lái)的正常讀取命令讀取的高度可能性的數(shù)據(jù)的讀取。
[0058]例如，很可能的是，被映射到與先前的邏輯地址LA 11到14數(shù)值連續(xù)的地址編號(hào)為15的邏輯地址LA的地址編號(hào)為5的物理地址PA將根據(jù)順序數(shù)據(jù)的數(shù)值連續(xù)訪問(wèn)特性而被順序地讀取。相應(yīng)地，當(dāng)與被映射到地址編號(hào)為15的邏輯地址LA (其與先前的邏輯地址LA 11到14數(shù)值連續(xù))的地址編號(hào)為5的物理地址PA相對(duì)應(yīng)的數(shù)據(jù)要被緊接先前的正常讀取命令連同邏輯地址LA 11到14之后的正常讀取命令讀取時(shí)，根據(jù)預(yù)讀取命令連同地址編號(hào)5到8的預(yù)讀取物理地址的預(yù)讀取數(shù)據(jù)可以立即被提供，這可以提升數(shù)據(jù)儲(chǔ)存設(shè)備10的總的讀取速度。
[0059]這樣，根據(jù)本發(fā)明的示例性實(shí)施例，在順序讀取操作期間，在根據(jù)正常讀取命令的正常讀取操作之外，預(yù)讀取存儲(chǔ)區(qū)中的數(shù)據(jù)根據(jù)預(yù)讀取命令連同預(yù)讀取物理地址而被預(yù)讀取。預(yù)讀取物理地址可以包括i數(shù)目個(gè)物理地址以及與i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)預(yù)估讀取物理地址。預(yù)讀取物理地址可以對(duì)應(yīng)于預(yù)讀取存儲(chǔ)區(qū)。例如，預(yù)讀取物理地址可以包括地址編號(hào)為5的物理地址PA和地址編號(hào)為6到8的預(yù)估讀取物理地址PA(其與地址編號(hào)為5的物理地址PA數(shù)值連續(xù))。地址編號(hào)為5的物理地址PA與搜索到的物理地址PA I到4(其被映射到先前的正常讀取命令的先前的邏輯地址LA 11到14)數(shù)值連續(xù)。當(dāng)被映射到地址編號(hào)為5的物理地址PA的地址編號(hào)為15的邏輯地址LA被判定為與先前的邏輯地址LA 11到14數(shù)值連續(xù)時(shí)，預(yù)讀取數(shù)據(jù)可以立即被提供，這將參照?qǐng)D4B和圖4C來(lái)描述。
[0060]圖4B和圖4C圖示數(shù)據(jù)儲(chǔ)存設(shè)備10在參照?qǐng)D4A而描述的過(guò)程之后的過(guò)程。圖4B和圖4C圖示為控制器100在傳輸先前的預(yù)讀取命令之后基于后續(xù)的搜索來(lái)判定預(yù)讀取數(shù)據(jù)的有效性，然后傳輸下一個(gè)預(yù)讀取命令。
[0061]參見(jiàn)圖4B，在步驟S108處，搜索單元120可以搜索被映射到地址編號(hào)為16到19的四個(gè)連續(xù)的邏輯地址LA(其與額外查閱的地址編號(hào)為15的邏輯地址LA數(shù)值連續(xù))的四個(gè)物理地址。由于在如參照?qǐng)D4A而描述的步驟S104處，關(guān)于邏輯地址LA 15的映射信息已經(jīng)通過(guò)處理器110的額外的查閱間接獲取，故對(duì)邏輯地址LA15的搜索可以是不必要的。搜索單元120可以從P2L映射表132搜索被映射到邏輯地址LA 16到19的地址編號(hào)為6到9的物理地址PA并將其輸出。
[0062]在步驟S109處，處理器110可以基于搜索到的物理地址PA 6到8來(lái)判定預(yù)讀取數(shù)據(jù)DATA2的有效性。詳細(xì)地，處理器110可以判定搜索到的物理地址PA 6到8是否與被包括在參照?qǐng)D4A而描述的步驟S105和S106處的預(yù)讀取物理地址中的預(yù)讀取的預(yù)估讀取物理地址PA 6到8—致。S卩，通過(guò)本步驟，處理器110可以判定預(yù)讀取數(shù)據(jù)DATA2是否會(huì)響應(yīng)于步驟SlOO的順序讀取請(qǐng)求而被提供。
[0063]在步驟SllO處，當(dāng)處理器110判定出搜索到的物理地址PA 6到8與被包括在預(yù)讀取物理地址中的預(yù)讀取的預(yù)估讀取物理地址PA 6到8 一致時(shí)，第二存儲(chǔ)裝置220可以將預(yù)讀取數(shù)據(jù)DATA2傳輸?shù)娇刂破?00。控制器100可以控制第二存儲(chǔ)裝置220來(lái)傳輸預(yù)讀取數(shù)據(jù)DATA2。
[0064]在步驟Slll處，處理器110可以傳輸另外的預(yù)讀取命令連同另外的預(yù)讀取物理地址以用于對(duì)另外的預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。預(yù)讀取物理地址可以包括搜索到的地址編號(hào)為9的物理地址PA (其為搜索到的物理地址PA 6到9中的最后一個(gè))以及預(yù)估讀取的地址編號(hào)為10到12的物理地址PA (其與搜索到的物理地址PA 6到9數(shù)值連續(xù))。如參照交叉方案所描述的，圖4B圖示對(duì)作為另外的預(yù)讀取存儲(chǔ)區(qū)的第一存儲(chǔ)裝置210的頁(yè)P(yáng)12的交替訪問(wèn)。
[0065]在步驟SI 12處，第一存儲(chǔ)裝置210響應(yīng)于預(yù)讀取命令連同預(yù)讀取物理地址PA 9到12來(lái)執(zhí)行針對(duì)預(yù)讀取存儲(chǔ)區(qū)P12的預(yù)讀取操作。第一存儲(chǔ)裝置210可以以與根據(jù)讀取命令的讀取操作基本上相同的方法來(lái)執(zhí)行預(yù)讀取操作。當(dāng)預(yù)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATA3可以被從預(yù)讀取存儲(chǔ)區(qū)P12傳輸?shù)綌?shù)據(jù)輸入/輸出單元214，且被暫時(shí)地儲(chǔ)存在數(shù)據(jù)輸入/輸出單元214中。
[0066]簡(jiǎn)言之，在圖4A中示出的過(guò)程中，處理器110通過(guò)步驟S104處的額外的查閱和數(shù)值連續(xù)性判定來(lái)傳輸預(yù)讀取命令。然而，在圖4B中示出的過(guò)程中，當(dāng)基于步驟S109處的有效性判定來(lái)在步驟SllO處傳輸先前的預(yù)讀取數(shù)據(jù)DATA2的同時(shí)，可以僅基于在步驟Slll處搜索單元120的額外的搜索來(lái)連續(xù)地傳輸預(yù)讀取命令。即使基于步驟SlOl處的初始的搜索而在步驟S102處僅針對(duì)單個(gè)存儲(chǔ)裝置的正常讀取命令已經(jīng)被傳輸，在步驟S108處搜索單元120也可以由于步驟S104處處理器110的額外的查閱而在第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220中額外地搜索物理地址PA 6到9。即使在傳輸初始的預(yù)讀取命令之后，處理器110仍連續(xù)傳輸下一個(gè)預(yù)讀取命令，由此提升數(shù)據(jù)儲(chǔ)存設(shè)備10的讀取速度。
[0067]圖4C中示出的過(guò)程可以以與圖4B中示出的過(guò)程類(lèi)似的方法來(lái)接著圖4B中示出的過(guò)程執(zhí)行。
[0068]在步驟SI 13處，搜索單元120可以最終搜索被映射到地址編號(hào)為20到23的四個(gè)連續(xù)的邏輯地址LA(其與先前的邏輯地址LA 16到19數(shù)值連續(xù))的四個(gè)物理地址。搜索單元120可以搜索并輸出被映射到來(lái)自P2L映射表132的邏輯地址LA 20到23的地址編號(hào)為10到13的物理地址PA。即使地址編號(hào)為23的邏輯地址LA當(dāng)前還未被步驟SlOO中的順序讀取請(qǐng)求來(lái)請(qǐng)求，但極可能的是對(duì)邏輯地址LA23的讀取將由于順序讀取請(qǐng)求的特性而很快被請(qǐng)求，從而邏輯地址LA23可以被搜索。
[0069]在步驟SI 14處，處理器110可以基于被包括在參照?qǐng)D4B而描述的步驟Slll的預(yù)讀取物理地址中的搜索到的物理地址PA 10到12來(lái)判定預(yù)讀取數(shù)據(jù)DATA3的有效性。SP，通過(guò)本步驟，處理器110可以判定預(yù)讀取數(shù)據(jù)DATA3是否會(huì)響應(yīng)于步驟SlOO的順序讀取請(qǐng)求而被提供。
[0070]在步驟SI 15處，當(dāng)處理器110判定出搜索到的物理地址PA 10到12與被包括在預(yù)讀取物理地址中的預(yù)讀取的預(yù)估讀取地址PA 10到12—致時(shí)，第一存儲(chǔ)裝置210可以將預(yù)讀取數(shù)據(jù)DATA3傳輸?shù)娇刂破?00?？刂破?00可以控制第一存儲(chǔ)裝置210來(lái)傳輸預(yù)讀取數(shù)據(jù)DATA3。
[0071]在步驟S116處，處理器110可以傳輸另外的預(yù)讀取命令連同另外的預(yù)讀取物理地址以用于對(duì)另外的預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。預(yù)讀取物理地址可以包括地址編號(hào)為13的搜索到的物理地址PA (其為搜索到的物理地址PA 10到13中的最后一個(gè))以及地址編號(hào)為14到16的預(yù)估讀取物理地址PA (其與搜索到的物理地址PA 10到13數(shù)值連續(xù))。如參照交叉方案所描述的，圖4B圖示了對(duì)第二存儲(chǔ)裝置220的作為另外的預(yù)讀取存儲(chǔ)區(qū)的頁(yè)P(yáng)22的交替訪問(wèn)。
[0072]在步驟SI 17處，第二存儲(chǔ)裝置220響應(yīng)于預(yù)讀取命令連同預(yù)讀取物理地址PA 13到16來(lái)執(zhí)行針對(duì)預(yù)讀取存儲(chǔ)區(qū)P22的預(yù)讀取操作。第二存儲(chǔ)裝置220可以以與根據(jù)讀取命令的讀取操作基本上相同的方法來(lái)執(zhí)行預(yù)讀取操作。當(dāng)預(yù)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATA4可以被從預(yù)讀取存儲(chǔ)區(qū)P22傳輸?shù)綌?shù)據(jù)輸入/輸出單元224，且可以被暫時(shí)地儲(chǔ)存在數(shù)據(jù)輸入/輸出單兀224中。
[0073]簡(jiǎn)言之，搜索單元120可以反復(fù)搜索順序讀取請(qǐng)求的所有邏輯地址。處理器110可以基于搜索單元120的當(dāng)前搜索結(jié)果來(lái)判定在當(dāng)前搜索之前先前預(yù)讀取的數(shù)據(jù)的有效性，以及當(dāng)先前預(yù)讀取的數(shù)據(jù)有效時(shí)可以當(dāng)前地將先前預(yù)讀取的數(shù)據(jù)加載到控制器100。此外，基于搜索單元120的當(dāng)前搜索結(jié)果，處理器110可以傳輸另外的預(yù)讀取命令，由此提升操作速度。
[0074]當(dāng)先前讀取的數(shù)據(jù)基于搜索單元120的搜索結(jié)果而被判定為無(wú)效時(shí)，處理器110可以忽略先前預(yù)讀取的數(shù)據(jù)，并基于搜索到的物理地址來(lái)重新傳輸正常讀取命令。
[0075]圖4A到圖4C圖示為搜索單元120在完成預(yù)讀取操作(例如，步驟S112的先前的預(yù)讀取操作)之后執(zhí)行后續(xù)的搜索(例如，步驟S113的當(dāng)前搜索)。然而，根據(jù)實(shí)施例，可以在預(yù)讀取操作正被執(zhí)行的同時(shí)執(zhí)行搜索單元120的后續(xù)的搜索。當(dāng)以并行的方式來(lái)執(zhí)行搜索單元120的搜索和預(yù)讀取操作時(shí)，可以降低搜索時(shí)間，以及可以進(jìn)一步提升讀取操作速度。
[0076]圖5A和圖5B是圖示參照?qǐng)D1到圖3而描述的數(shù)據(jù)儲(chǔ)存設(shè)備10的操作方法的事務(wù)圖。
[0077]圖5A和圖5B圖示了在其中控制器100響應(yīng)于順序讀取請(qǐng)求來(lái)通過(guò)額外的查閱和數(shù)值連續(xù)性判定來(lái)傳輸初始的預(yù)讀取命令的數(shù)據(jù)儲(chǔ)存設(shè)備10的過(guò)程(類(lèi)似于圖4A)。不同于如參照?qǐng)D4A所描述的數(shù)值連續(xù)性判定的正結(jié)果，圖5A示例性地圖示了數(shù)值連續(xù)性判定的結(jié)果為負(fù)時(shí)的數(shù)據(jù)儲(chǔ)存設(shè)備10的操作。
[0078]參見(jiàn)圖5A，步驟S200到步驟S204的控制器100的操作基本上與參照?qǐng)D4A而描述的步驟SlOO到步驟S104相同。然而，在步驟S204處，地址編號(hào)為8的邏輯地址LA (其被映射到從在步驟S200和S201處搜索到的物理地址PA I到4額外查閱的地址編號(hào)為5的物理地址)可以被判定為與地址編號(hào)11到14的邏輯地址LA(其被映射到搜索到的物理地址PA I到4)數(shù)值不連續(xù)，作為數(shù)值連續(xù)性判定的結(jié)果。與地址編號(hào)為5的物理地址PA(其為額外查閱的物理地址，且被映射到邏輯地址LA 8)相對(duì)應(yīng)的數(shù)據(jù)不是請(qǐng)求順序讀取的數(shù)據(jù)，從而不需要被預(yù)讀取，處理器110可以不傳送預(yù)讀取命令。
[0079]在步驟S205處，第一存儲(chǔ)裝置210可以響應(yīng)于步驟S202的正常讀取命令來(lái)將讀取數(shù)據(jù)DATAl傳送到控制器100。
[0080]參見(jiàn)圖5B，控制器100以及第一存儲(chǔ)裝置210和第二存儲(chǔ)裝置220在步驟S206到S212處的操作與參照?qǐng)D4A而描述的步驟SlOl到S107處的基本上相同。S卩，在步驟S209處，處理器110可以基于步驟S206的對(duì)地址編號(hào)為15到18的邏輯地址LA的下一次搜索來(lái)再次執(zhí)行額外的查閱和數(shù)值連續(xù)性判定，以及當(dāng)數(shù)值連續(xù)性判定為肯定時(shí)可以在步驟S210處傳輸初始的預(yù)讀取命令連同預(yù)讀取物理地址。
[0081]例如，如圖5B中所示，在步驟S206處，搜索單元120可以搜索被映射到地址編號(hào)為15到18的四個(gè)連續(xù)的邏輯地址LA的四個(gè)物理地址。搜索單元120可以搜索并輸出被映射到邏輯地址LA 15到18的地址編號(hào)為25到28的物理地址PA。在步驟S207處，正常讀取命令可以連同搜索到的物理地址PA 25到28而被傳輸?shù)降谝淮鎯?chǔ)裝置210。在步驟S208處，第一存儲(chǔ)裝置210可以響應(yīng)于正常讀取命令連同搜索到的物理地址PA 25到28來(lái)執(zhí)行針對(duì)頁(yè)P(yáng)14的正常讀取操作。當(dāng)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATA2可以被從頁(yè)P(yáng)14傳輸?shù)綌?shù)據(jù)輸入/輸出單元214。在步驟S209處，處理器110可以額外地查閱地址編號(hào)為29的單個(gè)物理地址PA(其與搜索到的物理地址PA 25到28數(shù)值連續(xù))的映射信息。然后，處理器110可以判定地址編號(hào)為19的邏輯地址LA(其被映射到額外地查閱的地址編號(hào)為29的物理地址PA)的數(shù)值連續(xù)性。例如，處理器110可以判定出地址編號(hào)為19的邏輯地址LA與先前的四個(gè)邏輯地址LA 15到18數(shù)值連續(xù)。在步驟S210處，處理器110可以傳輸初始的預(yù)讀取命令連同預(yù)讀取物理地址以用于對(duì)于預(yù)讀取物理地址相對(duì)應(yīng)的預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)。預(yù)讀取物理地址可以包括地址編號(hào)為29的物理地址PA以及地址編號(hào)為30到32的預(yù)估讀取物理地址PA (其與地址編號(hào)為29的物理地址PA數(shù)值連續(xù))。如參照交叉方案所描述的，圖5B圖示了對(duì)第二存儲(chǔ)裝置220的頁(yè)P(yáng)24的交替訪問(wèn)。在步驟S211處，第二存儲(chǔ)裝置220可以響應(yīng)于初始的預(yù)讀取命令連同地址編號(hào)為29到32的預(yù)讀取物理地址來(lái)執(zhí)行針對(duì)頁(yè)P(yáng)24的預(yù)讀取操作。當(dāng)預(yù)讀取操作被執(zhí)行時(shí)，數(shù)據(jù)DATA3可以被從頁(yè)P(yáng)24傳輸?shù)綌?shù)據(jù)輸入/輸出單元224，且可以被暫時(shí)地儲(chǔ)存在數(shù)據(jù)輸入/輸出單元224中。
[0082]盡管未被示出，但在圖5B中示出的過(guò)程之后，處理器110可以基于傳輸先前的預(yù)讀取命令之后的后續(xù)的搜索來(lái)判定預(yù)讀取數(shù)據(jù)DATA3的有效性，然后傳輸下一個(gè)預(yù)讀取命令，這類(lèi)似于參照?qǐng)D4B所描述的操作。
[0083]雖然以上已經(jīng)描述了特定的實(shí)施例，但本領(lǐng)域技術(shù)人員將理解的是，所描述的實(shí)施例僅為示例。相應(yīng)地，本文中所描述的數(shù)據(jù)儲(chǔ)存設(shè)備及其操作方法不應(yīng)當(dāng)基于所描述的實(shí)施例來(lái)限制。相反地，本文中所描述的數(shù)據(jù)儲(chǔ)存設(shè)備及其操作方法僅應(yīng)當(dāng)根據(jù)所附權(quán)利要求結(jié)合以上的描述和附圖來(lái)限制。
[0084]通過(guò)以上實(shí)施例可以看出，本申請(qǐng)?zhí)峁┝艘韵碌募夹g(shù)方案。
[0085]技術(shù)方案1.一種數(shù)據(jù)儲(chǔ)存設(shè)備，包括:
[0086]多個(gè)存儲(chǔ)裝置；
[0087]搜索單元，適用于在地址表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址；以及
[0088]處理器，適用于:
[0089]判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址，以及
[0090]當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。
[0091]技術(shù)方案2.如技術(shù)方案I所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還傳輸正常讀取命令連同所述k個(gè)物理地址以用于對(duì)正常存儲(chǔ)區(qū)的訪問(wèn)。
[0092]技術(shù)方案3.如技術(shù)方案2所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，第一預(yù)讀取存儲(chǔ)區(qū)和正常存儲(chǔ)區(qū)被包括在不同的存儲(chǔ)裝置中。
[0093]技術(shù)方案4.如技術(shù)方案I所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，搜索單元后續(xù)搜索另外的k個(gè)物理地址，所述另外的k個(gè)物理地址被映射到與所述i個(gè)邏輯地址數(shù)值連續(xù)的另外的k個(gè)連續(xù)的邏輯地址。
[0094]技術(shù)方案5.如技術(shù)方案4所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器基于后續(xù)的搜索結(jié)果來(lái)判定從預(yù)讀取區(qū)預(yù)讀取的數(shù)據(jù)的有效性。
[0095]技術(shù)方案6.如技術(shù)方案5所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器通過(guò)判定后續(xù)搜索到的k個(gè)物理地址之中的最前面的k-1個(gè)物理地址是否與第一預(yù)估讀取物理地址一致來(lái)執(zhí)行有效性判定。
[0096]技術(shù)方案7.如技術(shù)方案4所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還傳輸?shù)诙A(yù)讀取命令連同第二預(yù)讀取物理地址以用于對(duì)第二預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第二預(yù)讀取物理地址包括后續(xù)搜索的k個(gè)物理地址之中的接著最前面的k-1個(gè)物理地址的i個(gè)物理地址以及與接著所述最前面的k-1個(gè)物理地址的所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第二預(yù)估讀取物理地址。
[0097]技術(shù)方案8.如技術(shù)方案I所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還查閱映射表以判定數(shù)值連續(xù)性。
[0098]技術(shù)方案9.一種數(shù)據(jù)儲(chǔ)存設(shè)備的操作方法，包括:
[0099]在映射表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址；
[0100]判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址；以及
[0101]當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。
[0102]技術(shù)方案10.如技術(shù)方案9所述的操作方法，還包括:
[0103]傳輸正常讀取命令連同所述k個(gè)物理地址以用于對(duì)正常存儲(chǔ)區(qū)的訪問(wèn)。
[0104]技術(shù)方案11.如技術(shù)方案10所述的操作方法，其中，第一預(yù)讀取存儲(chǔ)區(qū)和正常存儲(chǔ)區(qū)位于不同的存儲(chǔ)裝置中。
[0105]技術(shù)方案12.如技術(shù)方案9所述的操作方法，還包括:當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，后續(xù)搜索另外的k個(gè)物理地址，所述另外的k個(gè)物理地址被映射到與所述i個(gè)邏輯地址數(shù)值連續(xù)的另外的k個(gè)連續(xù)的邏輯地址。
[0106]技術(shù)方案13.如技術(shù)方案12所述的操作方法，還包括:基于后續(xù)的搜索結(jié)果來(lái)判定從預(yù)讀取區(qū)預(yù)讀取的數(shù)據(jù)的有效性。
[0107]技術(shù)方案14.如技術(shù)方案13所述的操作方法，其中，判定有效性包括:判定后續(xù)搜索到的k個(gè)物理地址之中的最前面的k-1個(gè)物理地址是否與第一預(yù)估讀取物理地址一致。
[0108]技術(shù)方案15.如技術(shù)方案12所述的操作方法，還包括:傳輸?shù)诙A(yù)讀取命令連同第二預(yù)讀取物理地址以用于對(duì)第二預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第二預(yù)讀取物理地址包括后續(xù)搜索到的k個(gè)物理地址之中的接著最前面的k-1個(gè)物理地址的i個(gè)物理地址以及與接著所述最前面的k-1個(gè)物理地址的所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第二預(yù)估讀取物理地址。
[0109]技術(shù)方案16.—種數(shù)據(jù)儲(chǔ)存設(shè)備，包括:
[0110]控制器，適用于:
[0111]搜索被映射到被請(qǐng)求讀取的第一邏輯地址的第一物理地址；
[0112]判定第二邏輯地址是否與第一邏輯地址數(shù)值連續(xù)，其中，第二邏輯地址被映射到與第一物理地址數(shù)值連續(xù)的第二物理地址，以及
[0113]當(dāng)?shù)诙壿嫷刂放c第一邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第二物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)；以及
[0114]第一存儲(chǔ)裝置，適用于響應(yīng)于第一預(yù)讀取命令和第二物理地址來(lái)執(zhí)行針對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的讀取操作。
[0115]技術(shù)方案17.如技術(shù)方案16所述的數(shù)據(jù)儲(chǔ)存設(shè)備，
[0116]還包括第二存儲(chǔ)裝置，
[0117]其中，控制器還傳輸正常讀取命令連同第一物理地址以用于對(duì)第二存儲(chǔ)裝置的正常存儲(chǔ)區(qū)的訪問(wèn)。
[0118]技術(shù)方案18.如技術(shù)方案16所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，第一預(yù)讀取存儲(chǔ)區(qū)對(duì)應(yīng)于第二物理地址和與第二物理地址數(shù)值連續(xù)的物理地址。
[0119]技術(shù)方案19.如技術(shù)方案16所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，當(dāng)?shù)诙壿嫷刂放c第一邏輯地址數(shù)值連續(xù)時(shí)，控制器還:
[0120]后續(xù)搜索被映射到與第二邏輯地址數(shù)值連續(xù)的第三邏輯地址的第三物理地址，以及
[0121]基于后續(xù)的搜索結(jié)果來(lái)判定從第一預(yù)讀取存儲(chǔ)區(qū)預(yù)讀取的數(shù)據(jù)的有效性。
[0122]技術(shù)方案20.如技術(shù)方案19數(shù)據(jù)儲(chǔ)存設(shè)備，其中，控制器還傳輸?shù)诙A(yù)讀取命令連同接著第三物理地址的第四物理地址以用于對(duì)第二預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第二預(yù)讀取存儲(chǔ)區(qū)對(duì)應(yīng)于第四物理地址和與第四物理地址數(shù)值連續(xù)的物理地址。
【主權(quán)項(xiàng)】
1.一種數(shù)據(jù)儲(chǔ)存設(shè)備，包括: 多個(gè)存儲(chǔ)裝置； 搜索單元，適用于在地址表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址；以及 處理器，適用于: 判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址，以及 當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。2.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還傳輸正常讀取命令連同所述k個(gè)物理地址以用于對(duì)正常存儲(chǔ)區(qū)的訪問(wèn)。3.如權(quán)利要求2所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，第一預(yù)讀取存儲(chǔ)區(qū)和正常存儲(chǔ)區(qū)被包括在不同的存儲(chǔ)裝置中。4.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，搜索單元后續(xù)搜索另外的k個(gè)物理地址，所述另外的k個(gè)物理地址被映射到與所述i個(gè)邏輯地址數(shù)值連續(xù)的另外的k個(gè)連續(xù)的邏輯地址。5.如權(quán)利要求4所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器基于后續(xù)的搜索結(jié)果來(lái)判定從預(yù)讀取區(qū)預(yù)讀取的數(shù)據(jù)的有效性。6.如權(quán)利要求5所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器通過(guò)判定后續(xù)搜索到的k個(gè)物理地址之中的最前面的k-1個(gè)物理地址是否與第一預(yù)估讀取物理地址一致來(lái)執(zhí)行有效性判定。7.如權(quán)利要求4所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還傳輸?shù)诙A(yù)讀取命令連同第二預(yù)讀取物理地址以用于對(duì)第二預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第二預(yù)讀取物理地址包括后續(xù)搜索的k個(gè)物理地址之中的接著最前面的k-1個(gè)物理地址的i個(gè)物理地址以及與接著所述最前面的k-1個(gè)物理地址的所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第二預(yù)估讀取物理地址。8.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存設(shè)備，其中，處理器還查閱映射表以判定數(shù)值連續(xù)性。9.一種數(shù)據(jù)儲(chǔ)存設(shè)備的操作方法，包括: 在映射表中搜索被映射到數(shù)值連續(xù)的k個(gè)邏輯地址的k個(gè)物理地址； 判定i個(gè)邏輯地址是否與所述k個(gè)邏輯地址數(shù)值連續(xù)，其中，所述i個(gè)邏輯地址被映射到與所述k個(gè)物理地址數(shù)值連續(xù)的i個(gè)物理地址；以及 當(dāng)所述i個(gè)邏輯地址與所述k個(gè)邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第一預(yù)讀取物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)，其中，第一預(yù)讀取物理地址包括所述i個(gè)物理地址以及與所述i個(gè)物理地址數(shù)值連續(xù)的一個(gè)或更多個(gè)第一預(yù)估讀取物理地址。10.一種數(shù)據(jù)儲(chǔ)存設(shè)備，包括: 控制器，適用于: 搜索被映射到被請(qǐng)求讀取的第一邏輯地址的第一物理地址； 判定第二邏輯地址是否與第一邏輯地址數(shù)值連續(xù)，其中，第二邏輯地址被映射到與第一物理地址數(shù)值連續(xù)的第二物理地址，以及 當(dāng)?shù)诙壿嫷刂放c第一邏輯地址數(shù)值連續(xù)時(shí)，傳輸?shù)谝活A(yù)讀取命令連同第二物理地址以用于對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的訪問(wèn)；以及 第一存儲(chǔ)裝置，適用于響應(yīng)于第一預(yù)讀取命令和第二物理地址來(lái)執(zhí)行針對(duì)第一預(yù)讀取存儲(chǔ)區(qū)的讀取操作。
【文檔編號(hào)】G06F12/02GK105930278SQ201510725906
【公開(kāi)日】2016年9月7日
【申請(qǐng)日】2015年10月30日
【發(fā)明人】樸振
【申請(qǐng)人】愛(ài)思開(kāi)海力士有限公司