程序理解中信息存儲與檢索技術的研究與實現.pdf

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

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

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