專利名稱：大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對(duì)象的動(dòng)態(tài)管理方法及其裝置，尤其涉及電信管理網(wǎng)絡(luò)(Telecommunications Management Network，簡稱TMN)中大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置。屬于計(jì)算通信技術(shù)領(lǐng)域。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)上述現(xiàn)有技術(shù)中問題而提供一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置，它不必占用大量的內(nèi)存空間，減輕系統(tǒng)負(fù)擔(dān)，對(duì)被管理的對(duì)象實(shí)現(xiàn)有效地管理。
本發(fā)明的再一目的在于提供一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置，它對(duì)管理對(duì)象實(shí)施動(dòng)態(tài)管理，系統(tǒng)處理效率高，運(yùn)行狀態(tài)較佳，系統(tǒng)性能高。
本發(fā)明的又一目的在于提供一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置，它便于實(shí)現(xiàn)系統(tǒng)數(shù)據(jù)庫封裝等操作。
為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案是一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于它至少包括如下步驟步驟1將被管理對(duì)象的標(biāo)識(shí)和屬性存儲(chǔ)在存儲(chǔ)裝置中；步驟2將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中。具體地，組織為根據(jù)對(duì)象標(biāo)記確定的不同算法，如為哈希表或平衡二叉樹；步驟3檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象；步驟4將滿足刪除條件的虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并將該對(duì)象的屬性值從內(nèi)存中刪除，設(shè)置不存在標(biāo)志。屬性值的刪除條件為對(duì)象沒有被訪問的時(shí)間累計(jì)或?qū)ο蟊辉L問的頻率或依據(jù)屬性預(yù)定的刪除優(yōu)先級(jí)；步驟5訪問某虛管理對(duì)象時(shí)，根據(jù)該對(duì)象的標(biāo)識(shí)，從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志。
根據(jù)系統(tǒng)的具體配置，保障較佳的運(yùn)行狀態(tài)，所述的步驟4至少還包括如下步驟步驟1)設(shè)定內(nèi)存中可組織的虛管理對(duì)象數(shù)量的閾值；步驟2)訪問內(nèi)存中組織的被管理對(duì)象，若該對(duì)象為虛管理對(duì)象，將該對(duì)象的標(biāo)識(shí)從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志，將虛管理對(duì)象的數(shù)目增加1。進(jìn)一步地，訪問內(nèi)存中組織的被管理對(duì)象為定時(shí)訪問，定時(shí)的長度可固定或自動(dòng)根據(jù)系統(tǒng)的忙閑程度修改。
步驟3)當(dāng)虛管理對(duì)象數(shù)目達(dá)到或大于閾值時(shí)，將虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并從內(nèi)存中刪除虛管理對(duì)象的屬性值，設(shè)置不存在標(biāo)志；步驟4)重新記錄虛管理對(duì)象數(shù)目。
所述的虛管理對(duì)象屬性值從存儲(chǔ)裝置中讀出和寫入存儲(chǔ)裝置的操作在對(duì)象的內(nèi)部進(jìn)行，方便了系統(tǒng)實(shí)現(xiàn)封裝。
一種實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于它至少包括如下裝置一存儲(chǔ)裝置，用于存儲(chǔ)被管理對(duì)象的標(biāo)識(shí)和屬性值；一組織裝置用于將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中；一設(shè)定裝置，用于檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象。具體地，設(shè)定裝置中設(shè)定的刪除條件為對(duì)象沒有被訪問的時(shí)間累計(jì)模塊或?qū)ο蟊辉L問的頻率模塊或依據(jù)屬性預(yù)定的刪除優(yōu)先級(jí)模塊，用于依據(jù)不同條件設(shè)定對(duì)虛管理對(duì)象；利用上述各裝置，將滿足刪除條件的虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并將該對(duì)象的屬性值從內(nèi)存中刪除，設(shè)置不存在標(biāo)志；當(dāng)需要訪問某虛管理對(duì)象時(shí)，根據(jù)該對(duì)象的標(biāo)識(shí)，從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志。
更好地，所述的設(shè)定裝置至少還包括一計(jì)數(shù)裝置，在設(shè)定裝置中設(shè)定內(nèi)存中可組織的虛管理對(duì)象數(shù)量的閾值；計(jì)數(shù)裝置用于在訪問內(nèi)存中組織的被管理對(duì)象，若該對(duì)象為虛管理對(duì)象，將該對(duì)象的標(biāo)識(shí)從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志，將虛管理對(duì)象的數(shù)目增加1；當(dāng)計(jì)數(shù)裝置中的虛管理對(duì)象數(shù)目達(dá)到或大于閾值時(shí)，將虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并從內(nèi)存中刪除虛管理對(duì)象的屬性值，設(shè)置不存在標(biāo)志；計(jì)數(shù)裝置重新記錄虛管理對(duì)象數(shù)目。
所述的虛管理對(duì)象屬性值從存儲(chǔ)裝置中讀出和寫入存儲(chǔ)裝置的操作在對(duì)象的內(nèi)部進(jìn)行。
所述的存儲(chǔ)裝置可為非易失存儲(chǔ)器或磁帶機(jī)或永久存儲(chǔ)設(shè)備，在該存儲(chǔ)裝置中的數(shù)據(jù)以數(shù)據(jù)庫或文件的形式存放。
所述的組織裝置包括根據(jù)對(duì)象標(biāo)記確定的算法模塊，用于根據(jù)對(duì)象標(biāo)記確定的不同算法機(jī)制，例如哈希表或平衡二叉樹算法。
所述的設(shè)定裝置還包括一定時(shí)裝置，用于定時(shí)訪問內(nèi)存中組織的被管理對(duì)象，檢查被管理對(duì)象的狀況，定時(shí)的長度可固定或自動(dòng)根據(jù)系統(tǒng)的忙閑程度修改。
綜上所述，本發(fā)明的核心思想是1.確定被管理對(duì)象，其中每個(gè)被管理對(duì)象的內(nèi)容包括對(duì)象標(biāo)識(shí)、屬性值、屬性值是否存在的標(biāo)志。對(duì)象標(biāo)識(shí)必須可以唯一確定一個(gè)對(duì)象。屬性是否存在的標(biāo)志用于記錄屬性值是否已經(jīng)存放在內(nèi)存中。稱屬性值在內(nèi)存中不存在的對(duì)象為虛管理對(duì)象。
2.確定被管理對(duì)象中虛管理對(duì)象的最大數(shù)目。這個(gè)數(shù)目是一個(gè)閾值，可以根據(jù)系統(tǒng)的實(shí)際情況設(shè)置。如系統(tǒng)的配置較好，處理能力較強(qiáng)，可以將閾值設(shè)的大一些，甚至為系統(tǒng)管理的所有對(duì)象。
3.確定某個(gè)被管理對(duì)象成為虛管理對(duì)象的條件，即該對(duì)象屬性值從內(nèi)存中被刪除的條件。條件可以按照需求指定，如一個(gè)對(duì)象在一段很長的時(shí)間內(nèi)沒有被訪問、一個(gè)對(duì)象被訪問的頻率很低、優(yōu)先刪除某一種對(duì)象的屬性等。
4.存儲(chǔ)所有被管理對(duì)象的屬性值。存儲(chǔ)設(shè)備可以是非易失存儲(chǔ)器(例如閃存)、磁帶機(jī)或其他的永久的存儲(chǔ)設(shè)備，而該存儲(chǔ)裝置中的數(shù)據(jù)是以數(shù)據(jù)庫或數(shù)據(jù)文件的形式存放的。
5.在內(nèi)存中組織被管理對(duì)象，每個(gè)對(duì)象必須包含對(duì)象標(biāo)識(shí)和屬性值是否存在的標(biāo)志，記錄其中虛管理對(duì)象的數(shù)目。普通的被管理對(duì)象需要將其屬性從存儲(chǔ)設(shè)備中讀出，存放在內(nèi)存中；虛管理對(duì)象不需要讀入屬性值。缺省所有的對(duì)象均為虛管理對(duì)象，即屬性值是否存在的標(biāo)志為不存在。所述的對(duì)象組織的方法可以是任何一種能夠根據(jù)對(duì)象標(biāo)志確定對(duì)象的算法。為了提高效率，可以使用一些快速的方法，如哈希表、平衡二叉樹等。虛管理對(duì)象的數(shù)目就為對(duì)象總數(shù)扣除屬性值已存在的對(duì)象數(shù)目。
6.訪問一個(gè)對(duì)象時(shí)，首先判斷其是否虛管理對(duì)象。若為虛管理對(duì)象，根據(jù)對(duì)象的標(biāo)識(shí)從存儲(chǔ)設(shè)備中取得對(duì)象屬性，存放在內(nèi)存中，并設(shè)置標(biāo)志為屬性已經(jīng)存在，將記錄的虛管理對(duì)象數(shù)目加1。之后再進(jìn)行后續(xù)的操作，如讀取屬性、修改屬性、刪除對(duì)象等。
7.定時(shí)判斷虛管理對(duì)象的數(shù)目是否大于步驟2中設(shè)定的閾值。若小于此閾值，不作處理；若大于閾值，遍歷所有的被管理對(duì)象，比較對(duì)象訪問標(biāo)志，若認(rèn)為一個(gè)對(duì)象滿足步驟2中設(shè)定的對(duì)象屬性值刪除的條件，將此對(duì)象的屬性值存入存儲(chǔ)設(shè)備中，將屬性從內(nèi)存中刪除，設(shè)置標(biāo)志為屬性不存在；并重新記錄虛管理對(duì)象的數(shù)目。定時(shí)器的長度可以自由設(shè)置，如設(shè)置一個(gè)固定值，或根據(jù)系統(tǒng)的忙閑程度修改等。
根據(jù)上述技術(shù)方案分析可知，本發(fā)明具有以下優(yōu)點(diǎn)1、對(duì)象的屬性只有在被訪問時(shí)才讀入內(nèi)存，對(duì)象未被訪問時(shí)每個(gè)對(duì)象只保留對(duì)象標(biāo)識(shí)和屬性值是否存在的標(biāo)志。這樣暫時(shí)不使用的信息并不存在內(nèi)存中，可以節(jié)約內(nèi)存。
2、定時(shí)將內(nèi)存中的對(duì)象屬性重新存入數(shù)據(jù)庫，并刪除內(nèi)存中的數(shù)據(jù)，這樣實(shí)現(xiàn)了對(duì)象的動(dòng)態(tài)管理讓已經(jīng)使用過，但目前不使用或較少使用的信息及時(shí)從內(nèi)存中清除，節(jié)約內(nèi)存。由于不是頻繁的讀入屬性、刪除屬性，因此不會(huì)降低系統(tǒng)的處理效率。
3、以上使用的節(jié)約內(nèi)存的方法，可以實(shí)現(xiàn)在有限的內(nèi)存中管理更大數(shù)量的對(duì)象。
4、屬性從數(shù)據(jù)庫中讀出、將屬性存入數(shù)據(jù)庫都是在對(duì)象內(nèi)部進(jìn)行操作。這樣可以方便地實(shí)現(xiàn)封裝，使用者可以無須關(guān)心被管理對(duì)象的物理位置，其屬性的分布情況。
本發(fā)明為一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法及其實(shí)現(xiàn)裝置。如

圖1所示，本發(fā)明所有的被管理對(duì)象組織在內(nèi)存中，對(duì)象的屬性存儲(chǔ)在存儲(chǔ)設(shè)備中。虛管理對(duì)象與其他被管理對(duì)象的差異僅僅在于屬性值是否已存放在內(nèi)存中。
內(nèi)存1、2、3框圖表示在內(nèi)存中管理對(duì)象，內(nèi)存1、內(nèi)存2、內(nèi)存3分別表示在不同的時(shí)期內(nèi)存所處的不同狀態(tài)。存儲(chǔ)設(shè)備4中存儲(chǔ)了所有的被管理對(duì)象的屬性值。每個(gè)有屬性值的對(duì)象都可以在存儲(chǔ)設(shè)備中得到其屬性值，例如對(duì)象屬性值41-44。
任何一個(gè)被管理對(duì)象都可以是虛管理對(duì)象，因此虛管理對(duì)象可以處于內(nèi)存管理系統(tǒng)的任何一個(gè)位置。內(nèi)存1框圖中所有的對(duì)象均為虛管理對(duì)象，例如虛管理對(duì)象11、12，此時(shí)整個(gè)管理系統(tǒng)耗費(fèi)的內(nèi)存最小。系統(tǒng)初始化時(shí)或系統(tǒng)長時(shí)間無任何操作時(shí)處于此狀態(tài)可以實(shí)現(xiàn)耗費(fèi)的資源最少。當(dāng)虛管理對(duì)象11、12被訪問到時(shí)，根據(jù)對(duì)象11、12的標(biāo)識(shí)讀入存儲(chǔ)設(shè)備4中的屬性值43、44，存放在內(nèi)存1中，此對(duì)象就成為普通的被管理對(duì)象，其過程如圖中實(shí)線箭頭所示。內(nèi)存2框圖中部分對(duì)象為虛管理對(duì)象23，而部分對(duì)象為一般的管理對(duì)象21、22，通常管理系統(tǒng)正常運(yùn)行過程處于此狀態(tài)。在系統(tǒng)非常繁忙的極限情況下，所有的對(duì)象屬性都在內(nèi)存中存在，此時(shí)耗費(fèi)的系統(tǒng)資源最多。當(dāng)虛管理對(duì)象23的數(shù)目達(dá)到某一設(shè)定的閾值，將滿足屬性刪除條件的被管理對(duì)象的屬性值存入存儲(chǔ)裝置4數(shù)據(jù)庫，并從內(nèi)存中刪除，此對(duì)象成為虛管理對(duì)象31、32；其過程如圖中內(nèi)存3到存儲(chǔ)裝置4虛線箭頭所示。經(jīng)過此過程，系統(tǒng)占用的資源減少。在對(duì)象管理過程中，內(nèi)存中的對(duì)象狀態(tài)可以在1、2、3三個(gè)狀態(tài)中轉(zhuǎn)換，即保持對(duì)象管理順利進(jìn)行的同時(shí)耗費(fèi)最少的內(nèi)存資源。
圖2為實(shí)現(xiàn)動(dòng)態(tài)對(duì)象管理的流程圖。首先確定被管理對(duì)象，包括確定每個(gè)對(duì)象的對(duì)象標(biāo)識(shí)、屬性值、屬性值是否存在內(nèi)存中的標(biāo)志。然后確定被管理對(duì)象中虛管理對(duì)象的最大數(shù)目和確定某個(gè)被管理對(duì)象成為虛管理對(duì)象的條件，即該對(duì)象屬性值從內(nèi)存中被刪除的條件；這兩個(gè)條件將影響對(duì)象屬性讀入刪除操作的頻繁程度，因此可以根據(jù)硬件資源的配置情況設(shè)置。接著，將所有被管理對(duì)象的屬性值存入存儲(chǔ)設(shè)備，存儲(chǔ)設(shè)備通常是數(shù)據(jù)庫。在內(nèi)存中組織被管理對(duì)象，并記錄其中虛管理對(duì)象的數(shù)目。內(nèi)存中每個(gè)對(duì)象必須包含對(duì)象標(biāo)識(shí)和屬性值是否存在的標(biāo)志，普通的被管理對(duì)象還需要包括屬性值。組織被管理對(duì)象完成后，設(shè)置定時(shí)檢查對(duì)象數(shù)目的定時(shí)器。當(dāng)一個(gè)對(duì)象被訪問時(shí)，首先判斷其是否虛管理對(duì)象；若為虛管理對(duì)象，根據(jù)對(duì)象的標(biāo)識(shí)從存儲(chǔ)設(shè)備中取得對(duì)象屬性，存放在內(nèi)存中，并設(shè)置標(biāo)志為屬性已經(jīng)存在，將記錄的虛管理對(duì)象數(shù)目加1，然后再進(jìn)行后續(xù)的操作。最后，每當(dāng)設(shè)置的定時(shí)器到了，檢查系統(tǒng)中虛管理對(duì)象的數(shù)目是否大于設(shè)定的閾值。若大于閾值，遍歷所有的被管理對(duì)象，比較對(duì)象訪問標(biāo)志，若認(rèn)為一個(gè)對(duì)象滿足設(shè)定的對(duì)象屬性值刪除的條件，將此對(duì)象的屬性值存入存儲(chǔ)設(shè)備中，并將屬性值從內(nèi)存中刪除，設(shè)置標(biāo)志為屬性不存在；并重新記錄虛管理對(duì)象的數(shù)目。定時(shí)器的長度可以自由設(shè)置，如設(shè)置一個(gè)固定值，或根據(jù)系統(tǒng)的忙閑程度修改等。
從裝置的角度實(shí)現(xiàn)本發(fā)明思想的實(shí)施例如圖3所示。圖3為實(shí)現(xiàn)動(dòng)態(tài)對(duì)象管理的各裝置的邏輯關(guān)系示意圖。存儲(chǔ)裝置6，用于存儲(chǔ)被管理對(duì)象的標(biāo)識(shí)和屬性值；對(duì)象組織裝置7，用于將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中；參數(shù)設(shè)定裝置8，用于檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象；參數(shù)設(shè)定裝置中還包括定時(shí)裝置9，用于定時(shí)訪問內(nèi)存中組織的被管理對(duì)象，檢查被管理對(duì)象的狀況，定時(shí)的長度可固定或自動(dòng)根據(jù)系統(tǒng)的忙閑程度修改。對(duì)象組織裝置7從存儲(chǔ)裝置1中讀出被管理對(duì)象，將被管理對(duì)象組織在內(nèi)存中。虛管理對(duì)象5在被訪問到時(shí)，需要從存儲(chǔ)裝置6中讀出對(duì)應(yīng)的屬性；在滿足屬性刪除條件時(shí)將屬性存入存儲(chǔ)裝置6；此過程如圖3中雙向?qū)嵕€箭號(hào)所示。參數(shù)設(shè)定裝置8在定時(shí)裝置4的定時(shí)到時(shí)，依據(jù)設(shè)定的參數(shù)(虛管理對(duì)象的最大值和普通管理對(duì)象對(duì)象成為虛管理對(duì)象的條件)調(diào)整對(duì)象組織裝置2中的被管理對(duì)象；此過程如圖3中參數(shù)設(shè)定8到對(duì)象組織裝置7的實(shí)線箭頭所示。對(duì)象組織裝置7中的虛管理對(duì)象的數(shù)目變化時(shí)將修改參數(shù)設(shè)定裝置8中的虛管理對(duì)象數(shù)目的計(jì)數(shù)裝置；此過程如圖3中對(duì)象組織裝置7到參數(shù)設(shè)定8的虛線箭頭所示。
權(quán)利要求
1.一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于它至少包括如下步驟步驟1將被管理對(duì)象的標(biāo)識(shí)和屬性存儲(chǔ)在存儲(chǔ)裝置中；步驟2將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中；步驟3檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象；步驟4將滿足刪除條件的虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并將該時(shí)象的屬性值從內(nèi)存中刪除，設(shè)置不存在標(biāo)志；步驟5訪問某虛管理對(duì)象時(shí)，根據(jù)該對(duì)象的標(biāo)識(shí)，從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志。
2.如權(quán)利要求1所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的步驟4至少還包括如下步驟步驟1)設(shè)定內(nèi)存中可組織的虛管理對(duì)象數(shù)量的閾值；步驟2)訪問內(nèi)存中組織的被管理對(duì)象，若該對(duì)象為虛管理對(duì)象，依據(jù)該對(duì)象的標(biāo)識(shí)從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志，將虛管理對(duì)象的數(shù)目增加1；步驟3)當(dāng)虛管理對(duì)象數(shù)目達(dá)到或大于閾值時(shí)，將虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并從內(nèi)存中刪除虛管理對(duì)象的屬性值，設(shè)置不存在標(biāo)志；步驟4)重新記錄虛管理對(duì)象數(shù)目。
3.如權(quán)利要求1所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的步驟3中屬性值的刪除條件為對(duì)象沒有被訪問的時(shí)間累計(jì)或?qū)ο蟊辉L問的頻率或依據(jù)屬性預(yù)定的刪除優(yōu)先級(jí)。
4.如權(quán)利要求1或2所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的虛管理對(duì)象屬性值從存儲(chǔ)裝置中讀出和寫入存儲(chǔ)裝置的操作在對(duì)象的內(nèi)部進(jìn)行。
5.如權(quán)利要求1或2所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的存儲(chǔ)裝置為非易失存儲(chǔ)器或磁帶機(jī)或永久存儲(chǔ)設(shè)備。
6.如權(quán)利要求5所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的存儲(chǔ)裝置中所存儲(chǔ)的內(nèi)容的格式為數(shù)據(jù)庫或文件。
7.如權(quán)利要求4所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的存儲(chǔ)裝置為非易失存儲(chǔ)器或磁帶機(jī)或永久存儲(chǔ)設(shè)備。
8.如權(quán)利要求7所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的存儲(chǔ)裝置中所存儲(chǔ)的內(nèi)容的格式為數(shù)據(jù)庫或文件。
9.如權(quán)利要求1或2所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的組織為根據(jù)對(duì)象標(biāo)記確定的不同算法。
10.如權(quán)利要求9所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的算法為哈希表或平衡二叉樹。
11.如權(quán)利要求2所述的大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，其特征在于所述的訪問內(nèi)存中組織的被管理對(duì)象為定時(shí)訪問，定時(shí)的長度可固定或自動(dòng)根據(jù)系統(tǒng)的忙閑程度修改。
12.一種實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于它至少包括如下裝置一存儲(chǔ)裝置，用于存儲(chǔ)被管理對(duì)象的標(biāo)識(shí)和屬性值；一組織裝置用于將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中；一設(shè)定裝置，用于檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象；利用上述各裝置，將滿足刪除條件的虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并將該對(duì)象的屬性值從內(nèi)存中刪除，設(shè)置不存在標(biāo)志；當(dāng)需要訪問某虛管理對(duì)象時(shí)，根據(jù)該對(duì)象的標(biāo)識(shí)，從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志。
13.如權(quán)利要求12所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的設(shè)定裝置至少還包括一計(jì)數(shù)裝置，在設(shè)定裝置中設(shè)定內(nèi)存中可組織的虛管理對(duì)象數(shù)量的閾值；計(jì)數(shù)裝置用于在訪問內(nèi)存中組織的被管理對(duì)象，若該對(duì)象為虛管理對(duì)象，將該對(duì)象的標(biāo)識(shí)從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志，將虛管理對(duì)象的數(shù)目增加1；當(dāng)計(jì)數(shù)裝置中的虛管理對(duì)象數(shù)目達(dá)到或大于閾值時(shí)，將虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并從內(nèi)存中刪除虛管理對(duì)象的屬性值，設(shè)置不存在標(biāo)志；計(jì)數(shù)裝置重新記錄虛管理對(duì)象數(shù)目。
14.如權(quán)利要求12所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的設(shè)定裝置中設(shè)定的刪除條件為對(duì)象沒有被訪問的時(shí)間累計(jì)模塊或?qū)ο蟊辉L問的頻率模塊或依據(jù)屬性預(yù)定的刪除優(yōu)先級(jí)模塊，用于依據(jù)不同條件設(shè)定對(duì)虛管理對(duì)象。
15.如權(quán)利要求12或13所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的虛管理對(duì)象屬性值從存儲(chǔ)裝置中讀出和寫入存儲(chǔ)裝置的操作在對(duì)象的內(nèi)部進(jìn)行。
16.如權(quán)利要求12或13所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的存儲(chǔ)裝置可為非易失存儲(chǔ)器或磁帶機(jī)或永久存儲(chǔ)設(shè)備。
17.如權(quán)利要求16所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的存儲(chǔ)裝置中所存儲(chǔ)的為數(shù)據(jù)庫或文件。
18.權(quán)利要求15所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的存儲(chǔ)裝置可為非易失存儲(chǔ)器或磁帶機(jī)或永久存儲(chǔ)設(shè)備。
19.如權(quán)利要求18所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的存儲(chǔ)裝置中所存儲(chǔ)的為數(shù)據(jù)庫或文件。
20.如權(quán)利要求12或13所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的組織裝置包括根據(jù)對(duì)象標(biāo)記確定的算法模塊，用于根據(jù)對(duì)象標(biāo)記確定的不同算法機(jī)制。
21.如權(quán)利要求20所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的算法模塊為哈希表或平衡二叉樹。
22.如權(quán)利要求13所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的設(shè)定裝置還包括一定時(shí)裝置，用于定時(shí)訪問內(nèi)存中組織的被管理對(duì)象，檢查被管理對(duì)象的狀況。
23.如權(quán)利要求22所述的實(shí)現(xiàn)大數(shù)目對(duì)象動(dòng)態(tài)管理的裝置，其特征在于所述的設(shè)定裝置定時(shí)的長度可固定或自動(dòng)根據(jù)系統(tǒng)的忙閑程度修改。
全文摘要
一種大數(shù)目對(duì)象的動(dòng)態(tài)管理方法，它包括1將被管理對(duì)象的標(biāo)識(shí)和屬性存儲(chǔ)在存儲(chǔ)裝置中；2將帶有標(biāo)識(shí)和屬性的值是否存在的標(biāo)志的被管理對(duì)象組織在內(nèi)存中。3檢查被管理對(duì)象的應(yīng)用狀況，依據(jù)滿足被管理對(duì)象的屬性值的刪除條件，將內(nèi)存中的對(duì)象分為虛管理對(duì)象和普通管理對(duì)象；4將滿足刪除條件的虛管理對(duì)象的屬性值存入存儲(chǔ)裝置中，并將該對(duì)象的屬性值從內(nèi)存中刪除，設(shè)置不存在標(biāo)志；5訪問某虛管理對(duì)象時(shí)，根據(jù)該對(duì)象的標(biāo)識(shí)，從存儲(chǔ)裝置中讀出其屬性值，并在內(nèi)存中設(shè)置存在標(biāo)志。本發(fā)明不必占用大量的內(nèi)存空間，對(duì)管理對(duì)象實(shí)施動(dòng)態(tài)管理，對(duì)被管理的對(duì)象實(shí)現(xiàn)有效地管理、描述，系統(tǒng)處理效率高，運(yùn)行狀態(tài)較佳，系統(tǒng)性能高。
文檔編號(hào)H04L12/24GK1428970SQ0114557
公開日2003年7月9日 申請(qǐng)日期2001年12月26日 優(yōu)先權(quán)日2001年12月26日
發(fā)明者倪華 申請(qǐng)人:深圳市中興通訊股份有限公司上海第二研究所