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