[发明专利]一种基于二叉树算法的智能性能测试方法及系统

摘要

本发明公开一种基于二叉树算法的智能性能测试方法，包括：系统接受测试请求，确定所需测试区间、位移的颗粒度以及测试点，对测试点进行测试，判断测试是否成功，若不成功，生成两个第一子测试区间，若成功，形成两个第二子测试区间，如果各区间长度大于颗粒度，重复上述，否则记录测试饱和点，停止测试。智能性能测试系统，包括：接收测试请求模块，测试区间确定模块，颗粒度确定模块，测试点定位模块，测试模块，判断模块，上一步和下一步位移控制模块，比较模块、测试饱和点记录模块。本发明以二叉树结构作为测试点的定位路径，克服了手动控制的缺陷，提高了效率，更加快速准确的确定数量上下限，实现自动化。

主权项

一种基于二叉树算法的智能性能测试方法，其特征在于，包括以下步骤：S1.测试系统接受测试请求；S2.确定所需测试区间、位移的颗粒度以及测试点；S3.对所述测试点进行测试，判断所述测试是否成功，若不成功，执行S41，若成功，则执行S42；S41.基于所述测试区间的上限值m、下限值n、位移颗粒度d，生成两个第一子测试区间，并自测试点q进行测试，检验其区间长度是否大于所述颗粒度，若大于返回S2，否则，执行S5；S42.基于测试区间的上限值m、下限值n，生成两个第二子测试区间，并自测试点q进行测试，检验其区间长度是否大于所述颗粒度，若大于返回S2，否则，执行S5；S5.记录测试饱和点，停止测试。