高效利用回收的存儲空間的方法及裝置

基本信息

申請?zhí)?/td> CN201710124736.3 申請日 -
公開（公告）號 CN106997277A 公開（公告）日 2017-08-01
申請公布號 CN106997277A 申請公布日 2017-08-01
分類號 G06F3/06(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 沈杰;劉磊 申請（專利權(quán)）人 北京中存超為科技有限公司
代理機(jī)構(gòu) 北京恩赫律師事務(wù)所 代理人 北京中存超為科技有限公司
地址 100083 北京市海淀區(qū)中關(guān)村東路18號1號樓6層C-601
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種高效利用回收的存儲空間的方法及裝置，屬于數(shù)據(jù)存儲領(lǐng)域，所述方法包括：步驟1：計(jì)算每個(gè)區(qū)塊的寫指數(shù)，所述寫指數(shù)表征所述區(qū)塊中未使用數(shù)據(jù)塊的連續(xù)性；步驟2：當(dāng)需要寫操作時(shí)，從寫指數(shù)最大的區(qū)塊開始寫入數(shù)據(jù)。本發(fā)明先計(jì)算每個(gè)區(qū)塊的寫指數(shù)，寫指數(shù)表征區(qū)塊中未使用數(shù)據(jù)塊的連續(xù)性。若區(qū)塊中連續(xù)的未使用區(qū)塊越多，即區(qū)塊中的連續(xù)未使用磁盤空間越多，則寫指數(shù)越大。當(dāng)上層軟件，比如文件系統(tǒng)需要為寫數(shù)據(jù)分配硬盤未使用空間的時(shí)候，優(yōu)先從寫指數(shù)最大的區(qū)塊(鏈表頭的區(qū)塊)中分配可用數(shù)據(jù)塊，這樣能夠減少對硬盤的隨機(jī)讀寫，提高上層軟件的讀寫性能。