CN103078751A - 网管系统的高效内存管理方法及查询方法及批量载入方法 - Google Patents

网管系统的高效内存管理方法及查询方法及批量载入方法 Download PDF

Info

Publication number
CN103078751A
CN103078751A CN2011104140888A CN201110414088A CN103078751A CN 103078751 A CN103078751 A CN 103078751A CN 2011104140888 A CN2011104140888 A CN 2011104140888A CN 201110414088 A CN201110414088 A CN 201110414088A CN 103078751 A CN103078751 A CN 103078751A
Authority
CN
China
Prior art keywords
service end
client
node
management system
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011104140888A
Other languages
English (en)
Other versions
CN103078751B (zh
Inventor
段雄文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai atlas Network Technology Co., Ltd.
Original Assignee
Shanghai Huanchuang Communication Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Huanchuang Communication Technology Co Ltd filed Critical Shanghai Huanchuang Communication Technology Co Ltd
Priority to CN201110414088.8A priority Critical patent/CN103078751B/zh
Publication of CN103078751A publication Critical patent/CN103078751A/zh
Application granted granted Critical
Publication of CN103078751B publication Critical patent/CN103078751B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明公开了一种网管系统的高效内存管理方法及查询方法及批量载入方法,包括服务端、客户端和数据储存装置,所述服务端于所述数据储存装置连接,所述客户端与所述服务端连接,其中,所述数据储存装置包括多个独立储存空间,每个所述独立储存空间包括储存结点数据的空间,所述储存结点数据的空间中储存有结点数据,所述结点数据与网管系统中的网络设备对应;所述服务端包括服务端缓存装置,所述服务端缓存装置主要由多个大小相同的服务端储存块组成。本发明的有益效果是:支持大容量电信设备的管理,有利于提高查询的效率;对于具体的场景,可以通过自己的需要进行预加载与逐出算法的配置,提高了内存管理的灵活性。

Description

网管系统的高效内存管理方法及查询方法及批量载入方法
技术领域
本发明涉及一种内存管理方法,尤其是一种网管系统的高效内存管理方法及查询方法及批量载入方法。
背景技术
电信网络是电信系统的公共设施,是指在两个和多个规定的点间提供连接,以便在这些点间建立电信业务和信息的结点与链路的集合。由于电信网络的公共属性使其因满足公共需求而必须包含有大量的电信设备,要保证这些电信设备的正常运行则必须有行之有效的管理系统。
电信设备的网络管理系统简称网管系统,其既需要支持由大量的电信设备产生的大数量的数据管理与查询,又需要保证查询的速度。举例来说,一个简单的无线局域网络(Wireless Local Area Networks;WLAN)的网管系统,在设计时,需要至少支持管理32个无线控制(AC)设备、10万个无线接入(AP)设备、几千个交换机设备、以及其他第三方的设备,数据量的估算大约是32*10*10000*5KB>> 4GB,这远远超出了32位计算机操作系统的内存管理极限。
如果将所有的电信设备管理数据读取到计算机内存,会引起计算机操作系统的崩溃,如果仅读取部分数据至内存又会因需要查询或者操作的数据不在内存中而导致大量数据频繁的进出内存,造成系统运行效率低下,进而导致管理效率降低。
发明内容
针对现有电信设备的网络管理系统所存在的上述问题,本发明提供一种网管系统的高效内存管理方法及查询方法及批量载入方法。
本发明解决技术问题所采用的技术手段为:
一种网管系统的高效内存管理方法,包括服务端、客户端和数据储存装置,所述服务端于所述数据储存装置连接,所述客户端与所述服务端连接,其中,
所述数据储存装置包括多个独立储存空间,每个所述独立储存空间包括储存结点数据的空间,所述储存结点数据的空间中储存有结点数据,所述结点数据与网管系统中的网络设备对应;
所述服务端包括服务端缓存装置,所述服务端缓存装置主要由多个大小相同的服务端储存块组成,每个所述服务端储存块包括储存结点数据的空间,所述服务端将所述数据储存装置中的独立储存空间中储存的结点数据读取至所述服务端缓存装置的所述服务端储存块中,且使多个所述服务端储存块形成服务端树形索引结构;
所述客户端包括客户端缓存装置,所述客户端缓存装置主要由多个大小相同的客户端储存块组成,每个所述客户端储存块包括储存结点数据的空间,多个所述客户端储存块形成与服务端树形索引结构逻辑结构相同的客户端树形索引结构,所述客户端按照所述客户端树形索引结构将所述服务端缓存装置中服务端储存块中储存的结点数据读取至所述客户端缓存装置的所述客户端储存块中。
上述网管系统的高效内存管理方法,其中,所述服务端树形索引结构满足所述多个服务端储存块中储存的结点数据所对应的物理设备之间的从属关系。
上述网管系统的高效内存管理方法,其中,所述服务端开启时将所述数据储存装置中的独立储存空间中储存的结点数据读取至所述服务端缓存装置的所述服务端储存块中。
上述网管系统的高效内存管理方法,其中,所述客户端开启时将所述服务端缓存装置中服务端储存块中储存的结点数据读取至所述客户端缓存装置的所述客户端储存块中。
上述网管系统的高效内存管理方法,其中,所述客户端还包括显示装置,所述显示装置以与所述客户端树形索引结构逻辑结构相同的树形视图结构显示所述客户端缓存装置中的多个客户端储存块内的数据。
上述网管系统的高效内存管理方法,其中,所述服务端读取所述数据储存装置中的数据时以满足所述服务端正常运行的所述服务端缓存装置的容量为限。
上述网管系统的高效内存管理方法,其中,所述客户端读取所述服务端缓存装置中的数据时以满足所述客户端正常运行的所述客户端缓存装置的容量为限。
上述网管系统的高效内存管理方法,其中,所述服务端读取所述数据储存装置中的数据时按照服务端预置的服务端预加载策略中的优先顺序进行读取。
上述网管系统的高效内存管理方法,其中,所述客户端读取所述服务端缓存装置中的数据时按照客户端预置的客户端预加载策略中的优先顺序进行读取。
一种网管系统的高效内存查询方法,其中,包括上述的网管系统的高效内存管理方法,具体步骤如下:
步骤a、所述显示装置根据操作者的查询条件以所述客户端树形索引结构查询所述客户端缓存装置中符合所述查询条件的结点;
步骤b、所述显示装置如在所述客户端缓存装置中查询到符合条件的结点则将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤c、所述客户端根据所述查询条件以所述服务端树形索引结构查询所述服务端缓存装置中符合所述查询条件的结点;
步骤d、所述客户端如在所述服务端缓存装置中查询到符合条件的结点则将所述结点读取至所述客户端缓存装置中所述客户端树形索引结构对应位置上的所述客户端储存块中,由所述显示装置将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤e、所述服务端根据所述查询条件查询所述数据储存装置中符合所述查询条件的结点;
步骤f、所述服务端如在所述数据储存装置中查询到符合条件的结点则将所述结点读取至所述服务端缓存装置中所述服务端树形索引结构对应位置上的所述服务端储存块中,由所述客户端将所述结点读取至所述客户端缓存装置中所述客户端树形索引结构对应位置上的所述客户端储存块中,再由所述显示装置将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤g、所述显示装置显示未找到符合所述查询条件的结点。
上述网管系统的高效内存查询方法,其中,所述服务端定时将所述服务端缓存装置中储存的部分结点清除,以保持所述服务端缓存装置有足够的容量读取所述数据储存装置中储存的结点。
上述网管系统的高效内存查询方法,其中,所述客户端定时将所述客户端缓存装置中储存的部分结点清除,以保持所述客户端缓存装置有足够的容量读取所述服务端缓存装置中储存的结点。
上述网管系统的高效内存查询方法,其中,所述服务端清除所述服务端缓存装置中储存的结点采用最近最少使用原则或者先进先出原则。
上述网管系统的高效内存查询方法,其中,所述客户端清除所述客户端缓存装置中储存的结点采用最近最少使用原则或者先进先出原则。
一种网管系统的高效内存批量载入方法,其中,包括上述的网管系统的高效内存管理方法,所述服务端缓存的服务端储存块还包括服务端关键字索引结构,所述服务端关键字索引结构包括服务端关键字集,具体步骤如下:
步骤h1、所述服务端根据所述客户端发送的查询请求中的查询条件中的关键字于所述服务端关键字集内寻找,如在所述服务端关键字集内找到符合查询条件的关键字记录,则由所述客户端根据所述关键字记录对应的所述服务端关键字索引结构读取所述服务端储存块中的结点并退出,否则执行下一步;
步骤h2、所述服务端以所述查询条件中的关键字查询所述数据储存装置,如在所述数据储存装置内找到符合查询条件的结点则执行下一步,否则向所述客户端发送查询失败的指令并退出;
步骤h3、以所述服务端树形索引结构查询所述服务端缓存装置中是否存在被查询的所述结点,如被查询的所述结点不存在于所述服务端缓存装置的服务端树形索引结构中则于所述服务端树形索引结构的相应位置对应的所述服务端储存块中添加被查询的所述结点;
步骤h4、根据所述查询条件中的关键字将所述服务端树形索引结构的相应位置对应的所述服务端储存块中的结点读取至所述服务端关键字索引结构中,并将所述查询条件中的关键字添加至所述服务端关键字集;
步骤h5、所述客户端将查询到的所述结点从所述服务端缓存装置中读取至所述客户端缓存装置。
上述网管系统的高效内存批量载入方法,其中,所述客户端缓存的客户端储存块还包括客户端关键字索引结构,所述客户端关键字索引结构包括客户端关键字集,具体步骤如下:
步骤i1、所述客户端根据所述显示装置发送的查询请求中的查询条件中的关键字于所述客户端关键字集内寻找,如在所述客户端关键字集内找到符合查询条件的关键字记录,则由所述显示装置根据所述关键字记录对应的所述客户端关键字索引结构读取所述客户端储存块中的结点显示至所述树形视图结构的对应位置上并退出,否则执行下一步;
步骤i2、所述客户端以所述查询条件中的关键字发送查询请求至所述服务端,所述服务端以所述步骤h1至步骤h5进行查询,如所述服务端找到并返回符合查询条件的结点则执行下一步,否则向所述显示装置发送查询失败的指令并退出;
步骤i3、以所述客户端树形索引结构查询所述客户端缓存装置中是否存在所述服务端返回的所述结点,如所述服务端返回的所述结点不存在于所述客户端缓存装置的客户端树形索引结构中则于所述客户端树形索引结构的相应位置对应的所述客户端储存块中添加所述服务端返回的所述结点;
步骤i4、根据所述查询条件中的关键字将所述客户端树形索引结构的相应位置对应的所述客户端储存块中的结点读取至所述客户端关键字索引结构中,并将所述查询条件中的关键字添加至所述客户端关键字集;
步骤i5、所述显示装置将查询到的所述结点从所述客户端缓存装置中显示至所述树形视图结构的对应位置上。
上述网管系统的高效内存批量载入方法,其中,所述服务端定时将所述服务端缓存装置中储存的部分结点清除,以保持所述服务端缓存装置有足够的容量读取所述数据储存装置中储存的结点。
上述网管系统的高效内存批量载入方法,其中,所述客户端定时将所述客户端缓存装置中储存的部分结点清除,以保持所述客户端缓存装置有足够的容量读取所述服务端缓存装置中储存的结点。
上述网管系统的高效内存批量载入方法,其中,清除所述服务端缓存装置中储存的结点时只清除不存在于所述服务端关键字索引结构中的结点。
上述网管系统的高效内存批量载入方法,其中,清除所述客户端缓存装置中储存的结点时只清除不存在于所述客户端关键字索引结构中的结点。
上述网管系统的高效内存批量载入方法,其中,所述查询条件中的关键字包括所述结点的上层结点名称和所述结点的类型。
本发明的有益效果是:
支持大容量电信设备的管理,有利于提高查询的效率;对于具体的场景,可以通过自己的需要进行预加载与逐出算法的配置,提高了内存管理的灵活性。 
附图说明
图1是本发明网管系统的高效内存管理方法的系统结构示意图; 
图2是本发明网管系统的高效内存查询方法的流程图;
图3是本发明网管系统的高效内存批量载入方法服务端载入的流程图;
图4是本发明网管系统的高效内存批量载入方法客户端载入的流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,但不作为本发明的限定。
如图1所示,一种网管系统的高效内存管理方法,包括服务端、客户端和数据储存装置,服务端于数据储存装置连接,客户端与服务端连接,其中,
数据储存装置包括多个独立储存空间,每个独立储存空间包括储存结点数据的空间,储存结点数据的空间中储存有结点数据,结点数据与网管系统中的网络设备对应;
服务端包括服务端缓存装置,服务端缓存装置主要由多个大小相同的服务端储存块组成,每个服务端储存块包括储存结点数据的空间,服务端将数据储存装置中的独立储存空间中储存的结点数据读取至服务端缓存装置的服务端储存块中,且使多个服务端储存块形成服务端树形索引结构;
客户端包括客户端缓存装置,客户端缓存装置主要由多个大小相同的客户端储存块组成,每个客户端储存块包括储存结点数据的空间,多个客户端储存块形成与服务端树形索引结构逻辑结构相同的客户端树形索引结构,客户端按照客户端树形索引结构将服务端缓存装置中服务端储存块中储存的结点数据读取至客户端缓存装置的客户端储存块中。
其中,服务端树形索引结构满足多个服务端储存块中储存的结点数据所对应的物理设备之间的从属关系;由于客户端树形索引结构的逻辑结构与服务端树形索引结构相同故客户端树形索引结构同样满足多个客户端储存块中储存的结点数据所对应的物理设备之间的从属关系。
由于电信网络中的电信设备有很强的从属关系,所以采用树形索引结构可以有效的关联设备之间的从属结构,使缓存索引的逻辑性更强,以设备间的从属关系通过树形索引结构读写缓存可以使缓存的寻址时间缩短,有利于提高整体的运行速度,进而提高管理效率,且由于服务端缓存装置与客户端缓存装置采用相同逻辑结构的树形索引结构,使得客户端与服务端之间的数据传递变得更方便,由于省却了因索引结构差异而产生的中间转换环节,使得客户端与服务端之间数据传递速度加快。
进一步的,其中,服务端开启时将数据储存装置中的独立储存空间中储存的结点数据读取至服务端缓存装置的服务端储存块中;客户端开启时将服务端缓存装置中服务端储存块中储存的结点数据读取至客户端缓存装置的客户端储存块中。
服务端与客户端在开启时即进行数据读取以及数据传递,有助于及时响应用户的查询需求,由于电信设备网管系统的数据量十分庞大,当用户发出查询指令时再进行数据读取将不可避免的经过漫长的数据载入时间后才能响应用户的查询指令。
进一步的,其中,客户端还包括显示装置,显示装置以与客户端树形索引结构逻辑结构相同的树形视图结构显示客户端缓存装置中的多个客户端储存块内的数据。
显示装置根据用户的查询请求组织数据用于向用户显示,当数据量过大造成无法及时读取时为避免显示界面失去响应,可以采用多线程技术,于显示界面显示读取动作或者显示读取进度,于客户端系统后台完成数据读取工作,将显示读取动作和完成读取工作置于不同的线程中同时进行。
进一步的,其中,服务端读取数据储存装置中的数据时以满足服务端正常运行的服务端缓存装置的容量为限;客户端读取服务端缓存装置中的数据时以满足客户端正常运行的客户端缓存装置的容量为限。
服务端缓存装置主要由作为服务端的计算机的内存形成,客户端缓存装置主要由作为客户端的计算机的内存形成,由于作为服务端的计算机和作为客户端的计算机除了运行电信设备网管系统还要运行操作系统,所以内存不能完全用以加载电信网管系统的设备数据,必须留有必要的工计算机正常运行的内存空间,而且电信网管系统的数据量非常庞大,作为服务端的计算机和作为客户端的计算机的内存无法完全装入,所以服务端与客户端仅载入部分数据,服务端读取数据储存装置中的数据时按照服务端预置的服务端预加载策略中的优先顺序进行读取;客户端读取所述服务端缓存装置中的数据时按照客户端预置的客户端预加载策略中的优先顺序进行读取,服务端预加载策略和客户端预加载策略保证一些必要的或者固定使用的数据被载入。
由于服务端与客户端仅载入部分数据,在进行查询时可能会发生需要查询的数据不在服务端缓存装置或者客户端缓存装置的情况,此时服务端缓存装置或者客户端缓存装置需要载入新的结点数据以供用户查询,那么将已经存在于服务端缓存装置或者客户端缓存装置中的部分结点数据清除就成了非常重要的环节,本发明提出的方案是在服务端或者客户端维护时定期的清除服务端缓存装置或者客户端缓存装置中的部分结点数据,以保持服务端缓存装置或者客户端缓存装置有足够的容量载入新的结点数据,清除结点数据可以采用最近最少使用策略或者先进先出策略,也可以根据实际场景自定义清除策略,通过自定义清除策略可以增加本发明技术方案的灵活性。
本发明还包括一种网管系统的高效内存查询方法,其中,包括上述的网管系统的高效内存管理方法,如图2所示,具体步骤如下:
步骤a、显示装置根据操作者的查询条件以客户端树形索引结构查询客户端缓存装置中符合查询条件的结点;
步骤b、显示装置如在客户端缓存装置中查询到符合条件的结点则将结点的相关数据显示至树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤c、客户端根据查询条件以服务端树形索引结构查询服务端缓存装置中符合查询条件的结点;
步骤d、客户端如在服务端缓存装置中查询到符合条件的结点则将结点读取至客户端缓存装置中客户端树形索引结构对应位置上的客户端储存块中,由显示装置将结点的相关数据显示至树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤e、服务端根据查询条件查询数据储存装置中符合查询条件的结点;
步骤f、服务端如在数据储存装置中查询到符合条件的结点则将结点读取至服务端缓存装置中服务端树形索引结构对应位置上的服务端储存块中,由客户端将结点读取至客户端缓存装置中客户端树形索引结构对应位置上的客户端储存块中,再由显示装置将结点的相关数据显示至树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤g、显示装置显示未找到符合所述查询条件的结点。
查询时,客户端缓存装置作为显示装置的数据源,服务端缓存装置作为客户端的数据源,数据储存装置作为服务端的数据源,每一次查询总是从最近的数据源开始,只有当较近的数据源中没有需要查询的数据时才到上一级数据源中进行查询,这样可以提高供查询速度。
进一步的,其中,服务端定时将服务端缓存装置中储存的部分结点清除,以保持服务端缓存装置有足够的容量读取数据储存装置中储存的结点;客户端定时将客户端缓存装置中储存的部分结点清除,以保持客户端缓存装置有足够的容量读取服务端缓存装置中储存的结点;服务端清除服务端缓存装置中储存的结点可以采用最近最少使用原则、先进先出原则或者根据场景自行定义清除原则;客户端清除客户端缓存装置中储存的结点可以采用最近最少使用原则、先进先出原则或者根据场景自行定义清除原则。
本发明还包括一种网管系统的高效内存批量载入方法,其中,包括上述的网管系统的高效内存管理方法,服务端缓存的服务端储存块还包括服务端关键字索引结构,服务端关键字索引结构包括服务端关键字集,如图3所示具体步骤如下:
步骤h1、服务端根据所述客户端发送的查询请求中的查询条件中的关键字于服务端关键字集内寻找,如在服务端关键字集内找到符合查询条件的关键字记录,则由客户端根据关键字记录对应的服务端关键字索引结构读取服务端储存块中的结点并退出,否则执行下一步,其中查询条件中的关键字包括待查询结点的上层结点名称和待查询结点的类型;
步骤h2、服务端以查询条件中的关键字查询数据储存装置,如在数据储存装置内找到符合查询条件的结点则执行下一步,否则向客户端发送查询失败的指令并退出;
步骤h3、以服务端树形索引结构查询服务端缓存装置中是否存在被查询的结点,如被查询的结点不存在于所述服务端缓存装置的服务端树形索引结构中则于服务端树形索引结构的相应位置对应的服务端储存块中添加被查询的结点;
步骤h4、根据查询条件中的关键字将服务端树形索引结构的相应位置对应的服务端储存块中的结点读取至服务端关键字索引结构中,并将查询条件中的关键字添加至服务端关键字集;
步骤h5、客户端将查询到的结点从服务端缓存装置中读取至客户端缓存装置。
在上述技术方案基础上,进一步的,其中,客户端缓存的客户端储存块还包括客户端关键字索引结构,客户端关键字索引结构包括客户端关键字集,如图4所示,具体步骤如下:
步骤i1、客户端根据显示装置发送的查询请求中的查询条件中的关键字于客户端关键字集内寻找,如在客户端关键字集内找到符合查询条件的关键字记录,则由显示装置根据关键字记录对应的客户端关键字索引结构读取客户端储存块中的结点显示至树形视图结构的对应位置上并退出,否则执行下一步;
步骤i2、客户端以查询条件中的关键字发送查询请求至服务端,服务端以上述步骤h1至步骤h5进行查询,如服务端找到并返回符合查询条件的结点则执行下一步,否则向显示装置发送查询失败的指令并退出;
步骤i3、以客户端树形索引结构查询客户端缓存装置中是否存在服务端返回的结点,如服务端返回的结点不存在于客户端缓存装置的客户端树形索引结构中则于客户端树形索引结构的相应位置对应的客户端储存块中添加服务端返回的结点;
步骤i4、根据查询条件中的关键字将客户端树形索引结构的相应位置对应的客户端储存块中的结点读取至客户端关键字索引结构中,并将查询条件中的关键字添加至客户端关键字集;
步骤i5、显示装置将查询到的结点从客户端缓存装置中显示至树形视图结构的对应位置上。
在电信设备网管系统中批量结点的查找,基本上都是这样的场景:查找一个结点下的一批同一类型的子孙结点。
    对于这样的查询,如果还是采用上述单结点的查询方式 ,效率就比较低,因此本发明提供了上述的批量载入方法以供批量查询使用。批量载入方法通过增加关键字索引结构,使得包含相同关键字的多个结点数据可以一次被载入,提高了查询速度。为了满足电信网管系统的特性,查询条件中的关键字包括待查询结点的上层结点名称和结点的类型,这样就可以实现一次查找一个结点下的一批同一类型的子孙节。
进一步的,其中,服务端定时将服务端缓存装置中储存的部分结点清除,以保持服务端缓存装置有足够的容量读取数据储存装置中储存的结点;客户端定时将客户端缓存装置中储存的部分结点清除,以保持客户端缓存装置有足够的容量读取服务端缓存装置中储存的结点;服务端清除服务端缓存装置中储存的结点时只清除不存在于服务端关键字索引结构中的结点;客户端清除客户端缓存装置中储存的结点时只清除不存在于客户端关键字索引结构中的结点。
由于同时存在两个索引结构,为保持两个索引结构索引指向的一致性,尤其是关键字索引结构的关键字集作为批量载入的查询依据必须保证其索引指向的正确性,所以当清除服务端缓存装置或者客户端缓存装置时只要是在服务端关键字索引结构中或者客户端关键字索引结构中的结点就不能被清除,以此来保证系统的正常运行。
以上所述仅为本发明较佳的实施例,并非因此限制本发明的申请专利范围,所以凡运用本发明说明书及图示内容所作出的等效结构变化,均包含在本发明的保护范围内。

Claims (21)

1.一种网管系统的高效内存管理方法,包括服务端、客户端和数据储存装置,所述服务端于所述数据储存装置连接,所述客户端与所述服务端连接,其特征在于,
所述数据储存装置包括多个独立储存空间,每个所述独立储存空间包括储存结点数据的空间,所述储存结点数据的空间中储存有结点数据,所述结点数据与网管系统中的网络设备对应;
所述服务端包括服务端缓存装置,所述服务端缓存装置主要由多个大小相同的服务端储存块组成,每个所述服务端储存块包括储存结点数据的空间,所述服务端将所述数据储存装置中的独立储存空间中储存的结点数据读取至所述服务端缓存装置的所述服务端储存块中,且使多个所述服务端储存块形成服务端树形索引结构;
所述客户端包括客户端缓存装置,所述客户端缓存装置主要由多个大小相同的客户端储存块组成,每个所述客户端储存块包括储存结点数据的空间,多个所述客户端储存块形成与服务端树形索引结构逻辑结构相同的客户端树形索引结构,所述客户端按照所述客户端树形索引结构将所述服务端缓存装置中服务端储存块中储存的结点数据读取至所述客户端缓存装置的所述客户端储存块中。
2.如权利要求1所述网管系统的高效内存管理方法,其特征在于,所述服务端树形索引结构满足所述多个服务端储存块中储存的结点数据所对应的物理设备之间的从属关系。
3.如权利要求1所述网管系统的高效内存管理方法,其特征在于,所述服务端开启时将所述数据储存装置中的独立储存空间中储存的结点数据读取至所述服务端缓存装置的所述服务端储存块中。
4.如权利要求1所述网管系统的高效内存管理方法,其特征在于,所述客户端开启时将所述服务端缓存装置中服务端储存块中储存的结点数据读取至所述客户端缓存装置的所述客户端储存块中。
5.如权利要求1-3中任一所述网管系统的高效内存管理方法,其特征在于,所述客户端还包括显示装置,所述显示装置以与所述客户端树形索引结构逻辑结构相同的树形视图结构显示所述客户端缓存装置中的多个客户端储存块内的数据。
6.如权利要求5所述网管系统的高效内存管理方法,其特征在于,所述服务端读取所述数据储存装置中的数据时以满足所述服务端正常运行的所述服务端缓存装置的容量为限。
7.如权利要求6所述网管系统的高效内存管理方法,其特征在于,所述客户端读取所述服务端缓存装置中的数据时以满足所述客户端正常运行的所述客户端缓存装置的容量为限。
8.如权利要求7所述网管系统的高效内存管理方法,其特征在于,所述服务端读取所述数据储存装置中的数据时按照服务端预置的服务端预加载策略中的优先顺序进行读取。
9.如权利要求8所述网管系统的高效内存管理方法,其特征在于,所述客户端读取所述服务端缓存装置中的数据时按照客户端预置的客户端预加载策略中的优先顺序进行读取。
10.一种网管系统的高效内存查询方法,其特征在于,包括如权利要求9所述的网管系统的高效内存管理方法,具体步骤如下:
步骤a、所述显示装置根据操作者的查询条件以所述客户端树形索引结构查询所述客户端缓存装置中符合所述查询条件的结点;
步骤b、所述显示装置如在所述客户端缓存装置中查询到符合条件的结点则将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤c、所述客户端根据所述查询条件以所述服务端树形索引结构查询所述服务端缓存装置中符合所述查询条件的结点;
步骤d、所述客户端如在所述服务端缓存装置中查询到符合条件的结点则将所述结点读取至所述客户端缓存装置中所述客户端树形索引结构对应位置上的所述客户端储存块中,由所述显示装置将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤e、所述服务端根据所述查询条件查询所述数据储存装置中符合所述查询条件的结点;
步骤f、所述服务端如在所述数据储存装置中查询到符合条件的结点则将所述结点读取至所述服务端缓存装置中所述服务端树形索引结构对应位置上的所述服务端储存块中,由所述客户端将所述结点读取至所述客户端缓存装置中所述客户端树形索引结构对应位置上的所述客户端储存块中,再由所述显示装置将结点的相关数据显示至所述树形视图结构的对应位置上,并结束查询,否则执行下一步;
步骤g、所述显示装置显示未找到符合所述查询条件的结点。
11.如权利要求10所述网管系统的高效内存查询方法,其特征在于,所述服务端定时将所述服务端缓存装置中储存的部分结点清除,以保持所述服务端缓存装置有足够的容量读取所述数据储存装置中储存的结点。
12.如权利要求10所述网管系统的高效内存查询方法,其特征在于,所述客户端定时将所述客户端缓存装置中储存的部分结点清除,以保持所述客户端缓存装置有足够的容量读取所述服务端缓存装置中储存的结点。
13.如权利要求11所述网管系统的高效内存查询方法,其特征在于,所述服务端清除所述服务端缓存装置中储存的结点采用最近最少使用原则或者先进先出原则。
14.如权利要求12所述网管系统的高效内存查询方法,其特征在于,所述客户端清除所述客户端缓存装置中储存的结点采用最近最少使用原则或者先进先出原则。
15.一种网管系统的高效内存批量载入方法,其特征在于,包括如权利要求9所述的网管系统的高效内存管理方法,所述服务端缓存的服务端储存块还包括服务端关键字索引结构,所述服务端关键字索引结构包括服务端关键字集,具体步骤如下:
步骤h1、所述服务端根据所述客户端发送的查询请求中的查询条件中的关键字于所述服务端关键字集内寻找,如在所述服务端关键字集内找到符合查询条件的关键字记录,则由所述客户端根据所述关键字记录对应的所述服务端关键字索引结构读取所述服务端储存块中的结点并退出,否则执行下一步;
步骤h2、所述服务端以所述查询条件中的关键字查询所述数据储存装置,如在所述数据储存装置内找到符合查询条件的结点则执行下一步,否则向所述客户端发送查询失败的指令并退出;
步骤h3、以所述服务端树形索引结构查询所述服务端缓存装置中是否存在被查询的所述结点,如被查询的所述结点不存在于所述服务端缓存装置的服务端树形索引结构中则于所述服务端树形索引结构的相应位置对应的所述服务端储存块中添加被查询的所述结点;
步骤h4、根据所述查询条件中的关键字将所述服务端树形索引结构的相应位置对应的所述服务端储存块中的结点读取至所述服务端关键字索引结构中,并将所述查询条件中的关键字添加至所述服务端关键字集;
步骤h5、所述客户端将查询到的所述结点从所述服务端缓存装置中读取至所述客户端缓存装置。
16.如权利要求15所述网管系统的高效内存批量载入方法,其特征在于,所述客户端缓存的客户端储存块还包括客户端关键字索引结构,所述客户端关键字索引结构包括客户端关键字集,具体步骤如下:
步骤i1、所述客户端根据所述显示装置发送的查询请求中的查询条件中的关键字于所述客户端关键字集内寻找,如在所述客户端关键字集内找到符合查询条件的关键字记录,则由所述显示装置根据所述关键字记录对应的所述客户端关键字索引结构读取所述客户端储存块中的结点显示至所述树形视图结构的对应位置上并退出,否则执行下一步;
步骤i2、所述客户端以所述查询条件中的关键字发送查询请求至所述服务端,所述服务端以所述步骤h1至步骤h5进行查询,如所述服务端找到并返回符合查询条件的结点则执行下一步,否则向所述显示装置发送查询失败的指令并退出;
步骤i3、以所述客户端树形索引结构查询所述客户端缓存装置中是否存在所述服务端返回的所述结点,如所述服务端返回的所述结点不存在于所述客户端缓存装置的客户端树形索引结构中则于所述客户端树形索引结构的相应位置对应的所述客户端储存块中添加所述服务端返回的所述结点;
步骤i4、根据所述查询条件中的关键字将所述客户端树形索引结构的相应位置对应的所述客户端储存块中的结点读取至所述客户端关键字索引结构中,并将所述查询条件中的关键字添加至所述客户端关键字集;
步骤i5、所述显示装置将查询到的所述结点从所述客户端缓存装置中显示至所述树形视图结构的对应位置上。
17.如权利要求16所述网管系统的高效内存批量载入方法,其特征在于,所述服务端定时将所述服务端缓存装置中储存的部分结点清除,以保持所述服务端缓存装置有足够的容量读取所述数据储存装置中储存的结点。
18.如权利要求16所述网管系统的高效内存批量载入方法,其特征在于,所述客户端定时将所述客户端缓存装置中储存的部分结点清除,以保持所述客户端缓存装置有足够的容量读取所述服务端缓存装置中储存的结点。
19.如权利要求17所述网管系统的高效内存批量载入方法,其特征在于,清除所述服务端缓存装置中储存的结点时只清除不存在于所述服务端关键字索引结构中的结点。
20.如权利要求18所述网管系统的高效内存批量载入方法,其特征在于,清除所述客户端缓存装置中储存的结点时只清除不存在于所述客户端关键字索引结构中的结点。
21.如权利要求15-20中任一所述网管系统的高效内存批量载入方法,其特征在于,所述查询条件中的关键字包括所述结点的上层结点名称和所述结点的类型。
CN201110414088.8A 2011-12-13 2011-12-13 网管系统的高效内存查询方法及批量载入方法 Active CN103078751B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110414088.8A CN103078751B (zh) 2011-12-13 2011-12-13 网管系统的高效内存查询方法及批量载入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110414088.8A CN103078751B (zh) 2011-12-13 2011-12-13 网管系统的高效内存查询方法及批量载入方法

Publications (2)

Publication Number Publication Date
CN103078751A true CN103078751A (zh) 2013-05-01
CN103078751B CN103078751B (zh) 2016-05-18

Family

ID=48155161

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110414088.8A Active CN103078751B (zh) 2011-12-13 2011-12-13 网管系统的高效内存查询方法及批量载入方法

Country Status (1)

Country Link
CN (1) CN103078751B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104580360A (zh) * 2014-11-28 2015-04-29 英业达科技有限公司 通过异构网络更新固件的系统及其方法
CN109033147A (zh) * 2018-06-12 2018-12-18 网宿科技股份有限公司 一种数据展示方法、终端和计算机可存储介质
CN110489986A (zh) * 2019-08-22 2019-11-22 网易(杭州)网络有限公司 图数据功能的响应方法、系统及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081838A (en) * 1997-03-05 2000-06-27 Kokusai Denshin Denwa Co., Ltd. Method for access control on MIB in OSI management
CN1612618A (zh) * 2003-10-29 2005-05-04 中兴通讯股份有限公司 一种电信网管系统中级联代理实现方法
CN101133397A (zh) * 2004-10-14 2008-02-27 甲骨文国际公司 用于直连客户端服务器系统中的在线恢复的操作日志记录
CN101222391A (zh) * 2007-11-30 2008-07-16 深圳国人通信有限公司 一种在服务器/客户端结构中构造拓扑树的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081838A (en) * 1997-03-05 2000-06-27 Kokusai Denshin Denwa Co., Ltd. Method for access control on MIB in OSI management
CN1612618A (zh) * 2003-10-29 2005-05-04 中兴通讯股份有限公司 一种电信网管系统中级联代理实现方法
CN101133397A (zh) * 2004-10-14 2008-02-27 甲骨文国际公司 用于直连客户端服务器系统中的在线恢复的操作日志记录
CN101222391A (zh) * 2007-11-30 2008-07-16 深圳国人通信有限公司 一种在服务器/客户端结构中构造拓扑树的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
曾慧: "《通信设备的SNMP网管系统代理端的设计》", 《电子器件》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104580360A (zh) * 2014-11-28 2015-04-29 英业达科技有限公司 通过异构网络更新固件的系统及其方法
CN109033147A (zh) * 2018-06-12 2018-12-18 网宿科技股份有限公司 一种数据展示方法、终端和计算机可存储介质
CN110489986A (zh) * 2019-08-22 2019-11-22 网易(杭州)网络有限公司 图数据功能的响应方法、系统及电子设备

Also Published As

Publication number Publication date
CN103078751B (zh) 2016-05-18

Similar Documents

Publication Publication Date Title
CN102331986B (zh) 一种数据库缓存管理方法及一种数据库服务器
CN103294710B (zh) 一种数据存取方法和装置
CN103995855B (zh) 存储数据的方法和装置
CN107066393A (zh) 提高地址映射表中映射信息密度的方法
CN102314397B (zh) 缓存数据块的处理方法
CN102467572B (zh) 支持重复数据删除程序的数据区块查询方法
CN103885728A (zh) 一种基于固态盘的磁盘缓存系统
CN104571954B (zh) 一种数据存储方法及装置
CN104503703B (zh) 缓存的处理方法和装置
CN101150483A (zh) 路由表调整方法、路由查询方法和装置及路由表存储装置
CN112632069B (zh) 哈希表数据存储管理方法、装置、介质和电子设备
JP2021501389A (ja) データ階層記憶及び階層探索方法及び装置
CN103246616A (zh) 一种长短周期访问频度的全局共享缓存替换方法
CN104809076A (zh) Cache的管理方法及装置
CN107368608A (zh) 基于arc替换算法的hdfs小文件缓存管理方法
CN108089825B (zh) 一种基于分布式集群的存储系统
CN104111924A (zh) 一种数据库系统
CN104054071A (zh) 访问存储设备的方法和存储设备
CN102147798A (zh) 处理哈希查找冲突问题的方法和装置
CN107621927A (zh) 一种基于超融合系统的纵向扩展方法及其装置
CN103617007A (zh) 多级智能存储实现方法和系统
CN101236564A (zh) 一种海量数据高性能读取显示方法
CN103970678B (zh) 目录设计方法及装置
CN106055679A (zh) 一种多层次缓存感知型索引方法
CN102354301B (zh) 缓存分区方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170815

Address after: 200030 Shanghai City, Xuhui District Tianlin Road No. 140 Building No. 16 East Building Room 201-2

Patentee after: Shanghai atlas Network Technology Co., Ltd.

Address before: 200240 Shanghai Road, Dongchuan, No. 555, building, floor 6, block 02B

Patentee before: Shanghai Huanchuang Communication Technology Co., Ltd.