面向數(shù)據(jù)庫(kù)特征的基于LMDB與線性八叉樹(shù)海量塊段模型存儲(chǔ)技術(shù)(英文)
本文關(guān)鍵詞:面向數(shù)據(jù)庫(kù)特征的基于LMDB與線性八叉樹(shù)海量塊段模型存儲(chǔ)技術(shù)(英文)
更多相關(guān)文章: 塊段模型 線性八叉樹(shù) 快速內(nèi)存映射數(shù)據(jù)庫(kù)(LMDB) 海量數(shù)據(jù)訪問(wèn) 數(shù)字礦山 etree
【摘要】:為滿足數(shù)字礦山系統(tǒng)應(yīng)用中對(duì)海量數(shù)據(jù)高效存取的技術(shù)要求,提出一種塊段模型海量數(shù)據(jù)存儲(chǔ)新方法。該存儲(chǔ)技術(shù)滿足數(shù)據(jù)庫(kù)的特點(diǎn):ACID兼容、并發(fā)支持、數(shù)據(jù)共享及高效訪問(wèn);采用線性八叉樹(shù)的方法組織塊段模型,并存將其儲(chǔ)于LMDB(快速內(nèi)存映射數(shù)據(jù)庫(kù))中;通過(guò)定位碼比較算法及從幾何空間地址碼到存儲(chǔ)空間定位碼的轉(zhuǎn)換算法,可高效地對(duì)三維空間任意點(diǎn)的地質(zhì)屬性進(jìn)行查詢;采用三維到二維的轉(zhuǎn)換及內(nèi)外點(diǎn)二維網(wǎng)格掃描篩選法,使地質(zhì)屬性查詢的三維問(wèn)題轉(zhuǎn)化為二維問(wèn)題,其性能和魯棒性得到顯著提高。實(shí)驗(yàn)結(jié)果表明,這種方法能夠高效存取塊段模型海量數(shù)據(jù),并滿足數(shù)據(jù)庫(kù)的特點(diǎn);相比于采用etree方法,采用LMDB方法至少快3倍,特別是在讀取數(shù)據(jù)時(shí)效率更高,且數(shù)據(jù)量越大,效果越明顯。
【作者單位】: 中南大學(xué)資源與安全工程學(xué)院;
【基金】:Projects(41572317,51374242)supported by the National Natural Science Foundation of China Project(2015CX005)supported by the Innovation Driven Plan of Central South University,China
【分類號(hào)】:TP333;TP311.13
【正文快照】: 1 Introduction3D geological modeling is composed of geologicalstructure modeling and attribute modeling[1],which isthe basis for digital mine as well as intelligent mine[2].The structure model,namely surface model,can welldescribe the space shape of comp
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 張佳杰;黃海端;;基于密集型區(qū)域的八叉樹(shù)劃分算法[J];科技傳播;2012年02期
2 沈永增;劉東岳;徐均;;基于八叉樹(shù)的虛擬場(chǎng)景管理器的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2012年03期
3 劉璇;田麗亞;傅毓;梁艷艷;劉玉婷;;一種三維八叉樹(shù)等級(jí)歸并算法[J];現(xiàn)代制造工程;2012年09期
4 陳中原;溫來(lái)祥;賈金原;;基于八叉樹(shù)的輕量級(jí)場(chǎng)景結(jié)構(gòu)構(gòu)建[J];系統(tǒng)仿真學(xué)報(bào);2013年10期
5 許志明;線性八叉樹(shù)及其上的集合運(yùn)算[J];計(jì)算機(jī)工程;1987年03期
6 儲(chǔ)鴻慶;;一個(gè)粗加工用的八叉樹(shù)的方法[J];模具技術(shù);1990年04期
7 朱建飛,,沈錦林,顏暉;線性八叉樹(shù)的一種構(gòu)造算法[J];計(jì)算機(jī)工程與科學(xué);1994年01期
8 馬文華;從空間矩陣產(chǎn)生線性八叉樹(shù)編碼的算法[J];西南民族學(xué)院學(xué)報(bào)(自然科學(xué)版);1996年03期
9 賈根蓮;基于八叉樹(shù)的顏色減少方法[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年03期
10 王金敏,王世宇,曾維川;柱形八叉樹(shù)模型的運(yùn)算規(guī)則及應(yīng)用[J];工程圖學(xué)學(xué)報(bào);2003年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 傅由甲;;動(dòng)態(tài)八叉樹(shù)在復(fù)雜場(chǎng)景設(shè)計(jì)中的應(yīng)用[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年
2 陳瑜;蔡慶東;;基于樹(shù)網(wǎng)格的格子玻爾茲曼方法及其在滲流等問(wèn)題中的應(yīng)用[A];第五屆全國(guó)青年計(jì)算物理學(xué)術(shù)交流會(huì)論文摘要[C];2008年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條
1 楊霄鵬;基于動(dòng)態(tài)八叉樹(shù)的三維離散元法鄰居搜索方法研究[D];吉林大學(xué);2007年
2 吳艷;基于八叉樹(shù)遍歷的幾何壓縮[D];中國(guó)科學(xué)院研究生院(軟件研究所);2005年
3 丑強(qiáng);虛擬環(huán)境中基于八叉樹(shù)的碰撞檢測(cè)問(wèn)題[D];吉林大學(xué);2007年
4 劉俸維;實(shí)時(shí)渲染系統(tǒng)MRRS的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2004年
本文編號(hào):1249390
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1249390.html