摘要
三维地质块体模型中大量的零值或空值使得基于B+树的属性索引结构频繁分裂和调整,导致索引维护成本高;同时,B+树的单向链表结构加剧了大规模块体模型中数据顺序遍历和范围查询效率低下的问题。为此,提出了一种基于Inverted-B+树(IBT)的索引方法。该方法通过构建IBT索引结构,在将重复键插入叶子节点时,为每个重复键创建倒排节点,从而有效减少了数据处理中的结构调整。通过在内部节点存储中间索引值来加速查询过程,并在叶子节点和倒排节点之间建立双向链表,实现了从任意叶子节点按顺序访问整个数据集从而进行高效的范围查询。利用三维地质结构模型经过体元剖分、插值和降维处理所得到的6个块体模型进行测试,结果表明:与传统B+树相比,IBT方法在索引构建时间、空间占用和查询性能方面均有显著提升,特别是在处理大规模数据集中,其索引构建效率提升了71%,空间占用减少了83%,查询效率得到了显著提升。
The prevalence of zero or null values in three-dimensional geological block models raises maintenance costs and efficiency issues due to frequent splitting and adjustment of the B+tree-based attribute index structure.An indexing method based on Inverted-B+Tree(IBT)is proposed.This method minimizes structural adjustments during data processing by constructing an IBT index structure,creating inverted nodes for duplicate keys inserted into leaf nodes.It accelerates queries by storing interme-diate index values in internal nodes and establishing bidirectional links between leaves and inverted nodes,enabling efficient range queries via sequential access to the dataset from any leaves nodes.Six geological block models after voxelization,interpolation,and dimension reduction of geological structural models are mainly used in the experiment.Comparing the traditional B+tree,results show that IBT has great performance in terms of index construction,spatial usage,and querying efficiencies.Especially for ma-naging large amounts of data,index construction,and information query efficiency are improved by 71%,with 83%spatial usage being reduced,which is relatively stable and scalable for information queries of 3D geological blocks.
作者
陈根深
刘刚
董洋
范文遥
易强
姜子鑫
CHEN Genshen;LIU Gang;DONG Yang;FAN Wenyao;YI Qiang;JIANG Zixin(School of Computer Science,China University of Geosciences,Wuhan 430074,China;Hubei Key Laboratory of Intelligent Geo-Information Processing,Wuhan 430074,China;Wuhan Dida Quanty Science and Technology Co.,Ltd.,Wuhan 430074,China;Guizhou Key Laboratory for Strategic Mineral Intelligent Exploration,Guiyang 550081,China;Key Laboratory of Urban Land Resources Monitoring and Simulation,Ministry of Natural Resources,Shenzhen,Guangdong 518000,China)
出处
《计算机科学》
北大核心
2025年第8期146-153,共8页
Computer Science
基金
国家自然科学基金(42372345)
自然资源部城市国土资源监测与仿真重点实验室开放基金(KF-2023-08-25)
贵州磷、锰、铝优势资源成矿规律与快速高效智慧化勘查技术研究及示范项目(黔科合战略找矿[2022]ZD003,[2022]ZD004)。
