国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      熱點數(shù)據(jù)確定方法、設(shè)備及裝置與流程

      文檔序號:12462623閱讀:199來源:國知局
      本發(fā)明涉及數(shù)據(jù)存儲
      技術(shù)領(lǐng)域
      ,特別涉及一種熱點數(shù)據(jù)確定方法,用于執(zhí)行該熱點數(shù)據(jù)確定方法的管理設(shè)備及裝置。
      背景技術(shù)
      :在存儲系統(tǒng)中,被頻繁訪問的數(shù)據(jù)被稱為熱點數(shù)據(jù),而確定存儲系統(tǒng)中的熱點數(shù)據(jù),對于存儲系統(tǒng)中的許多功能都有著重要的影響。比如,在支持緩存機制的存儲系統(tǒng)中,可以將熱點數(shù)據(jù)存放在讀寫速度較快的緩存單元中,以達到降低存儲系統(tǒng)的訪問時延,提高每秒進行讀寫操作的次數(shù)(inputoutputoperationspersecond,IOPS)的效果。在現(xiàn)有技術(shù)中,存儲系統(tǒng)可以通過一個數(shù)據(jù)段相鄰兩次被訪問的時間間隔來確定該數(shù)據(jù)段中的數(shù)據(jù)是否為熱點數(shù)據(jù)。比如,存儲系統(tǒng)預(yù)先設(shè)置一個固定的時間間隔閾值,當(dāng)一個數(shù)據(jù)段最近兩次被訪問的時間間隔小于該時間間隔閾值時,可以確定該數(shù)據(jù)段中的數(shù)據(jù)為熱點數(shù)據(jù)。在存儲系統(tǒng)中,不同時間段的讀寫業(yè)務(wù)可能不同,對應(yīng)的讀寫特征也可能不同,而現(xiàn)有技術(shù)中通過固定的時間間隔閾值來確定熱點數(shù)據(jù)的方法,會導(dǎo)致不同時間段內(nèi)確定的熱點數(shù)據(jù)的數(shù)量偏差比較大,從而對依賴熱點數(shù)據(jù)確定的相關(guān)功能產(chǎn)生負面影響。比如,以將熱點數(shù)據(jù)存放在緩存單元中為例,當(dāng)確定出的熱點數(shù)據(jù)的數(shù)量較少時,緩存單元的空間利用率較低,而當(dāng)確定出的熱點數(shù)據(jù)的數(shù)量較多時,則可能會導(dǎo)致緩存單元的空間不足。技術(shù)實現(xiàn)要素:本申請?zhí)峁┝艘环N熱點數(shù)據(jù)確定方法,以提升熱點數(shù)據(jù)的判斷精度。第一方面,本申請?zhí)峁┝艘环N熱點數(shù)據(jù)確定方法,包括:獲取歷史數(shù)據(jù)訪問記錄,所述歷史數(shù)據(jù)訪問記錄用于指示存儲設(shè)備中的各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔;根據(jù)所述各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔確定時間間隔閾值;對于所述各個數(shù)據(jù)段中的每一個數(shù)據(jù)段,當(dāng)所述數(shù)據(jù)段的相鄰兩次被訪問的時間間隔與所述時間間隔閾值滿足預(yù)設(shè)條件時,將所述數(shù)據(jù)段中的數(shù)據(jù)確定為熱點數(shù)據(jù);其中,所述預(yù)設(shè)條件包括:所述數(shù)據(jù)段最近一次被訪問的時間距離上一次被訪問的時間之間的間隔小于所述時間間隔閾值;或者,所述數(shù)據(jù)段最近N次被訪問的時間距離各自對應(yīng)的上一次被訪問的時間之間的間隔的平均值小于所述時間間隔閾值。本申請所示的方案,按照存儲設(shè)備中的各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔來確定時間間隔閾值,能夠盡可能的縮小不同時間段內(nèi)確定的熱點數(shù)據(jù)的數(shù)量偏差,提高熱點數(shù)據(jù)確定的準(zhǔn)確性,避免對依賴熱點數(shù)據(jù)確定的相關(guān)功能產(chǎn)生負面影響,從而達到提高存儲系統(tǒng)的系統(tǒng)性能的效果??蛇x的,所述根據(jù)所述各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔確定時間間隔閾值,包括:對所述各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔進行統(tǒng)計,獲得時間間隔統(tǒng)計信息,所述時間間隔統(tǒng)計信息中包含預(yù)先設(shè)置的若干個時間間隔區(qū)間以及所述若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù),所述訪問次數(shù)是所述各個數(shù)據(jù)段被訪問的時間距離各自的上一次被訪問的時間之間的間隔處于對應(yīng)的時間間隔區(qū)間內(nèi)的被訪問的次數(shù);根據(jù)所述時間間隔統(tǒng)計信息確定所述若干個時間間隔區(qū)間中的臨界區(qū)間,所述臨界區(qū)間以及對應(yīng)的時間間隔小于所述臨界區(qū)間的時間間隔的各個時間間隔區(qū)間的訪問次數(shù)之和占總訪問次數(shù)的比例大于或者等于第一比例閾值,且所述臨界區(qū)間以及對應(yīng)的時間間隔大于所述臨界區(qū)間的時間間隔的各個時間間隔區(qū)間的訪問次數(shù)之和占總訪問次數(shù)的比例大于或者等于所述第一比例閾值;根據(jù)所述臨界區(qū)間對應(yīng)的時間間隔確定所述時間間隔閾值。本方案提供一種根據(jù)歷次訪問時距離上一次訪問相同數(shù)據(jù)段的時間間隔的分區(qū)情況來確定時間間隔閾值的方法??蛇x的,所述對所述各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔進行統(tǒng)計,獲得時間間隔統(tǒng)計信息,包括:每接收到一次訪問操作時,獲取所述訪問操作發(fā)生時的第一時間點以及所述訪問操作對應(yīng)的數(shù)據(jù)段上一次被訪問時的第二時間點;計算所述第一時間點和所述第二時間點之間的時間間隔;將所述第一時間點和所述第二時間點之間的時間間隔所在的時間間隔區(qū)間的訪問次數(shù)加一??蛇x的,所述確定所述若干個時間間隔區(qū)間中的臨界區(qū)間,包括:按照所述若干個時間間隔區(qū)間對應(yīng)的時間間隔從小到大的順序,將所述若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)依次進行疊加;每次疊加后,檢測已疊加的訪問次數(shù)之和占總訪問次數(shù)的比例是否大于或者等于所述第一比例閾值;若所述已疊加的訪問次數(shù)之和大于或者等于所述第一比例閾值,則將最后一次疊加的訪問次數(shù)對應(yīng)的時間間隔區(qū)間確定為所述臨界區(qū)間??蛇x的,所述根據(jù)所述臨界區(qū)間對應(yīng)的時間間隔確定所述時間間隔閾值,包括:將所述臨界區(qū)間的中間值確定為所述時間間隔閾值;將所述臨界區(qū)間的最小值確定為所述時間間隔閾值;或者,將所述臨界區(qū)間的最大值確定為所述時間間隔閾值??蛇x的,所述根據(jù)所述時間間隔統(tǒng)計信息確定所述若干個時間間隔區(qū)間中的臨界區(qū)間之前,還包括:檢測所述若干個時間間隔區(qū)間中的目標(biāo)區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例是否大于第二比例閾值;若所述目標(biāo)區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例大于所述第二比例閾值,則對所述若干個時間間隔區(qū)間中,包含所述目標(biāo)區(qū)間在內(nèi)的全部或者部分時間間隔區(qū)間的范圍進行調(diào)整,以縮小所述目標(biāo)區(qū)間的區(qū)間范圍;重新統(tǒng)計范圍調(diào)整后的各個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)。該可選方案提供了一種對時間間隔區(qū)間的邊界進行動態(tài)調(diào)整的方法,避免訪問次數(shù)過多的集中在一個時間間隔區(qū)間中,達到保證時間間隔閾值的精確性的效果??蛇x的,所述對所述若干個時間間隔區(qū)間中,包含所述目標(biāo)區(qū)間在內(nèi)的全部或者部分時間間隔區(qū)間的范圍進行調(diào)整,包括:當(dāng)所述目標(biāo)區(qū)間是所述若干個時間間隔區(qū)間中對應(yīng)時間間隔最小的區(qū)間時,將所述若干個時間間隔區(qū)間各自的上下限的數(shù)值減半;當(dāng)所述目標(biāo)區(qū)間是所述若干個時間間隔區(qū)間中對應(yīng)時間間隔最大的區(qū)間時,將所述若干個時間間隔區(qū)間各自的上下限的數(shù)值加倍??蛇x的,在根據(jù)所述時間間隔統(tǒng)計信息確定所述若干個時間間隔區(qū)間中的臨界區(qū)間之前,還包括:獲取所述存儲設(shè)備中的磁盤的剩余容量;根據(jù)所述磁盤的剩余容量確定所述第一比例閾值。該可選方案提供了一種根據(jù)磁盤的剩余容量動態(tài)調(diào)整第一比例閾值的方法,從而實現(xiàn)通過磁盤的剩余容量間接調(diào)整時間間隔閾值。第二方面,本申請實施例提供了一種管理設(shè)備,該管理設(shè)備包括:處理器和存儲器;存儲器用于存儲軟件程序,該處理器被配置為執(zhí)行存儲器中存儲的軟件程序;該處理器通過執(zhí)行上述軟件程序來實現(xiàn)上述第一方面或第一方面的任意一種可選方案所提供的熱點數(shù)據(jù)確定方法。第三方面,本申請實施例提供了一種熱點數(shù)據(jù)確定裝置,該熱點數(shù)據(jù)確定裝置包括至少一個單元,該至少一個單元用于實現(xiàn)上述第一方面或第一方面的任意一種可選方案所提供的熱點數(shù)據(jù)確定方法。第四方面,本申請實施例還提供了一種計算機可讀介質(zhì),該計算機可讀介質(zhì)存儲有用于實現(xiàn)第一方面或第一方面的任意一種可選方案所提供的熱點數(shù)據(jù)確定方法的指令。該計算機可讀介質(zhì)包括但不限于快閃存儲器、硬盤(英文:harddiskdrive,縮寫:HDD)或固態(tài)硬盤(英文:solidstatedrive,縮寫:SSD)。第五方面,本申請實施例還提供了一種計算機程序產(chǎn)品,該計算機程序產(chǎn)品包括指令,當(dāng)該計算機程序產(chǎn)品被計算機執(zhí)行時,該計算機執(zhí)行上述第一方面或第一方面的任意一種可選方案所提供的熱點數(shù)據(jù)確定方法。該計算機程序產(chǎn)品可以為一個軟件安裝包。附圖說明為了更清楚地說明本發(fā)明實施例中的技術(shù)方案,下面將對實施例描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明所涉及的一種存儲系統(tǒng)的架構(gòu)圖;圖2是本發(fā)明一個示例性實施例提供的管理設(shè)備的結(jié)構(gòu)示意圖;圖3本發(fā)明一個示例性實施例提供的熱點數(shù)據(jù)確定方法的流程圖;圖4是圖3所示實施例涉及的一種確定時間間隔閾值的方法的流程圖;圖5是本發(fā)明一個示例性實施例提供的熱點數(shù)據(jù)確定裝置的框圖。具體實施方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。應(yīng)當(dāng)理解的是,在本文中提及的“若干個”是指一個或者多個,“多個”是指兩個或兩個以上?!昂?或”,描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系,表示可以存在三種關(guān)系,例如,A和/或B,可以表示:單獨存在A,同時存在A和B,單獨存在B這三種情況。字符“/”一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。圖1是本發(fā)明所涉及的一種存儲系統(tǒng)的架構(gòu)圖。該存儲系統(tǒng)包括以下設(shè)備:至少一個存儲設(shè)備110、管理設(shè)備120以及至少一個主機設(shè)備130。其中,存儲設(shè)備110可以包括磁盤110a和緩存單元110b,其中,磁盤的存儲容量大,讀寫速度較低,而緩存單元的存儲容量較小,但是讀寫速度較高。具體的,在一種可能的實現(xiàn)方式中,磁盤可以是硬盤(harddiskdrive,HDD),緩存單元可以是固態(tài)硬盤(solidstatedrives,SSD)或者其它高速存儲單元。其中,管理設(shè)備120用于對至少一個存儲設(shè)備110的讀寫進行管理,具體的,其可以是一臺通用計算機或者工作站,或者,也可以是單臺服務(wù)器、服務(wù)器集群或者云計算中心等。主機設(shè)備130是對存儲設(shè)備110中的數(shù)據(jù)進行訪問的設(shè)備,其可以是實體主機,或者,也可以是虛擬主機。存儲設(shè)備110和管理設(shè)備120之間通過數(shù)據(jù)接口相連,比如,可以通過小型計算機系統(tǒng)接口(SmallComputerSystemInterface,SCSI)。管理設(shè)備120與主機設(shè)備130之間通過有線或者無線網(wǎng)絡(luò)相連接。在本發(fā)明所示的實施例中,管理設(shè)備120可以統(tǒng)計獲取各個主機設(shè)備130對存儲設(shè)備110中的各個數(shù)據(jù)段進行訪問時的歷史訪問記錄,該歷史數(shù)據(jù)訪問記錄可以指示各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔,管理設(shè)備在確定存儲設(shè)備110中的熱點數(shù)據(jù)時,可以根據(jù)各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔確定時間間隔閾值,對于各個數(shù)據(jù)段中的每一個數(shù)據(jù)段,當(dāng)數(shù)據(jù)段的相鄰兩次被訪問的時間間隔與時間間隔閾值滿足預(yù)設(shè)條件時,可以將該數(shù)據(jù)段中的數(shù)據(jù)確定為熱點數(shù)據(jù)。即在本方案中,管理設(shè)備120可以根據(jù)存儲設(shè)備110中各個數(shù)據(jù)段實際被訪問的情況動態(tài)確定時間間隔閾值,并依據(jù)動態(tài)確定的時間間隔閾值來確定存儲設(shè)備110中的熱點數(shù)據(jù),相比于按照固定的時間間隔閾值來確定熱點數(shù)據(jù)的方法,本方案能夠盡可能的縮小不同時間段內(nèi)確定的熱點數(shù)據(jù)的數(shù)量偏差,提高熱點數(shù)據(jù)確定的準(zhǔn)確性,避免對依賴熱點數(shù)據(jù)確定的相關(guān)功能產(chǎn)生負面影響,從而達到提高存儲系統(tǒng)的系統(tǒng)性能的效果。圖2是本發(fā)明一個示例性實施例提供的管理設(shè)備20的結(jié)構(gòu)示意圖,該管理設(shè)備20可以實現(xiàn)為圖1所示的網(wǎng)絡(luò)環(huán)境中的管理設(shè)備120。如圖2所示,該管理設(shè)備20可以包括:處理器21以及通信接口24。處理器21可以包括一個或者一個以上處理單元,該處理單元可以是中央處理單元(英文:centralprocessingunit,CPU)或者網(wǎng)絡(luò)處理器(英文:networkprocessor,NP)等。通信接口24可以包括數(shù)據(jù)接口和網(wǎng)絡(luò)接口。其中,數(shù)據(jù)接口用于連接存儲設(shè)備,而網(wǎng)絡(luò)接口則用于連接主機設(shè)備。具體的,該網(wǎng)絡(luò)接口可以包括有線網(wǎng)絡(luò)接口,比如以太網(wǎng)接口或者光纖接口,或者,網(wǎng)絡(luò)接口也可以包括無線網(wǎng)絡(luò)接口,比如無線局域網(wǎng)接口或者蜂窩移動網(wǎng)絡(luò)接口。管理設(shè)備20通過該網(wǎng)絡(luò)接口24與各個主機設(shè)備進行通信。可選的,該網(wǎng)絡(luò)設(shè)備20還可以包括存儲器23,處理器21可以用總線與存儲器23和通信接口24相連。存儲器23可用于存儲軟件程序23a,該軟件程序23a可以由處理器21執(zhí)行。此外,該存儲器23中還可以存儲各類業(yè)務(wù)數(shù)據(jù)或者用戶數(shù)據(jù)。可選的,該軟件程序23a可以包括記錄獲取模塊、閾值確定模塊以及數(shù)據(jù)確定模塊;其中,記錄獲取模塊可以用于執(zhí)行圖3所示實施例中有關(guān)獲取歷史數(shù)據(jù)訪問記錄的步驟;閾值確定模塊可以用于執(zhí)行圖3所示實施例中有關(guān)確定時間間隔閾值的步驟;數(shù)據(jù)確定模塊可以用于執(zhí)行圖3所示實施例中有關(guān)確定熱點數(shù)據(jù)的步驟??蛇x地,該網(wǎng)絡(luò)設(shè)備20還可以包括輸出設(shè)備25以及輸入設(shè)備27。輸出設(shè)備25和輸入設(shè)備27與處理器21相連。輸出設(shè)備25可以是用于顯示信息的顯示器、播放聲音的功放設(shè)備或者打印機等,輸出設(shè)備25還可以包括輸出控制器,用以提供輸出到顯示屏、功放設(shè)備或者打印機。輸入設(shè)備27可以是用于用戶輸入信息的諸如鼠標(biāo)、鍵盤、電子觸控筆或者觸控面板之類的設(shè)備,輸入設(shè)備27還可以包括輸出控制器以用于接收和處理來自鼠標(biāo)、鍵盤、電子觸控筆或者觸控面板等設(shè)備的輸入。請參考圖3,其示出了本發(fā)明一個示例性實施例提供的熱點數(shù)據(jù)確定方法的流程圖。該方法可以用于圖1所示的管理設(shè)備中。以存儲設(shè)備110由磁盤和緩存單元組成,并將存儲設(shè)備110中的熱點數(shù)據(jù)存儲至緩存單元為例,如圖3所示,該熱點數(shù)據(jù)確定方法可以包括:步驟301,獲取歷史數(shù)據(jù)訪問記錄,該歷史數(shù)據(jù)訪問記錄用于指示各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔。在本發(fā)明實施例中,存儲系統(tǒng)支持緩存機制,即當(dāng)接收到主機的訪問存儲設(shè)備中的數(shù)據(jù)段的操作時,首先從存儲設(shè)備的緩存單元中查詢該數(shù)據(jù)段,若緩存單元中未查詢到該數(shù)據(jù)段,則再從存儲設(shè)備的磁盤中查詢該數(shù)據(jù)段。主機設(shè)備每次訪問存儲設(shè)備中的數(shù)據(jù)段時,管理設(shè)備可以獲得一條數(shù)據(jù)訪問記錄,該數(shù)據(jù)訪問記錄中可以包含訪問的數(shù)據(jù)段的標(biāo)識以及本次訪問操作發(fā)生的時間點,通過該數(shù)據(jù)訪問記錄中包含的數(shù)據(jù)段的標(biāo)識,可以查詢出該數(shù)據(jù)段上一次被訪問的時間點,本次訪問操作發(fā)生的時間點以及上一次被訪問的時間點之間的間隔即為該數(shù)據(jù)段最近的相鄰兩次被訪問的時間間隔。或者,在另一種可能的實現(xiàn)方式中,上述數(shù)據(jù)訪問記錄中也可以直接包含對應(yīng)的數(shù)據(jù)段最近的相鄰兩次被訪問的時間間隔。在存儲系統(tǒng)提供數(shù)據(jù)訪問服務(wù)的過程中,管理設(shè)備可以將主機設(shè)備對存儲設(shè)備中的各個數(shù)據(jù)段的每一次訪問時對應(yīng)的數(shù)據(jù)訪問記錄保存為歷史數(shù)據(jù)訪問記錄。可選的,管理設(shè)備在保存歷史數(shù)據(jù)訪問記錄時,可以只保存最近一段時間內(nèi)的數(shù)據(jù)訪問記錄,比如,保存最近一天或最近一小時內(nèi)的數(shù)據(jù)訪問記錄。步驟302,根據(jù)該各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔確定時間間隔閾值。在本發(fā)明實施例中,管理設(shè)備可以預(yù)先設(shè)置若干個時間間隔區(qū)間,并根據(jù)歷史數(shù)據(jù)訪問記錄所指示的,各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔,來統(tǒng)計距離上一次訪問同一個數(shù)據(jù)段的時間間隔處于各個時間間隔區(qū)間內(nèi)的訪問次數(shù),并根據(jù)統(tǒng)計結(jié)果來確定時間間隔閾值。具體的,請參考圖4,其示出了本發(fā)明實施例涉及的一種確定時間間隔閾值的方法的流程圖。如圖4所示,該方法可以包括如下步驟:步驟41,對該各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔進行統(tǒng)計,獲得時間間隔統(tǒng)計信息。其中,該時間間隔統(tǒng)計信息中包含預(yù)先設(shè)置的若干個時間間隔區(qū)間以及該若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù),該訪問次數(shù)是該各個數(shù)據(jù)段被訪問的時間距離各自的上一次被訪問的時間之間的間隔處于對應(yīng)的時間間隔區(qū)間內(nèi)的被訪問的次數(shù)。具體的,管理設(shè)備對各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔進行統(tǒng)計時,每接收到一次訪問操作,即獲取該訪問操作發(fā)生時的第一時間點以及該訪問操作對應(yīng)的數(shù)據(jù)段上一次被訪問時的第二時間點,并計算該第一時間點和該第二時間點之間的時間間隔,并將該第一時間點和該第二時間點之間的時間間隔所在的時間間隔區(qū)間的訪問次數(shù)加一。可選的,管理設(shè)備還可以將該數(shù)據(jù)段上一次被訪問時的時間點由該第二時間點更新為該第一時間點??蛇x的,上述若干個時間間隔區(qū)間可以是從0開始劃分,且首尾相接的若干個時間間隔區(qū)間,比如,以0至無窮大的時域劃分為5個時間間隔區(qū)間為例,該5個時間間隔區(qū)間可以為(0,1]、(1,2]、(2,4]、(4,8]以及(8,+∞)。每接收到一次對存儲設(shè)備中的數(shù)據(jù)段的訪問操作時,管理設(shè)備首先判斷是否存在該數(shù)據(jù)段上一次被訪問的數(shù)據(jù)訪問記錄,若是,則獲取該數(shù)據(jù)段上一次被訪問的數(shù)據(jù)訪問記錄中的第二時間點,計算本次操作發(fā)生時的第一時間點與該第二時間點之間的時間間隔,并將該時間間隔所在的時間間隔區(qū)間對應(yīng)的訪問次數(shù)加一,并將該數(shù)據(jù)段上一次被訪問的時間點設(shè)置為第一時間點;若不存在該數(shù)據(jù)段上一次被訪問的數(shù)據(jù)訪問記錄,則建立該數(shù)據(jù)段對應(yīng)的數(shù)據(jù)訪問記錄,并將該數(shù)據(jù)段上一次被訪問的時間點設(shè)置為第一時間點。具體的,假設(shè)存儲設(shè)備中的各個數(shù)據(jù)段的地址分別為SEG_0、SEG_1、……、SEG_i、SEG_i+1、……、SEG_N。在2s時間點,接收到訪問SEG_i中的數(shù)據(jù)段的訪問請求,管理設(shè)備未查詢到對SEG_i中的數(shù)據(jù)段的訪問記錄,此時,管理設(shè)備建立對SEG_i中的數(shù)據(jù)段的訪問記錄,并將SEG_i中的數(shù)據(jù)段上一次被訪問的時間點設(shè)置為2s,其中,設(shè)置后訪問記錄如表1所示:地址上一次被訪問時間SEG_i2s表1在5s時間點,再次接收到訪問SEG_i中的數(shù)據(jù)段的訪問請求,管理設(shè)備查詢到對SEG_i中的數(shù)據(jù)段的訪問記錄,獲取其上一次被訪問時間為2s,并計算出本次訪問與上一次訪問之間的時間間隔為3s,則管理設(shè)備將時間間隔區(qū)間(2,4]對應(yīng)的訪問次數(shù)加一,此時的時間間隔統(tǒng)計信息可以如表2所示:區(qū)間檔位時間間隔區(qū)間訪問次數(shù)1(0,1]02(1,2]03(2,4]14(4,8]05(8,+∞)0表2同時,管理設(shè)備還對SEG_i中的數(shù)據(jù)段對應(yīng)的上一次被訪問時間進行更新,更新后的上一次被訪問時間如表3所示:地址上一次被訪問時間SEG_i5s表3在10s時間點,接收到訪問SEG_i+1中的數(shù)據(jù)段的訪問請求,管理設(shè)備未查詢到對SEG_i+1中的數(shù)據(jù)段的訪問記錄,此時,管理設(shè)備建立對SEG_i+1中的數(shù)據(jù)段的訪問記錄,并將SEG_i+1中的數(shù)據(jù)段上一次被訪問的時間點設(shè)置為10s,其中,設(shè)置后訪問記錄如表4所示:地址上一次被訪問時間SEG_i5sSEG_i+110s表4在20s時間點,再次接收到訪問SEG_i+1中的數(shù)據(jù)段的訪問請求,管理設(shè)備查詢到對SEG_i+1中的數(shù)據(jù)段的訪問記錄,獲取其上一次被訪問時間為10s,并計算出本次訪問與上一次訪問之間的時間間隔為10s,則管理設(shè)備將時間間隔區(qū)間(8,+∞)對應(yīng)的訪問次數(shù)加一,此時的時間間隔統(tǒng)計信息可以如表5所示:表5同時,管理設(shè)備還對SEG_i+1中的數(shù)據(jù)段對應(yīng)的上一次被訪問時間進行更新,更新后的上一次被訪問時間如表6所示:地址上一次被訪問時間SEG_i5sSEG_i+120s表6以此類推,管理設(shè)備基于對存儲設(shè)備中每一個數(shù)據(jù)段每一次被訪問的請求進行訪問次數(shù)累計,以實時更新時間間隔統(tǒng)計信息,以便后續(xù)根據(jù)各個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)來確定時間閾值??蛇x的,為了保證時間間隔閾值的精確性,需要避免訪問次數(shù)過多的集中在一個時間間隔區(qū)間中。比如,在本發(fā)明所示的方案中,在確定時間間隔閾值之前,管理設(shè)備可以檢測該若干個時間間隔區(qū)間中的目標(biāo)區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例是否大于第二比例閾值,若該目標(biāo)區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例大于該第二比例閾值,則對該若干個時間間隔區(qū)間中,包含該目標(biāo)區(qū)間在內(nèi)的全部或者部分時間間隔區(qū)間的范圍進行調(diào)整,以縮小該目標(biāo)區(qū)間的區(qū)間范圍,并重新統(tǒng)計范圍調(diào)整后的各個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù);其中,上述總訪問次數(shù)可以是若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)之和。在一種可能的實現(xiàn)方式中,管理設(shè)備可以只根據(jù)若干個時間間隔區(qū)間中對應(yīng)時間間隔最小或最大的區(qū)間對應(yīng)的訪問次數(shù)確定對各個時間間隔區(qū)間的范圍進行調(diào)整。具體的,當(dāng)該目標(biāo)區(qū)間是該若干個時間間隔區(qū)間中對應(yīng)時間間隔最小的區(qū)間時,管理設(shè)備可以將該若干個時間間隔區(qū)間各自的上下限的數(shù)值減半,當(dāng)該目標(biāo)區(qū)間是該若干個時間間隔區(qū)間中對應(yīng)時間間隔最大的區(qū)間時,管理設(shè)備將該若干個時間間隔區(qū)間各自的上下限的數(shù)值加倍。比如,假設(shè)第二比例閾值為50%,若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)如表7所示:區(qū)間檔位時間間隔區(qū)間訪問次數(shù)1(0,1]502(1,2]5003(2,4]2004(4,8]1005(8,+∞)1000表7如表7所示,各個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)之和為1850,其中,若干個時間間隔區(qū)間中對應(yīng)時間間隔最大的區(qū)間,即區(qū)間(8,+∞),對應(yīng)的訪問次數(shù)為1000,其占總訪問次數(shù)的比例為1000/1850≈54%,大于50%,因此,管理設(shè)備將各個時間間隔區(qū)間各自的上下限的數(shù)值加倍,并重新統(tǒng)計調(diào)整后的各個時間間隔區(qū)間的訪問次數(shù),比如,范圍調(diào)整后的各個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)如表8所示:區(qū)間檔位時間間隔區(qū)間訪問次數(shù)1(0,2]5502(2,4]2003(4,8]1004(8,16]6005(16,+∞)400表8如表8所示,調(diào)整范圍后的各個時間間隔區(qū)間中,任意一個時間間隔區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例都不大于50%??蛇x的,若調(diào)整范圍后的各個時間間隔區(qū)間中,對應(yīng)時間間隔最大的區(qū)間(即表8中最后一個時間間隔區(qū)間)對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例依然大于50%,則繼續(xù)將各個時間間隔區(qū)間各自的上下限的數(shù)值加倍,直至對應(yīng)時間間隔最大的區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例不大于50%。類似的,若干個時間間隔區(qū)間中時間間隔最小的區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例大于第二比例閾值,則管理設(shè)備將各個時間間隔區(qū)間各自的上下限的數(shù)值減半,并重新統(tǒng)計調(diào)整后的各個時間間隔區(qū)間的訪問次數(shù),直至對應(yīng)時間間隔最小的區(qū)間的訪問次數(shù)占總訪問次數(shù)的比例不大于第二比例閾值??蛇x的,在另一種可能的實現(xiàn)方式中,管理設(shè)備也可以只針對目標(biāo)區(qū)間進行范圍調(diào)整,比如,管理設(shè)備可以將目標(biāo)區(qū)間劃分成兩個或兩個以上新的區(qū)間,并統(tǒng)計該兩個或者兩個以上新的區(qū)間各自對應(yīng)的訪問次數(shù),若該兩個或者兩個以上新的區(qū)間中的一個新的區(qū)間的訪問次數(shù)占總訪問次數(shù)的比例依然大于第二比例閾值,則繼續(xù)將該新的區(qū)間的劃分為兩個或者兩個以上新的區(qū)間,直至任意一個區(qū)間對應(yīng)的訪問次數(shù)占總訪問次數(shù)的比例都不大于第二比例閾值。比如,以表7為例,區(qū)間(8,+∞),對應(yīng)的訪問次數(shù)為1000,其占總訪問次數(shù)的比例為1000/1850≈54%,大于50%,則管理設(shè)備可以保持其它各個時間間隔區(qū)間不變,將區(qū)間(8,+∞)劃分為(8,16]以及(16,+∞),并統(tǒng)計區(qū)間(8,16]以及(16,+∞)這兩個區(qū)間各自對應(yīng)的訪問次數(shù)。步驟42,根據(jù)該時間間隔統(tǒng)計信息確定該若干個時間間隔區(qū)間中的臨界區(qū)間。其中,該臨界區(qū)間以及對應(yīng)的時間間隔小于該臨界區(qū)間的時間間隔的各個時間間隔區(qū)間的訪問次數(shù)之和占總訪問次數(shù)的比例大于或者等于第一比例閾值,且該臨界區(qū)間以及對應(yīng)的時間間隔大于該臨界區(qū)間的時間間隔的各個時間間隔區(qū)間的訪問次數(shù)之和占總訪問次數(shù)的比例大于或者等于該第一比例閾值。在一種可能的實現(xiàn)方式中,管理設(shè)備可以按照該若干個時間間隔區(qū)間對應(yīng)的時間間隔從小到大的順序,將該若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)依次進行疊加,每次疊加后,檢測已疊加的訪問次數(shù)之和占總訪問次數(shù)的比例是否大于或者等于該第一比例閾值,若該已疊加的訪問次數(shù)之和大于或者等于該第一比例閾值,則將最后一次疊加的訪問次數(shù)對應(yīng)的時間間隔區(qū)間確定為該臨界區(qū)間。比如,假設(shè)第一比例閾值為50%,以表8為例,管理設(shè)備可以從時間間隔區(qū)間1開始,從上到下依次將各個時間間隔區(qū)間對應(yīng)的訪問次數(shù)進行疊加,其中,將時間間隔區(qū)間1和時間間隔區(qū)間2各自對應(yīng)的訪問次數(shù)疊加后獲得訪問次數(shù)為750,占總訪問次數(shù)的比例小于50%,則繼續(xù)將時間間隔區(qū)間3對應(yīng)的訪問次數(shù)進行疊加,獲得的疊加后的訪問次數(shù)為850,占總訪問次數(shù)的比例依然小于50%,繼續(xù)將時間間隔區(qū)間4對應(yīng)的訪問次數(shù)進行疊加,獲得的疊加后的訪問次數(shù)為1450,占總訪問次數(shù)的比例大于50%,此時,可以將時間間隔區(qū)間4確定為臨界區(qū)間??蛇x的,在實際應(yīng)用中,管理設(shè)備也可以按照該若干個時間間隔區(qū)間對應(yīng)的時間間隔從大到小的順序,將該若干個時間間隔區(qū)間各自對應(yīng)的訪問次數(shù)依次進行疊加,每次疊加后,檢測已疊加的訪問次數(shù)之和占總訪問次數(shù)的比例是否大于或者等于該第一比例閾值,若該已疊加的訪問次數(shù)之和大于或者等于該第一比例閾值,則將最后一次疊加的訪問次數(shù)對應(yīng)的時間間隔區(qū)間確定為該臨界區(qū)間。比如,假設(shè)第一比例閾值為50%,以表8為例,管理設(shè)備可以從時間間隔區(qū)間5開始,從下到上依次將各個時間間隔區(qū)間對應(yīng)的訪問次數(shù)進行疊加,其中,將時間間隔區(qū)間5和時間間隔區(qū)間4各自對應(yīng)的訪問次數(shù)疊加后獲得訪問次數(shù)為1000,占總訪問次數(shù)的比例大于50%,此時,可以將時間間隔區(qū)間4確定為臨界區(qū)間??蛇x的,在此之前,獲取存儲設(shè)備中的磁盤的剩余容量;根據(jù)該磁盤的剩余容量確定該第一比例閾值。其中,上述第一比例閾值可以由存儲系統(tǒng)的管理人員自行設(shè)置,或者,由開發(fā)人員預(yù)先設(shè)置,或者,也可以根據(jù)實際的存儲情況動態(tài)調(diào)整。其中,在動態(tài)調(diào)整第一比例閾值時,管理設(shè)備可以獲取存儲設(shè)備中的磁盤的剩余容量,并根據(jù)該磁盤的剩余容量來確定該第一比例閾值。步驟43,根據(jù)該臨界區(qū)間對應(yīng)的時間間隔確定該時間間隔閾值。將該臨界區(qū)間的中間值確定為該時間間隔閾值;或者,將該臨界區(qū)間的最小值確定為該時間間隔閾值;或者,將該臨界區(qū)間的最大值確定為該時間間隔閾值。比如,以表8為例,假設(shè)臨界區(qū)間為表8中的區(qū)間(8,16]為臨界區(qū)間,則管理設(shè)備可以設(shè)置該區(qū)間的中間值,即12(單位為s)為時間間隔閾值,或者,也可以設(shè)置8或16為時間間隔閾值。步驟303,對于該各個數(shù)據(jù)段中的每一個數(shù)據(jù)段,當(dāng)該數(shù)據(jù)段的相鄰兩次被訪問的時間間隔與該時間間隔閾值滿足預(yù)設(shè)條件時,將該數(shù)據(jù)段中的數(shù)據(jù)確定為熱點數(shù)據(jù)。其中,該預(yù)設(shè)條件包括:該數(shù)據(jù)段最近一次被訪問的時間距離上一次被訪問的時間之間的間隔小于該時間間隔閾值;或者,該數(shù)據(jù)段最近N次被訪問的時間距離各自對應(yīng)的上一次被訪問的時間之間的間隔的平均值小于該時間間隔閾值。步驟304,將該數(shù)據(jù)段中的數(shù)據(jù)存放至緩存單元。在本發(fā)明實施例中,管理設(shè)備可以將存儲設(shè)備中的熱點數(shù)據(jù)存放至該存儲設(shè)備的緩存單元,并將緩存單元中的非熱點數(shù)據(jù)存放至該存儲設(shè)備的磁盤中。綜上所述,本發(fā)明實施例所示的方法,按照存儲設(shè)備中的各個數(shù)據(jù)段各自的相鄰兩次被訪問的時間間隔來確定時間間隔閾值,能夠盡可能的縮小不同時間段內(nèi)確定的熱點數(shù)據(jù)的數(shù)量偏差,提高熱點數(shù)據(jù)確定的準(zhǔn)確性,避免對依賴熱點數(shù)據(jù)確定的相關(guān)功能產(chǎn)生負面影響,從而達到提高存儲系統(tǒng)的系統(tǒng)性能的效果。另外,本發(fā)明實施例所示的方法,還對時間間隔區(qū)間的邊界進行動態(tài)調(diào)整,避免訪問次數(shù)過多的集中在一個時間間隔區(qū)間中,達到保證時間間隔閾值的精確性的效果。請參考圖5,其示出了本發(fā)明一個實施例提供的熱點數(shù)據(jù)確定裝置的框圖。該裝置可以通過硬件或者軟硬結(jié)合的方式實現(xiàn)為圖1所示網(wǎng)絡(luò)環(huán)境的管理設(shè)備120的部分或者全部,用以執(zhí)行如圖3中由管理絡(luò)設(shè)備所執(zhí)行的全部或者部分步驟。該裝置可以包括:記錄獲取單元501、閾值確定單元502以及數(shù)據(jù)確定單元503;在本實施例中,該裝置是以功能單元的形式來呈現(xiàn)。這里的“單元”可以指現(xiàn)場可編程門陣列(Field-ProgrammableGateArray,F(xiàn)PGA)電路,復(fù)雜可編程邏輯器件(ComplexProgrammableLogicDevice,CPLD)電路,特定應(yīng)用集成電路(application-specificintegratedcircuit,ASIC),電路,執(zhí)行一個或多個軟件或固件程序的處理器和存儲器,集成邏輯電路,和/或其他可以提供上述功能的器件。其中,記錄獲取單元501可以用于執(zhí)行如圖3所示的實施例中的步驟301;閾值確定單元502可以用于執(zhí)行如圖3所示的實施例中的步驟302(包括步驟41、步驟42、步驟43以及其它相關(guān)步驟);數(shù)據(jù)確定單元503可以用于執(zhí)行如圖3所示的實施例中的步驟303。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例的全部或部分步驟可以通過硬件來完成,也可以通過程序來指令相關(guān)的硬件完成,所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中,上述提到的存儲介質(zhì)可以是只讀存儲器,磁盤或光盤等。以上所述僅為本發(fā)明的較佳實施例,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。當(dāng)前第1頁1 2 3 
      當(dāng)前第1頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1