【摘要】： 隨著用戶數(shù)量的增加以及用戶數(shù)據(jù)的累積,存儲系統(tǒng)中需要存儲和管理的數(shù)據(jù)也將不斷增長,系統(tǒng)中數(shù)據(jù)的組織和管理顯得尤為重要。合理的數(shù)據(jù)組織可提高存儲系統(tǒng)的性能,使存儲系統(tǒng)具有高可靠性、可用性和可擴展性。通過對系統(tǒng)擴展過程中數(shù)據(jù)組織的調(diào)整進行研究,分析了幾種常見存儲系統(tǒng)的數(shù)據(jù)分布,結(jié)合集群系統(tǒng)存儲空間數(shù)據(jù)組織的特點,加深了對現(xiàn)有對象存儲系統(tǒng)擴展中弊端的理解,并為解決這些弊端提出了相應(yīng)的重構(gòu)機制。 存儲系統(tǒng)的擴展是導(dǎo)致存儲管理成本提升的一個主要原因,存儲系統(tǒng)的擴展導(dǎo)致數(shù)據(jù)的重新組織。通過對已有存儲系統(tǒng)中數(shù)據(jù)分配算法進行分析,結(jié)合數(shù)據(jù)映射表和影射函數(shù)兩者的優(yōu)點,從數(shù)據(jù)分配和元數(shù)據(jù)一致性兩個方面提出了數(shù)據(jù)重構(gòu)機制。 數(shù)據(jù)重構(gòu)機制考慮了兩個方面的因素,首先是數(shù)據(jù)分布的特點,其次是擴展中元數(shù)據(jù)的一致性問題。在遵從集群系統(tǒng)數(shù)據(jù)分布特點的基礎(chǔ)上,擴展機制將指定設(shè)備上的數(shù)據(jù)按一定規(guī)律遷移到其他設(shè)備上,并在文件屬性中加入新的標識變量來標識文件經(jīng)歷的擴展次數(shù),通過一個索引表項來記錄標識變量對應(yīng)的(即發(fā)生擴展前后)環(huán)境特征。該機制能有效消除擴展后對文件訪問時可能產(chǎn)生的混亂,使元數(shù)據(jù)信息在擴展前后邏輯上保持了一致。 分析表明數(shù)據(jù)重構(gòu)機制對系統(tǒng)性能的影響可控制在最小范圍內(nèi),并在此基礎(chǔ)上提出了新的設(shè)想和進一步要研究的工作。
【圖文】：

統(tǒng)要迎接擴展帶來的挑戰(zhàn)，就有必要研究擴展中數(shù)據(jù)的組織與化。為了便于分析，本文將存儲系統(tǒng)劃分為三個層次：系統(tǒng)級理存儲空間。物理存儲空間指的是物理存儲設(shè)備的存儲空間，它們是存儲數(shù)據(jù)得主要介質(zhì)。而邏輯存儲空間則是利用存儲設(shè)連續(xù)的相同大小的塊所構(gòu)成的地址空間。例如人們所熟知的磁間向外提供了一個一維的按塊尋址的地址空間，供它的上層使統(tǒng)向外提供服務(wù)的接口層，一般以文件系統(tǒng)或者數(shù)據(jù)庫的存儲務(wù)，它將邏輯存儲空間劃分成一個個的數(shù)據(jù)集。Storage SpaceData Set數(shù)據(jù)集ID 存儲單元ID鏈... ...... ...... ...數(shù)據(jù)分配表整化：給數(shù)據(jù)集上語義描述和ID分配：根據(jù)數(shù)據(jù)集特點和存儲空間特點進行分配存儲管理：空間及其特邏輯存空間系統(tǒng)

(a)加速度圖 (b)效率圖圖 2.9 相同規(guī)模問題下，，不同系統(tǒng)規(guī)模上的加速度和效率實驗中可以選擇那些效率相同的點連成曲線，即是可擴展性曲線。但這種方法麻煩。圖 2.10[38]給出了該算法的一條近似可擴展性曲線軌跡。圖 2.10 當(dāng)效率保持不變時的可擴展性曲線，橫軸為p，縱軸為N。問題規(guī)模正比于3N下面來分析這種數(shù)據(jù)列的塊循環(huán)分布方式對可擴展性的影響。表 2.1[38]中保持
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2007
【分類號】：TP333

【參考文獻】

相關(guān)期刊論文 前10條

1 劉兆春,李光輝,王慶國,柴守海;并行文件系統(tǒng)PVFS[J];信息技術(shù);2005年04期

2 王海濤,石晶,周立柱;海量存儲系統(tǒng)的可擴展性[J];計算機工程與應(yīng)用;2002年15期

3 虞健飛,張恒喜,趙罡;基于貝葉斯理論的數(shù)據(jù)重構(gòu)方法[J];計算機工程與應(yīng)用;2003年02期

4 陳永府,楊小獻,陳立平,朱林;面向決策支持的數(shù)據(jù)重構(gòu)技術(shù)[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2004年06期

5 陳軍,李曉梅;不同數(shù)據(jù)分配方式下并行系統(tǒng)的可擴展性[J];計算機工程與科學(xué);2000年05期

6 王建軍;操作系統(tǒng)與硬盤的數(shù)據(jù)組織[J];計算機時代;2003年02期

7 王松林;元數(shù)據(jù)及有關(guān)思考[J];情報學(xué)報;2002年04期

8 梅海燕;元數(shù)據(jù)的研究進展[J];現(xiàn)代圖書情報技術(shù);2002年04期

9 李凡長;動態(tài)模糊數(shù)據(jù)的擴展模型研究[J];小型微型計算機系統(tǒng);2002年08期

10 周欣榮,金海;HUST-RAID磁盤陣列存儲實驗系統(tǒng)的設(shè)計與實現(xiàn)[J];小型微型計算機系統(tǒng);1997年04期

相關(guān)博士學(xué)位論文 前1條

1 李懷陽;進化存儲系統(tǒng)數(shù)據(jù)組織模式研究[D];華中科技大學(xué);2006年

本文編號：2610003