CN103092767A - 一种对云计算内部物理机信息内存池的管理方法 - Google Patents
一种对云计算内部物理机信息内存池的管理方法 Download PDFInfo
- Publication number
- CN103092767A CN103092767A CN2013100288211A CN201310028821A CN103092767A CN 103092767 A CN103092767 A CN 103092767A CN 2013100288211 A CN2013100288211 A CN 2013100288211A CN 201310028821 A CN201310028821 A CN 201310028821A CN 103092767 A CN103092767 A CN 103092767A
- Authority
- CN
- China
- Prior art keywords
- physical machine
- cloud computing
- information
- double
- hash
- 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
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种对云计算内部物理机信息内存池的管理方法,一种恰当的对云计算内部物理机的各个资源在内存池中动态自维护管理的方法,最终实现云计算平台利用该技术,可以在具有较多物理机存在时,方便的定位查找各个主机的实时信息,有效地进行云计算资源的监测、管理和调度,为云计算的其他复杂功能提供业务决策基础。无论物理机节点是处于空闲库中、正在使用还是处于故障库中,单一物理机节点的信息只在内存中储存一次,减少了数据冗余和空间占用,减少了维护链表操作的代码量,对于不同类型的链表,通过指向物理机信息数据结构指针的偏移,只需要使用同一套遍历、查找、***、删除的代码操作,即可实现对所有链表的操作。
Description
技术领域
本发明涉及云计算领域中对较多计算节点的快速高效的管理和信息查询技术领域,具体地说是一种对云计算内部物理机信息内存池的管理方法。
背景技术
云计算是一种基于互联网的计算方式,通过这种方式,共享的软硬件资源和信息可以按需提供给计算机和其他设备。整个运行方式很像电网。而对物理机信息的管理和索引对实现云计算的调度,监控等其他高级功能起着基础性的作用。因此,开发一种可以高效的实现对大规模的云计算物理机的信息管理和查找的方法有着重要的意义。
在物理机信息的存储和管理上,采用此种方法可以对指定物理机进行快速的定位查询。并通过Hash和链表的自维护操作,使在代码量较小和算法比较简单的情况下,就可实现对大量物理机的高效管理。
发明内容
本发明的技术任务是解决现有技术的不足,提供一种对云计算内部物理机信息内存池的管理方法。
本发明的技术方案是按以下方式实现的,采用Hash表和双向循环链表的组合结构的方式,进行物理机相关信息的存储,在物理机规模数量较大时,通过Hash实现了物理机信息较快速的定位和查找,管理步骤如下:
1)首先将物理机的确定唯一标识进行Hash,并按照Hash值将其记录挂在哈希表的相应位置;
2)采用冲突链方式处理冲突,冲突链使用双向循环链表自维护;
3)将可用的空闲物理机通过双向循环链表FreeLink进行串联;
4)发生故障的物理机将从FreeLink中摘下,并通过双向循环链表ErrorLink关联,已使用的物理机则通过SequenceLink关联;
5)当对物理机信息查找时,首先该物理机的确定唯一标识进行Hash,只需遍历Hash值对应的链表即可,从而有效地缩短链表遍历长度,进而缩短了查询时间;
6)未使用的物理机、发生故障的物理机和已使用的物理机的信息数据结构允许互斥的方式挂在不同的链表中,从而最大程度的缩小了数据的冗余;
7)对于新增加的分类,只需要在FreeLink、ErrorLink、SequenceLink结构后,加入类似的双向循环链表结构即可,不需要改动大量的代码,具有较好的适应性和拓展性。
本发明的有益效果是:采用Hash表和双向循环链表的组合结构的方式,进行物理机相关信息的存储。在物理机规模数量较大时,通过Hash实现了物理机信息较快速的定位和查找。无论物理机节点是处于空闲库中、正在使用还是处于故障库中,单一物理机节点的信息只在内存中储存一次,减少了数据冗余和空间占用,有效地减少了算法的空间复杂度。同时,各个双向循环链表可以自维护,减少了维护链表操作的代码量。对于不同类型的链表,通过指向物理机信息数据结构指针的偏移,只需要使用同一套遍历、查找、***、删除的代码操作,即可实现对所有链表的操作。并且该结构易于维护拓展,当需要新增加一种类型库时(比如高负荷物理主机库),基本结构和算法不需要变更,只需在物理机信息数据结构中再增加一对指向新类型链表的指针即可。
附图说明
图1、图2是内存池管理数据结构示意图。
具体实施方式
下面结合附图对本发明的方法作进一步详细说明。
实施例
管理步骤如下:
1)首先将物理机的确定唯一标识(如MAC、主机编号等)进行Hash,并按照Hash值将其记录挂在哈希表的相应位置;
2)采用冲突链方式处理冲突。冲突链使用双向循环链表自维护;
3)将可用的空闲物理机通过双向循环链表FreeLink进行串联;
4)发生故障的物理机将从FreeLink中摘下,并通过双向循环链表ErrorLink关联。已使用的物理机则通过SequenceLink关联;
5)当对物理机信息查找时,首先该物理机的确定唯一标识进行Hash,只需遍历Hash值对应的链表。从而能有效的缩短链表遍历长度,进而缩短了查询时间;
6)未使用的物理机、发生故障的物理机和已使用的物理机的信息数据结构可以互斥的挂在不同的链表中。从而最大程度的缩小了数据的冗余;
7)对于新增加的分类,只需要在FreeLink、ErrorLink、SequenceLink结构后加入类似的双向循环链表结构即可。不需要改动大量的代码,具有较好的适应性和拓展性。
除本发明的说明书公开的技术特征外均为本专业技术人员的公职技术。
Claims (1)
1.一种对云计算内部物理机信息内存池的管理方法,其特征在于,采用Hash表和双向循环链表的组合结构的方式,进行物理机相关信息的存储,在物理机规模数量较大时,通过Hash实现了物理机信息较快速的定位和查找,管理步骤如下:
1)首先将物理机的确定唯一标识进行Hash,并按照Hash值将其记录挂在哈希表的相应位置;
2)采用冲突链方式处理冲突,冲突链使用双向循环链表自维护;
3)将可用的空闲物理机通过双向循环链表FreeLink进行串联;
4)发生故障的物理机将从FreeLink中摘下,并通过双向循环链表ErrorLink关联,已使用的物理机则通过SequenceLink关联;
5)当对物理机信息查找时,首先该物理机的确定唯一标识进行Hash,只需遍历Hash值对应的链表即可,从而有效地缩短链表遍历长度,进而缩短了查询时间;
6)未使用的物理机、发生故障的物理机和已使用的物理机的信息数据结构允许互斥的方式挂在不同的链表中,从而最大程度的缩小了数据的冗余;
7)对于新增加的分类,只需要在FreeLink、ErrorLink、SequenceLink结构后,加入类似的双向循环链表结构即可,不需要改动大量的代码,具有较好的适应性和拓展性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310028821.1A CN103092767B (zh) | 2013-01-25 | 2013-01-25 | 一种对云计算内部物理机信息内存池的管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310028821.1A CN103092767B (zh) | 2013-01-25 | 2013-01-25 | 一种对云计算内部物理机信息内存池的管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103092767A true CN103092767A (zh) | 2013-05-08 |
CN103092767B CN103092767B (zh) | 2016-12-28 |
Family
ID=48205367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310028821.1A Active CN103092767B (zh) | 2013-01-25 | 2013-01-25 | 一种对云计算内部物理机信息内存池的管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103092767B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462328A (zh) * | 2014-12-02 | 2015-03-25 | 深圳中科讯联科技有限公司 | 一种基于哈希表与双循环链表的混合数据管理方法及装置 |
CN106155563A (zh) * | 2015-03-30 | 2016-11-23 | 浙江大华技术股份有限公司 | 一种磁盘访问控制方法及装置 |
CN110399976A (zh) * | 2018-04-25 | 2019-11-01 | 华为技术有限公司 | 计算装置和计算方法 |
CN112758137A (zh) * | 2021-01-08 | 2021-05-07 | 上海申铁信息工程有限公司 | 一种机车车辆phm***自维护方法与装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6578131B1 (en) * | 1999-04-27 | 2003-06-10 | Microsoft Corporation | Scaleable hash table for shared-memory multiprocessor system |
CN1940922A (zh) * | 2005-09-30 | 2007-04-04 | 腾讯科技(深圳)有限公司 | 一种提高搜索信息速度的方法及*** |
CN101329685A (zh) * | 2008-07-30 | 2008-12-24 | 烽火通信科技股份有限公司 | 一种家庭网关上内存数据库的实现方法 |
-
2013
- 2013-01-25 CN CN201310028821.1A patent/CN103092767B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6578131B1 (en) * | 1999-04-27 | 2003-06-10 | Microsoft Corporation | Scaleable hash table for shared-memory multiprocessor system |
CN1940922A (zh) * | 2005-09-30 | 2007-04-04 | 腾讯科技(深圳)有限公司 | 一种提高搜索信息速度的方法及*** |
CN101329685A (zh) * | 2008-07-30 | 2008-12-24 | 烽火通信科技股份有限公司 | 一种家庭网关上内存数据库的实现方法 |
Non-Patent Citations (1)
Title |
---|
何先波等: "《Linux操作***中通用双向循环链表的实现分析》", 《西华师范大学学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462328A (zh) * | 2014-12-02 | 2015-03-25 | 深圳中科讯联科技有限公司 | 一种基于哈希表与双循环链表的混合数据管理方法及装置 |
CN104462328B (zh) * | 2014-12-02 | 2018-07-31 | 深圳中科讯联科技有限公司 | 一种基于哈希表与双循环链表的混合数据管理方法及装置 |
CN106155563A (zh) * | 2015-03-30 | 2016-11-23 | 浙江大华技术股份有限公司 | 一种磁盘访问控制方法及装置 |
CN110399976A (zh) * | 2018-04-25 | 2019-11-01 | 华为技术有限公司 | 计算装置和计算方法 |
CN110399976B (zh) * | 2018-04-25 | 2022-04-05 | 华为技术有限公司 | 计算装置和计算方法 |
CN112758137A (zh) * | 2021-01-08 | 2021-05-07 | 上海申铁信息工程有限公司 | 一种机车车辆phm***自维护方法与装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103092767B (zh) | 2016-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103116627B (zh) | 一种高并发soa技术访问数据库的方法和*** | |
CN103703467A (zh) | 存储数据的方法和装置 | |
CN105117417A (zh) | 一种读优化的内存数据库Trie树索引方法 | |
CN105843933B (zh) | 分布式内存列式数据库的索引建立方法 | |
CN104407879A (zh) | 一种电网时序大数据并行加载方法 | |
CN103699618A (zh) | 数据报表的生成方法和*** | |
CN106570113B (zh) | 一种海量矢量切片数据云存储方法及*** | |
CN104268295A (zh) | 一种数据查询方法及装置 | |
CN107229747A (zh) | 一种基于流式处理框架的大规模数据处理装置及方法 | |
CN102609464A (zh) | Mongodb分片联表查询方法及装置 | |
CN110427364A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN104182487A (zh) | 一种支持多种存储方式的统一存储方法 | |
CN103092767A (zh) | 一种对云计算内部物理机信息内存池的管理方法 | |
CN103942209A (zh) | 数据处理方法 | |
CN103778212A (zh) | 基于数据节点的并行海量数据处理方法 | |
CN103823846A (zh) | 一种基于图论的大数据存储及查询方法 | |
CN103324763A (zh) | 一种手机端树形数据结构的展现方法 | |
CN106599091A (zh) | 基于键值存储的rdf图结构存储和索引方法 | |
KR101775107B1 (ko) | 하이브리드데이터베이스 및 하이브리드데이터베이스에서 테이블을 관리하는 방법 | |
CN104598652B (zh) | 一种数据库查询方法及装置 | |
CN106156049A (zh) | 一种数据读取的方法和*** | |
CN106897458A (zh) | 一种面向机电设备数据的存储及检索方法 | |
CN107239568A (zh) | 分布式索引实现方法及装置 | |
US9665623B1 (en) | Key-value store utilizing ranged keys in skip list data structure | |
CN104995570B (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 |