循序存取偵測(cè)系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)存取技術(shù)領(lǐng)域，尤其涉及一種循序存取偵測(cè)系統(tǒng)及方法。
【背景技術(shù)】
[0002] 在計(jì)算機(jī)系統(tǒng)上，磁盤10的管理是關(guān)乎系統(tǒng)效能的關(guān)鍵。而在新興的儲(chǔ)存型快閃 記憶體磁盤（NAND flash disk)上，由于其高速的讀寫速度，可為計(jì)算機(jī)系統(tǒng)效能帶來顯 著提升，故已開始被數(shù)據(jù)庫系統(tǒng)所重視。然而，NAND flash雖然快于磁盤數(shù)倍的速度讀寫， 但由于其物理限制，NAND flash的扇區(qū)有寫入次數(shù)的限制（至多為十萬次）。
[0003] 雖然NAND flash對(duì)于隨機(jī)10的讀寫效率雖遠(yuǎn)高于磁盤，但其連續(xù)10的讀取效率 則可被多顆硬盤的獨(dú)立冗余磁盤陣列（Redundant Array of Independent Disk, RAID)系統(tǒng) 追平。為了保存NAND flash珍貴的寫入次數(shù)限制，進(jìn)而提高其使用年限，降低建置成本，目 前已經(jīng)有算法可以從歸納10的行為次數(shù)中看出該10是不是為連續(xù)10。若是連續(xù)10,則不 予寫入NAND flash。此法可藉由記錄每一筆進(jìn)來的10塊進(jìn)入的扇區(qū)編號(hào)sector number, 進(jìn)而得知這10是不是為連續(xù)性的10或是隨機(jī)性10。然而此法雖然在某種程度上可以找 出連續(xù)的10,但需要對(duì)每一筆進(jìn)來的10塊（10 block)都進(jìn)行統(tǒng)計(jì)和計(jì)算，故需花費(fèi)額外的 數(shù)據(jù)結(jié)構(gòu)及計(jì)算時(shí)間，而且此種方法需要對(duì)每一筆進(jìn)來的存取要求作紀(jì)錄以觀察出是否為 一連續(xù)的循序存取任務(wù)，該方法一般稱為"循序存取偵測(cè)法"（sequential I/O detection mechanism)〇
[0004] 循序存取偵測(cè)法須對(duì)進(jìn)來的每個(gè)存取需求進(jìn)行分類和記錄，在經(jīng)過一段時(shí)間之后 才能看出這些存取要求是不是屬于同一個(gè)連續(xù)的檔案（即所謂大存取文件big 10)。例如， 一個(gè)連續(xù)的文件為100MB，在使用者送出此文件后，系統(tǒng)便會(huì)去找到這個(gè)文件，并先將此文 件切割成25600個(gè)4KB大小的存取需求，然后再進(jìn)行個(gè)別寫入或讀出。亦即上述的100MB 文件，將會(huì)執(zhí)行此循序偵測(cè)機(jī)制25600次。因此，需花費(fèi)額外的數(shù)據(jù)結(jié)構(gòu)及計(jì)算時(shí)間。

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

[0005] 鑒于以上內(nèi)容，有必要提供一種循序存取偵測(cè)系統(tǒng)及方法，其可以減少NAND flash的扇區(qū)的寫入次數(shù)的限制，便可節(jié)省大量的逐筆統(tǒng)計(jì)所需的時(shí)間和空間。
[0006] -種循序存取偵測(cè)系統(tǒng)，該系統(tǒng)包括：判斷模塊，用于當(dāng)儲(chǔ)存型快閃記憶體磁盤 NAND flash端收到某個(gè)存取文件的一個(gè)存取單元時(shí)，判斷該存取單元是否為連續(xù)存取文件 的一部分；標(biāo)識(shí)模塊，用于當(dāng)該存取單元為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng) 的循序存取標(biāo)記標(biāo)識(shí)為是循序存取任務(wù)的標(biāo)記。
[0007] -種循序存取偵測(cè)方法，該方法包括：判斷步驟一，當(dāng)儲(chǔ)存型快閃記憶體磁盤NAND flash端收到某個(gè)存取文件的一個(gè)存取單元時(shí)，判斷該存取單元是否為連續(xù)存取文件的一 部分；標(biāo)識(shí)步驟一，當(dāng)該存取單元為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循序 存取標(biāo)記標(biāo)識(shí)為是循序存取任務(wù)的標(biāo)記。
[0008] 相較于現(xiàn)有技術(shù)，所述循序存取偵測(cè)系統(tǒng)及方法，其可以在NAND flash端收到 某個(gè)存取文件的存取單元時(shí)，不需要逐筆紀(jì)錄和統(tǒng)計(jì)該存取文件的每個(gè)存取單元，只根據(jù) 存取單元的標(biāo)記就可以得知該存取文件是否為連續(xù)存取文件，當(dāng)該存取文件為連續(xù)存取文 件（即對(duì)該文件的存取為循序存取時(shí)）時(shí)，則不予寫入到NAND flash，因而可以減少NAND flash的扇區(qū)的寫入次數(shù)的限制，便可節(jié)省大量的逐筆統(tǒng)計(jì)所需的時(shí)間和空間。
【附圖說明】
[0009] 圖1是本發(fā)明循序存取偵測(cè)系統(tǒng)的應(yīng)用環(huán)境圖。
[0010] 圖2是本發(fā)明循序存取偵測(cè)系統(tǒng)的較佳實(shí)施例的模塊圖。
[0011] 圖3是本發(fā)明循序存取偵測(cè)方法的較佳實(shí)施例的流程圖。
[0012] 圖4是本發(fā)明循序存取偵測(cè)方法實(shí)施例的流程圖。
[0013] 主要元件符號(hào)說明
[0014]
【主權(quán)項(xiàng)】
1. 一種循序存取偵測(cè)系統(tǒng)，其特征在于，該系統(tǒng)包括： 判斷模塊，用于當(dāng)儲(chǔ)存型快閃記憶體磁盤NAND flash端收到某個(gè)存取文件的一個(gè)存取 單元時(shí)，判斷該存取單元是否為連續(xù)存取文件的一部分； 標(biāo)識(shí)模塊，用于當(dāng)該存取單元為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循 序存取標(biāo)記標(biāo)識(shí)為是循序存取任務(wù)的標(biāo)記。
2. 如權(quán)利要求1所述的循序存取偵測(cè)系統(tǒng)，其特征在于，所述標(biāo)識(shí)模塊還用于當(dāng)該存 取單元不為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循序存取標(biāo)記標(biāo)識(shí)為是不循 序存取任務(wù)的標(biāo)記。
3. 如權(quán)利要求1所述的循序存取偵測(cè)系統(tǒng)，其特征在于，該系統(tǒng)還包括： 切割模塊，用于當(dāng)有存取文件需要被存取時(shí)，根據(jù)文件分割技術(shù)將該存取文件分割成 多個(gè)存取單元； 所述標(biāo)識(shí)模塊，還用于當(dāng)該存取文件為連續(xù)存取文件時(shí)，依次對(duì)該存取文件的每個(gè)存 取單元進(jìn)行標(biāo)識(shí)W使每個(gè)存取單元都有一個(gè)標(biāo)記，該標(biāo)記用于標(biāo)識(shí)該存取文件是連續(xù)存取 文件。
4. 如權(quán)利要求3所述的循序存取偵測(cè)系統(tǒng)，其特征在于，所述判斷模塊還用于根據(jù)存 取單元的標(biāo)記來判斷該存取單元是否為連續(xù)存取文件的一部分。
5. 如權(quán)利要求3所述的循序存取偵測(cè)系統(tǒng)，其特征在于，所述連續(xù)存取文件的最后一 個(gè)存取單元的標(biāo)記不同于該連續(xù)存取文件的其他存取單元的標(biāo)記。
6. -種循序存取偵測(cè)方法，其特征在于，該方法包括： 判斷步驟一，當(dāng)儲(chǔ)存型快閃記憶體磁盤NAND flash端收到某個(gè)存取文件的一個(gè)存取單 元時(shí)，判斷該存取單元是否為連續(xù)存取文件的一部分； 標(biāo)識(shí)步驟一，當(dāng)該存取單元為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循序 存取標(biāo)記標(biāo)識(shí)為是循序存取任務(wù)的標(biāo)記。
7. 如權(quán)利要求6所述的循序存取偵測(cè)方法，其特征在于，該系統(tǒng)還包括： 標(biāo)識(shí)步驟二，當(dāng)該存取單元不為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循 序存取標(biāo)記標(biāo)識(shí)為是不循序存取任務(wù)的標(biāo)記。
8. 如權(quán)利要求6所述的循序存取偵測(cè)方法，其特征在于，在所述判斷步驟一之前，該系 統(tǒng)還包括： 切割步驟，當(dāng)有存取文件需要被存取時(shí)，根據(jù)文件分割技術(shù)將該存取文件分割成多個(gè) 存取單元； 標(biāo)識(shí)步驟H，當(dāng)該存取文件為連續(xù)存取文件時(shí)，依次對(duì)該存取文件的每個(gè)存取單元進(jìn) 行標(biāo)識(shí)W使每個(gè)存取單元都有一個(gè)標(biāo)記，該標(biāo)記用于標(biāo)識(shí)該存取文件是連續(xù)存取文件。
9. 如權(quán)利要求8所述的循序存取偵測(cè)方法，其特征在于，所述判斷步驟一中根據(jù)存取 單元的標(biāo)記來判斷該存取單元是否為連續(xù)存取文件的一部分。
10. 如權(quán)利要求8所述的循序存取偵測(cè)方法，其特征在于，所述連續(xù)存取文件的最后一 個(gè)存取單元的標(biāo)記不同于該連續(xù)存取文件的其他存取單元的標(biāo)記。
【專利摘要】一種循序存取偵測(cè)系統(tǒng)及方法，其包括：當(dāng)儲(chǔ)存型快閃記憶體磁盤NAND？flash端收到某個(gè)存取文件的一個(gè)存取單元時(shí)，判斷該存取單元是否為連續(xù)存取文件的一部分；當(dāng)該存取單元為連續(xù)存取文件的一部分時(shí)，將該存取文件所對(duì)應(yīng)的循序存取標(biāo)記標(biāo)識(shí)為是循序存取任務(wù)的標(biāo)記。本發(fā)明可以減少NAND？flash的扇區(qū)的寫入次數(shù)的限制，便可節(jié)省大量的逐筆統(tǒng)計(jì)所需的時(shí)間和空間。
【IPC分類】G06F17-30, G06F3-06
【公開號(hào)】CN104571932
【申請(qǐng)?zhí)枴緾N201310484558
【發(fā)明人】邱俊諧, 鄭祥廷
【申請(qǐng)人】鴻富錦精密工業(yè)（深圳）有限公司, 鴻海精密工業(yè)股份有限公司
【公開日】2015年4月29日
【申請(qǐng)日】2013年10月16日