用回溯算法诊断数据库性能故障

Application of Backtracking Algorithm in Database Performance Diagnosis

数据库性能诊断至关重要,本文针对目前数据库性能诊断过程依赖于经验的状况,研究了一种基于回溯算法的数据库性能诊断方法,提出了数据库性能诊断过程的解空间树构造方法,以及诊断过程详细的形式化算法,最后给出该方法的使用实例。该方法能够避免数据库性能诊断的盲目性,也可为其他系统性能诊断提供参考。

Database performance diagnosis is essential for database systems. For the current situation that the process of database performance diagnosis depends on the experience of testers, this paper studied a database performance diagnosis method based on backtracking algorithm. It gives a way to construct the solution space tree of database performance diagnosis process, and a detailed formalized algorithm of diagnosis process. The paper also presents a concise use case of this method. The method can avoid blindness during the process of database performance diagnosis, and can also be used as a reference of other system performance diagnosis.