本文關鍵詞：多核處理器中并行自適應索引算法優(yōu)化

  更多相關文章： 自適應索引 多核處理器 Database Cracking算法 數(shù)據(jù)庫系統(tǒng)

【摘要】：針對現(xiàn)有的多核并行自適應索引算法不能高效地利用多核處理器的并行資源,且不能較好處理順序查詢的問題,提出了一種改進的多核并行自適應索引算法.該算法在優(yōu)化現(xiàn)有Refined Partition Merge算法的基礎上,將加鎖并行方法與Refined Partition Merge算法相結(jié)合,在索引中數(shù)據(jù)塊較少時,使用優(yōu)化的Refined Partition Merge算法,降低線程之間沖突的概率,減少線程等待時間,提高線程利用率.當索引中數(shù)據(jù)塊較多時,使用加鎖并行方法,充分利用了多核處理器的并行資源.除此之外,還提出了一種提升自適應索引魯棒性的優(yōu)化方法,使多核并行自適應索引算法能夠適應兩種常用查詢樣式.實驗結(jié)果表明,該算法使多核并行自適應索引在查詢時間上明顯降低,使查詢速度提升25.7%~33.2%,并且能夠適應多種常用查詢樣式.
【作者單位】： 西安電子科技大學計算機學院;
【關鍵詞】： 自適應索引 多核處理器 Database Cracking算法 數(shù)據(jù)庫系統(tǒng)
【基金】：國家自然科學基金資助項目(61202177)
【分類號】：TP332
【正文快照】： 隨著海量數(shù)據(jù)時代的到來,系統(tǒng)數(shù)據(jù)庫的規(guī)模越來越大,如何快速檢索數(shù)據(jù)成為數(shù)據(jù)庫領域一個重要的課題.索引技術可以大幅提高檢索數(shù)據(jù)的效率,常用的索引包括:平衡二叉樹、B+樹索引、哈希索引[1]、ART樹索引[2]等.但這些索引技術有以下缺點:索引需要在查詢之前創(chuàng)建完成,這個過程

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張洋;;虞志益:引領多核處理器創(chuàng)新之路[J];中國發(fā)明與專利;2013年01期

2 羽路;;多核處理器悄然崛起[J];集成電路應用;2005年05期

3 ;多核處理器強調(diào)多任務并行處理[J];每周電腦報;2006年35期

4 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

5 張浩;蘭峰;;多核處理器基本原理及其在汽車領域中應用的展望[J];汽車科技;2007年03期

6 何軍;王飆;;多核處理器的結(jié)構(gòu)設計研究[J];計算機工程;2007年16期

7 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個問題[J];廣東廣播電視大學學報;2007年04期

8 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

9 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號處理技術研究進展[J];南京大學學報(自然科學版);2009年01期

10 黃國睿;張平;魏廣博;;多核處理器的關鍵技術及其發(fā)展趨勢[J];計算機工程與設計;2009年10期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 郭建軍;戴葵;王志英;;一種多核處理器存儲層次性能評估模型[A];第八屆全國信息隱藏與多媒體安全學術大會湖南省計算機學會第十一屆學術年會論文集[C];2009年

2 彭林;張小強;劉德峰;謝倫國;田祖?zhèn)?;一種挖掘多核處理器存儲級并行的算法[A];第15屆全國信息存儲技術學術會議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲體系分析[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國測試學術會議論文集[C];2008年

5 萬志濤;章恒;張若淵;;基于多核處理器的深度包檢測的實現(xiàn)和性能評估[A];中國通信學會信息通信網(wǎng)絡技術委員會2009年年會論文集（上冊）[C];2009年

6 方娟;張紅波;;多核處理器預取策略的研究[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年

7 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢研究[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（A輯）[C];2011年

8 桂亞東;;高效能計算機技術展望[A];慶祝中國力學學會成立50周年暨中國力學學會學術大會’2007論文摘要集（下）[C];2007年

9 萬志濤;;基于多核處理器的面向時延敏感服務的云基礎架構(gòu)[A];中國通信學會信息通信網(wǎng)絡技術委員會2011年年會論文集（上冊）[C];2011年

10 陳遠知;;多核處理器的里程碑——TILE64[A];全國第三屆信號和智能信息處理與應用學術交流會�？痆C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者 曹繼軍 顏維琦;我國多核處理器研究實現(xiàn)新突破[N];光明日報;2012年

2 慶廣;多核處理器助力無線多媒體業(yè)務拓展[N];中國電子報;2009年

3 北京大學計算語言所副所長 詹衛(wèi)東;多核服務器：計算優(yōu)勢更上層樓[N];計算機世界;2005年

4 北京大學計算語言所副所長 詹衛(wèi)東;雙/多核服務器 計算優(yōu)勢更上層樓[N];網(wǎng)絡世界;2005年

5 江南計算技術研究所 何正未;軟件滯后制約多核應用[N];計算機世界;2006年

6 李梅　編譯;多核處理器新年井噴[N];計算機世界;2007年

7 英特爾產(chǎn)品與平臺市場部門數(shù)字家庭市場經(jīng)理 莊淳杰;多核將大行其道[N];計算機世界;2007年

8 本報記者 陳斌;多核處理器的未來路徑[N];計算機世界;2008年

9 王悅承;Oracle改變多核定價模式[N];中國計算機報;2006年

10 ;多核：技術無懸念應用待拓展[N];計算機世界;2008年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 柴松;片上多核處理器的調(diào)度算法研究[D];電子科技大學;2014年

2 王淼;面向多核處理器的并行編譯及優(yōu)化關鍵技術研究[D];國防科學技術大學;2010年

3 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關鍵技術研究[D];華中科技大學;2010年

4 呂海;多核處理器芯片計算平臺中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學;2012年

5 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國科學技術大學;2013年

6 杜建軍;共享高速緩存多核處理器的關鍵技術研究[D];重慶大學;2011年

7 陳銳忠;非對稱多核處理器的若干調(diào)度問題研究[D];華南理工大學;2013年

8 鄧林;單芯片多核處理器存儲優(yōu)化技術研究[D];國防科學技術大學;2011年

9 呂正;多核處理器存儲系統(tǒng)的驗證方法研究[D];西北大學;2013年

10 張宇昂;三維多核處理器存儲關鍵技術研究[D];南京大學;2015年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 秦培斌;基于多核路由器的加密卡驅(qū)動系統(tǒng)設計與實現(xiàn)[D];西南交通大學;2015年

2 張請;多核處理器關鍵技術研究[D];復旦大學;2014年

3 陳帥軍;基于國產(chǎn)多核處理器核級冗余靜態(tài)綁定和動態(tài)綁定機制的研究[D];哈爾濱工業(yè)大學;2015年

4 羅成;基于多核處理器的高速數(shù)碼印花機數(shù)據(jù)傳輸處理系統(tǒng)硬件設計[D];浙江大學;2015年

5 宦維祥;基于眾核的多租戶網(wǎng)絡出訪問控制的研究[D];復旦大學;2013年

6 楊杭軍;基于多核處理器的視頻編解碼并行算法研究[D];南京大學;2013年

7 吳熙;JPEG壓縮編碼在嵌入式多核處理器上的優(yōu)化技術研究[D];武漢紡織大學;2015年

8 王宗炎;基于OVP的多核處理器系統(tǒng)級建模與評估[D];復旦大學;2014年

9 范少華;多核處理器映射關鍵技術研究[D];復旦大學;2014年

10 裘凱;多核處理器映射關鍵技術研究[D];復旦大學;2014年

，

本文編號：964702