程序理解中信息存儲(chǔ)與檢索技術(shù)的研究與實(shí)現(xiàn).pdf

1、隨著軟件工程領(lǐng)域的發(fā)展，軟件維護(hù)問(wèn)題已成為當(dāng)前軟件產(chǎn)業(yè)面臨的重要課題。在軟件維護(hù)過(guò)程中，程序理解是一項(xiàng)枯燥、費(fèi)時(shí)且困難的任務(wù)，必須借助程序理解輔助系統(tǒng)進(jìn)行輔助分析。而信息的存儲(chǔ)與檢索效率是影響程序理解輔助系統(tǒng)效率，乃至程序理解效率的關(guān)鍵因素之一。目前，絕大多數(shù)程序理解輔助系統(tǒng)采用專業(yè)的數(shù)據(jù)庫(kù)管理系統(tǒng)作為信息存儲(chǔ)與檢索的后臺(tái)支撐。由于專業(yè)數(shù)據(jù)庫(kù)管理系統(tǒng)在其他方面考慮的因素較多，相應(yīng)地降低了存儲(chǔ)與檢索的效率。另外，專業(yè)數(shù)據(jù)庫(kù)管理系統(tǒng)要求使用

2、特定的檢索語(yǔ)言，這也增加了檢索操作的處理時(shí)間和程序理解的難度。 針對(duì)上述問(wèn)題，本文的主要工作是研究和實(shí)現(xiàn)了一個(gè)具有較高存儲(chǔ)與檢索效率、支持大型程序和增量式更新的程序信息庫(kù)。首先，根據(jù)程序設(shè)計(jì)語(yǔ)言的符號(hào)類型，提出信息分類存儲(chǔ)的思想。按照類型的不同，將軟件源程序信息存儲(chǔ)在不同的信息庫(kù)文件中，由各個(gè)庫(kù)文件共同組成一個(gè)統(tǒng)一的程序信息庫(kù)；接著在借鑒專業(yè)數(shù)據(jù)庫(kù)存儲(chǔ)與檢索機(jī)制的基礎(chǔ)上，分析研究了B+樹(shù)的性能和索引機(jī)制，提出利用B+樹(shù)結(jié)構(gòu)設(shè)計(jì)程

3、序信息庫(kù)的存儲(chǔ)與檢索模型。從“自底向上批量插入關(guān)鍵字”、“對(duì)關(guān)鍵字進(jìn)行壓縮存儲(chǔ)”和“選定合適的階數(shù)m值”三個(gè)方面出發(fā)對(duì)B+樹(shù)的存儲(chǔ)結(jié)構(gòu)進(jìn)行優(yōu)化設(shè)計(jì)，并設(shè)計(jì)B+樹(shù)結(jié)點(diǎn)間與結(jié)點(diǎn)內(nèi)雙層索引；然后根據(jù)程序理解的需要設(shè)計(jì)了四種不同的檢索方式，分別支持程序理解輔助系統(tǒng)四個(gè)窗口中的信息顯示要求；最后對(duì)一系列由不同數(shù)量的信息記錄組成的文件進(jìn)行實(shí)驗(yàn)，在信息的存儲(chǔ)空間與檢索時(shí)間上測(cè)試信息庫(kù)的存儲(chǔ)與檢索效率。實(shí)驗(yàn)結(jié)果表明，信息庫(kù)在犧牲部分存儲(chǔ)空間的基礎(chǔ)上較好