【文章內(nèi)容簡(jiǎn)介】 息之間的聯(lián)系。? 部門(mén)名稱（DepName ）：系統(tǒng)中部門(mén)的名稱標(biāo)識(shí)。 ? 直接上級(jí)部門(mén) ID（SuperID）：該部門(mén)的直接上級(jí)部門(mén) ID。根部門(mén)的直接上級(jí)部門(mén) ID 屬性為 1。? 二叉樹(shù)的左孩子（ChildDep）：該部門(mén)下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)，該類型為部門(mén)類對(duì)象。葉子節(jié)點(diǎn)的下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)為 null。? 二叉樹(shù)的右孩子（BrotherDep）：該部門(mén)兄弟部門(mén)子樹(shù)的根節(jié)點(diǎn)，該類型為部門(mén)類對(duì)象。如果該部門(mén)沒(méi)有直接右兄弟部門(mén)，則該屬性為 null?；谌龑咏Y(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)9部門(mén)類屬性列表屬性名 屬性標(biāo)識(shí) 屬性類型部門(mén) ID DepID int部門(mén)名稱 DepName String直接上級(jí)部門(mén) ID SuperID int該部門(mén)下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)（二叉樹(shù)的左孩子）ChildDep Department該部門(mén)兄弟部門(mén)子樹(shù)的根節(jié)點(diǎn)（二叉樹(shù)的右孩子）BrotherDep Department舉例說(shuō)明圖 10 系統(tǒng)部門(mén)樹(shù)結(jié)構(gòu)如圖 10 所示：根部門(mén)：? 直接上級(jí)部門(mén) ID（SuperID）屬性為1。? 該部門(mén)下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)（左孩子）ChildDep 屬性為 1 級(jí)部門(mén) 1 的部門(mén)類對(duì)象。? 該部門(mén)兄弟部門(mén)子樹(shù)的根節(jié)點(diǎn)（右孩子）BrotherDep 屬性為 null。1 級(jí)部門(mén) 1：? 直接上級(jí)部門(mén) ID（SuperID）屬性為根部門(mén) ID? 該部門(mén)下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)（左孩子）ChildDep 屬性為 2 級(jí)部門(mén) 1 的部門(mén)類對(duì)象。? 該部門(mén)兄弟部門(mén)子樹(shù)的根節(jié)點(diǎn)（右孩子）BrotherDep 屬性為 1 級(jí)部門(mén) 2 的部門(mén)類對(duì)象。2 級(jí)部門(mén) 5：? 直接上級(jí)部門(mén) ID（SuperID）屬性為 1 級(jí)部門(mén) 3 的 ID? 該部門(mén)下級(jí)部門(mén)子樹(shù)的根節(jié)點(diǎn)（左孩子）ChildDep 屬性為 null。? 該部門(mén)兄弟部門(mén)子樹(shù)的根節(jié)點(diǎn)（右孩子）BrotherDep 屬性為 2 級(jí)部門(mén) 6 的部門(mén)類對(duì)象。以二叉樹(shù)形式表示為圖 11基于三層結(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)10圖 112).部門(mén)類功能接口設(shè)計(jì)部門(mén)類接口主要分為：用戶信息維護(hù)接口和為其它功能模塊提供的接口。部門(mén)信息維護(hù)接口是為了實(shí)現(xiàn)部門(mén)信息和結(jié)構(gòu)的管理維護(hù)功能。為其它功能模塊提供的接口是根據(jù)其它模塊的需求提供相應(yīng)的功能，主要為用戶管理維護(hù)模塊提供接口。如圖 12 所示圖 12? 部門(mén)信息維護(hù)接口1. 添加新部門(mén)接口：將新部門(mén)對(duì)象信息寫(xiě)入數(shù)據(jù)庫(kù)中。添加部門(mén)時(shí)調(diào)用。2. 更新部門(mén)信息接口：根據(jù)部門(mén)類對(duì)象更新該對(duì)象在數(shù)據(jù)庫(kù)中的基本信息。修改部門(mén)信息時(shí)調(diào)用。3. 移動(dòng)部門(mén)接口：根據(jù)移動(dòng)部門(mén) ID 和移動(dòng)目的部門(mén) ID，將移動(dòng)部門(mén)對(duì)象的直接上級(jí)部門(mén)域的值設(shè)置為移動(dòng)目的部門(mén) ID，調(diào)用更新部門(mén)信息接口更新該移動(dòng)部門(mén)對(duì)象在數(shù)據(jù)庫(kù)中的信息。移動(dòng)部門(mén)時(shí)調(diào)用。4. 合并部門(mén)接口：根據(jù)合并部門(mén) ID 和目的部門(mén) ID，將合并部門(mén)的設(shè)備和用戶合并到目的部門(mén)，將合并部門(mén)的所有直接下級(jí)部門(mén)移動(dòng)到目的部門(mén)的下級(jí)，然后刪除合并部門(mén)信息。合并部門(mén)時(shí)調(diào)用。5. 刪除部門(mén)接口：根據(jù)部門(mén)類對(duì)象刪除該部門(mén)在數(shù)據(jù)庫(kù)中的基本信息，刪除部門(mén)時(shí)調(diào)用?；谌龑咏Y(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)116. 獲得用戶所能管轄部門(mén)樹(shù)接口：通過(guò)用戶 ID 獲得該用戶所能管轄的部門(mén)樹(shù)，根據(jù)用戶所屬部門(mén) ID 循環(huán)調(diào)用根據(jù)部門(mén) ID 獲得部門(mén)樹(shù)接口實(shí)現(xiàn)。查看部門(mén)信息，添加新用戶和設(shè)備查詢時(shí)調(diào)用。? 為其它功能模塊提供的接口1. 根據(jù)部門(mén) ID 獲得部門(mén)類對(duì)象接口：通過(guò)部門(mén) ID 獲得該部門(mén)類用戶對(duì)象。修改部門(mén)，刪除部門(mén)時(shí)調(diào)用。2. 獲得某部門(mén)直接下級(jí)部門(mén) ID 數(shù)組：通過(guò)部門(mén) ID 獲得該部門(mén)直接下級(jí)部門(mén) ID 數(shù)組。獲得用戶所能操作的所有部門(mén) ID 和獲得某部門(mén)所有下級(jí)部門(mén) ID 時(shí)調(diào)用。3. 獲得某一部門(mén)的所有下級(jí)部門(mén) ID：根據(jù)部門(mén) ID 獲得該部門(mén)下級(jí)所有部門(mén) ID，遞歸調(diào)用獲得某部門(mén)直接下級(jí)部門(mén) ID 數(shù)組接口實(shí)現(xiàn)。查詢?nèi)罩緯r(shí)調(diào)用。4. 獲得用戶所能操作的所有部門(mén) ID：通過(guò)用戶 ID 獲得該用戶所能操作的部門(mén) ID，根據(jù)用戶所屬部門(mén) ID 循環(huán)調(diào)用獲得某一部門(mén)的所用下級(jí)部門(mén) ID 接口實(shí)現(xiàn)。設(shè)備維護(hù)時(shí)調(diào)用。5. 獲得某部門(mén)直接下級(jí)部門(mén)對(duì)象數(shù)組：通過(guò)部門(mén) ID 獲得該部門(mén)直接下級(jí)部門(mén)對(duì)象數(shù)組。查詢用戶信息和獲得部門(mén)樹(shù)時(shí)調(diào)用。6. 獲得某部門(mén)所有下級(jí)部門(mén) ID：根據(jù)部門(mén) ID 獲得該部門(mén)所有下級(jí)部門(mén) ID 數(shù)組。獲得用戶所能管理部門(mén) ID 時(shí)調(diào)用。7. 根據(jù)部門(mén) ID 獲得部門(mén)樹(shù)接口：根據(jù)部門(mén) ID 某部門(mén)一概部門(mén)為根節(jié)點(diǎn)的部門(mén)樹(shù)。獲得用戶所能操作的部門(mén)樹(shù)時(shí)調(diào)用。8. 獲得能夠添加用戶到其它部門(mén)的部門(mén)樹(shù)：根據(jù)操作用戶所屬部門(mén) ID 和添加用戶所屬部門(mén) ID 獲得能夠添加到的部門(mén)樹(shù)。添加用戶到其它部門(mén)時(shí)調(diào)用。9. 獲得移動(dòng)部門(mén)能夠移動(dòng)到的部門(mén)樹(shù)：根據(jù)操作用戶所屬部門(mén) ID 和移動(dòng)部門(mén) ID 獲得能夠移到的部門(mén)樹(shù)。移動(dòng)部門(mén)時(shí)調(diào)用。10. 獲得合并部門(mén)能夠合并到的部門(mén)樹(shù)：根據(jù)操作用戶所屬部門(mén) ID 和合并部門(mén) ID 獲得能夠合并到的部門(mén)樹(shù)。移動(dòng)部門(mén)時(shí)調(diào)用。11. 獲得根部門(mén)到某部門(mén)的樹(shù)結(jié)構(gòu)：根據(jù)部門(mén) ID 獲得根部門(mén)到該部門(mén)的樹(shù)形結(jié)構(gòu)。查看部門(mén)和用戶信息時(shí)調(diào)用。12. 設(shè)置部門(mén)基本信息接口：通過(guò)部門(mén)類對(duì)象設(shè)置該對(duì)象的基本信息。數(shù)據(jù)庫(kù)層調(diào)用。13. 獲得部門(mén)類對(duì)象的基本信息接口：通過(guò)部門(mén)類對(duì)象獲得該對(duì)象的基本信息。查看部門(mén)基本信息時(shí)調(diào)用。14. 判斷該部門(mén)是否存在子部門(mén)接口：判斷該對(duì)象是否存在子部門(mén)。如果沒(méi)有子部門(mén)，則允許刪除該部門(mén)。查看部門(mén)信息時(shí)調(diào)用。15. 判斷系統(tǒng)根部門(mén)是否存在接口：判斷系統(tǒng)部門(mén)樹(shù)的根部門(mén)是否存在，如果不存在，則允許添加系統(tǒng)根部門(mén)。系統(tǒng)初始化時(shí)調(diào)用。16. 獲得批準(zhǔn)部門(mén) ID：根據(jù)當(dāng)前部門(mén) ID 和操作用戶所屬部門(mén) ID 獲得批準(zhǔn)部門(mén) ID，寫(xiě)日志時(shí)需調(diào)用該接口獲得批準(zhǔn)部門(mén) ID。? 部門(mén)類與部門(mén)維護(hù)數(shù)據(jù)庫(kù)操作類之間的接口調(diào)用如圖 13 所示?；谌龑咏Y(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)12圖 13 部門(mén)類與部門(mén)維護(hù)數(shù)據(jù)庫(kù)操作類之間的接口調(diào)用關(guān)系. 部門(mén)結(jié)構(gòu)與用戶維護(hù)管理間聯(lián)系的設(shè)計(jì)與實(shí)現(xiàn)用戶維護(hù)管理是基于部門(mén)結(jié)構(gòu)的用戶管理，因此部門(mén)結(jié)構(gòu)與用戶維護(hù)管理間的聯(lián)系十分重要。要求用戶管理維護(hù)部分能夠簡(jiǎn)單的調(diào)用獲得部門(mén)結(jié)構(gòu)的接口。1).獲得用戶所能管轄部門(mén)樹(shù)根據(jù)用戶 ID 獲得該用戶所能管轄的部門(mén)，使用該接口的用戶類型為系統(tǒng)管理員和部門(mén)高級(jí)用戶，系統(tǒng)管理員通過(guò)該接口獲得管轄部門(mén)樹(shù)為整個(gè)系統(tǒng)部門(mén)樹(shù)。如圖 14 所示?；谌龑咏Y(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)13圖 14 用戶所屬部門(mén)示意圖? 系統(tǒng)管理員 1 獲得的管轄部門(mén)樹(shù)為整個(gè)系統(tǒng)部門(mén)樹(shù)。? 部門(mén)高級(jí)用戶 1 屬于部門(mén) 2 和部門(mén) 4。他所管轄部門(mén)為：部門(mén) 2 及其下級(jí)所有部門(mén)和部門(mén) 4 及其下級(jí)所用部門(mén)，要獲得它所管轄部門(mén)樹(shù)，則需將以部門(mén) 2 和部門(mén)4 為根的子樹(shù)合并為一棵樹(shù)。獲得管轄部門(mén)樹(shù)，如圖 15，16 所示。圖 15 部門(mén)高級(jí)用戶 1 管轄部門(mén)樹(shù)圖 16 部門(mén)高級(jí)用戶 1 管轄部門(mén)樹(shù)二叉樹(shù)形式2).獲得操作用戶能夠添加用戶到其它部門(mén)的部門(mén)樹(shù)根據(jù)操作用戶所屬部門(mén) ID 和添加用戶所屬部門(mén) ID 獲得能夠添加到的部門(mén)樹(shù)，保證添加用戶所屬的多個(gè)部門(mén)不在同一部門(mén)子樹(shù)上?；谌龑咏Y(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)14? 如果操作用戶為系統(tǒng)管理員，則獲得能夠添加用戶到其它部門(mén)的部門(mén)樹(shù)為整個(gè)系統(tǒng)部門(mén)樹(shù)，除了以添加用戶所屬部門(mén)為根節(jié)點(diǎn)的部門(mén)子樹(shù)。以圖 19 為例，系統(tǒng)管理員 1 要將部門(mén)高級(jí)用戶 1 添加到其它部門(mén)。則系統(tǒng)管理員 1 所獲得的添加用戶到其它部門(mén)的部門(mén)樹(shù)為以部門(mén) 3 為根節(jié)點(diǎn)的部門(mén)子樹(shù)（如圖 17 所示） 。圖 17? 如果操作用戶為部門(mén)高級(jí)用戶，則獲得能夠添加用戶到其它部門(mén)的部門(mén)樹(shù)為該部門(mén)高級(jí)用戶所管轄部門(mén)樹(shù)，除了以添加用戶所屬部門(mén)為根節(jié)點(diǎn)的部門(mén)子樹(shù)。以圖 19 為例，部門(mén)高級(jí)用戶員 1 要將普通用戶 1 添加到其它部門(mén)。則部門(mén)高級(jí)用戶 1 所獲得的添加用戶到其它部門(mén)的部門(mén)樹(shù)為以部門(mén) 2，部門(mén) 6，部門(mén) 4，部門(mén) 8，部門(mén) 9，部門(mén) 10 組成的部門(mén)樹(shù)（如圖 18 所示） 。圖 18. 部門(mén)類接口算法設(shè)計(jì)1).獲得用戶所能操作的所有部門(mén) ID 接口的算法設(shè)計(jì)根據(jù)用戶所屬部門(mén) ID 循環(huán)調(diào)用獲得某一部門(mén)的所用下級(jí)部門(mén) ID 接口實(shí)現(xiàn)。? 算法描述：Vector allDepID。 用于存放用戶所能操作的所有部門(mén) ID 的向量.int[] UserDepID。 調(diào)用用戶類接口通過(guò)用戶 ID 獲得該用戶所屬部門(mén) ID 數(shù)組。for(int I=0。I。I++){ 調(diào)用部門(mén)類接口獲得根據(jù) UserDepID[i]獲得其直接下級(jí)所有部門(mén) ID 并將其放入向量allDepID 中.}基于三層結(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)152).獲得某部門(mén)所有下級(jí)部門(mén) ID根據(jù)部門(mén) ID 獲得該部門(mén)所有下級(jí)部門(mén) ID 向量。? 算法描述：Vector vector。 用于存放下級(jí)部門(mén) ID。Integer[] childID。 調(diào)用部門(mén)類根據(jù)該部門(mén) ID 獲得該部門(mén)直接下級(jí)部門(mén) ID 數(shù)組。 if(!=0) 判斷該部門(mén)是否存在子部門(mén)。{ 如果存在子部門(mén)。 for(int j=0。j。j++){ (childID[j])。 將下級(jí)部門(mén) ID 加入向量中。 遞歸調(diào)用此接口，然后將 childID[j]的下級(jí)部門(mén) ID 加入到 vector 中。}}3).根據(jù)部門(mén) ID 獲得部門(mén)樹(shù)接口根據(jù)部門(mén) ID 遞歸調(diào)用該接口獲得該部門(mén)以該部門(mén)直接下級(jí)部門(mén)為根的部門(mén)樹(shù)，然后將下級(jí)子部門(mén)樹(shù)的森林組成完整部門(mén)樹(shù)。? 算法描述：Department[] childdDep 。 調(diào)用部門(mén)類接口根據(jù)部門(mén) ID 獲得該部門(mén)直接下級(jí)部門(mén)對(duì)象數(shù)組。if(!=0) 判斷該是否存在子部門(mén)。{ 如果存在子部門(mén)。 for(int j=0。j。j++){ 遞歸調(diào)用此接口，根據(jù) childDep[j]的 ID 獲得該部門(mén)以該部門(mén)直接下級(jí)部門(mén)為根的部門(mén)樹(shù)的部門(mén)樹(shù)。 }}將該部門(mén)和其直接下級(jí)部門(mén)為根的部門(mén)樹(shù)的森林合并為一棵完整部門(mén)二叉樹(shù)。? 舉例說(shuō)明：如圖 19 所示圖 19 部門(mén)結(jié)構(gòu)圖通過(guò)該接口獲得以部門(mén) 4 為根的部門(mén)樹(shù)。先獲得以部門(mén) 4 的直接下級(jí)為根的部門(mén)樹(shù)的森林，基于三層結(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)16如圖 20 所示。圖 20 以部門(mén) 4 的直接下級(jí)為根的部門(mén)樹(shù)的森林然后將部門(mén) 4 和他下級(jí)部門(mén)子樹(shù)的森林合并成一棵以部門(mén) 4 為根節(jié)點(diǎn)部門(mén)二叉樹(shù)，如圖 21所示。圖 21 以部門(mén) 4 為根的部門(mén)二叉樹(shù)4).獲得用戶所能管轄部門(mén)樹(shù)接口根據(jù)用戶 ID 獲得該用戶所能管轄的部門(mén)，使用該接口的用戶類型為系統(tǒng)管理員和部門(mén)高級(jí)用戶，系統(tǒng)管理員通過(guò)該接口獲得管轄部門(mén)樹(shù)為整個(gè)系統(tǒng)部門(mén)樹(shù)。? 算法描述：int[] UserdepID。 通過(guò)用戶類接口獲得該用戶所屬部門(mén) ID 數(shù)組。for(int i=0。i。i++){調(diào)用部門(mén)類接口，根據(jù)用戶所屬部門(mén) ID 獲得以該部門(mén)為根節(jié)點(diǎn)的部門(mén)樹(shù)。 } 如果用戶所屬于多個(gè)部門(mén)時(shí)，則將其所屬部門(mén)的森林合并成一棵二叉樹(shù)。? 舉例說(shuō)明：圖 22 所示，獲得部門(mén)高級(jí)用戶 1 管轄部門(mén)樹(shù)。圖 22 用戶所屬部門(mén)示意圖基于三層結(jié)構(gòu)的 B/S 模式的設(shè)備管理系統(tǒng) 設(shè)備管理系統(tǒng)的設(shè)計(jì)17調(diào)用部門(mén)類根據(jù)部門(mén) ID 獲得部門(mén)樹(shù)接口，根據(jù)用戶所屬部門(mén) ID 獲得以該部門(mén)為根節(jié)點(diǎn)的部門(mén)樹(shù)的森林。如圖 23 所示圖 23 部門(mén)高級(jí)用戶 1 管轄部門(mén)樹(shù)森林然后將部門(mén)高級(jí)用戶 1 所屬部門(mén)樹(shù)的森林合并成一棵部門(mén)二叉樹(shù)，如圖 24 所示。圖 24 部門(mén)高級(jí)用戶 1 管轄部門(mén)樹(shù)5).獲得操作用戶能夠添加用戶到其它部門(mén)的部門(mén)樹(shù)根據(jù)操作用戶所屬部門(mén) ID 和添加用戶所屬部門(mén) ID 獲得能夠添加到的部門(mén)樹(shù)，保證添加用戶所屬的多個(gè)部門(mén)不在同一部門(mén)子樹(shù)上。? 算法描述：mverUserDepID 移動(dòng)用戶所屬部門(mén) ID 數(shù)組UserDepID 操作用戶所屬部門(mén) ID 數(shù)組for(int j=0。j。j++) {if(UserDepID[i]!=moveUserDepID[j])判斷移動(dòng)用戶所屬部門(mén) ID 與操作用戶所屬部門(mén)是否相等{ 若不相等,調(diào)用部門(mén)類根據(jù)部門(mén) ID（UserDepID[i] ）和添加用戶所屬部門(mén) ID 獲得以該部門(mén)為根節(jié)點(diǎn)的添加用戶到其