基于第三級存儲器的海量數(shù)據(jù)管理技術(shù)研究.pdf

1、哈爾濱工業(yè)大學(xué)博士學(xué)位論文基于第三級存儲器的海量數(shù)據(jù)管理技術(shù)研究姓名：張艷秋申請學(xué)位級別：博士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：李建中20050201THB—tree索引和非聚簇THB—tree索引的構(gòu)建方法及維護(hù)算法。研究了磁帶庫中的數(shù)據(jù)優(yōu)化存放問題，給出最優(yōu)化的磁帶文件存放定理和證明。通過與SChristodoulakis的優(yōu)化存放方法相比，請求執(zhí)行時(shí)間的期望值得到了明顯的減少，理論證明和實(shí)驗(yàn)結(jié)果均證明了本文最優(yōu)化文件存放算法的有效性

2、。設(shè)計(jì)了一種新的海量數(shù)據(jù)排序算法STESort，充分利用存儲設(shè)備的物理特點(diǎn)，巧妙地分布排序子段，僅用兩個(gè)磁帶驅(qū)動器實(shí)現(xiàn)海量數(shù)據(jù)排序，明顯優(yōu)于傳統(tǒng)排序算法。在排序算法的基礎(chǔ)上，設(shè)計(jì)與實(shí)現(xiàn)基于排序的海量數(shù)據(jù)庫集合操作算法和海量數(shù)據(jù)庫的關(guān)系代數(shù)操作算法。給出一種基于第三級存儲器的海量數(shù)據(jù)庫查詢優(yōu)化方法。首先提出新的基于第三級存儲器訪問代價(jià)的多重加權(quán)樹查詢計(jì)劃模型和查詢代價(jià)模型，然后用遺傳算法在查詢計(jì)劃空間中找到近似最優(yōu)的可執(zhí)行查詢計(jì)劃樹。研究