Equivalence verification method and system for template database query plan

The invention provides an equivalence verification method and system for a templated database query plan. The equivalence verification method comprises the steps that S1, two preset symbolized query plan tree structures are converted into two unbounded semi-ring expressions respectively; s2, converting an equation formed by the two unbounded semi-ring expressions into a first-order logic expression; s3, converting the constraint set into a first-order logic expression; s4, forming a to-be-solved first-order logic expression representing the equivalence of the two query plans based on the first-order logic expression formed by the two unbounded semi-ring expressions and the first-order logic expression converted by the constraint set; solving the to-be-solved first-order logic expression by using an SMT solver to obtain a result indicating whether the two query plans are equivalent or not; the constraint set is a set of symbolic constraints inside symbolic query plan tree structures or symbolic constraints bet