可復(fù)用構(gòu)件庫及其檢索技術(shù)的研究與應(yīng)用.pdf

1、基于構(gòu)件的軟件開發(fā)(Component-Based S0ftware Development，簡(jiǎn)稱CBD)，被認(rèn)為是解決軟件危機(jī)、提高軟件生產(chǎn)率和質(zhì)量的切實(shí)可行的途徑，是實(shí)現(xiàn)軟件工業(yè)化生產(chǎn)的必由之路，已經(jīng)成為了軟件復(fù)用領(lǐng)域的研究熱點(diǎn)。 作為CBD的基礎(chǔ)設(shè)施，構(gòu)件庫是決定CBD成功與否的關(guān)鍵因素，對(duì)構(gòu)件庫進(jìn)行有效管理是實(shí)現(xiàn)CBD的重要前提，所以對(duì)構(gòu)件庫的研究與應(yīng)用一直以來都是學(xué)術(shù)界和產(chǎn)業(yè)界的探討熱點(diǎn)。作為構(gòu)件庫管理的兩個(gè)核心技術(shù)，

2、構(gòu)件的表示與檢索技術(shù)在整個(gè)構(gòu)件庫管理系統(tǒng)占有舉足輕重的地位，其中構(gòu)件檢索的性能和效率是衡量構(gòu)件庫整體性能的重要指標(biāo)，因此近年來對(duì)構(gòu)件檢索技術(shù)的研究不僅成為數(shù)據(jù)庫領(lǐng)域界的研究重點(diǎn)，而且還是軟件復(fù)用領(lǐng)域研究的熱點(diǎn)。在規(guī)模龐大的構(gòu)件庫中迅速地檢索到滿足要求的構(gòu)件，是用戶和開發(fā)者共同追求的目標(biāo)，所以如何實(shí)現(xiàn)對(duì)構(gòu)件的有效檢索日益成為迫切需要解決的問題。 總之，對(duì)構(gòu)件庫及其檢索機(jī)制的研究具有顯著的理論和應(yīng)用價(jià)值。 本文在總結(jié)國(guó)內(nèi)外

3、各類通用構(gòu)件庫的基礎(chǔ)之上提出了一個(gè)全新的CR構(gòu)件庫管理系統(tǒng)體系結(jié)構(gòu)框架；同時(shí)還分析、比較現(xiàn)有的構(gòu)件檢索方法，綜合考察各類構(gòu)件檢索方法的利弊，針對(duì)構(gòu)件查詢的特點(diǎn)，結(jié)合模式分析中的樹匹配思想，提出了新穎的構(gòu)件樹路徑包含匹配模型及其相應(yīng)的構(gòu)件查詢匹配算法，該算法可以在保持構(gòu)件查準(zhǔn)率的前提下，有效提高構(gòu)件的查全率，算法的時(shí)間復(fù)雜度和空間復(fù)雜度是線性的，試驗(yàn)表明具有良好的查詢效率，并將其應(yīng)用在CR構(gòu)件庫管理系統(tǒng)中。 因?yàn)閄ML已經(jīng)成為數(shù)據(jù)