基于海量空间信息的索引技术研究

丁 华¹  廖学军²  汪荣峰²

（1．装备指挥技术学院 研究生院，北京 101416；2．装备指挥技术学院 试验指挥系，北京 101416）

摘  要  基于全球空间信息的四叉树组织结构，设计了针对四叉树子集的分类索引结构；在分析文件系统的基础上，设计并实现了基于磁盘块的B+树组织索引文件结构算法，并对算法进行效率分析。该算法极大提高了索引构建速度，有效解决了海量空间信息的索引构建问题。

关键词  海量空间信息  索引结构  索引文件结构  四叉树  B+树

Study of Index Technology Based on Mass Space Data

DING Hua¹   LIAO Xue-jun²   WANG Rong-feng²

（1．Department of Postgraduate, the Academy of Equipment Command & Technology, Beijing 101416；

2．Department of Test Commanding, the Academy of Equipment Command & Technology, Beijing 101416,）

Abstract  

The paper designs a sort index structure aimed at subclass of Quarter Tree (QT) based on QT structure of global space information, designs and actualizes the algorithm of index file structure organized by B+ Tree, on base of analyzing file system, and analyzes the efficiency of the algorithm. The efficiency of constructing index is improved greatly, the problem of constructing index of mass space information is solved effectually by the algorithm.

Keywords

mass space data; index structure; index file structure; Quarter Tree ; B+ Tree