基于海量属性数据的索引构建方法研究  

Study on Index Constructing Method Based on Mass Attribute Data

作　　者：丁华 [1] 廖学军 [2] 张志威 [2] 汪荣峰 [2] 

机构地区：[1]装备指挥技术学院,研究生部,北京,101416 [2]装备指挥技术学院,试验指挥系,北京,101416

出　　处：《装备指挥技术学院学报》2005年第6期83-87,共5页Journal of the Academy of Equipment Command & Technology

基　　金：部委级资助项目

摘　　要：基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法.使用自底向上构建索引算法建立索引树,提高了空间利用率和建库速度;采用缓冲页法批量插入数据,提高了插入效率,减少了节点分裂次数.该算法不但适用于建立索引库,而且适用于更新索引库.An improved algorithm of using existing data to construct index and bulk-inserting index data is presented based on mass attribute data of global geographic information. The space utilization and the speed of constructing index tree is improved using bottom-up algorithm; The efficiency of inserting is improved and the degree of node split is decreased using buffer-leaf method to bulk-insert data. The algorithm can not only be used to construct index tree, but also be used to update index tree.

关 键 词：海量属性数据 索引 B^+树 空间利用率 节点分裂 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论] E99[自动化与计算机技术—计算机科学与技术]