專利名稱：一種對系統(tǒng)資源進行管理的實現(xiàn)方法
技術領域：
本發(fā)明涉及一種采用對象關系樹技術對系統(tǒng)資源進行管理的實現(xiàn)方法。
背景技術：
目前，對包含較多設備的大型系統(tǒng)，通常采用對象關系樹技術，對該系統(tǒng)的資源進行管理。例如通信系統(tǒng)就采用對象關系樹技術進行系統(tǒng)資源的管理。
以下以采用對象關系樹技術對通信系統(tǒng)資源進行管理的方法為例，對現(xiàn)有技術進行說明。
采用對象關系樹技術對通信系統(tǒng)資源進行管理，首先根據(jù)通信系統(tǒng)資源各個實體對象的父子關系列表建立對象關系樹，然后通過對對象關系樹的操作，來實現(xiàn)對通信系統(tǒng)資源進行管理。
參見圖1，圖1為現(xiàn)有技術建立一個簡單對象關系樹的處理流程圖。該流程包括以下步驟步驟101，讀取實體對象父子關系列表的一個表項。
步驟102，判斷該表項中的父實體對象節(jié)點是否已經(jīng)在對象關系樹上建立，如果是則執(zhí)行步驟103；否則執(zhí)行步驟104。
步驟103，在對象關系樹上定位該父實體對象節(jié)點，執(zhí)行步驟105。
步驟104，在對象關系樹上，創(chuàng)建該父實體對象節(jié)點。
步驟105，將該表項中的子實體對象節(jié)點，作為該父實體對象節(jié)點的子節(jié)點，建立父子關系，加入到對象關系樹上。
步驟106，判斷是否所有表項都讀取完，如果是，則對象關系樹建立完成，結束流程；否則返回步驟101，讀取下一個表項。
通過對對象關系樹的操作，來實現(xiàn)對通信系統(tǒng)資源的管理，主要包括對對象關系樹的節(jié)點查找、節(jié)點刪除、節(jié)點增加等的操作。
對象關系樹的節(jié)點查找可以采取按照寬度優(yōu)先的算法來查找，也可以采取按照深度優(yōu)先的算法來查找，也可以采用建立索引的方法進行查找。
對象關系樹的節(jié)點刪除比較簡單就是先查找到該節(jié)點，然后將其刪除，如果刪除的是帶有子節(jié)點的父節(jié)點，則先刪除該父節(jié)點的所有子節(jié)點，再刪除該父節(jié)點；如果刪除的是子節(jié)點，則直接刪除即可。
對象關系樹的節(jié)點增加先修改實體對象的父子關系列表，再按照該列表的父子關系，查找到該增加節(jié)點的父實體對象節(jié)點，將該節(jié)點加入到對象關系樹上。
目前，采用對象關系樹技術對系統(tǒng)資源進行管理的方法，受到了對象關系樹技術的限制。
假設，通信系統(tǒng)資源各個實體對象的父子關系列表如表1所示，

表1則根據(jù)該列表建立的對象關系樹如圖2所示，圖2為采用圖1所示流程建立的對象關系樹示意圖。
假設其中A標識基站系統(tǒng)資源，A1代表基站下行資源，由a11～a16標識實體對象，其中a1～a3構成一組資源池，a4～a6構成另一組資源池。A2代表基站上行資源，由a22～a23標識實體對象，a22～a23屬于同一資源池。
在一組資源池如a1～a3中，只要可用資源不小于給定要求(假設為2)時，這樣即使其中任何一個壞，都不影響整個資源池組的正常工作。上述的資源對象關系樹就沒有清楚體現(xiàn)出這點，從而需要在處理代碼中來“實現(xiàn)”這類邏輯。
也就是說，資源對象關系樹僅僅體現(xiàn)了一部分實體對象之間的關系，另一部分關系，如資源池的組關系在程序的處理過程中實現(xiàn)，造成表達資源對象之間關系的信息分布在幾處。這樣，如果系統(tǒng)資源對象和對象關系變化時，則不僅需要修改對象關系樹，還需要重新修改程序代碼，不便于系統(tǒng)維護或擴展時的資源對象關系調(diào)整與變更；而且處理程序代碼與具體的實體對象緊密相關，因此不便于系統(tǒng)的維護和擴展。
另外，在實際實現(xiàn)時，往往為了實現(xiàn)上的方便，對對象樹節(jié)點扇出度一般做一個通用的約定。該方案往往只選擇扇出度最大的節(jié)點作為這個約定的扇出度。針對上面的例子，同時假設考慮其它節(jié)點扇出度一般為2～3，該方案就只能選擇6作為這個約定的扇出度。由于一般對象關系樹都是存儲在內(nèi)存中的，對于扇出度為2～3的節(jié)點來說，必然就浪費了一部分內(nèi)存空間，例如對于圖2中，假設A2的扇出寬度就是3，也只能給A2預留存儲6個子節(jié)點的內(nèi)存空間，顯然浪費了資源。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種對系統(tǒng)資源進行管理的實現(xiàn)方法，應用該方法能夠降低處理程序與實體對象的相關性，方便系統(tǒng)的維護和擴展。
為達到上述目的，本發(fā)明的技術方案具體是這樣實現(xiàn)的一種對系統(tǒng)資源進行管理的實現(xiàn)方法，采用對象關系樹技術，包括以下步驟A、在建立對象關系樹時，如果一個父實體對象的多個子實體對象屬于不同資源組，則創(chuàng)建分別與每個資源組一一對應的虛擬對象節(jié)點，將虛擬對象節(jié)點作為父實體對象節(jié)點的子節(jié)點，將屬于同一資源組的子實體對象節(jié)點作為該資源組對應的虛擬對象節(jié)點的子節(jié)點，加入到對象關系樹中；B、在進行系統(tǒng)資源管理時，根據(jù)對象關系樹上虛擬對象節(jié)點與實體對象節(jié)點的父子關系，查找到屬于同一資源組的實體對象節(jié)點，進行操作。
本發(fā)明中，可以預先存儲實體對象父子關系列表和實體對象組關系表；所述步驟A包括A1、讀取實體對象父子關系列表一表項，判斷是否已在對象關系樹上建立該表項中的父實體對象節(jié)點，如果是則找到對象關系樹上該父實體對象節(jié)點，執(zhí)行步驟A2；否則在對象關系樹上創(chuàng)建該父實體對象節(jié)點；A2、查找實體對象組關系表，判斷該實體對象父子關系表項中的子實體對象是否屬于一個資源組，如果是則執(zhí)行步驟A3；否則確定該實體對象父子關系表項中的父實體對象節(jié)點為該子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中；執(zhí)行步驟A5；A3、判斷是否已在對象關系樹上建立該資源組對應的虛擬對象節(jié)點，如果是則找到該虛擬對象節(jié)點執(zhí)行步驟A4；否則在對象關系樹上創(chuàng)建該資源組對應的虛擬對象節(jié)點，執(zhí)行步驟A4；A4、確定該虛擬對象節(jié)點為該實體對象父子關系表項中的子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中；A5、判斷是否讀取完所有實體對象父子關系列表的表項，如果是，則對象關系樹建立完成；否則返回步驟A1，讀取下一表項。
該方法可以進一步包括在節(jié)點信息中增加一個標志，實體對象節(jié)點和虛擬對象節(jié)點的節(jié)點信息中該標志為不同的數(shù)字；根據(jù)該標志判斷對象關系樹中的節(jié)點是否為虛擬對象節(jié)點。
該方法還可以進一步包括對對象節(jié)點類型編號分區(qū)段，每種節(jié)點類型對應一個不同號段；根據(jù)類型編號屬于實體對象節(jié)點和虛擬對象節(jié)點的哪個號段來判斷節(jié)點類型。
所述將子實體對象節(jié)點加入到對象關系樹中的方法可以包括a1、判斷該子實體對象節(jié)點的父節(jié)點的扇出寬度是否已達到了預定限度，如果是則執(zhí)行步驟a2；否則確定該父節(jié)點為該子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中，完成加入操作；a2、該父節(jié)點加入到寬度優(yōu)先遍歷隊列中；a3、取出隊列中第一個對象節(jié)點，采用寬度優(yōu)先的遍歷算法遍歷其子節(jié)點，并判斷是否找到一個扇出寬度小于預定限度的影子對象節(jié)點，如果是將該子實體對象節(jié)點作為該影子對象的子節(jié)點，加入對象關系樹，完成加入操作；否則執(zhí)行步驟a4；a4、判斷是否找到一個實體對象節(jié)點，如果是，則執(zhí)行步驟a5；否則將父節(jié)點的所有子節(jié)點，按寬度優(yōu)先算法加入寬度優(yōu)先遍歷隊列，返回步驟a3；a5、創(chuàng)建一個影子對象節(jié)點，拆除找到的實體對象節(jié)點與父節(jié)點的父子關系；將找到的實體對象節(jié)點作為影子對象的子節(jié)點；再將影子對象節(jié)點作為上述父節(jié)點的子節(jié)點，建立與該父節(jié)點之間的父子關系；加入對象關系樹，完成加入操作。
該方法還可以進一步包括在節(jié)點信息中增加一個標志，實體對象節(jié)點、虛擬對象節(jié)點和影子對象節(jié)點的節(jié)點信息該標志為不同的數(shù)字；根據(jù)該標志判斷對象關系樹中的節(jié)點類型。
該方法還可以進一步包括對對象節(jié)點類型編號分區(qū)段，每種節(jié)點類型對應一個不同號段；根據(jù)類型編號屬于實體對象節(jié)點、虛擬對象節(jié)點和影子對象節(jié)點的哪個號段來判斷節(jié)點類型。
步驟B中若對對象關系樹進行節(jié)點刪除操作，則可以包含以下步驟B1、查找到要刪除的對象節(jié)點；
B2、從對象關系樹中刪除該節(jié)點；B3、判斷被刪除的節(jié)點的父節(jié)點是否為虛擬對象節(jié)點或影子對象節(jié)點，如果是則執(zhí)行步驟B4；否則結束本次刪除操作。
B4、判斷刪除對象節(jié)點后，該虛擬對象節(jié)點或影子對象節(jié)點是否還有子節(jié)點，如果是，則結束本次刪除操作，否則將該虛擬對象節(jié)點或影子對象節(jié)點作為待刪除節(jié)點，返回步驟B2。
所述查找對象節(jié)點的方法可以為采取按照寬度優(yōu)先的算法來查找，或采取按照深度優(yōu)先的算法來查找，或采用建立索引的方法進行查找。
由上述的技術方案可見，本發(fā)明的這種對系統(tǒng)資源進行管理的實現(xiàn)方法，在建立對象關系樹時，增加體現(xiàn)系統(tǒng)中各個設備之間的組關系的虛擬對象節(jié)點，在進行系統(tǒng)資源管理時，根據(jù)對象關系樹上虛擬對象節(jié)點與實體對象節(jié)點的父子關系，查找到屬于同一資源組的實體對象節(jié)點，進行操作。這樣，如果系統(tǒng)資源對象和對象關系變化時，則只需修改對象關系樹，不需要重新修改程序代碼，降低了處理程序代碼與具體的實體對象的相關性，方便了系統(tǒng)的維護和擴展。
另外，本發(fā)明還可以在建立對象關系樹和增加新節(jié)點時，通過增加影子對象節(jié)點，解決固定扇出寬度帶來的內(nèi)存空間浪費的問題。


圖1為現(xiàn)有技術建立一個簡單對象關系樹的處理流程圖；圖2為采用圖1所示流程建立的對象關系樹示意圖；圖3為本發(fā)明第一較佳實施例建立對象關系樹的處理流程圖；圖4為采用圖3示流程建立的對象關系樹示意圖；圖5為對圖3所示對象關系數(shù)據(jù)進行刪除對象節(jié)點的處理流程圖。
圖6為本發(fā)明第二較佳實施例中在對象關系樹上增加對象節(jié)點的處理流程圖；圖7為采用圖3和圖6所示流程建立的對象關系樹示意圖。
具體實施例方式
為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明進一步詳細說明。
本發(fā)明的這種對系統(tǒng)資源進行管理的實現(xiàn)方法，在建立對象關系樹時，增加體現(xiàn)系統(tǒng)中各個設備之間的組關系的虛擬對象節(jié)點，在進行系統(tǒng)資源管理操作時，根據(jù)虛擬對象節(jié)點確定各個設備的實體對象節(jié)點之間的組關系。
以下舉兩個在對通信系統(tǒng)資源進行管理的較佳實施例對本發(fā)明進行詳細說明。
第一較佳實施例本實施例中，預先存儲了通信系統(tǒng)資源各個實體對象父子關系列表和對象組關系表，根據(jù)這兩個表來建立對象關系樹。以下將實體對象父子關系列表中的實體對象在對象關系樹中對應的節(jié)點稱為實體對象節(jié)點。
參見圖3，圖3為本發(fā)明第一較佳實施例建立對象關系樹的處理流程圖。該流程包括以下步驟步驟301，讀取實體對象父子關系列表的一個表項。
步驟302，判斷該表項中的父實體對象節(jié)點是否已經(jīng)在對象關系樹上建立，如果是則執(zhí)行步驟303；否則執(zhí)行步驟304。
步驟303，在對象關系樹上定位該父實體對象節(jié)點，執(zhí)行步驟305。
步驟304，在對象關系樹上，創(chuàng)建該父實體對象節(jié)點。
步驟305，到對象組關系表中，查找該對象父子關系列表項中的子對象是否屬于某個組，如果是則執(zhí)行步驟306；否則執(zhí)行步驟309。
步驟306，判斷在對象關系樹上，是否已建立該組的虛擬對象節(jié)點，如果是，則執(zhí)行步驟308；否則執(zhí)行步驟307。
本實施例中，為了區(qū)分虛擬對象節(jié)點和實體對象節(jié)點，在節(jié)點信息中加入標記，根據(jù)該標記來判斷是否為虛擬對象節(jié)點。
節(jié)點信息中通常包括3類信息
(1)對象節(jié)點的基本信息；如對象節(jié)點的基本定位參數(shù)；(2)對象節(jié)點的狀態(tài)信息；用于刻畫對象節(jié)點的狀態(tài)信息；(3)對象節(jié)點的節(jié)點關系信息，體現(xiàn)節(jié)點之間的基本關系；第1類信息對給定對象節(jié)點來說，是對象關系樹中該節(jié)點區(qū)別于其它對象節(jié)點的關鍵信息，因此不能動態(tài)修改這些信息，即這些信息一旦初始化完成，就不能再被修改；第3類信息一般由對象節(jié)點自身按照一定的規(guī)則來維護，其體現(xiàn)的是對象之間的關系信息；第2類信息，反映的是對象節(jié)點運行過程中的一些狀態(tài)，這些信息隨著對象自身情況的變化而變化；同時也依賴于上面的第3類信息，譬如當“組關系”不滿足時，可以由此設置其直接父節(jié)點相應的狀態(tài)。
對于實體對象節(jié)點、虛擬對象節(jié)點而言，兩者之間在信息處理上沒有什么差異。
本實施例中是在節(jié)點信息中專門增加一個標志，表明對象節(jié)點類型。譬如在節(jié)點中標志取值分別對應0-實體對象節(jié)點類型；1-虛擬對象節(jié)點類型。
步驟307，在對象關系樹上創(chuàng)建該組的虛擬對象節(jié)點。
步驟308，確定該虛擬對象節(jié)點為該表項中的子實體對象節(jié)點的父節(jié)點，建立父子關系，將子實體對象節(jié)點加入到對象關系樹中，執(zhí)行步驟310。
步驟309，確定該表項中的父實體對象節(jié)點為將該表項中的子實體對象節(jié)點的父節(jié)點，建立父子關系，將子實體對象節(jié)點加入到對象關系樹中。
步驟310，判斷是否所有表項都讀取完，如果是，則對象關系樹建立完成，結束流程；否則返回步驟301，讀取下一個表項。
假設，通信系統(tǒng)資源各個實體對象的父子關系列表如表2所示，對象組關系表如表3所示。本實施例中，在建立實體對象的父子關系列表時，按照輩分順序，將輩分高的父節(jié)點的表項設置在列表的前面。例如假設A-a1-@的關系是A是a1的父節(jié)點，a1是@的父節(jié)點，在建立父子關系表格時，將A-a1的父子關系設置在在a1-@之前。這樣，在建立樹的過程中，就不會出現(xiàn)需要將@加入對象關系樹，建立a1-@的父子關系時，A-a1的父子關系還沒有建立的情形。

表2

表3則根據(jù)上述兩表建立的對象關系樹如圖4所示，圖4為采用圖3所示流程建立的對象關系樹示意圖。其中，節(jié)點A1-1和節(jié)點A1-2，就是體現(xiàn)組關系的虛擬對象節(jié)點。
對增加了虛擬對象節(jié)點后的對象關系樹的節(jié)點查找操作與現(xiàn)有技術相同，可以采取按照寬度優(yōu)先的算法來查找，也可以采取按照深度優(yōu)先的算法來查找，也可以采用建立索引的方法進行查找。
在實際應用中，假設某個組中的某個實體設備出故障，需要用同一組的其他實體設備完成該實體設備的功能，則需要查找到與故障設備對象節(jié)點屬于同一組的實體對象節(jié)點進行配置等操作。
如果使用現(xiàn)有技術的方法，需要較復雜的程序代碼來實現(xiàn)。而應用本發(fā)明方法，就很容易實現(xiàn)，只需先查找到故障設備的對象節(jié)點，再找到其父節(jié)點，如果該父節(jié)點為虛擬對象節(jié)點，則找到該虛擬對象節(jié)點其他的一個實體對象子節(jié)點即可。
對象關系樹的節(jié)點刪除的操作有一些改進，參見圖5，圖5為對圖3所示對象關系數(shù)據(jù)進行刪除對象節(jié)點的處理流程圖。該流程包括以下步驟步驟501，查找到要刪除的對象節(jié)點。
步驟502，從對象關系樹中刪除該節(jié)點。
本步驟同現(xiàn)有技術一樣，如果刪除的是帶有子節(jié)點的父節(jié)點，則先刪除該父節(jié)點的所有子節(jié)點，再刪除該父節(jié)點；如果刪除的是子節(jié)點，則直接刪除即可。
步驟503，判斷被刪除的節(jié)點的父節(jié)點是否為虛擬對象節(jié)點，如果是則執(zhí)行步驟504；否則結束本次刪除操作。
步驟504，判斷刪除該對象節(jié)點后，該虛擬對象節(jié)點是否還有其他子節(jié)點，如果是，則結束本次刪除操作，否則執(zhí)行步驟505。
步驟505，將該虛擬對象節(jié)點作為待刪除節(jié)點，返回步驟502。
對象關系樹的節(jié)點增加先修改實體對象的父子關系列表，如果新增加的節(jié)點屬于某個組，則同時修改對象組關系表，再按照該列表的父子關系和組關系，查找到該增加節(jié)點的父節(jié)點，參照圖3所示建立對象關系樹的流程，將該節(jié)點加入到對象關系樹上。
第二較佳實施例本實施例中，為了解決扇出寬度受限的問題，在對象關系樹中，除了增加虛擬對象節(jié)點外，還增加影子對象節(jié)點。
在建立對象關系樹過程中，根據(jù)扇出寬度需要，可以增加影子對象節(jié)點；同樣，在對象關系樹建立好后，需要增加新的實體對象節(jié)點時，根據(jù)扇出寬度需要，也可以增加影子對象節(jié)點。
本實施例是對第一較佳實施例的改進。具體來說，就是對在圖3所示流程中的步驟308和步驟309中，確定要增加的子節(jié)點的父節(jié)點后，將子節(jié)點加入到對象關系樹前，增加了是否增加影子對象節(jié)點的處理。具體過程參見圖6，圖6為本發(fā)明第二較佳實施例中在對象關系樹上增加對象節(jié)點的處理流程圖。該流程包括以下步驟601，確定要增加的對象節(jié)點的父節(jié)點。
步驟602，判斷該父節(jié)點的扇出寬度是否已達到了預定限度k；如果是則執(zhí)行步驟604；否則執(zhí)行步驟603。
父節(jié)點的扇出寬度就是該父節(jié)點的子節(jié)點的個數(shù)。
步驟603，確定該父節(jié)點為要增加的對象節(jié)點的父節(jié)點，建立父子關系，將對象節(jié)點加入到對象關系樹中，完成加入操作。
步驟604，將該父節(jié)點加入到寬度優(yōu)先遍歷隊列中。該隊列為先入先出隊列。
本實施例中，采用寬度優(yōu)先的遍歷算法，遍歷子節(jié)點。該算法是一種常用的遍歷方法，本實施例按照該算法執(zhí)行，這里不再詳細描述該算法。
步驟605，取出隊列中第一個對象節(jié)點，采用寬度優(yōu)先的遍歷算法遍歷其子節(jié)點。
步驟606，判斷是否找到一個扇出寬度＜k的影子對象節(jié)點，如果是則執(zhí)行步驟607；否則執(zhí)行步驟608。
本實施例中也可以在節(jié)點信息中專門增加一個標志，表明對象節(jié)點類型。譬如在節(jié)點中標志取值分別對應0-實體對象節(jié)點類型；1-虛擬對象節(jié)點類型；2-影子對象節(jié)點類型。
另外，還可以對對象節(jié)點類型編號采取分區(qū)段的方法。各區(qū)段的大小，不作約定，按照預計各區(qū)段的實際可能使用比例來分配。譬如，在采用32bit數(shù)據(jù)來表征類型號，實體對象節(jié)點、虛擬對象節(jié)點、影子對象節(jié)點按照預計使用比例為4∶2∶2。考慮到可擴展性，將最高位為1的所有編號先保留，即可進行如下分配0xFFFFFFF0～0xFFFFFFFF 系統(tǒng)用于特殊定義0x80FFFFFF～0xFFFFFFEF 保留0x60FFFFFF～0x7FFFFFEF 用于影子對象節(jié)點的分配0x40FFFFFF～0x5FFFFFEF 用于虛擬對象節(jié)點的分配0x00FFFFFF～0x3FFFFFEF 用于實體對象節(jié)點的分配當然，第一較佳實施例中，也可以采用對對象節(jié)點類型編號采取分區(qū)段的方法。
步驟607，將要加入的對象節(jié)點作為該影子對象的子節(jié)點，加入對象關系樹，完成加入操作。
步驟608，判斷是否找到一個實體對象節(jié)點，如果是，則執(zhí)行步驟609；否則執(zhí)行步驟610。
步驟609，創(chuàng)建一個影子對象節(jié)點，拆除步驟608找到的實體對象節(jié)點與父節(jié)點的父子關系；將找到的實體對象節(jié)點和要加入的對象節(jié)點作為影子對象的子節(jié)點；再將影子對象節(jié)點作為上述父節(jié)點的子節(jié)點，建立與該父節(jié)點之間的父子關系；加入對象關系樹，完成加入操作。
步驟610，將父節(jié)點的所有子節(jié)點，按寬度優(yōu)先算法加入寬度優(yōu)先遍歷隊列，返回步驟605。
假設，基站上行資源分左右半框，半框內(nèi)以資源池方式工作；左右半框最大配置7塊資源板。各個實體對象的父子關系列表如表4所示，對象組關系表如表5所示。


表4

表5當限制對象樹寬度為4時，按照本實施例的方法建立的對象關系樹如圖7所示。圖7為采用圖3和圖6所示流程建立的對象關系樹示意圖。
圖7的節(jié)點中，A表示上行資源；A1，B1分別對應虛擬對象節(jié)點，分別表示左右半框的上行資源；A2，B2分別對應影子對象節(jié)點。
以左半框為例，加入A1的算法參見引入虛擬對象節(jié)點的算法；隨后按照影子對象節(jié)點算法加入a1～a7對象節(jié)點，加入順序為1、加入a1～a4；2、加入a5時發(fā)現(xiàn)寬度受限，按照影子對象節(jié)點算法，找到a1并拆離其與A1的父子關系，加入A2影子對象節(jié)點，建立a1、a5與A2的父子關系；3、加入a6、a7節(jié)點。
對增加了虛擬對象節(jié)點、影子對象節(jié)點后的對象關系樹的節(jié)點查找操作與第一較佳實施例相同，這里不再重復說明。
對象關系樹的節(jié)點刪除的操作與圖5所示流程基本相同，只是在步驟503中，不僅需要判斷是否為虛擬對象節(jié)點還要判斷是否為影子對象節(jié)點，對于影子對象節(jié)點的后續(xù)處理與虛擬對象節(jié)點同樣處理。
對象關系樹的節(jié)點增加先修改實體對象的父子關系列表，如果新增加的節(jié)點屬于某個組，則同時修改對象組關系表，再按照該列表的父子關系和組關系，查找到該增加節(jié)點的父節(jié)點，參照圖3和圖6所示流程，將該節(jié)點加入到對象關系樹上。
由上述的實施例可見，本發(fā)明的這種對系統(tǒng)資源進行管理的實現(xiàn)方法，降低了處理程序代碼與具體的實體對象的相關性，方便了系統(tǒng)的維護和擴展。另外，本發(fā)明還可以在建立對象關系樹和增加新節(jié)點時，通過增加影子對象節(jié)點，解決固定扇出寬度帶來的內(nèi)存空間浪費的問題。
權利要求
1.一種對系統(tǒng)資源進行管理的實現(xiàn)方法，采用對象關系樹技術，其特征在于，包括以下步驟A、在建立對象關系樹時，如果一個父實體對象的多個子實體對象屬于不同資源組，則創(chuàng)建分別與每個資源組一一對應的虛擬對象節(jié)點，將虛擬對象節(jié)點作為父實體對象節(jié)點的子節(jié)點，將屬于同一資源組的子實體對象節(jié)點作為該資源組對應的虛擬對象節(jié)點的子節(jié)點，加入到對象關系樹中；B、在進行系統(tǒng)資源管理時，根據(jù)對象關系樹上虛擬對象節(jié)點與實體對象節(jié)點的父子關系，查找到屬于同一資源組的實體對象節(jié)點，進行操作。
2.如權利要求1所述的實現(xiàn)方法，其特征在于預先存儲實體對象父子關系列表和實體對象組關系表；所述步驟A包括A1、讀取實體對象父子關系列表一表項，判斷是否已在對象關系樹上建立該表項中的父實體對象節(jié)點，如果是則找到對象關系樹上該父實體對象節(jié)點，執(zhí)行步驟A2；否則在對象關系樹上創(chuàng)建該父實體對象節(jié)點；A2、查找實體對象組關系表，判斷該實體對象父子關系表項中的子實體對象是否屬于一個資源組，如果是則執(zhí)行步驟A3；否則確定該實體對象父子關系表項中的父實體對象節(jié)點為該子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中；執(zhí)行步驟A5；A3、判斷是否已在對象關系樹上建立該資源組對應的虛擬對象節(jié)點，如果是則找到該虛擬對象節(jié)點執(zhí)行步驟A4；否則在對象關系樹上創(chuàng)建該資源組對應的虛擬對象節(jié)點，執(zhí)行步驟A4；A4、確定該虛擬對象節(jié)點為該實體對象父子關系表項中的子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中；A5、判斷是否讀取完所有實體對象父子關系列表的表項，如果是，則對象關系樹建立完成；否則返回步驟A1，讀取下一表項。
3.如權利要求2所述的實現(xiàn)方法，其特征在于，該方法進一步包括在節(jié)點信息中增加一個標志，實體對象節(jié)點和虛擬對象節(jié)點的節(jié)點信息中該標志為不同的數(shù)字；根據(jù)該標志判斷對象關系樹中的節(jié)點是否為虛擬對象節(jié)點。
4.如權利要求2所述的實現(xiàn)方法，其特征在于，該方法進一步包括對對象節(jié)點類型編號分區(qū)段，每種節(jié)點類型對應一個不同號段；根據(jù)類型編號屬于實體對象節(jié)點和虛擬對象節(jié)點的哪個號段來判斷節(jié)點類型。
5.如權利要求2所述的實現(xiàn)方法，其特征在于，所述將子實體對象節(jié)點加入到對象關系樹中的方法包括a1、判斷該子實體對象節(jié)點的父節(jié)點的扇出寬度是否已達到了預定限度，如果是則執(zhí)行步驟a2；否則確定該父節(jié)點為該子實體對象節(jié)點的父節(jié)點，將該子實體對象節(jié)點加入到對象關系樹中，完成加入操作；a2、該父節(jié)點加入到寬度優(yōu)先遍歷隊列中；a3、取出隊列中第一個對象節(jié)點，采用寬度優(yōu)先的遍歷算法遍歷其子節(jié)點，并判斷是否找到一個扇出寬度小于預定限度的影子對象節(jié)點，如果是將該子實體對象節(jié)點作為該影子對象的子節(jié)點，加入對象關系樹，完成加入操作；否則執(zhí)行步驟a4；a4、判斷是否找到一個實體對象節(jié)點，如果是，則執(zhí)行步驟a5；否則將父節(jié)點的所有子節(jié)點，按寬度優(yōu)先算法加入寬度優(yōu)先遍歷隊列，返回步驟a3；a5、創(chuàng)建一個影子對象節(jié)點，拆除找到的實體對象節(jié)點與父節(jié)點的父子關系；將找到的實體對象節(jié)點作為影子對象的子節(jié)點；再將影子對象節(jié)點作為上述父節(jié)點的子節(jié)點，建立與該父節(jié)點之間的父子關系；加入對象關系樹，完成加入操作。
6.如權利要求5所述的實現(xiàn)方法，其特征在于，該方法進一步包括在節(jié)點信息中增加一個標志，實體對象節(jié)點、虛擬對象節(jié)點和影子對象節(jié)點的節(jié)點信息該標志為不同的數(shù)字；根據(jù)該標志判斷對象關系樹中的節(jié)點類型。
7.如權利要求5所述的實現(xiàn)方法，其特征在于，該方法進一步包括對對象節(jié)點類型編號分區(qū)段，每種節(jié)點類型對應一個不同號段；根據(jù)類型編號屬于實體對象節(jié)點、虛擬對象節(jié)點和影子對象節(jié)點的哪個號段來判斷節(jié)點類型。
8.如權利要求5所述的實現(xiàn)方法，其特征在于，步驟B中若對對象關系樹進行節(jié)點刪除操作，則包含以下步驟B1、查找到要刪除的對象節(jié)點；B2、從對象關系樹中刪除該節(jié)點；B3、判斷被刪除的節(jié)點的父節(jié)點是否為虛擬對象節(jié)點或影子對象節(jié)點，如果是則執(zhí)行步驟B4；否則結束本次刪除操作。B4、判斷刪除對象節(jié)點后，該虛擬對象節(jié)點或影子對象節(jié)點是否還有子節(jié)點，如果是，則結束本次刪除操作，否則將該虛擬對象節(jié)點或影子對象節(jié)點作為待刪除節(jié)點，返回步驟B2。
9.如權利要求8所述的實現(xiàn)方法，其特征在于，所述查找對象節(jié)點的方法為采取按照寬度優(yōu)先的算法來查找，或采取按照深度優(yōu)先的算法來查找，或采用建立索引的方法進行查找。
全文摘要
本發(fā)明公開了一種對系統(tǒng)資源進行管理的實現(xiàn)方法，采用對象關系樹技術，包括以下步驟A、在建立對象關系樹時，如果一個父實體對象的多個子實體對象屬于不同資源組，則創(chuàng)建分別與每個資源組一一對應的虛擬對象節(jié)點，將虛擬對象節(jié)點作為父實體對象節(jié)點的子節(jié)點，將屬于同一資源組的子實體對象節(jié)點作為該資源組對應的虛擬對象節(jié)點的子節(jié)點，加入到對象關系樹中；B、在進行系統(tǒng)資源管理時，根據(jù)對象關系樹上虛擬對象節(jié)點與實體對象節(jié)點的父子關系，查找到屬于同一資源組的實體對象節(jié)點，進行操作。應用本發(fā)明方法，能夠降低處理程序代碼與具體的實體對象的相關性，方便系統(tǒng)的維護和擴展。
文檔編號G06F17/30GK1851693SQ20051009877
公開日2006年10月25日 申請日期2005年9月7日 優(yōu)先權日2005年9月7日
發(fā)明者汪召兵 申請人:華為技術有限公司