CN1428970A - 大数目对象的动态管理方法及其实现装置 - Google Patents

Abstract

一种大数目对象的动态管理方法，它包括1：将被管理对象的标识和属性存储在存储装置中；2：将带有标识和属性的值是否存在的标志的被管理对象组织在内存中。3：检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象；4：将满足删除条件的虚管理对象的属性值存入存储装置中，并将该对象的属性值从内存中删除，设置不存在标志；5：访问某虚管理对象时，根据该对象的标识，从存储装置中读出其属性值，并在内存中设置存在标志。本发明不必占用大量的内存空间，对管理对象实施动态管理，对被管理的对象实现有效地管理、描述，系统处理效率高，运行状态较佳，系统性能高。

Description

大数目对象的动态管理方法及其实现装置

技术领域

本发明涉及一种对象的动态管理方法及其装置，尤其涉及电信管理网络(Telecommunications Management Network，简称TMN)中大数目对象的动态管理方法及其实现装置。属于计算通信技术领域。

背景技术

目前，对象管理已经在电信管理网络中得到广泛应用，被管理对象的数目决定于需要管理的资源的大小。在电信管理网络中，被管理对象的数目巨大，通常以十万、百万计算，甚至更多。国际电联(ITU-T国际电信联盟有关电信标准的分支机构)的X.720号建议《管理信息模型》中，对对象管理提出了简单的建议。具体地讲，被管理对象是任何一种可以被管理的资源的抽象。如物理设备、电路、连接关系、逻辑关系等。每个被管理的对象有唯一确定的标识、一些属性，可以被动态的创建或删除。对对象的管理也就是创建、删除对象，获取、修改对象的属性，并根据对象的属性及其变化进行一些相关的操作。通常的管理方法为将所有的被管理对象及其属性全部从存储设备中读出，存放在内存中管理；或者将所有的被管理对象直接存放在存储设备中，操作时直接修改存储设备中的对象。在内存中管理数量众多的对象，必然耗费大量的内存。在实际的应用中，由于系统资源的限制，往往不能提供如此多的内存；另外，即使内存够大，也会由于耗用海量的内存导致系统的性能降低。将存储对象存放在存储设备中管理，虽然可以节约内存，但会由于管理时需要频繁访问存储设备导致系统效率降低。

发明内容

本发明的目的在于针对上述现有技术中问题而提供一种大数目对象的动态管理方法及其实现装置，它不必占用大量的内存空间，减轻系统负担，对被管理的对象实现有效地管理。

本发明的再一目的在于提供一种大数目对象的动态管理方法及其实现装置，它对管理对象实施动态管理，系统处理效率高，运行状态较佳，系统性能高。

本发明的又一目的在于提供一种大数目对象的动态管理方法及其实现装置，它便于实现系统数据库封装等操作。

为了实现上述目的，本发明的技术方案是：

一种大数目对象的动态管理方法，其特征在于：它至少包括如下步骤：

步骤1：将被管理对象的标识和属性存储在存储装置中；

步骤2：将带有标识和属性的值是否存在的标志的被管理对象组织在内存中。具体地，组织为根据对象标记确定的不同算法，如为哈希表或平衡二叉树；

步骤3：检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象；

步骤4：将满足删除条件的虚管理对象的属性值存入存储装置中，并将该对象的属性值从内存中删除，设置不存在标志。属性值的删除条件为对象没有被访问的时间累计或对象被访问的频率或依据属性预定的删除优先级；

步骤5：访问某虚管理对象时，根据该对象的标识，从存储装置中读出其属性值，并在内存中设置存在标志。

根据系统的具体配置，保障较佳的运行状态，所述的步骤4至少还包括如下步骤：

步骤1)：设定内存中可组织的虚管理对象数量的阈值；

步骤2)：访问内存中组织的被管理对象，若该对象为虚管理对象，将该对象的标识从存储装置中读出其属性值，并在内存中设置存在标志，将虚管理对象的数目增加1。进一步地，访问内存中组织的被管理对象为定时访问，定时的长度可固定或自动根据系统的忙闲程度修改。

步骤3)：当虚管理对象数目达到或大于阈值时，将虚管理对象的属性值存入存储装置中，并从内存中删除虚管理对象的属性值，设置不存在标志；

步骤4)：重新记录虚管理对象数目。

所述的虚管理对象属性值从存储装置中读出和写入存储装置的操作在对象的内部进行，方便了系统实现封装。

一种实现大数目对象动态管理的装置，其特征在于：它至少包括如下装置：

一存储装置，用于存储被管理对象的标识和属性值；

一组织装置：用于将带有标识和属性的值是否存在的标志的被管理对象组织在内存中；

一设定装置，用于检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象。具体地，设定装置中设定的删除条件为对象没有被访问的时间累计模块或对象被访问的频率模块或依据属性预定的删除优先级模块，用于依据不同条件设定对虚管理对象；

利用上述各装置，将满足删除条件的虚管理对象的属性值存入存储装置中，并将该对象的属性值从内存中删除，设置不存在标志；当需要访问某虚管理对象时，根据该对象的标识，从存储装置中读出其属性值，并在内存中设置存在标志。

更好地，所述的设定装置至少还包括一计数装置，在设定装置中设定内存中可组织的虚管理对象数量的阈值；计数装置用于在访问内存中组织的被管理对象，若该对象为虚管理对象，将该对象的标识从存储装置中读出其属性值，并在内存中设置存在标志，将虚管理对象的数目增加1；当计数装置中的虚管理对象数目达到或大于阈值时，将虚管理对象的属性值存入存储装置中，并从内存中删除虚管理对象的属性值，设置不存在标志；计数装置重新记录虚管理对象数目。

所述的虚管理对象属性值从存储装置中读出和写入存储装置的操作在对象的内部进行。

所述的存储装置可为非易失存储器或磁带机或永久存储设备，在该存储装置中的数据以数据库或文件的形式存放。

所述的组织装置包括根据对象标记确定的算法模块，用于根据对象标记确定的不同算法机制，例如哈希表或平衡二叉树算法。

所述的设定装置还包括一定时装置，用于定时访问内存中组织的被管理对象，检查被管理对象的状况，定时的长度可固定或自动根据系统的忙闲程度修改。

综上所述，本发明的核心思想是：

1.确定被管理对象，其中每个被管理对象的内容包括：对象标识、属性值、属性值是否存在的标志。对象标识必须可以唯一确定一个对象。属性是否存在的标志用于记录属性值是否已经存放在内存中。称属性值在内存中不存在的对象为虚管理对象。

2.确定被管理对象中虚管理对象的最大数目。这个数目是一个阈值，可以根据系统的实际情况设置。如系统的配置较好，处理能力较强，可以将阈值设的大一些，甚至为系统管理的所有对象。

3.确定某个被管理对象成为虚管理对象的条件，即该对象属性值从内存中被删除的条件。条件可以按照需求指定，如一个对象在一段很长的时间内没有被访问、一个对象被访问的频率很低、优先删除某一种对象的属性等。

4.存储所有被管理对象的属性值。存储设备可以是非易失存储器(例如：闪存)、磁带机或其他的永久的存储设备，而该存储装置中的数据是以数据库或数据文件的形式存放的。

5.在内存中组织被管理对象，每个对象必须包含对象标识和属性值是否存在的标志，记录其中虚管理对象的数目。普通的被管理对象需要将其属性从存储设备中读出，存放在内存中；虚管理对象不需要读入属性值。缺省所有的对象均为虚管理对象，即属性值是否存在的标志为不存在。所述的对象组织的方法可以是任何一种能够根据对象标志确定对象的算法。为了提高效率，可以使用一些快速的方法，如哈希表、平衡二叉树等。虚管理对象的数目就为对象总数扣除属性值已存在的对象数目。

6.访问一个对象时，首先判断其是否虚管理对象。若为虚管理对象，根据对象的标识从存储设备中取得对象属性，存放在内存中，并设置标志为属性已经存在，将记录的虚管理对象数目加1。之后再进行后续的操作，如读取属性、修改属性、删除对象等。

7.定时判断虚管理对象的数目是否大于步骤2中设定的阈值。若小于此阈值，不作处理；若大于阈值，遍历所有的被管理对象，比较对象访问标志，若认为一个对象满足步骤2中设定的对象属性值删除的条件，将此对象的属性值存入存储设备中，将属性从内存中删除，设置标志为属性不存在；并重新记录虚管理对象的数目。定时器的长度可以自由设置，如设置一个固定值，或根据系统的忙闲程度修改等。

根据上述技术方案分析可知，本发明具有以下优点：

1、对象的属性只有在被访问时才读入内存，对象未被访问时每个对象只保留对象标识和属性值是否存在的标志。这样暂时不使用的信息并不存在内存中，可以节约内存。

2、定时将内存中的对象属性重新存入数据库，并删除内存中的数据，这样实现了对象的动态管理：让已经使用过，但目前不使用或较少使用的信息及时从内存中清除，节约内存。由于不是频繁的读入属性、删除属性，因此不会降低系统的处理效率。

3、以上使用的节约内存的方法，可以实现在有限的内存中管理更大数量的对象。

4、属性从数据库中读出、将属性存入数据库都是在对象内部进行操作。这样可以方便地实现封装，使用者可以无须关心被管理对象的物理位置，其属性的分布情况。

附图说明

图1本发明中提出的虚管理对象与其他对象的转换关系示意图；

图2本发明的一个实施例的流程图；

图3为本发明中各实现装置的逻辑关系示意图.

具体实施方式

下面结合附图和实施例对本发明做进一步地详细说明。

本发明为一种大数目对象的动态管理方法及其实现装置。如图1所示，本发明所有的被管理对象组织在内存中，对象的属性存储在存储设备中。虚管理对象与其他被管理对象的差异仅仅在于属性值是否已存放在内存中。

内存1、2、3框图表示在内存中管理对象，内存1、内存2、内存3分别表示在不同的时期内存所处的不同状态。存储设备4中存储了所有的被管理对象的属性值。每个有属性值的对象都可以在存储设备中得到其属性值，例如对象属性值41-44。

任何一个被管理对象都可以是虚管理对象，因此虚管理对象可以处于内存管理系统的任何一个位置。内存1框图中所有的对象均为虚管理对象，例如虚管理对象11、12，此时整个管理系统耗费的内存最小。系统初始化时或系统长时间无任何操作时处于此状态可以实现耗费的资源最少。当虚管理对象11、12被访问到时，根据对象11、12的标识读入存储设备4中的属性值43、44，存放在内存1中，此对象就成为普通的被管理对象，其过程如图中实线箭头所示。内存2框图中部分对象为虚管理对象23，而部分对象为一般的管理对象21、22，通常管理系统正常运行过程处于此状态。在系统非常繁忙的极限情况下，所有的对象属性都在内存中存在，此时耗费的系统资源最多。当虚管理对象23的数目达到某一设定的阈值，将满足属性删除条件的被管理对象的属性值存入存储装置4数据库，并从内存中删除，此对象成为虚管理对象31、32；其过程如图中内存3到存储装置4虚线箭头所示。经过此过程，系统占用的资源减少。在对象管理过程中，内存中的对象状态可以在1、2、3三个状态中转换，即保持对象管理顺利进行的同时耗费最少的内存资源。

图2为实现动态对象管理的流程图。首先确定被管理对象，包括确定每个对象的对象标识、属性值、属性值是否存在内存中的标志。然后确定被管理对象中虚管理对象的最大数目和确定某个被管理对象成为虚管理对象的条件，即该对象属性值从内存中被删除的条件；这两个条件将影响对象属性读入删除操作的频繁程度，因此可以根据硬件资源的配置情况设置。接着，将所有被管理对象的属性值存入存储设备，存储设备通常是数据库。在内存中组织被管理对象，并记录其中虚管理对象的数目。内存中每个对象必须包含对象标识和属性值是否存在的标志，普通的被管理对象还需要包括属性值。组织被管理对象完成后，设置定时检查对象数目的定时器。当一个对象被访问时，首先判断其是否虚管理对象；若为虚管理对象，根据对象的标识从存储设备中取得对象属性，存放在内存中，并设置标志为属性已经存在，将记录的虚管理对象数目加1，然后再进行后续的操作。最后，每当设置的定时器到了，检查系统中虚管理对象的数目是否大于设定的阈值。若大于阈值，遍历所有的被管理对象，比较对象访问标志，若认为一个对象满足设定的对象属性值删除的条件，将此对象的属性值存入存储设备中，并将属性值从内存中删除，设置标志为属性不存在；并重新记录虚管理对象的数目。定时器的长度可以自由设置，如设置一个固定值，或根据系统的忙闲程度修改等。

从装置的角度实现本发明思想的实施例如图3所示。图3为实现动态对象管理的各装置的逻辑关系示意图。存储装置6，用于存储被管理对象的标识和属性值；对象组织装置7，用于将带有标识和属性的值是否存在的标志的被管理对象组织在内存中；参数设定装置8，用于检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象；参数设定装置中还包括定时装置9，用于定时访问内存中组织的被管理对象，检查被管理对象的状况，定时的长度可固定或自动根据系统的忙闲程度修改。对象组织装置7从存储装置1中读出被管理对象，将被管理对象组织在内存中。虚管理对象5在被访问到时，需要从存储装置6中读出对应的属性；在满足属性删除条件时将属性存入存储装置6；此过程如图3中双向实线箭号所示。参数设定装置8在定时装置4的定时到时，依据设定的参数(虚管理对象的最大值和普通管理对象对象成为虚管理对象的条件)调整对象组织装置2中的被管理对象；此过程如图3中参数设定8到对象组织装置7的实线箭头所示。对象组织装置7中的虚管理对象的数目变化时将修改参数设定装置8中的虚管理对象数目的计数装置；此过程如图3中对象组织装置7到参数设定8的虚线箭头所示。

Claims (23)

1、一种大数目对象的动态管理方法，其特征在于：它至少包括如下步骤：

步骤1：将被管理对象的标识和属性存储在存储装置中；

步骤2：将带有标识和属性的值是否存在的标志的被管理对象组织在内存中；

步骤3：检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象；

步骤4：将满足删除条件的虚管理对象的属性值存入存储装置中，并将该时象的属性值从内存中删除，设置不存在标志；

步骤5：访问某虚管理对象时，根据该对象的标识，从存储装置中读出其属性值，并在内存中设置存在标志。

2、如权利要求1所述的大数目对象的动态管理方法，其特征在于：所述的步骤4至少还包括如下步骤：

步骤1)：设定内存中可组织的虚管理对象数量的阈值；

步骤2)：访问内存中组织的被管理对象，若该对象为虚管理对象，依据该对象的标识从存储装置中读出其属性值，并在内存中设置存在标志，将虚管理对象的数目增加1；

步骤3)：当虚管理对象数目达到或大于阈值时，将虚管理对象的属性值存入存储装置中，并从内存中删除虚管理对象的属性值，设置不存在标志；

步骤4)：重新记录虚管理对象数目。

3、如权利要求1所述的大数目对象的动态管理方法，其特征在于：所述的步骤3中属性值的删除条件为对象没有被访问的时间累计或对象被访问的频率或依据属性预定的删除优先级。

4、如权利要求1或2所述的大数目对象的动态管理方法，其特征在于：所述的虚管理对象属性值从存储装置中读出和写入存储装置的操作在对象的内部进行。

5、如权利要求1或2所述的大数目对象的动态管理方法，其特征在于：所述的存储装置为非易失存储器或磁带机或永久存储设备。

6、如权利要求5所述的大数目对象的动态管理方法，其特征在于：所述的存储装置中所存储的内容的格式为数据库或文件。

7、如权利要求4所述的大数目对象的动态管理方法，其特征在于：所述的存储装置为非易失存储器或磁带机或永久存储设备。

8、如权利要求7所述的大数目对象的动态管理方法，其特征在于：所述的存储装置中所存储的内容的格式为数据库或文件。

9、如权利要求1或2所述的大数目对象的动态管理方法，其特征在于：所述的组织为根据对象标记确定的不同算法。

10、如权利要求9所述的大数目对象的动态管理方法，其特征在于：所述的算法为哈希表或平衡二叉树。

11、如权利要求2所述的大数目对象的动态管理方法，其特征在于：所述的访问内存中组织的被管理对象为定时访问，定时的长度可固定或自动根据系统的忙闲程度修改。

12、一种实现大数目对象动态管理的装置，其特征在于：它至少包括如下装置：

一存储装置，用于存储被管理对象的标识和属性值；

一组织装置：用于将带有标识和属性的值是否存在的标志的被管理对象组织在内存中；

一设定装置，用于检查被管理对象的应用状况，依据满足被管理对象的属性值的删除条件，将内存中的对象分为虚管理对象和普通管理对象；

利用上述各装置，将满足删除条件的虚管理对象的属性值存入存储装置中，并将该对象的属性值从内存中删除，设置不存在标志；当需要访问某虚管理对象时，根据该对象的标识，从存储装置中读出其属性值，并在内存中设置存在标志。

13、如权利要求12所述的实现大数目对象动态管理的装置，其特征在于：所述的设定装置至少还包括一计数装置，在设定装置中设定内存中可组织的虚管理对象数量的阈值；

计数装置用于在访问内存中组织的被管理对象，若该对象为虚管理对象，将该对象的标识从存储装置中读出其属性值，并在内存中设置存在标志，将虚管理对象的数目增加1；

当计数装置中的虚管理对象数目达到或大于阈值时，将虚管理对象的属性值存入存储装置中，并从内存中删除虚管理对象的属性值，设置不存在标志；计数装置重新记录虚管理对象数目。

14、如权利要求12所述的实现大数目对象动态管理的装置，其特征在于：所述的设定装置中设定的删除条件为对象没有被访问的时间累计模块或对象被访问的频率模块或依据属性预定的删除优先级模块，用于依据不同条件设定对虚管理对象。

15、如权利要求12或13所述的实现大数目对象动态管理的装置，其特征在于：所述的虚管理对象属性值从存储装置中读出和写入存储装置的操作在对象的内部进行。

16、如权利要求12或13所述的实现大数目对象动态管理的装置，其特征在于：所述的存储装置可为非易失存储器或磁带机或永久存储设备。

17、如权利要求16所述的实现大数目对象动态管理的装置，其特征在于：所述的存储装置中所存储的为数据库或文件。

18、权利要求15所述的实现大数目对象动态管理的装置，其特征在于：所述的存储装置可为非易失存储器或磁带机或永久存储设备。

19、如权利要求18所述的实现大数目对象动态管理的装置，其特征在于：所述的存储装置中所存储的为数据库或文件。

20、如权利要求12或13所述的实现大数目对象动态管理的装置，其特征在于：所述的组织装置包括根据对象标记确定的算法模块，用于根据对象标记确定的不同算法机制。

21、如权利要求20所述的实现大数目对象动态管理的装置，其特征在于：所述的算法模块为哈希表或平衡二叉树。

22、如权利要求13所述的实现大数目对象动态管理的装置，其特征在于：所述的设定装置还包括一定时装置，用于定时访问内存中组织的被管理对象，检查被管理对象的状况。

23、如权利要求22所述的实现大数目对象动态管理的装置，其特征在于：所述的设定装置定时的长度可固定或自动根据系统的忙闲程度修改。