一种在资源树中实现对通信资源快速定位的方法技术

本发明专利技术针对现有的通信资源数据搜索定位过程中存在的定位准确性低、需处理的数据量大而影响速度的问题，公开了一种利用资源树实现对通信资源快速定位的方法，它通过对资源树进行逐级宏查找加局部定位的方法可实现对资源的快速定位，有利于提高电信企业的资源利用率和管理水平。

【技术实现步骤摘要】

本专利技术涉及一种通信资源的定位方法，尤其是一种电信资源的定位方法，具体地说是。
技术介绍
目前，随着电信网络的发展，网络容量愈来愈庞大，新型设备层出不穷，电信运营商之间的竞争也越来越激烈，为了盘活网络存量资产、提高资源利用率，达到有效使用网络资源和快速开通电信业务的目的，提高企业的竞争力，各电信运营商纷起建设自己的网络资源管理系统，建立一个统一的资源数据中心，包括传输、数据、交换、动力、管线和IT等各专业资源，为企业生产、网络规划、统计分析和经营决策提供数据。资源管理系统管理了庞大的电信网络资源，在展示资源时一个常用的手段就是利用资源树来展示资源的层级关系。比如展示电信机房内的设备资源光连接设备光缆配线架(ODF架)，光缆配线架里放置光缆配线模块(ODM)，光缆配线模块上有光缆配线端子；电连接设备电缆配线架(DDF架)，电缆配线架里放置电缆配线模块(DDM)，电缆配线模块上有电缆配线端子。机房、光缆配线架、光缆配线模块、光缆配线端子、电缆配线架、电缆配线模块、电缆配线端子之间的关系如图1所示。机房内资源实体树形展示如图2所示。一个机房或者一个区域下(机房的上级资源)可能会有成百万上千万的各种类型的下级资源，各种设备资源数据存放在数据库里，资源树在初始化时并不装载所有数据，只展示顶层资源实体(根节点)，在展开根节点时才装载顶层资源的指定类型的下级资源实体，如此递归，展示各资源的指定类型的下级资源。在资源树上一个很重要的功能是搜索定位一个指定类型的资源实体。传统的资源树搜索定位方法有两种1、只在资源树上已经展示的资源数据中搜索定位。这个方法定位迅速，但是由于没有装载所有的数据，搜索定位的准确性很低。2、采用递归算法展开所有节点，装载所有的数据后再搜索定位。这种方法搜索定位准确，但是需要装载所有的数据，在数据量大时效率会很低。
技术实现思路
本专利技术的目的是针对现有的通信资源数据搜索定位过程中存在的定位准确性低、需处理的数据量大而影响速度的问题，专利技术一种利用资源树实现对通信资源快速定位的方法。本专利技术的技术方案是，其特征是它包括以下步骤(1)、确定资源树中顶层资源类型Z及其资源实体δ；资源类型Z是指资源管理系统中管理的某一种资源类型，比如机房；资源实体δ是指资源类型Z的一个具体的资源实体对象；(2)、输入待搜索定位的资源类型A及其资源实体β，经比较如果A等于Z且β等于δ，则转第(13)步，如果A等于Z且β不等于δ，则转第(14)步；否则继续下一步；(3)、在资源树中可以展示的资源类型中查找是否有资源类型A，如果没有找到则转第(14)步结束，如果找到，继续下一步；(4)、确定在资源树中资源类型A到顶层资源Z的n条资源路径A->Bi->Ci……Z；(i＝1……n)，对每一条路径做如下操作，循环处理；(5)、设置i＝1；(6)、根据资源路径A->Bi->Ci……->Xi->Yi->Z，查找资源实体β的上级资源类型Z的对应实体，并与δ比较，如果相等则展开根节点，装载资源类型Z下的各种资源类型的资源实体，包括资源类型Yi的资源实体，然后继续下一步；否则转第(14)步； (7)、将资源路径A->Bi->Ci……>Xi>Yi->Z中的每一种资源类型Bi、Ci……Xi、Yi按序存放在一维数组a中，m等于资源路径中的资源类型个数减2；(8)、设置j＝m；(9)、将一维数据a中存放的资源类型组成资源路径A->a->a……->a->a，查找资源实体β的上级资源类型a的对应实体ε，如果j等于m，则在第(6)步中装载的资源类型Yi的资源实体对应有相应的树节点中比较，否则在上一循环中装载的a的资源实体中比较；如果存在ε则展开相应的节点，装载资源类型a下的各种资源类型的资源实体，包括资源类型a的资源实体，然后继续下一步；否则转第(14)步；(10)如果j等于1，继续下一步，否则j＝j-1，然后转第(9)步；(11)、如果a对应的资源实体ε的下级节点有β，则转第(13)步；否则继续下一步；(12)、是否处理完所有路径，如果是则转第(14)步，否则i＝i+1，转(6)步；(13)、搜索定位到指定的资源实体β，转第(15)步；(14)、没有搜索定位到指定的资源实体β；(15)、结束并显示结果。本专利技术具有以下优点本专利技术与现有技术相比，由于需处理的数据量大幅度减少，因此处理速度可成倍增加，其定位速度也得到了明显的提高，有利于电信企业提高管理水平，发挥资源优势。附图说明图1资源树中展示的资源类型及其关系结构示意图。图2一个机房的资源树展示的具体资源实体对象结构示意图。图3是本专利技术实施例中根节点展开结果示意图之一。图4是本专利技术实施例中第一级子节点展开结果示意图之二。图5是本专利技术实施例中第二级子节点展开结果示意图之三。图6是本专利技术的流程图。具体实施例方式下面结构附图和实施例对本专利技术作进一步的说明。如图2～6所示。，它包括以下步骤(1)、确定资源树中顶层资源类型Z及其资源实体δ；(2)、输入待搜索定位的资源类型A及其资源实体β，经比较如果A等于Z且β等于δ，则转第(13)步，如果A等于Z且β不等于δ，则转第(14)步；否则继续下一步；(3)、在资源树中可以展示的资源类型中查找是否有资源类型A，如果没有找到则转第(14)步结束，如果找到，继续下一步；(4)、确定在资源树中资源类型A到顶层资源Z的n条资源路径A->Bi->Ci……Z；(i＝1……n)，对每一条路径做如下操作，循环处理；(5)、设置i＝1；(6)、根据资源路径A->Bi->Ci……->Xi->Yi->Z，查找资源实体β的上级资源类型Z的对应实体，并与δ比较，如果相等则展开根节点，装载资源类型Z下的各种资源类型的资源实体，包括资源类型Yi的资源实体，然后继续下一步；否则转第(14)步；(7)、将资源路径A->Bi->Ci……->Xi->Yi->Z中的每一种资源类型Bi、Ci……Xi、Yi按序存放在一维数组a中，m等于资源路径中的资源类型个数减2；(8)、设置j＝m；(9)、将一维数据a中存放的资源类型组成资源路径A->a->a……->a->a，查找资源实体β的上级资源类型a的对应实体ε，如果j等于m，则在第(6)步中装载的资源类型Yi的资源实体对应有相应的树节点中比较，否则在上一循环中装载的a的资源实体中比较；如果存在ε则展开相应的节点，装载资源类型a下的各种资源类型的资源实体，包括资源类型a的资源实体，然后继续下一步；否则转第(14)步；(10)如果j等于1，继续下一步，否则j＝j-1，然后转第(9)步；(11)、如果a对应的资源实体ε的下级节点有β，则转第(13)步；否则继续下一步；(12)、是否处理完所有路径，如果是则转第(14)步，否则i本文档来自技高网...

【技术保护点】
一种在资源树中实现对通信资源快速定位的方法，其特征是它包括以下步骤：（１）、确定资源树中顶层资源类型Ｚ及其资源实体δ；（２）、输入待搜索定位的资源类型Ａ及其资源实体β，经比较如果Ａ等于Ｚ且β等于δ，则转第（１３）步，如果Ａ等 于Ｚ且β不等于δ，则转第（１４）步；否则继续下一步；（３）、在资源树中可以展示的资源类型中查找是否有资源类型Ａ，如果没有找到则转第（１４）步结束，如果找到，继续下一步；（４）、确定在资源树中资源类型Ａ到顶层资源Ｚ的ｎ条资源路 径Ａ→Ｂｉ→Ｃｉ……Ｚ；（ｉ＝１……ｎ），对每一条路径做如下操作，循环处理；（５）、设置ｉ＝１；（６）、根据资源路径Ａ→Ｂｉ→Ｃｉ……→Ｘｉ→Ｙｉ→Ｚ，查找资源实体β的上级资源类型Ｚ的对应实体，并与δ比较，如果相等则展开根节 点，装载资源类型Ｚ下的各种资源类型的资源实体，包括资源类型Ｙｉ的资源实体，然后继续下一步；否则转第（１４）步；（７）、将资源路径Ａ→Ｂｉ→Ｃｉ……→Ｘｉ→Ｙｉ→Ｚ中的每一种资源类型Ｂｉ、Ｃｉ……Ｘｉ、Ｙｉ按序存放在一维数组ａ［ｍ］中 ，ｍ等于资源路径中的资源类型个数减２；（８）、设置ｊ＝ｍ；（９）、将一维数据ａ［ｍ］中存放的资源类型组成资源路径Ａ→ａ［１］→ａ［２］……→ａ［ｊ－１］→ａ［ｊ］，查找资源实体β的上级资源类型ａ［ｊ］的对应实体ε，如果ｊ等于 ｍ，则在第（６）步中装载的资源类型Ｙｉ的资源实体对应有相应的树节点中比较，否则在上一循环中装载的ａ［ｊ］的资源实体中比较；如果存在ε则展开相应的节点，装载资源类型ａ［ｊ］下的各种资源类型的资源实体，包括资源类型ａ［ｊ－１］的资源实体，然后继续下一步；否则转第（１４）步；（１０）、如果ｊ等于１，继续下一步，否则ｊ＝ｊ－１，然后转第（９）步；（１１）、如果ａ［１］对应的资源实体ε的下级节点有β，则转第（１３）步；否则继续下一步；（１２）、是否处理完所有路径 ，如果是则转第（１４）步，否则ｉ＝ｉ＋１，转（６）步；（１３）、搜索定位到指定的资源实体β，转第（１５）步；（１４）、没有搜索定位到指定的资源实体β；（１５）、结束并显示结果。...

【技术特征摘要】

【专利技术属性】
技术研发人员：黄伟，
申请(专利权)人：南京中兴软创科技有限责任公司，
类型：发明
国别省市：84[中国|南京]