文档介绍:摘要地减少数据访问的∞问:笳呤且恢纸⒃谑奔涫粜陨系亩琀饕盟饕仿真建模、仿真运行和事后分析等仿真过程的重要步骤都离不开对相关数据的有效管理,尤其是在仿真运行过程中,必须为仿真系统提供对当前数据的实时访问服务。为了及时提供有关仿真过程的统计分析信息,并实现仿真回放、错误恢复等功能,仿真系统还必须实现对历史数据的有效管理。时态数据库足统一管理客观世界的所有历史状态的数据库系统,能够为用户提供对当前数据和历史数据的查询服务。由于所要管理的数据量空前庞大,数据的存储和查询技术足时态数据库系统的一项重要技术挑战。为了实现对仿真运行环境中相关数据的高效、统一和完整的管理,论文主要研究了基于瘆壬仿真运行环境的时态数据的实时管理问题。数据收集系统是高级分布式仿真环境中与数据管理密切相关的典型组件。论文首先系统研究了数据收集系统的数据存储结构、数据使用方法、数据导入策略等关键问题,重点探讨了数据库技术在数据存储和数据查询中的应用,并在此基础上提出了一种基于日志的时态数据模型,定义了适用于仿真数据管理的四种基本运算。该模型使用一个时间值标识元组,应用时态数据库的快照查询和模式转换技术,可以实现对仿真数据的实时查询和不同仿真体系结构之间数据交互格式的转换,为仿真历史数据的实时使用和事后分析提供了条件。与文件系统、菘庀低车谋冉鲜笛楸砻鳎τ酶媚P对仿真运行环境的时态数据进行管理具有更高的效率。在数据模型的基础上,论文研究了仿真运行环境中时态数据的快速访问方法,提出了两种新的索引技术:趋于均匀『自舻南∈杷饕涂杀銱饕G罢呤且恢纸⒃按索引字段有序存放的数据文件之上的顺序索引,索引常驻内存且所消耗的空间固定不变。理论分析和实验结果表明,该索引方法在不影响数据收集过程的前提下,可以有效法克服了在时态数据的时间属性上建立索引的难点,提出了索引参数随机变化的思想,并应用一树对参数进行组织。通过对查询操作的时间复杂度和数据组织的空间复杂度的理论分析和实验验证,表明该索引技术的性能优于同类快照索引技术,并数据分发管理是涌诠娣吨械牧喾裰唬咝У那蚱ヅ渌惴ㄊ茄芯渴据分发管理的重点和难点。区域匹配算法在本质上是空间矩形求交问题,论文将区域匹配及其元数据的管理纳入时态数据管理的范畴,提出了一种基于树的匹配算法。该方法用鞫愿戮匦谓凶橹⒗肏饕云湟督岬愕淖橹绞浇辛烁慕且具有理想的空间利用率。南京理笱Р┦垦宦畚腄/抡嬖诵谢肪持械氖菘饧际酢!J碧莸氖凳惫芾
通过调整树的相关参数,可以进一步改善匹配算法的性能。与其他方法的比较实验衷明,树法可以有效地减少动态奈たO岣咂ヅ渌惴ǖ男省关键词:分布交互仿真高层体系结构时态数据库数据收集顺序索引索弓数据分发管理匹配算法摘要博郾
.脚锄南京理笱Р┦宦壅蒁/抡嬖诵谢肪持械氖菘饧际酢!J碧莸氖凳惫芾轎’.疕瓻疧..,.....
瓹琣甌.,猂:
尊好咖年岁月砷声明学位论文使用授权声明本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名:南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的全部或部分内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对于保密论文,按保密的有关规定和程序处理。
姆⒄垢爬ㄎK母鼋锥巍】:毗∞仿真网络髀数据库技术是研究数据库的结构、存储、管理和使用的一门软件学科。近年来,数据库技术作为计算机科学和技术的一个重要分支得到了飞速发展,已经成为几乎所有计算机应用系统的核心部分【7植冀换シ抡孀闶菘饧际醯摹8鲋匾Sτ昧煊颍孀仿真需求和仿真规模的不断扩大,传统数据库技术暴露出了许多限制和不足。本文主要研究仿真运行环境中时态数据的实时管理及其关键技术,以满足大规模分布式仿真系统对时间相关数据的管理要求。研究背景仿真足一种基于模型的活动,从广义上讲,是评估系统性能的工具,仿真系统是相互作用并协同完成某—特定任务的仿真实体的集合【7植冀换シ抡媸羌扑慊际鹾仿真需求不断发展的产物,是指采用协调一致的结构、标准、协议和数据库,通过局域网或广域网,将分散在各地的仿真设备互联,形成可参与的综合性仿真环境【。美国国防部在上世纪年代初期引入了高级分布式仿真术语来描述他们开发的仿真模型和仿真基础结构。根据仿真体系结构的不同,可以将奂斗抡嫘、植冀换シ抡和仿真体系结构的每一个阶段都是在继承前一阶段的成果,并克服其缺陷的基础上发展而来的,每一种新体系结构的出现并不意味着旧体系结构的消亡。,闹饕D勘晔墙⒎