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

Study on Index Constructing Method Based on Mass Attribute Data

基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法.使用自底向上构建索引算法建立索引树,提高了空间利用率和建库速度;采用缓冲页法批量插入数据,提高了插入效率,减少了节点分裂次数.该算法不但适用于建立索引库,而且适用于更新索引库.

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.