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

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

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