xml查询引擎能评价与分析研究.pdf

摘 要 测试是提高当代软件质量的有效手段和必要环节。为适应 XML 查询引擎的性能 测试需求，配合达梦数据库XQuery引擎的开发与改进，需要研究相应的测试理论与 方法，包括测试方案设计、数据分析方法、自动化测试架构等方面内容，用于评价 各种 XML 存储模型、查询算法、优化方法的优劣，并作为对理论分析的实践验证、 补充和定量分析的起点。 通过引入基于模板的数据生成方法，可以定制 目标文档树的结构特性，从而改 进现有的基准查询，观察目标数据结构的变化对不同实现策略的性能影响，以获得 具有更高区分度的用例。通过并发随机执行按一定权重比例搭配的用例集合，可以 在实验环境下比孤立用例更好地预测软件在实际场景中的性能表现。 随着测试的深入，直接观测方式已不能适应快速增长的数据量，针对这一问题， 引入了基于统计理论的六个聚集衡量尺度，并在其基础上提出混合延迟速度、伸缩 性因子等指标。将原始数据折算为上述指标能从大量数据中更好地发现查询引擎的 潜能或瓶颈，也便于引擎见的横向比较，合适的图表可使测试结果简明直观，一目 了然。通过合适的方案设计和分析方法，数据量由少到多再到少，是体现认识深化 的双重否定过程。 为了高效地描述和组织测试用例、进行持续的测试，需要引入合理的自动化测 试工具，使用脚本语言编写的测试工具使用插件式的体系结构，由核心解释与运行 模块和外围扩展适配器机制组成。采用脚本语言编写可最大限度隔离平台相关的底 层细节，实现跨平台快速建模。通过以控制台作为交互接口并利用 XML 文档描述， 最大限度的提供了扩展性，新的引擎可以快速接入、现有引擎可任意更改接口，而 只需极少编码，该工具的上述特性为后续的研究提供了良好的可持续的基础。 关键词： 数据库，自动化测试，性能基准，可扩展标记语言，查询引擎 I Abstract Testing is a vital phase to guarantee software quality in modern software lifecycle. To answer the need for performance tests of XML query engines, and to act as a watchdog in the process of development and improvement of DM database XQuery engine, proper theory and methodology must be brought forward, including usecases design, data analysis method, automated testing framework and so on to judge merits and demerits among various XML storing models, query algorithms, and also as a practical supplement to theoretically analysis, a stepping-stone to quantitative analysis. By introducing a template-base data generate method, certain features of target document tree could be specified, and thus queries in existing benchmark could be improved. By observing what impact could be imposed to the performance of different implementation strategies, more distinguishable usecases