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

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

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

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