一种改进型的数据库测试数据生成算法IMRQP.pdfVIP

… 一 ～ … … 一 亳 j亍 … 一 一 种改进型的数据库测试数据生成算法 IMRQP 王莹莹 (广东机 电职业技术学院信息工程学院 广东 广州 510550) 【摘 要】：数据库测试是必需的保证信息系统质量的重要手段，测试数据 自动生成是数据库测试 的重要工作。本文首先阐述了MRQP算法的基本思想，接着详细分析 了MRQP算法的应用条件，然 后提出了改进型的MRQP算法——IMRQP。该算法突破MRQP的限制，能比较高效地生成测试数 据 。 【关键词】：MRQP IMRQP 数据库测试 测试数据生成 查询 0引言 R=Q(D)，同时D满足S及其各种完整性约束。 数据库在各个领域的信息化建设中发挥着极为 MRQP定义：给出一组任意的SQL查询语句 Q= 重要的作用。为此，必须实施数据库测试以保证信息 {Q，Q，…，Q}和这些语句相应的一组期望结果 R：{R。， 系统的质量。数据库测试与传统软件测试有所区别。 R：，…，R}，以及一个关系数据库模式 S(包括数据库的 因为在实际应用 中，增、删、改、查是最常用的数据操 完整性约束)，找到一个数据库实例D，使得D对于任 作，所 以数据库测试要验证并确保数据的映射、事务 意一个Ri=Q(Di)(1≤i≤n)，同时D满足S及其各种完 的ACID属性、数据的完整性及业务的准确性，这些测 整性约束 。 试工作主要以SQL程序的方式进行。设计、执行测试 MRQP算法首先生成一个空的数据库实例 D。接 用例必定要求有相应的数据库测试数据 。理想的测试 着检查Q中的每一个查询语句 Qi是否存在查询改进 数据应是实际的、有效的、覆盖尽可能多的应用场景 语句 Fi。如果存在，则递归调用MRQP，根据 Fi、Rfi和 的最小数据集合，并且包括某些特殊数据 。 S生成一个数据库实例DF，然后调整Ri(从原来的Ri 目前，已有不少成熟的专用测试数据生成工具可 中移除Qi在DFi上的查询结果)，调整 Qi使 Qi与Fi 以快速产生大量有效的测试数据。如DataFactory能建 不相交。跟着，将原来的D与DFi及使用RQP(根据调 立复杂数据关系，允许测试人员毫不费力地产生百万 整后的Qi，调整后的 与 s)得到的数据库实例合并， 行有意义的测试数据 ；在使用中首先读取数据库 中表 生成新的D。如果合并出错，或合并后的D不满足主 的schema，即表的定义之类的内容，以列表的形式显 键约束或唯一约束，则返回错误，否则返回数据库实 示；然后由用户定制要产生数据的具体 内容，如数字 例 D。 范围、字符串长度、要产生数据记录的个数等，最后运 2MRQP的应用条件 行工程 ，生成数据。还可 以使用 自动化测试工具、其他 2．1RQP-disjoint 数据库辅助工具等生成数据库测试数据 。但 以上这些 成功使用 MRQP生成数据库测试数据有一个前 方法只能生成一般 的测试数据，很可能与实际测试工 提条件：查询语句组 Q必须为RQP—disjoint，即查询语 作 中要执行的测试用例无关。为了解决这一 问题 ， 句组中Q的任意一对查询语句 (Qj，Qk)(j≠k)必须为 Binning等人提出了RQP和Multi—RQP(简称 MRQP) RQP—disjoint。如果由Qi定义的视 图的更新独立于用 算法，将 Select查询语句 (组)、期望结果 (组)与数据 RQP(Q，R，S)方法得到的任意更新操作 (如 insert语 库模式作为输入，得到满足该查询语句 (组)、期望结 句)，反之亦然，则这对查询语句 ( ，Qk)为RQP—dis— 果 (组)与数据库模式的一个数据库实例。 joint。 1MRQP基本思想 例如数据库模式S为： RQP定义：给出一个SQL查询语句 Q和该语句 CREATETABLEbook( 相应的期望结果R，以及一个关系数据库模式 S(包括