一种基于B^+树航迹态势回放系统的设计与实验

DESIGN AND EXPERIMENT OF A SITUATION REPLAY SYSTEM FOR TRACK POINTS BASED ON B^+ TREE

为了对某大型电子信息系统感知的态势进行高效地回放,设计并实现一种基于B+树的态势回放软件系统。该系统的工作过程分为两个阶段:初始化阶段,从态势数据文件中提取所有航迹点,将航迹点作为关键字插入B+树文件;态势回放阶段,根据指定的时间窗从B+树文件中获取航迹点集合,依据同迹关系对航迹点集合进行划分,形成态势并将其显示在图形界面上。在通用的个人台式机上实现了该系统,并以该大型电子信息系统的态势数据对系统的性能进行测试。实验结果表明,该系统可对海量态势数据进行高效地处理和回放。

In order to replay the situation apperceived by a large electronic information system, a situation replay system based on B＋ tree was designed and implemented. The working process of the system was divided into two stages： in the stage of initialization, the system extracted all track points from the situation data file and inserted these points to B＋ tree file as keys. In the stage of situation replay, the system obtained the track point set from the B＋ tree file according to the specified time window, and then divided the track point set according to the relationship of the same track, and displayed the situation on the graphical interface. The system was implemented on a general personal desktop computer, and the performance of the system was tested with the situation data of the large electronic information system. The experimental result shows that the system could process and replay the massive situation data effectively.