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

【摘要】：在傳統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)中,I/O開銷一直是連接算法性能瓶頸.固態(tài)盤具有隨機(jī)讀寫性能高和低延遲的特性,使得利用固態(tài)盤改善連接算法I/O性能成為可能.提出基于硬盤和固態(tài)盤混合存儲(chǔ)系統(tǒng)下的組合盤GRACE散列連接算法(CGHJ).CGHJ對(duì)傳統(tǒng)GRACE散列連接算法分區(qū)階段作如下改進(jìn):將固態(tài)盤作為內(nèi)存和硬盤之間的緩存,位于內(nèi)存的各個(gè)散列桶先寫到位于固態(tài)盤的臨時(shí)文件緩存;臨時(shí)文件緩存滿后,利用遷移緩存將固態(tài)盤中的內(nèi)容轉(zhuǎn)移到位于硬盤的各個(gè)分區(qū)文件.新的分區(qū)方式增大了分區(qū)過程中隨機(jī)寫到每個(gè)分區(qū)文件的塊,減少硬盤分區(qū)過程中產(chǎn)生的隨機(jī)I/O.實(shí)驗(yàn)結(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ì)算機(jī)科學(xué)與技術(shù)學(xué)院;浙江省可視媒體智能處理技術(shù)研究重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61070042)資助 浙江省自然科學(xué)基金項(xiàng)目(Y1090096,Y13F020114)資助
【分類號(hào)】：TP333;TP311.13

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1916629