[发明专利]一种测试用大图生成方法和系统

说明书

本发明涉及图数据库测试技术领域，具体涉及一种测试用大图生成方法和系统，方法包括：根据应用系统的小规模业务数据生成第一规模图，分析处理后得到该图的相关统计信息；根据预期规模和第一规模图的规模，计算相关扩展因子，并对相关统计信息进行变换扩展；根据变换扩展后的相关统计信息，生成符合预测结果的第二规模图；其中，第一规模图的数据规模小于第二规模图。本发明以应用系统的小规模业务数据为输入还原出小规模图，通过分析得到小图数据的分布规律，则对图数据进行扩展后，能够生成与应用系统预期产生的业务数据较为符合的大图数据，使图数据库系统软件产品的测试更具针对性和有效性，为应用系统顺利上线和稳定运行奠定基础。

【技术领域】

本发明涉及图数据库测试技术领域，具体涉及一种测试用大图生成方法和系统。

【背景技术】

社会信息化建设的快速发展促使了大数据时代的来临，传统的关系型数据库已经难以支撑越来越复杂的应用场景，在此背景下，图数据库因其容易处理丰富的关系以及直观的数据展现方式，得到了较高的关注度，已经较为广泛的应用于分析型系统中。在图数据库中，数据表示为图的顶点，数据之间的关系表示为顶点之间的边。关系型数据库用于存储“关系型”数据的效果并不好，使用关系模式往往人为降低了关系复杂度而将部分关系信息隐藏于关系模式的实体属性之中，其查询复杂、缓慢、超出预期。图数据库恰恰弥补了这个缺陷，复杂的数据关系能够以图的形式来简单表示，针对各种复杂数据关系的查询也能够简单采用图的某种遍历路径来描述并实现。

相对于关系型数据库，图数据库的应用场景更加复杂，不仅各种数据之间的关系错综复杂，数据所依附的实体也可能是种类繁多。如社交网络下的关系人分析，在该应用场景下，应用关键需解决的是多层次的关系分析，并不在于作为顶点的主体的属性和关系的类型。再比如各类知识图谱，该场景下需要处理的更多是知识点的检索及其各种内涵和外延，需要解决的是复杂的关系与属性。应用场景的复杂多变性使得图数据库系统软件产品必须与应用系统紧密结合在一起，图数据库系统自身往往需要根据实际应用来调整，包括图数据库物理存储结构、系统调优方案、遍历执行计划等。在此情形下，结合应用实际对图数据库系统进行针对性测试显得尤为重要。

通常的静态测试和测试数据只能解决图数据库系统软件产品自身的功能覆盖性测试，如图查询语言的符合性测试等，而对于性能测试所需的大量数据，目前一般的做法是按照预先的配置或指定的规则直接生成，如专利(申请号201110460361.0、201210487316.9、201410397662.7、201410570485.8、201711161927.3、201711165227.1)公开的测试数据生成方法和装置。这些方法或装置都是从业务规则或者系统元数据的角度出发来设计并实现测试数据的生成，没有考虑实际应用的业务偏好以及业务数据的分布情况，并不能真实客观的符合实际应用系统未来的数据发展预期，也就无法适应与应用系统紧密结合并已为其调整的图数据库系统的测试。

再比如graph500的合成图数据、Twitter用户粉丝图数据等，这些数据要么来源于实际应用系统，要么依据规则模拟某应用而生成的，都是静态的、固定的，一般用于图数据库系统软件产品自身的性能对比测试。现有生成大图数据的工具并不多见，LinkBench是其中之一。LinkBench是一个用于生成图的性能测试工具，采用了人际关系网或网页间的链接都遵循的幂律分布这一数据分布模型来生成图，实现对基于MySQL的图数据库的负载测试。然而，该工具生成的图是依据特定的数据模型而生成的，其结构仍然是相对固定的，并不能随应用变化而改变。

鉴于此，克服上述现有技术所存在的缺陷是本技术领域亟待解决的问题。

【发明内容】

本发明需要解决的技术问题是：

传统方案在进行图的性能测试时，测试数据均是依据特定的数据模型或指定规则生成，结构相对固定，不能随应用变化而改变，无法真实客观的符合实际应用系统未来的数据发展预期，也就无法适应图数据库系统的测试。

本发明通过如下技术方案达到上述目的：