本文關(guān)鍵詞：基于并發(fā)跳表的云數(shù)據(jù)處理雙層索引架構(gòu)研究　出處：《計(jì)算機(jī)研究與發(fā)展》2015年07期 　論文類型：期刊論文

  更多相關(guān)文章： 云計(jì)算 雙層索引 并發(fā)跳表 范圍查詢 樂觀并發(fā)控制

【摘要】：云數(shù)據(jù)處理在云計(jì)算基礎(chǔ)設(shè)施中占有極其關(guān)鍵的地位.然而,當(dāng)前的云存儲系統(tǒng)絕大部分都采用基于分布式Hash的健-值對模式來組織數(shù)據(jù),在范圍查詢方面支持不理想、且動態(tài)實(shí)時性差,有必要構(gòu)建云環(huán)境下輔助動態(tài)索引.通過總結(jié)、分析云環(huán)境中輔助雙層索引機(jī)制,提出一種基于并發(fā)跳表的云數(shù)據(jù)處理雙層索引架構(gòu).該架構(gòu)采用兩層體系結(jié)構(gòu),突破單臺機(jī)器內(nèi)存和硬盤的限制,從而擴(kuò)展系統(tǒng)整體的索引范圍.通過動態(tài)分裂算法解決局部服務(wù)器中的熱點(diǎn)問題,保證索引結(jié)構(gòu)整體的負(fù)載均衡.通過并發(fā)跳表來提高全局索引的承載性能,改善了全局索引的并發(fā)性,提高整體索引的吞吐率.實(shí)驗(yàn)結(jié)果表明,基于并發(fā)跳表的云數(shù)據(jù)處理雙層索引架構(gòu)能夠有效支持單鍵查詢和范圍查詢,具有較強(qiáng)的可擴(kuò)展性和并發(fā)性,是一種高效的云存儲輔助索引.
[Abstract]:Cloud data processing plays an extremely critical role in cloud computing infrastructure. However, most cloud storage systems use a distributed Hash based key-value pair pattern to organize data. It is necessary to construct the auxiliary dynamic index in the cloud environment because of its poor support for range query and poor dynamic real-time. Through summing up the mechanism of auxiliary double-layer index in the cloud environment is analyzed. This paper presents a two-layer index architecture for cloud data processing based on concurrent hopping table, which adopts a two-tier architecture to break through the restrictions of single machine memory and hard disk. In order to extend the whole index range of the system, the dynamic splitting algorithm is used to solve the hot spot problem in the local server, to ensure the overall load balance of the index structure, and to improve the load bearing performance of the global index through concurrent table hopping. It improves the concurrency of the global index and the throughput of the global index. Experimental results show that the cloud data processing two-layer index architecture based on concurrent hopping table can effectively support single-key query and range query. With strong scalability and concurrency, it is an efficient cloud storage aided index.
【作者單位】： 云南大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61363021,61363084) 云南省軟件工程重點(diǎn)實(shí)驗(yàn)室開放基金項(xiàng)目(2011SE01,2012SE304) 云南省青年基金項(xiàng)目(2012FD004) 云南省教育廳科學(xué)研究基金項(xiàng)目(2014Y013)
【分類號】：TP333
【正文快照】： 由于能夠提供海量存儲、可靠服務(wù),近年來,云計(jì)算系統(tǒng)日益受到重視.現(xiàn)有的云計(jì)算基礎(chǔ)設(shè)施主要包括亞馬遜的EC2(amazon，

本文編號：1425484