一种态势回放方法及装置制造方法及图纸

本发明专利技术公开了一种态势回放方法及装置，本发明专利技术将需要回放的态势信息存储在本地的B

【技术实现步骤摘要】
一种态势回放方法及装置
本专利技术涉及计算机
，特别是涉及一种态势回放方法及装置。
技术介绍
态势回放是将指定历史时间段内的态势信息(比如探测源探测到的航迹信息、从通信链路接收到的航迹信息、战场元素自身的位置变化信息等)按照时间顺序动态地显示在计算机图形界面上。现有的态势回放软件系统大都采用C/S架构(客户/服务器架构)实现，在S端将态势数据保存在数据库中，C端运行态势回放软件。在态势回放过程中，C端软件与S端的数据库管理系统软件进行交互，得到态势数据，将态势数据存储在内存中并进行处理后，将一帧态势信息显示在图形界面上；按时间顺序推进，不断地更新图形界面显示的态势信息，就完成了态势的动态回放。由于在回放过程中，需要从数据库不断地获得态势数据，所以导致现有的基于C/S架构的态势回放技术的回放效率较低。
技术实现思路
本专利技术提供了一种态势回放方法及装置，以解决现有的基于C/S架构的态势回放技术的回放效率较低的问题。本专利技术一方面提供了一种态势回放方法，该方法包括：从预设的原始数据文件中提取态势数据，将所述态势数据作为B+树的关键字形成B+树文件，并基于B+树文件进行态势回放。优选地，所述态势数据包括以下中的一种或多种：航迹点的时间信息、航迹号信息和位置信息。优选地，将所述态势数据作为B+树的关键字形成B+树文件，包括：将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件。优选地，将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件，包括：从B+树文件头得到B+树的根结点的位置，将根结点r加载到内存中；从根结点r开始搜索，找到航迹点p可插入的叶子结点L，将航迹点p插入叶子结点L中，判断叶子结点L是否需要分裂；若无需分裂，则将内存中的叶子结点L写回B+树文件中，并从所述态势数据中获取其他关键字；否则，逆向遍历搜索路径SP中的元素Node，若Node需要分裂，则对Node进行分裂；若根结点r发生了分裂，则建立新的根结点r’；将搜索路径SP中发生变化的结点、分裂过程产生的新结点写回B+树文件；若根结点r发生了分裂，则将B+树文件头中B+树的根结点的位置修改为新的根结点r’的位置。优选地，基于B+树文件进行态势回放，包括：将预定回放的B+树文件头及根结点r加载到内存中；根据预设的回放态势的时间段[ts,te]，从根结点r开始搜索，查找包含时间te的叶子结点L，逆序搜索叶子结点L的有序航迹点数组，对所有时间值在时间段[ts,te]的航迹点进行态势绘制。优选地，逆序搜索叶子结点L的有序航迹点数组之后，对所有时间值在时间段[ts,te]的航迹点进行态势绘制之前，还包括：判断叶子结点L的左兄弟节点是否存在。若存在，则将叶子结点的左兄弟结点加载到内存中，并查找该叶子结点在时间段[ts,te]的航迹点。本专利技术另一方面提供了态势回放装置，该装置包括：设置单元，用于从预设的原始数据文件中提取态势数据，将所述态势数据作为B+树的关键字形成B+树文件；回放单元，用于基于B+树文件进行态势回放。优选地，所述设置单元还用于，将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件。优选地，所述设置单元还用于，从B+树文件头得到B+树的根结点的位置，将根结点r加载到内存中；从根结点r开始搜索，找到航迹点p可插入的叶子结点L，将航迹点p插入叶子结点L中，判断叶子结点L是否需要分裂；若无需分裂，则将内存中的叶子结点L写回B+树文件中，并从所述态势数据中获取其他关键字；否则，逆向遍历搜索路径SP中的元素Node，若Node需要分裂，则对Node进行分裂；若根结点r发生了分裂，则建立新的根结点r’；将搜索路径SP中发生变化的结点、分裂过程产生的新结点写回B+树文件；若根结点r发生了分裂，则将B+树文件头中B+树的根结点的位置修改为新的根结点r’的位置。优选地，所述回放单元还用于，将预定回放的B+树文件头及根结点r加载到内存中；根据预设的回放态势的时间段[ts,te]，从根结点r开始搜索，查找包含时间te的叶子结点L，逆序搜索叶子结点L的有序航迹点数组，对所有时间值在时间段[ts,te]的航迹点进行态势绘制。本专利技术有益效果如下：本专利技术将需要回放的态势信息存储在本地的B+树文件中，回放过程中无需访问数据库，且B+树具有随机和顺序查询效率高的特性，使得本专利技术的回放效率较高，另外，由于回放过程是从本地硬盘文件获取数据，所以可显示的态势信息量不受限于内存的容量，在回放过程中，用户可以通过双向拖动滑动块设值回放时间段，使用方便且具有较强的双向性。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1是本专利技术实施例的一种态势回放方法的流程示意图；图2是本专利技术实施例的基于建立B+树文件的流程示意图；图3是本专利技术实施例的态势回放的流程示意图；图4是本专利技术实施例的态势回放运行界面示意图；图5是本专利技术实施例的一种态势回放装置的结构示意图。具体实施方式本专利技术实施例提供了一种态势回放方法，参见图1，该方法包括：S101、从预设的原始数据文件中提取态势数据，将所述态势数据作为B+树的关键字形成B+树文件；本专利技术实施例所述的态势数据包括以下中的一种或多种：航迹点的时间信息、航迹号信息和位置信息。本专利技术实例中，是将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件。具体来说，本专利技术实施例从B+树文件头得到B+树的根结点的位置，将根结点r加载到内存中；从根结点r开始搜索，找到航迹点p可插入的叶子结点L，将航迹点p插入叶子结点L中，判断叶子结点L是否需要分裂；若无需分裂，则将内存中的叶子结点L写回B+树文件中，并从所述态势数据中获取其他关键字；否则，逆向遍历搜索路径SP中的元素Node，若Node需要分裂，则对Node进行分裂；若根结点r发生了分裂，则建立新的根结点r’；将搜索路径SP中发生变化的结点、分裂过程产生的新结点写回B+树文件；若根结点r发生了分裂，则将B+树文件头中B+树的根结点的位置修改为新的根结点r’的位置。S102、基于B+树文件进行态势回放。具体实施时，本专利技术实施例中，是通过将预定回放的B+树文件头及根结点r加载到内存中；根据预设的回放态势的时间段[ts,te]，从根结点r开始搜索，查找包含时间te的叶子结点L，逆序搜索叶子结点L的有序航迹点数组，对所有时间值在时间段[ts,te]的航迹点进行态势绘制。而且，本专利技术实施了还需要判断叶子结点L的左兄弟节点是否存在。若存在，则将叶子结点的左兄弟结点加载到内存中，并查找该叶子结点在时间段[ts,te]的航迹点。也就是说，本专利技术实施例将需要回放的态本文档来自技高网...

【技术保护点】
1.一种态势回放方法，其特征在于，包括：从预设的原始数据文件中提取态势数据，将所述态势数据作为B+树的关键字形成B+树文件，并基于B+树文件进行态势回放。

【技术特征摘要】
1.一种态势回放方法，其特征在于，包括：从预设的原始数据文件中提取态势数据，将所述态势数据作为B+树的关键字形成B+树文件，并基于B+树文件进行态势回放。2.根据权利要求1所述的方法，其特征在于，所述态势数据包括以下中的一种或多种：航迹点的时间信息、航迹号信息和位置信息。3.根据权利要求1所述的方法，其特征在于，将所述态势数据作为B+树的关键字形成B+树文件，包括：将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件。4.根据权利要求3所述的方法，其特征在于，将所有所述态势数据中的航迹点作为关键字，按照节点内部以及节点之间关键字的有序性插入B+树中，形成B+树文件，包括：从B+树文件头得到B+树的根结点的位置，将根结点r加载到内存中；从根结点r开始搜索，找到航迹点p可插入的叶子结点L，将航迹点p插入叶子结点L中，判断叶子结点L是否需要分裂；若无需分裂，则将内存中的叶子结点L写回B+树文件中，并从所述态势数据中获取其他关键字；否则，逆向遍历搜索路径SP中的元素Node，若Node需要分裂，则对Node进行分裂；若根结点r发生了分裂，则建立新的根结点r’；将搜索路径SP中发生变化的结点、分裂过程产生的新结点写回B+树文件；若根结点r发生了分裂，则将B+树文件头中B+树的根结点的位置修改为新的根结点r’的位置。5.根据权利要求4所述的方法，其特征在于，基于B+树文件进行态势回放，包括：将预定回放的B+树文件头及根结点r加载到内存中；根据预设的回放态势的时间段[ts,te]，从根结点r开始搜索，查找包含时间te的叶子结点L，逆序搜索叶子结点L的有序航迹点数组，对所有时间值在时间段[ts,te]的航迹点进行态势绘制。6.根据权利要求5所述的...

【专利技术属性】
技术研发人员：张明杰，王静平，杨军，崔继先，
申请(专利权)人：中国电子科技集团公司电子科学研究院，
类型：发明
国别省市：北京,11