CN103092767A - Management method for cloud computing interior physical machine information memory pool - Google Patents
Management method for cloud computing interior physical machine information memory pool 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
The invention provides a management method for a cloud computing interior physical machine information memory pool. The method can properly conduct dynamic self maintenance and management for various sources, in the memory pool, of a cloud computing interior physical machine, and finally achieve the facts that according to the fact that the technology is used in a cloud computing platform, real-time information of various host machines can be conveniently located and looked up when multiple physical machines exist, monitoring, management and scheduling of the cloud computing sources can be effectively conducted, and business decision basis is provided for other complex functions of cloud computing. Whether a physical machine node is in a free database, in use or in a fault database, information of a single physical machine node can only be stored in internal memory for once, data redundancy and space occupation are reduced, the number of codes for maintenance of chain table operations is reduced, and for different types of chain tables, through excursion of an indicator pointing to a physical machine information data structure, operations for all the chain tables can be achieved through the requirement of using the same code operations of traversing, finding, inserting and deleting.
Description
Technical field
The present invention relates in the cloud computing field the management rapidly and efficiently of more computing node and information query technique field, specifically a kind of management method to cloud computing internal physical machine information memory pool.
Background technology
Cloud computing is a kind of account form of Internet-based, and in this way, the software and hardware resources of sharing and information can offer computing machine and other equipment as required.The whole service mode is the spitting image of electrical network.And to the management of physical machine information and index to realizing the scheduling of cloud computing, other Premium Features such as monitoring play a part basic.Therefore, a kind of can the realization efficiently of exploitation has great significance to the information management of large-scale cloud computing physical machine and the method for searching.
On the store and management of physical machine information, adopt this kind method to carry out locating query fast to specifying physical machine.And by Hash and chained list from attended operation, make in the situation that the less and algorithm of size of code is fairly simple, just can realize the efficient management to a large amount of physical machine.
Summary of the invention
Technical assignment of the present invention is to solve the deficiencies in the prior art, and a kind of management method to cloud computing internal physical machine information memory pool is provided.
Technical scheme of the present invention realizes in the following manner, adopt the mode of the unitized construction of Hash table and double-linked circular list, carry out the storage of physical machine relevant information, when physical machine scale quantity is larger, by Hash realized physical machine information faster the location and search, management process is as follows:
1) at first definite unique identification of physical machine is carried out Hash, and its record is hung over the relevant position of Hash table according to hash value;
2) adopt conflict chain mode to process conflict, the conflict chain uses double-linked circular list from safeguarding;
3) available idle physical machine is connected by double-linked circular list FreeLink;
4) physical machine that breaks down will be taken from FreeLink, and related by double-linked circular list ErrorLink, and the physical machine of having used is related by SequenceLink;
5) when to the physical machine information searching, at first definite unique identification of this physical machine carries out Hash, only needs chained list corresponding to traversal hash value to get final product, thereby effectively shortens chained list traversal length, and then has shortened query time;
6) information data structure of untapped physical machine, the physical machine that breaks down and the physical machine used allows the mode of mutual exclusion to hang in different chained lists, thereby has farthest dwindled the redundancy of data;
7) for the classification that newly increases, only need to add similar double-linked circular list structure to get final product after FreeLink, ErrorLink, SequenceLink structure, do not need to change a large amount of codes, have adaptability and expansion preferably.
The invention has the beneficial effects as follows: adopt the mode of the unitized construction of Hash table and double-linked circular list, carry out the storage of physical machine relevant information.When physical machine scale quantity is larger, by Hash realized physical machine information faster the location and search.No matter the physical machine node is in free pool, is using or is in fault database, and the information of single one physical machine node only stores once in internal memory, has reduced data redundancy and space hold, has effectively reduced the space complexity of algorithm.Simultaneously, each double-linked circular list can from safeguarding, reduce the size of code of safeguarding the chain table handling.For dissimilar chained list, by pointing to the skew of physical machine information data structure pointer, the code that only needs to use same set of traversal, search, insert, delete operates, and can realize the operation to all chained lists.And this structure is easy to maintenance and expands, and when needs newly increase a kind of typelib (such as high load capacity physical host storehouse), basic structure and algorithm do not need change, and a pointer that only needs increase again a pair of sensing newtype chained list in the physical machine information data structure gets final product.
Description of drawings
Fig. 1, Fig. 2 are internal memory pool managing data structure schematic diagram.
Embodiment
Below in conjunction with accompanying drawing, method of the present invention is described in further detail.
Embodiment
Management process is as follows:
1) at first definite unique identification (as MAC, main frame numbering etc.) of physical machine is carried out Hash, and according to hash value, its record is hung over the relevant position of Hash table;
2) adopt conflict chain mode to process conflict.The conflict chain uses double-linked circular list from safeguarding;
3) available idle physical machine is connected by double-linked circular list FreeLink;
4) physical machine that breaks down will be taken from FreeLink, and related by double-linked circular list ErrorLink.The physical machine of having used is related by SequenceLink;
5) when to the physical machine information searching, at first definite unique identification of this physical machine carries out Hash, only needs chained list corresponding to traversal hash value.Thereby can effectively shorten chained list traversal length, and then shorten query time;
What 6) information data structure of untapped physical machine, the physical machine that breaks down and the physical machine used can mutual exclusion hangs in different chained lists.Thereby farthest dwindled the redundancy of data;
7) for the classification that newly increases, only need to add similar double-linked circular list structure to get final product after FreeLink, ErrorLink, SequenceLink structure.Do not need to change a large amount of codes, have adaptability and expansion preferably.
Be the public office technology of those skilled in the art except the disclosed technical characterictic of instructions of the present invention.
Claims (1)
1. management method to cloud computing internal physical machine information memory pool, it is characterized in that, adopt the mode of the unitized construction of Hash table and double-linked circular list, carry out the storage of physical machine relevant information, when physical machine scale quantity is larger, by Hash realized physical machine information faster the location and search, management process is as follows:
1) at first definite unique identification of physical machine is carried out Hash, and its record is hung over the relevant position of Hash table according to hash value;
2) adopt conflict chain mode to process conflict, the conflict chain uses double-linked circular list from safeguarding;
3) available idle physical machine is connected by double-linked circular list FreeLink;
4) physical machine that breaks down will be taken from FreeLink, and related by double-linked circular list ErrorLink, and the physical machine of having used is related by SequenceLink;
5) when to the physical machine information searching, at first definite unique identification of this physical machine carries out Hash, only needs chained list corresponding to traversal hash value to get final product, thereby effectively shortens chained list traversal length, and then has shortened query time;
6) information data structure of untapped physical machine, the physical machine that breaks down and the physical machine used allows the mode of mutual exclusion to hang in different chained lists, thereby has farthest dwindled the redundancy of data;
7) for the classification that newly increases, only need to add similar double-linked circular list structure to get final product after FreeLink, ErrorLink, SequenceLink structure, do not need to change a large amount of codes, have adaptability and expansion preferably.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310028821.1A CN103092767B (en) | 2013-01-25 | 2013-01-25 | A kind of management method to cloud computing internal physical machine information memory pool |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310028821.1A CN103092767B (en) | 2013-01-25 | 2013-01-25 | A kind of management method to cloud computing internal physical machine information memory pool |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103092767A true CN103092767A (en) | 2013-05-08 |
| CN103092767B CN103092767B (en) | 2016-12-28 |
Family
ID=48205367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310028821.1A Active CN103092767B (en) | 2013-01-25 | 2013-01-25 | A kind of management method to cloud computing internal physical machine information memory pool |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103092767B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104462328A (en) * | 2014-12-02 | 2015-03-25 | 深圳中科讯联科技有限公司 | Blended data management method and device based on Hash tables and dual-circulation linked list |
| CN106155563A (en) * | 2015-03-30 | 2016-11-23 | 浙江大华技术股份有限公司 | A kind of disk access control method and device |
| CN110399976A (en) * | 2018-04-25 | 2019-11-01 | 华为技术有限公司 | Computing device and calculation method |
| CN112758137A (en) * | 2021-01-08 | 2021-05-07 | 上海申铁信息工程有限公司 | Self-maintenance method and device for locomotive PHM system |
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 (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101329685A (en) * | 2008-07-30 | 2008-12-24 | 烽火通信科技股份有限公司 | Implementing method of memory database on household gateway |
-
2013
- 2013-01-25 CN CN201310028821.1A patent/CN103092767B/en 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 (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101329685A (en) * | 2008-07-30 | 2008-12-24 | 烽火通信科技股份有限公司 | Implementing method of memory database on household gateway |
Non-Patent Citations (1)
| Title |
|---|
| 何先波等: "《Linux操作系统中通用双向循环链表的实现分析》", 《西华师范大学学报》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104462328A (en) * | 2014-12-02 | 2015-03-25 | 深圳中科讯联科技有限公司 | Blended data management method and device based on Hash tables and dual-circulation linked list |
| CN104462328B (en) * | 2014-12-02 | 2018-07-31 | 深圳中科讯联科技有限公司 | A kind of blended data management method and device based on Hash table and dual-circulation linked list |
| CN106155563A (en) * | 2015-03-30 | 2016-11-23 | 浙江大华技术股份有限公司 | A kind of disk access control method and device |
| CN110399976A (en) * | 2018-04-25 | 2019-11-01 | 华为技术有限公司 | Computing device and calculation method |
| CN110399976B (en) * | 2018-04-25 | 2022-04-05 | 华为技术有限公司 | Computing device and computing method |
| CN112758137A (en) * | 2021-01-08 | 2021-05-07 | 上海申铁信息工程有限公司 | Self-maintenance method and device for locomotive PHM system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103092767B (en) | 2016-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104794123B (en) | A kind of method and device building NoSQL database indexes for semi-structured data | |
| Huang et al. | Research on architecture and query performance based on distributed graph database Neo4j | |
| KR20170123336A (en) | File manipulation method and apparatus | |
| CN103116627B (en) | A kind of method and system of high concurrent SOA technology access database | |
| CN103703467A (en) | Method and apparatus for storing data | |
| CN105843933B (en) | The index establishing method of distributed memory columnar database | |
| CN105117417A (en) | Read-optimized memory database Trie tree index method | |
| CN103902702A (en) | Data storage system and data storage method | |
| CN104699723A (en) | Data exchange adapter and system and method for synchronizing data among heterogeneous systems | |
| CN104268295A (en) | Data query method and device | |
| CN107229747A (en) | A kind of large-scale data processing unit and method based on Stream Processing framework | |
| CN102609464A (en) | Method and device for associative table query of MONGODB shards | |
| CN110427364A (en) | A kind of data processing method, device, electronic equipment and storage medium | |
| US20190362016A1 (en) | Frequent pattern analysis for distributed systems | |
| CN104182487A (en) | Unified storage method supporting various storage modes | |
| CN103092767A (en) | Management method for cloud computing interior physical machine information memory pool | |
| CN103778212A (en) | Data node-based parallel massive data processing method | |
| CN103823846A (en) | Method for storing and querying big data on basis of graph theories | |
| CN103324763A (en) | Presenting method for tree-form data structure of mobile phone terminal | |
| CN106599091A (en) | Storage and indexing method of RDF graph structures stored based on key values | |
| CN102724301B (en) | Cloud database system and method and equipment for reading and writing cloud data | |
| CN106897458A (en) | A kind of storage and search method towards electromechanical equipment data | |
| KR101775107B1 (en) | Hybrid DBMS and the method to manage table thereof | |
| CN103078946A (en) | Mass real-time data distributing method and mass real-time data access method | |
| CN107239568A (en) | Distributed index implementation method and device |
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 |