BOM數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用研究.pdf

1、對于任何企業(yè)的信息集成系統(tǒng)，物料清單(Bill of Material，BOM)都是這些系統(tǒng)的的基礎(chǔ)核心數(shù)據(jù)同時也是系統(tǒng)進行信息集成的橋梁和紐帶。本文對BOM管理理論和數(shù)據(jù)結(jié)構(gòu)進行了深入、系統(tǒng)的研究，并用程序來證實研究的正確性。論文研究的主要內(nèi)容有:
　　1)首先研究了BOM的數(shù)據(jù)模型，設(shè)計了BOM數(shù)據(jù)表，提出了一種BOM數(shù)據(jù)表的遍歷算法，通過算法運行時間分析得出該算法不僅能體現(xiàn)出BOM的結(jié)構(gòu)關(guān)系和層次關(guān)系，當BOM層次數(shù)不高時，

2、運行時間近似等于分層算法。
　　2)對BOM的應(yīng)用和管理進行了系統(tǒng)的研究，提出了相應(yīng)的算法，包括物料管理、BOM創(chuàng)建、BOM編輯、BOM視圖轉(zhuǎn)換以及BOM權(quán)限管理，基本覆蓋了企業(yè)對BOM管理的主要需求。
　　3)隨著計算機存儲空間的極速擴大，BOM存儲方式研究意義遠不如BOM底層數(shù)據(jù)結(jié)構(gòu)的研究，在研究BOM底層數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上，提出了兩種BOM應(yīng)用的底層數(shù)據(jù)結(jié)構(gòu)。一種是用鏈表來實現(xiàn)BOM的操作，另一種是采用面向?qū)ο蟮姆椒ǎㄟ^