面向数据库特征的基于LMDB与线性八叉树海量块段模型存储技术（英文）

发布时间：2017-12-03 17:05

  本文关键词：面向数据库特征的基于LMDB与线性八叉树海量块段模型存储技术（英文）

  更多相关文章： 块段模型 线性八叉树 快速内存映射数据库(LMDB) 海量数据访问 数字矿山 etree

【摘要】：为满足数字矿山系统应用中对海量数据高效存取的技术要求,提出一种块段模型海量数据存储新方法。该存储技术满足数据库的特点:ACID兼容、并发支持、数据共享及高效访问;采用线性八叉树的方法组织块段模型,并存将其储于LMDB(快速内存映射数据库)中;通过定位码比较算法及从几何空间地址码到存储空间定位码的转换算法,可高效地对三维空间任意点的地质属性进行查询;采用三维到二维的转换及内外点二维网格扫描筛选法,使地质属性查询的三维问题转化为二维问题,其性能和鲁棒性得到显著提高。实验结果表明,这种方法能够高效存取块段模型海量数据,并满足数据库的特点;相比于采用etree方法,采用LMDB方法至少快3倍,特别是在读取数据时效率更高,且数据量越大,效果越明显。
【作者单位】： 中南大学资源与安全工程学院;
【基金】：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
【分类号】：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

【相似文献】

中国期刊全文数据库 前10条

1 张佳杰;黄海端;;基于密集型区域的八叉树划分算法[J];科技传播;2012年02期

2 沈永增;刘东岳;徐均;;基于八叉树的虚拟场景管理器的设计与实现[J];计算机系统应用;2012年03期

3 刘璇;田丽亚;傅毓;梁艳艳;刘玉婷;;一种三维八叉树等级归并算法[J];现代制造工程;2012年09期

4 陈中原;温来祥;贾金原;;基于八叉树的轻量级场景结构构建[J];系统仿真学报;2013年10期

5 许志明;线性八叉树及其上的集合运算[J];计算机工程;1987年03期

6 储鸿庆;;一个粗加工用的八叉树的方法[J];模具技术;1990年04期

7 朱建飞，，沈锦林，颜晖;线性八叉树的一种构造算法[J];计算机工程与科学;1994年01期

8 马文华;从空间矩阵产生线性八叉树编码的算法[J];西南民族学院学报(自然科学版);1996年03期

9 贾根莲;基于八叉树的颜色减少方法[J];内蒙古大学学报(自然科学版);1998年03期

10 王金敏,王世宇,曾维川;柱形八叉树模型的运算规则及应用[J];工程图学学报;2003年01期

中国重要会议论文全文数据库 前2条

1 傅由甲;;动态八叉树在复杂场景设计中的应用[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

2 陈瑜;蔡庆东;;基于树网格的格子玻尔兹曼方法及其在渗流等问题中的应用[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年

中国硕士学位论文全文数据库 前4条

1 杨霄鹏;基于动态八叉树的三维离散元法邻居搜索方法研究[D];吉林大学;2007年

2 吴艳;基于八叉树遍历的几何压缩[D];中国科学院研究生院（软件研究所）;2005年

3 丑强;虚拟环境中基于八叉树的碰撞检测问题[D];吉林大学;2007年

4 刘俸维;实时渲染系统MRRS的设计与实现[D];电子科技大学;2004年

本文编号：1249390