Web services, as an effective realization technology of SOA, have been deployed largely on the Internet. Comparing with the traditional Web pages, the information island problem existing in Web services field is more serious. Web services with specific functions not only submerge in the Web services library, but also submerge in the traditional Web pages library. As a result, finding web service rapidly and accurately becomes a problem needing solving, and this promots the research on the field of web services discovery. In this paper, we propose a semantics mining&indexing-based rapid Web services discovery framework. First, focus on the Web services formalizing model with the basic information of Web service or composition. Then propose a Web services matching engine with high accurency, and there is no semantics ontology dependence in matching engine, also, we propose a Web services discovery framework basing index library, which can help providing a low processing time in request searching. When creating the index library, we apply semantics mining to overcome the shortcoming of low searching accurancy in traditional index framework. Finally, the experiments are tested that the Web service discovery framework shows high precision rate and recall rate, which can provides a solution to the problem of persuiting both low searching processing time and high search accurancy in Web service discovery field.