论文部分内容阅读
当今社会,信息化程度不断提高,数据规模也在不断扩大,为了提高数据处理的效率和正确性,基于TreeMap算法的数据可视化技术被广泛使用。但经典的TreeMap算法存在综合性能不高等问题,导致基于此算法的数据可视化处理的效率低下。本文在借鉴经典的TreeMap算法优点的基础上,针对经典的TreeMap算法综合性能不高的问题,提出一种改进的TreeMap算法,并应用在数据可视化系统中,提高了数据可视化处理的综合性能,另外,针对可视化系统容易受到的跨域脚本攻击,对系统做了详细的防御工作。首先,本文讨论了可视化技术的基本理论,总结了不同类型的可视化技术的特点;阐述了 TreeMap算法的基本理论,列举了经典的TreeMap算法,并概述了经典算法的具体思想和存在缺陷;同时也讨论了跨域脚本攻击的基础知识,阐述了不同类型跨域脚本攻击的特点和基本防御方法。其次,进行了基于改进的TreeMap算法的数据可视化系统的研究与设计工作。提出了系统核心的算法思想,一种改进的TreeMap算法——部分倒序布局算法(Squarified-PartialOrdering算法),深入分析了该算法的主要思想策略,并研究了该算法思想在系统中的具体应用;分析了系统的安全漏洞,并针对这些安全漏洞做了详细的防御设计工作;同时,深入研究了系统其他的功能模块,并将设计工作细化到每一个子模块。在此基础上,对系统的各个功能模块做了详细的实现工作,对应前文的模块设计工作,实现工作同样细化到系统的每一个子模块,并给出了关键部分的实现代码,以及每个功能模块实现后的效果图。最后,根据系统功能需求,合理搭建了测试环境,对系统的主要功能和可视化性能做了详细的测试工作,并对测试结果进行了分析和总结。在系统功能方面,系统能够对大量数据进行可视化工作,并具备一定的跨域脚本攻击防御功能。在可视化性能方面,系统在采用改进的TreeMap算法后,改善了部分经典TreeMap算法缺陷带来的问题,获得了较高的可视化长宽比性能,同时还保证了数据的连续性,也避免了最后一块区域出现狭长问题。总体来看,系统不仅具备较完善的可视化功能和一定的安全防御,还拥有较高的可视化综合性能,一定程度上提高了用户获取信息的效率与正确性。