一种测试方法、装置及设备制造方法及图纸

本申请提供一种测试方法、装置及设备，该方法包括：根据第一数据结构和测试数量，确定目标层次数量，目标层次数量小于或等于第一数据结构的层次数量；根据第一数据结构和目标层次数量获取第二数据结构；根据第二数据结构获取所述测试数量个待测试路径；根据所述待测试路径进行测试。通过本申请的技术方案，控制随机测试的覆盖率，解决随机测试的覆盖率不可控问题。

【技术实现步骤摘要】
一种测试方法、装置及设备
本申请涉及互联网
，尤其涉及一种测试方法、装置及设备。
技术介绍
软件测试是为了发现软件程序中的错误而执行程序的过程，主要测试对象是源程序。软件测试的主要工作是验证和确认，验证是保证软件执行了指定事件，而确认是证实软件逻辑的正确性，保证软件以正确方式执行了指定事件。在软件测试过程中，可以根据测试用例和测试说明书来进行测试，而除了根据测试用例和测试说明书进行测试，还需要进行随机测试。随机测试用于对软件进行功能抽查和性能抽查，是保证测试覆盖完整性的有效方式和过程。但是，传统的随机测试存在如下缺陷；不能达到一定的覆盖率，许多随机测试是冗余的。尤其是针对数据库的随机测试，无法控制随机测试的覆盖率。
技术实现思路
本申请提供一种测试方法，所述方法包括：根据第一数据结构和测试数量，确定目标层次数量；其中，所述目标层次数量小于或者等于所述第一数据结构的层次数量；根据所述第一数据结构和所述目标层次数量获取第二数据结构；根据所述第二数据结构获取所述测试数量个待测试路径；根据所述测试数量个待测试路径进行测试。本申请提供一种测试方法，所述方法包括：根据待测试的数据库支持的语法规范获取语法图；根据所述语法图和测试数量，确定语法树的目标层次数量，所述目标层次数量小于或者等于所述语法图的层次数量；根据所述语法图和所述目标层次数量获取语法树；根据所述语法树获取所述测试数量个待测试路径；根据所述测试数量个待测试路径进行测试。本申请提供一种测试方法，所述方法包括：根据第一数据结构获取第二数据结构；其中，所述第二数据结构的目标层次数量小于或者等于所述第一数据结构的层次数量；根据所述第二数据结构获取多个待测试路径；根据所述多个待测试路径进行测试。本申请提供一种测试方法，所述方法包括：根据第一数据结构和测试数量，获取第二数据结构；根据所述第二数据结构获取所述测试数量个待测试路径；根据所述测试数量个待测试路径进行测试。本申请提供一种测试装置，所述装置包括：确定模块，用于根据第一数据结构和测试数量，确定目标层次数量；其中，所述目标层次数量小于或者等于所述第一数据结构的层次数量；获取模块，用于根据所述第一数据结构和所述目标层次数量获取第二数据结构；根据所述第二数据结构获取所述测试数量个待测试路径；测试模块，用于根据所述测试数量个待测试路径进行测试。本申请提供一种测试设备，所述测试设备包括：处理器和机器可读存储介质，所述机器可读存储介质上存储有若干计算机指令，所述处理器执行所述计算机指令时进行如下处理：根据第一数据结构和测试数量，确定目标层次数量；其中，所述目标层次数量小于或者等于所述第一数据结构的层次数量；根据所述第一数据结构和所述目标层次数量获取第二数据结构；根据所述第二数据结构获取所述测试数量个待测试路径；根据所述测试数量个待测试路径进行测试。基于上述技术方案，本申请实施例中，可以根据待测试的数据库支持的语法规范获取语法图，并将语法图转换成语法树，且语法树的层次数量小于或者等于语法图的层次数量，这样，在根据语法树获取多个待测试路径，并根据多个待测试路径进行测试时，这些待测试路径能够覆盖语法树的主干路径，选择性覆盖语法树的分支路径，从而控制随机测试的覆盖率，解决随机测试的覆盖率不可控问题，保证测试场景下的最大覆盖率，并减少冗余的待测试路径。附图说明为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其它的附图。图1是本申请一种实施方式中的测试方法的流程示意图；图2是本申请另一种实施方式中的测试方法的流程示意图；图3是本申请一种实施方式中的测试方法的组网示意图；图4是本申请另一种实施方式中的测试方法的流程示意图；图5A-图5D是本申请一种实施方式中的语法图/语法树的示意图；图6是本申请一种实施方式中的测试装置的结构示意图；图7是本申请一种实施方式中的测试设备的结构示意图。具体实施方式在本申请实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。本申请实施例提出一种测试方法，用于实现随机测试，该方法可以应用于任意设备，如测试设备，参见图1所示，为该方法的流程图，该方法可以包括：步骤101，根据第一数据结构和测试数量，确定目标层次数量；其中，该目标层次数量小于或者等于第一数据结构的层次数量。在一个例子中，根据第一数据结构和测试数量，确定目标层次数量之前，还可以根据待测试的数据库支持的属性数据获取第一数据结构。具体的，可以根据待测试的数据库支持的属性数据，确定多个目标参数、多个目标参数的关联关系；然后，根据多个目标参数、多个目标参数的关联关系，获取第一数据结构；其中，第一数据结构为树形结构，第一数据结构的节点对应目标参数、第一数据结构的节点关联关系对应目标参数的关联关系。在一个例子中，根据第一数据结构和测试数量，确定目标层次数量，可以包括但不限于：根据第一数据结构和测试数量，确定第一数据结构的原始层次数量，并根据该原始层次数量确定所述目标层次数量。其中，从第一数据结构中获取与原始层次数量与1之差对应的第一子结构，第一子结构对应的路径数量小于或等于测试数量；从第一数据结构中获取与原始层次数量对应的第二子结构，第二子结构对应的路径数量大于测试数量。步骤102，根据第一数据结构和目标层次数量获取第二数据结构。具体的，可以从第一数据结构中获取与该目标层次数量对应的第三子结构，并根据所述第三子结构获取与该目标层次数量对应的第二数据结构。步骤103，根据该第二数据结构获取所述测试数量个待测试路径。具体的，采用前序遍历算法从第二数据结构中获取所述测试数量个待测试路径；或，采用中序遍历算法从第二数据结构中获取所述测试数量个待测试路径；或，采用后序遍历算法从第二数据结构中获取所述测试数量个待测试路径。本文档来自技高网...

【技术保护点】
1.一种测试方法，其特征在于，所述方法包括：/n根据第一数据结构和测试数量，确定目标层次数量；其中，所述目标层次数量小于或者等于所述第一数据结构的层次数量；/n根据所述第一数据结构和所述目标层次数量获取第二数据结构；/n根据所述第二数据结构获取所述测试数量个待测试路径；/n根据所述测试数量个待测试路径进行测试。/n

【技术特征摘要】
1.一种测试方法，其特征在于，所述方法包括：
根据第一数据结构和测试数量，确定目标层次数量；其中，所述目标层次数量小于或者等于所述第一数据结构的层次数量；
根据所述第一数据结构和所述目标层次数量获取第二数据结构；
根据所述第二数据结构获取所述测试数量个待测试路径；
根据所述测试数量个待测试路径进行测试。


2.根据权利要求1所述的方法，其特征在于，
所述根据第一数据结构和测试数量，确定目标层次数量之前，还包括：
根据待测试的数据库支持的属性数据获取第一数据结构。


3.根据权利要求2所述的方法，其特征在于，
所述根据待测试的数据库支持的属性数据获取第一数据结构，包括：
根据所述属性数据确定多个目标参数、所述多个目标参数的关联关系；
根据所述多个目标参数、所述多个目标参数的关联关系，获取第一数据结构；其中，所述第一数据结构为树形结构，所述第一数据结构的节点对应目标参数、所述第一数据结构的节点关联关系对应目标参数的关联关系。


4.根据权利要求1所述的方法，其特征在于，
所述根据第一数据结构和测试数量，确定目标层次数量，具体包括：
根据第一数据结构和测试数量，确定所述第一数据结构的原始层次数量；
根据所述原始层次数量确定所述目标层次数量。


5.根据权利要求4所述的方法，其特征在于，
从所述第一数据结构中获取与所述原始层次数量与1之差对应的第一子结构，所述第一子结构对应的路径数量小于或等于所述测试数量；
从所述第一数据结构中获取与所述原始层次数量对应的第二子结构，所述第二子结构对应的路径数量大于所述测试数量。


6.根据权利要求1所述的方法，其特征在于，
所述根据所述第一数据结构和所述目标层次数量获取第二数据结构，包括：
从所述第一数据结构中获取与所述目标层次数量对应的第三子结构；
根据所述第三子结构获取与所述目标层次数量对应的第二数据结构。


7.根据权利要求1所述的方法，其特征在于，
所述根据所述第二数据结构获取所述测试数量个待测试路径，包括：
采用前序遍历算法从第二数据结构中获取所述测试数量个待测试路径；或，
采用中序遍历算法从第二数据结构中获取所述测试数量个待测试路径；或，
采用后序遍历算法从第二数据结构中获取所述测试数量个待测试路径。


8.一种测试方法，其特征在于，所述方法包括：
根据待测试的数据库支持的语法规范获取语法图；
根据所述语法图和测试数量，确定语法树的目标层次数量，所述目标层次数量小于或者等于所述语法图的层次数量；
根据所述语法图和所述目标层次数量获取语法树；
根据所述语法树获取所述测试数量...

【专利技术属性】
技术研发人员：姚灵灵，叶成旭，叶辰超，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY