论文部分内容阅读
软件复用是解决软件危机的有效途径,而软件构件开发是实现软件复用的关键因素。在基于构件的软件开发中构件的分类和检索是实现软件复用的基础。基于构件的软件开发能够有效降低软件开发成本、提高软件开发效率和软件质量。优秀的分类方法和高效的检索技术能大幅度降低软件复用的成本。随着构件库规模的不断膨胀,构件的分类与检索就成为了软件复用中的核心问题。 本文首先对软件复用和构件技术进行了综述,概述了构件技术的发展过程及其广泛的应用领域,并简述了构件技术的国内外研究现状及研究热点,同时对构件的分类检索方法进行了介绍。其次本文在树匹配思想的基础上,结合几种树匹配模型提出了以下两个算法:一方面,在节点亲和度的基础上提出了LNA(Leaf Node Affinity)匹配模型,克服了一些经典算法的检索效率不高的问题,从而能够快速检索出用户所需构件,提高了构件模糊检索的效率;另一方面,在传统路径匹配的基础上,提出了LNP(Leaf Node Path)匹配模型克服了传统路径匹配算法需要对每个节点进行匹配的缺点,提高了构件精确检索的效率。 最后,在LNA和LNP匹配算法的基础上,结合两个算法的优点提出了基于云端的构件匹配模型,并用实验验证了算法的有效性,说明本文所提出的基于云端构件匹配模型的思想是可行的。