CN104636208A - 一种高可用集群资源管理方法 - Google Patents
一种高可用集群资源管理方法 Download PDFInfo
- Publication number
- CN104636208A CN104636208A CN201510074282.4A CN201510074282A CN104636208A CN 104636208 A CN104636208 A CN 104636208A CN 201510074282 A CN201510074282 A CN 201510074282A CN 104636208 A CN104636208 A CN 104636208A
- Authority
- CN
- China
- Prior art keywords
- resource
- group
- cluster
- velskii
- adelson
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种高可用集群资源管理方法, 涉及高可用集群软件领域,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,代替原有链表管理方式;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。本发明通过AVL树管理资源,减少了资源切换时间,缩短了业务中断时间,提高高可用集群产品的竞争力。
Description
技术领域
本发明涉及高可用集群软件领域,具体的说就是一种高可用集群资源管理方法。
背景技术
随着互联网信息的迅速增加以及电子商务的发展,人们对业务的可靠性以及连续性要求越来越高,互联网企业能否对外提供高可靠的服务,对企业的认可度有很大的影响,高可用集群技术的出现迎合了各个高可靠业务的需求。
现有的高可用集群资源管理主要通过单向链表的方式管理,其中一个单向链表管理集群组,一个单向链表管理组中资源,这种管理方式主要存在两个问题:一是组和资源分离管理,导致组和资源之间的关联关系不清晰,且不同组的资源名称无法相同。二是所有组的资源通过一个链表管理,当对某个组或者资源操作时需要遍历所有的资源,影响资源切换时间。
发明内容
本发明针对现有技术的不足之处,提供了一种高可用集群资源管理方法。
本发明所述一种高可用集群资源管理方法,解决上述技术问题采用的技术方案如下:在高可用集群资源管理中,该高可用集群资源管理方法使用两级AVL树管理集群中组和组资源,代替原有链表管理方式;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。
优选的,使用两级AVL树管理集群中组和组资源,其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
优选的,该高可用集群资源管理方法的实施步骤包括:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
本发明的一种高可用集群资源管理方法与现有技术相比具有的有益效果是:该高可用集群资源管理方法,通过AVL树管理资源,减少了资源切换时间,缩短了业务中断时间,提高高可用集群产品的竞争力;并且该管理方法构思新颖、实施简单,通过优化高可用集群中的资源信息管理方式,即可提高资源查找速度,具有较好的推广使用价值。
附图说明
附图1为现有高可用集群资源管理方法的示意图;
附图2为本发明高可用集群资源管理方法的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参考附图,对本发明所述一种高可用集群资源管理方法进一步详细说明。
本发明所述一种高可用集群资源管理方法,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,代替原有链表管理方式,提高了资源查找效率,减少了字眼切换时间,缩短业务切换时间。在高可用集群中,集群组为高可用集群中的一个管理单元,每个集群组又包含若干个有相互关系的组资源。
实施例:
本实施例所述一种高可用集群资源管理方法,在高可用集群中采用两级AVL树的方式管理集群中的组和组资源;通过二级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。该高可用集群资源管理方法, 通过树结构管理集群资源,提高集群资源查找速度,进而可以提高资源切换时间。
该高可用集群资源管理方法,主要应用于高可用集群管理软件中,优化高可用集群中的资源信息管理方式,集群中的组和组资源通过两级AVL树组织管理;其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
本实施例所述高可用集群资源管理方法,实施过程包括以下几个步骤:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
附图2为本发明高可用集群资源管理方法的示意图,如附图2所示:包括一级AVL树和二级AVL树。
对于给定的集群cluserA,假定集群包含有grp1、grp2、grp3、grp4四个集群组,grp1中包含有①、②、③资源,grp2中包含有④、⑤、⑥资源,grp3中包含有⑦资源,grp4中包含有⑧、⑨资源。根据集群组名称创建一级AVL树,在集群组挂接到AVL树的同时在该节点上根据组中资源的名称创建二级AVL树。当组grp3中的⑦资源出现异常时,原有链表的管理方式需要首先遍历集群组链表查看是否有组grp3存在,然后再遍历组资源链表查找到资源⑦进行资源切换,需要经过10次查找比较,如附图1所示。本发明二级AVL树的管理方式则只需要在一级树上查找到grp3,然后再在组grp3下的二级AVL树上找到资源⑦,只需要4次查找比较即可找到资源⑦进行资源切换。
可见,采用本发明提供的高可用集群资源管理方法,通过二级AVL树管理集群组和组资源,建立组和组资源之间的关联关系,当对某个组或者组资源操作时,只需要在一级AVL树上找到组节点,即可得到该组所有资源组成的二级AVL树;提高了组和资源的查找效率,也就缩短了资源失效后的切换时间,提高了业务连续性。
上述具体实施方式仅是本发明的具体个案,本发明的专利保护范围包括但不限于上述具体实施方式,任何符合本发明的权利要求书的且任何所属技术领域的普通技术人员对其所做的适当变化或替换,皆应落入本发明的专利保护范围。
Claims (3)
1.一种高可用集群资源管理方法,其特征在于,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源,通过两级AVL树建立组和组资源之间的关联关系,明确组和组资源之间的关联关系。
2.根据权利要求1所述一种高可用集群资源管理方法,其特征在于,使用两级AVL树管理集群中组和组资源,其中一级AVL树管理集群组,以集群组名称为key值,二级AVL树管理组中的组资源,以组资源名称为key值。
3.根据权利要求1或2所述一种高可用集群资源管理方法,其特征在于,该高可用集群资源管理方法的实施步骤包括:
步骤1、建立一级AVL树,每一个集群组为一个树节点,节点的key值为集群组名称;
步骤2、建立二级AVL树,每一个组资源为一个树节点,节点的key值为组资源名称。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510074282.4A CN104636208A (zh) | 2015-02-12 | 2015-02-12 | 一种高可用集群资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510074282.4A CN104636208A (zh) | 2015-02-12 | 2015-02-12 | 一种高可用集群资源管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104636208A true CN104636208A (zh) | 2015-05-20 |
Family
ID=53214997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510074282.4A Pending CN104636208A (zh) | 2015-02-12 | 2015-02-12 | 一种高可用集群资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104636208A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883039A (zh) * | 2010-05-13 | 2010-11-10 | 北京航空航天大学 | 大规模集群系统的数据传输网络及其构建方法 |
CN103647830A (zh) * | 2013-12-13 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种集群管理系统中多层次配置文件的动态管理方法 |
CN103744882A (zh) * | 2013-12-20 | 2014-04-23 | 浪潮(北京)电子信息产业有限公司 | 一种基于键值对的目录片段表示方法及装置 |
-
2015
- 2015-02-12 CN CN201510074282.4A patent/CN104636208A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101883039A (zh) * | 2010-05-13 | 2010-11-10 | 北京航空航天大学 | 大规模集群系统的数据传输网络及其构建方法 |
CN103647830A (zh) * | 2013-12-13 | 2014-03-19 | 浪潮电子信息产业股份有限公司 | 一种集群管理系统中多层次配置文件的动态管理方法 |
CN103744882A (zh) * | 2013-12-20 | 2014-04-23 | 浪潮(北京)电子信息产业有限公司 | 一种基于键值对的目录片段表示方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102291324A (zh) | 高并发业务请求处理方法 | |
PH12014502368A1 (en) | Method for managing mass historical data of network management | |
CN103699689A (zh) | 事件知识库的构建方法及装置 | |
GB201306798D0 (en) | Storage management in clustered data processing systems | |
CN107944284B (zh) | 一种企业数据内部安全管控的方法及系统 | |
CN103235811B (zh) | 一种数据存储方法及装置 | |
CN104598531A (zh) | 一种基于触发器的异构关系型数据库间增量数据迁移方法 | |
CN102708521A (zh) | 一种基于多叉树自动布局的电网供电路径展现方法 | |
CN107632789A (zh) | 基于分布式存储的重删方法、系统及数据重复检测方法 | |
CN110365735A (zh) | 应用于分布式新能源系统的基于raft算法的区块链共识方法 | |
WO2012037315A3 (en) | Customer focused keyword search in an enterprise | |
CN107357866B (zh) | 一种电力企业信息系统中间件、数据库的国产化迁移方法 | |
CN103971066A (zh) | 一种hdfs中大数据迁移完整性验证的方法 | |
CN103258255A (zh) | 一种适用于电网管理系统的知识发现方法 | |
CN104636208A (zh) | 一种高可用集群资源管理方法 | |
CN104679877A (zh) | 一种高可用集群资源管理方法 | |
CN204906437U (zh) | 大数据存储应用网络架构 | |
CN105389380A (zh) | 一种异构数据源高效数据同步方法 | |
CN103092767A (zh) | 一种对云计算内部物理机信息内存池的管理方法 | |
CN104199719A (zh) | 基于一致性算法的虚拟资源重均衡方法 | |
CN104182909A (zh) | 一种水电系统优化调度的多核并行逐次逼近方法 | |
CN104599018A (zh) | 一种办公信息管理方法 | |
CN107169044A (zh) | 一种城市人才资源综合管理方法 | |
CN106789159A (zh) | 一种电力通信重要业务通道影响分析系统 | |
Utazi et al. | The need to expand and modernize the electricity transmission infrastructure in Nigeria |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150520 |
|
WD01 | Invention patent application deemed withdrawn after publication |