Abstract: KMP is a classical matching algorithm and widely applied.Computing the schemas' next or nextval array is the key to execute the algorithm.Because of the difficulty of calculating nextvla array,an improved algorithm to computing nextval array was proposed based on the next array.Experimental results show that this method can improve compute efficiency and is easy to be solved.