本文選題：固態(tài)盤緩存 + 隨機(jī)I/O　； 參考：《小型微型計算機(jī)系統(tǒng)》2014年03期

【摘要】：在傳統(tǒng)數(shù)據(jù)庫系統(tǒng)中,I/O開銷一直是連接算法性能瓶頸.固態(tài)盤具有隨機(jī)讀寫性能高和低延遲的特性,使得利用固態(tài)盤改善連接算法I/O性能成為可能.提出基于硬盤和固態(tài)盤混合存儲系統(tǒng)下的組合盤GRACE散列連接算法(CGHJ).CGHJ對傳統(tǒng)GRACE散列連接算法分區(qū)階段作如下改進(jìn):將固態(tài)盤作為內(nèi)存和硬盤之間的緩存,位于內(nèi)存的各個散列桶先寫到位于固態(tài)盤的臨時文件緩存;臨時文件緩存滿后,利用遷移緩存將固態(tài)盤中的內(nèi)容轉(zhuǎn)移到位于硬盤的各個分區(qū)文件.新的分區(qū)方式增大了分區(qū)過程中隨機(jī)寫到每個分區(qū)文件的塊,減少硬盤分區(qū)過程中產(chǎn)生的隨機(jī)I/O.實驗結(jié)果顯示在緩存容量較小或表的數(shù)據(jù)規(guī)模較大情況下,CGHJ能取得很好消除硬盤隨機(jī)I/O的效果.
[Abstract]:In the traditional database system, the I/O overhead is always the bottleneck of the performance of the connection algorithm. The solid-state disk has the characteristics of high random reading and writing performance and low delay. It makes it possible to improve the performance of the connection algorithm I/O using the solid disk. A combination disk GRACE hash connection algorithm (CGHJ).CGHJ based on the hard disk and solid disk hybrid storage system is proposed to the traditional GRA. The following improvements are made in the partitioning phase of the CE hash connection algorithm: the cache of the solid disk as between the memory and the hard disk, each hash in memory first to the temporary file cache in the solid disk; after the temporary file is cached, the content of the solid disk is transferred to the various partition files located on the hard disk by the migration cache. The result of random I/O. experiment produced during partition of hard disk shows that CGHJ can effectively eliminate the effect of random I/O of hard disk when the cache capacity is small or the data scale of the table is large.
【作者單位】： 浙江工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;浙江省可視媒體智能處理技術(shù)研究重點實驗室;
【基金】：國家自然科學(xué)基金項目(61070042)資助 浙江省自然科學(xué)基金項目(Y1090096,Y13F020114)資助
【分類號】：TP333;TP311.13

【參考文獻(xiàn)】

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

1 楊濮源;金培權(quán);岳麗華;;一種時間敏感的SSD和HDD高效混合存儲模型[J];計算機(jī)學(xué)報;2012年11期

2 湯顯;孟小峰;梁智超;盧澤萍;;基于代價的閃存數(shù)據(jù)庫緩沖區(qū)置換算法[J];軟件學(xué)報;2011年12期

3 劉沾沾;岳麗華;金培權(quán);向小巖;;一種針對閃存的高效緩沖區(qū)置換算法[J];小型微型計算機(jī)系統(tǒng);2010年08期

4 劉圣卓;姜進(jìn)磊;楊廣文;;一種面向SSD-HDD混合存儲的熱區(qū)跟蹤替換算法[J];小型微型計算機(jī)系統(tǒng);2012年10期

【共引文獻(xiàn)】

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

1 王國仁,于戈,葉峰,鄭懷遠(yuǎn);基于DSVM的并行Hash連接算法及其性能評價[J];計算機(jī)學(xué)報;1999年10期

2 林子雨;賴明星;鄒權(quán);薛永生;楊思穎;;基于替換概率的閃存數(shù)據(jù)庫緩沖區(qū)替換算法[J];計算機(jī)學(xué)報;2013年08期

3 金培權(quán);郝行軍;岳麗華;;面向新型存儲的大數(shù)據(jù)存儲架構(gòu)與核心算法綜述[J];計算機(jī)工程與科學(xué);2013年10期

4 劉洋;王峰;;Dual-FTL:一種基于MLC/SLC雙模閃存芯片的閃存轉(zhuǎn)換層[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2014年05期

5 崔金華;伍衛(wèi)國;王寅峰;;基于MWM的閃存數(shù)據(jù)庫緩沖區(qū)置換算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2015年03期

6 洪曉光,王新軍,董繼潤;一種避免數(shù)據(jù)偏斜的動態(tài)Hash連接方法[J];軟件學(xué)報;1997年08期

7 盧民榮;;基于軟硬件規(guī)劃的計算機(jī)性能優(yōu)化策略[J];通化師范學(xué)院學(xué)報;2014年10期

8 盧民榮;;基于SSD的計算機(jī)性能優(yōu)化和實驗室節(jié)約策略[J];實驗室研究與探索;2014年12期

9 胡萍;;閃存數(shù)據(jù)庫磨損均衡控制中數(shù)據(jù)元模型設(shè)計研究[J];銅仁學(xué)院學(xué)報;2015年04期

10 Tohru Moto-oka ,Harold S.Stone ,宛琰;第五代計算機(jī)系統(tǒng)——日本的規(guī)劃[J];系統(tǒng)工程與電子技術(shù);1984年12期

相關(guān)會議論文 前3條

1 王潛平;郭玉釵;林宗楷;;一種層次連接的工程數(shù)據(jù)庫概念設(shè)計方法及應(yīng)用[A];數(shù)據(jù)庫研究進(jìn)展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（下）[C];1997年

2 李霖;周興銘;;基于廣播的移動數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)[A];數(shù)據(jù)庫研究進(jìn)展97——第十四屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（下）[C];1997年

3 丁治明;郭黎敏;;一種支持通用θ-Join的并行查詢處理機(jī)制[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

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

1 楊濮源;基于多介質(zhì)設(shè)備的混合存儲系統(tǒng)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2014年

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

1 常洞霞;大規(guī)模集群上的連接處理與優(yōu)化[D];華東師范大學(xué);2011年

2 高國順;分布式數(shù)據(jù)庫查詢優(yōu)化算法研究與實現(xiàn)[D];上海師范大學(xué);2011年

3 雷小強(qiáng);基于閃存的混合式存儲系統(tǒng)研究[D];華中科技大學(xué);2011年

4 成洋;關(guān)系代數(shù)教學(xué)系統(tǒng)研究[D];天津大學(xué);2012年

5 余弋;分布式數(shù)據(jù)庫查詢優(yōu)化研究[D];安徽工程大學(xué);2011年

6 史智博;打葉復(fù)烤管理與閉環(huán)反饋系統(tǒng)開發(fā)[D];東北大學(xué);2009年

7 龍源;基于Shared Nothing機(jī)制的分布式數(shù)據(jù)訪問層研究[D];南京郵電大學(xué);2012年

8 劉勇;并行數(shù)據(jù)倉庫的建模、OLAP界面的設(shè)計、數(shù)據(jù)提取和數(shù)據(jù)維護(hù)[D];黑龍江大學(xué);2001年

9 楊柏梁;并行數(shù)據(jù)倉庫管理系統(tǒng)中的查詢處理[D];黑龍江大學(xué);2001年

10 張德輝;基于多維壓縮數(shù)組存儲結(jié)構(gòu)的并行聯(lián)機(jī)分析處理操作算法研究[D];黑龍江大學(xué);2001年

，

本文編號：1916629