一種在高速緩存中預(yù)讀的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，更具體地，涉及一種在高速緩存中預(yù)讀的方法和裝置。
【背景技術(shù)】
[0002]預(yù)讀是指文件系統(tǒng)為應(yīng)用程序一次讀出比預(yù)期更多的文件內(nèi)容并緩存在高速緩存(CACHE)中，這樣下一次讀請(qǐng)求到來時(shí)直接從CACHE讀取即可。當(dāng)然，這個(gè)細(xì)節(jié)對(duì)應(yīng)用程序透明，運(yùn)行應(yīng)用程序可能唯一感覺就是下次讀取的速度會(huì)更快。
[0003]目前CACHE預(yù)讀一般是基于邏輯(LV)卷的，當(dāng)LV卷上的10流是順序的時(shí)候，才會(huì)進(jìn)行預(yù)讀，這樣前端業(yè)務(wù)10指令下來時(shí)，就不需要去訪問磁盤，而是直接從CACHE獲取數(shù)據(jù)返回，這樣性能會(huì)有很大的提高。
[0004]但在流媒體的應(yīng)用，同一個(gè)LV卷里，同時(shí)讀寫多個(gè)文件，進(jìn)而導(dǎo)致整個(gè)LV卷有多個(gè)順序的10流。由于多個(gè)順序的10流組合后得到的10流不是順序的，則無法預(yù)讀，而需要從磁盤讀取數(shù)據(jù)，降低性能。
[0005]另外，考慮到在流媒體的應(yīng)用中，使用快放等非順序播放操作，下發(fā)的10流是有規(guī)律的，并非常規(guī)的順序10流，因而不能進(jìn)行預(yù)讀。

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

[0006]本發(fā)明實(shí)施例提出一種在高速緩存中預(yù)讀的方法，能夠在流媒體應(yīng)用中實(shí)現(xiàn)預(yù)讀，進(jìn)而提尚預(yù)讀的效率。
[0007]本發(fā)明實(shí)施例還提出一種在高速緩存中預(yù)讀的裝置，能夠在流媒體應(yīng)用中實(shí)現(xiàn)預(yù)讀，進(jìn)而提高預(yù)讀的效率。
[0008]本發(fā)明實(shí)施例的技術(shù)方案如下:
[0009]—種在高速緩存中預(yù)讀的方法，所述方法包括:
[0010]高速緩存CACHE接收到的第一 10流可以與已經(jīng)存在的順序10流第二 10流形成連續(xù)的順序10流第三10流，則第一 10流加入第二 10流，然后按照第三10流的長(zhǎng)度和CACHE塊的剩余容量順序預(yù)讀；
[0011]第一 10流與第二 10流無法形成連續(xù)的順序10流，確定第一 10流與第二 10流的規(guī)律后，第一 10流加入第二 10流形成第四10流，然后按照所述規(guī)律和CACHE塊的剩余容量依序預(yù)讀。
[0012]所述按照第三10流的長(zhǎng)度和CACHE塊的剩余容量順序預(yù)讀包括:
[0013]按照第三10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目N;
[0014]在第三10流后順序預(yù)讀N個(gè)10流。
[0015]所述按照所述規(guī)律和CACHE塊的剩余容量依序預(yù)讀包括:
[0016]按照所述規(guī)律確定與第四10流順序的10流，依照CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目Μ ;
[0017]在第四10流后依序預(yù)讀Μ個(gè)10流。
[0018]所述方法進(jìn)一步包括:
[0019]第一 10流已經(jīng)存在于第二 10流中，則按照第二 10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目K ;
[0020]在第二 10流后順序讀取K個(gè)10流。
[0021]所述方法進(jìn)一步包括:
[0022]第一 10流與第二 10流無法形成連續(xù)的順序10流，且無法確定第一 10流與第二10流之間的規(guī)律，創(chuàng)建新的順序10流第五10流，第一 10流加入第五10流；
[0023]按照第五10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目L;
[0024]在第五10流后順序讀取L個(gè)10流。
[0025]—種在高速緩存中預(yù)讀的裝置，所述裝置包括:
[0026]判斷模塊，用于判斷高速緩存CACHE接收到的第一 10流可以與已經(jīng)存在的順序10流第二 10流形成連續(xù)的順序10流第三10流；第一 10流與第二 10流無法形成連續(xù)的順序10流，確定第一 10流與第二 10流的規(guī)律；
[0027]控制模塊，第一 10流可以與第二 10流形成第三10流時(shí)，將第一 10流加入第二 10流，然后按照第三10流的長(zhǎng)度和CACHE塊的剩余容量順序預(yù)讀；確定第一 10流與第二 10流的規(guī)律后，第一 10流加入第二 10流形成第四10流，然后按照所述規(guī)律和CACHE塊的剩余容量依序預(yù)讀。
[0028]所述控制模塊進(jìn)一步用于，按照第三10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目N ;在第三10流后順序預(yù)讀N個(gè)10流。
[0029]所述控制模塊進(jìn)一步用于，按照所述規(guī)律確定與第四10流順序的10流，依照CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目Μ ;在第四10流后依序預(yù)讀Μ個(gè)10流。
[0030]所述判斷模塊進(jìn)一步用于，判斷第一 10流已經(jīng)存在于第二 10流中；
[0031]所述控制模塊進(jìn)一步用于，第一 10流已經(jīng)存在于第二 10流時(shí)，按照第二 10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目K ;在第二 10流后順序讀取K個(gè)10流。
[0032]所述判斷模塊進(jìn)一步用于，第一 10流與第二 10流無法形成連續(xù)的順序10流，且無法確定第一 10流與第二 10流之間的規(guī)律，創(chuàng)建新的順序10流第五10流，第一 10流加入第五10流；
[0033]所述控制模塊進(jìn)一步用于，按照第五10流的長(zhǎng)度和CACHE塊的剩余容量確定在CACHE塊中可以預(yù)讀的10流數(shù)目L ;在第五10流后順序讀取L個(gè)10流。
[0034]從上述技術(shù)方案中可以看出，在本發(fā)明實(shí)施例中CACHE接收到的第一 10流可以與已經(jīng)存在的順序10流第二 10流形成連續(xù)的順序10流第三10流，則第一 10流加入第二 10流，然后按照第三10流的長(zhǎng)度和CACHE塊的剩余容量順序預(yù)讀；第一 10流與第二 10流無法形成連續(xù)的順序10流，確定第一 10流與第二 10流的規(guī)律后，第一 10流加入第二 10流形成第四10流，然后按照所述規(guī)律和CACHE塊的剩余容量依序預(yù)讀。這樣，無論第一 10流與第二 10流是否可以形成順序10流，均可以在CACHE塊中實(shí)現(xiàn)預(yù)讀，進(jìn)而能夠在流媒體應(yīng)用中實(shí)現(xiàn)預(yù)讀，提高了預(yù)讀的效率。
【附圖說明】
[0035]圖1為在高速緩存中預(yù)讀的方法流程示意圖；
[0036]圖2為高速緩存中預(yù)讀的裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0037]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)表達(dá)得更加清楚明白，下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。
[0038]在本發(fā)明實(shí)施例中，第一 10流與第二 10流連續(xù)可以湊成連續(xù)的10流，然后根據(jù)CACHE塊的剩余容量順序預(yù)讀；第一 10流與第二 10流不連續(xù)，但其之間有規(guī)律，第一 10流與第二 10流形成第四10流，然后根據(jù)CACHE塊的剩余容量依序預(yù)讀。在CACHE中將多個(gè)10流盡量湊成多個(gè)順序的10流，這樣能夠在流媒體應(yīng)用中實(shí)現(xiàn)預(yù)讀，以提高預(yù)讀的效率。
[0039]參見附圖1為在高速緩存中預(yù)讀的方法流程示意圖，具體包括以下步驟:
[0040]101、判斷第一 10流是否已存在于第二 10流中。
[0041]CACHE接收到一個(gè)新10流，稱之為第一 10流。首先需要判斷第一 10流是否已存在于第二 10流中，若第一 10流存在于第二 10流中，執(zhí)行步驟102 ;如果第一 10流未存在于第二 10流中，執(zhí)行步驟103。
[0042]102、第一 10流加入第二 10流中，預(yù)讀10流。
[0043]第一 10流存在于第二 10流中，則說明第二 10流的長(zhǎng)度大于第一 10流的長(zhǎng)度。首先，確定CACHE塊的剩余容量，依據(jù)第二 10流的長(zhǎng)度可以判斷在CACHE塊的剩余資源中可以存儲(chǔ)的10流數(shù)目K。在第二 10流后按照順序讀取K個(gè)10流，以供預(yù)讀。
[0044]103、判斷第一 10流與第二 10流形成連續(xù)的順序10。
[0045]第一 10流與第二 10流可以形成連續(xù)的順序10流，則執(zhí)行步驟104 ;第一 10流與第二 10流不能形成連續(xù)的順序10流，則執(zhí)行步驟105。
[0046]104、第一 10流加入第二 10流，預(yù)讀10流。
[0047]第一 10流與第二 10流可以形成連續(xù)的順序10流，則說明第一 10流與第二 10流是可以順序連接的。第一 10流與第二 10流形成連續(xù)的順序10流即第三10流，顯然第三10流的長(zhǎng)度大于第一 10流的長(zhǎng)度，也大于第二 10流的長(zhǎng)度。
[0048]首先，確定CACHE塊的剩余容量，依據(jù)第三10流的長(zhǎng)度可以判斷在CACHE塊的剩余資源中可以存儲(chǔ)的10流數(shù)目N