云OS中一種基于內存索引的云主機查詢方法技術

本發明專利技術提供云OS中一種基于內存索引的云主機查詢方法，內容包括：主機相關信息的掃描和收集；建立相關信息的內存索引；解析用戶的指令，根據指令進行主機關鍵字的匹配并根據實時的返回定位結果快速的從索引中查詢定位出主機，其中，主機相關信息的掃描和收集是該方法的第一步，通過掃描保存主機信息的配置文件或數據庫，將所需要的基本信息讀取至內存中，為第二部建立內存索引做準備；建立相關信息的內存索引是該方法的第二步，通過第一步讀入的每個主機的狀態，對待查詢的關鍵字進行單字節或雙字節的索引；解析用戶的指令，從索引中查詢定位出主機是該方法的第三部，通過對待查詢的索引鏈表的表查找和求交操作，將所得的一個或多個結果信息實時反饋給用戶，最終定位出主機。

【技術實現步驟摘要】

本專利技術涉及云OS中內存索引的領域，具體地說是云OS中一種基于內存索引的云主機查詢方法。
技術介紹
隨著信息科技的發展，云計算逐步成為業界的發展熱點，國內外各大廠商的云計算服務平臺也開始紛紛投入到科學、教育、文化、衛生、政府、高性能計算、電子商務、物聯網等多個領域進行使用。在云服務平臺中，高效的主機查詢和索引不僅是必需的，而且已經成為云計算平臺其他功能得以實施的先決條件。主機的定位查詢效率的高低，將對整個云平臺的信息收集和運營產生巨大的影響。因此，為了迅速、高效的管理云OS中的主機信息，準確地查找定位到主機,大多數云OS提供了主機信息的索引機制。為解決云OS中主機快速定位的問題，我們提出了一種易擴展、高效的基于內存索引的云主機查詢方法。
技術實現思路
本專利技術的技術任務是解決現有技術的不足，提供云OS中一種基于內存索引的云主機查詢方法。本專利技術的技術方案是按以下方式實現的，內容包括:主機相關信息的掃描和收集；建立相關信息的內存索引；解析用戶的指令，根據指令進行主機關鍵字的匹配并根據實時的返回定位結果快速的從索引中查詢定位出主機，其中， 主機相關信息的掃描和收集是該方法的第一步，通過掃描保存主機信息的配置文件或數據庫，將所需要的基本信息讀取至內存中，為第二部建立內存索引做準備； 建立相關信息的內存索引是該方法的第二步，通過第一步讀入的每個主機的狀態，對待查詢的關鍵字進行單字節或雙字節的索引； 解析用戶的指令，從索引中查詢定位出主機是該方法的第三部，通過對待查詢的索引鏈表的表查找和求交操作，將所得的一個或多個結果信息實時反饋給用戶，最終定位出主機； 具體步驟如下: 1)初始化云主機的信息，獲取云主機的基本信息，包括:主機名、IP地址、主機存放位置編號、主機MAC、硬件配置； 2)對云主機信息的指定關鍵字建立內存索引:取得一條初始化的云主機信息，取得此信息索引關鍵字的第一個字符，將此主機的信息掛在以索引關鍵字第一個字符的Hash值為下標的鏈表數組的單字符索引鏈表上，同時，也將此主機信息掛在以索引關鍵字第一個和第二個字符的Hash值為下標的另一雙字符索引鏈表上，然后，繼續本記錄關鍵字的第二個字符，第三個字符，第三四個字符…依此類推，直到關鍵字的末尾，然后取得下一條云主機信息，對其索引關鍵字重復上述過程，最后直至所有云主機信息的索引建立完畢，每次將索引掛入鏈表時進行判斷，保證對于同一條記錄的同樣的關鍵字，在單字符和雙字符索引鏈表中只掛一次，以有效地提高查找效率。本專利技術的有益效果:本專利技術的創新點在于創新的在內存中建立一系列的索引，使得云主機的定位和查詢效率得到進一步的提升。此方法在內存中實現索引，對程序使用者來說較傳統方法有更高的使用透明度、靈活度和更高的查詢效率。同時，本專利技術在實現內存索引的過程中，創新地提出了一種內存鏈表快速進行多路求交的計算方式。通過為加入鏈表中每個不同元素設置不同的權值，可以不必進行每個鏈表的依次全部遍歷完成，即可求出鏈表交集。附圖說明 圖1為該方法的實現流程示意圖。具體實施例方式下面結合附圖對本專利技術的方法作進一步詳細說明。體系結構主要包括:初始化云主機的信息,對云主機信息的指定關鍵字建立內存索引，解析用戶的指令，根據指令進行主機關鍵字的匹配并實時的返回定位結果。其中，初始化云主機的信息是該方法第一步，指獲取云主機的基本信息(如主機名、IP地址、主機存放位置編號、主機MAC、硬件配置等)。對云主機 信息的指定關鍵字建立內存索引的主要流程為:取得一條初始化的云主機信息，取得此信息索引關鍵字的第一個字符，將此主機的信息掛在以索引關鍵字第一個字符的Hash值為下標的鏈表數組的單鏈表上(單字符索引鏈表)。同時，也將此主機信息掛在以索引關鍵字第一個和第二個字符的Hash值為下標的另一鏈表數組上(雙字符索引鏈表)。然后，繼續本記錄關鍵字的第二個字符，第二三個字符。第三個字符，第三四個字符…依此類推，直到關鍵字的末尾。然后取得下一條云主機信息，對其索引關鍵字重復上述過程。最后直至所有云主機信息的索引建立完畢。每次將索引掛入鏈表時進行判斷，保證對于同一條記錄的同樣的關鍵字，在單字符和雙字符索引鏈表中只掛一次，以有效地提高查找效率。實施例此過程的C語言代碼實現如下: pos=m—sUUID;while (*pos!=0){ chi =氺pos; ch2 = * (pos+1); if ( chl>0 ){ uCharI =m_iCharMap [chi] ; // 此處根據 Hash 算子,根據 ASCII 值進行了映射；uChar2=m_iCharMap [ch2];本文檔來自技高網...

【技術保護點】
云OS中一種基于內存索引的云主機查詢方法，其特征在于，內容包括：主機相關信息的掃描和收集；建立相關信息的內存索引；解析用戶的指令，根據指令進行主機關鍵字的匹配并根據實時的返回定位結果快速的從索引中查詢定位出主機，其中，主機相關信息的掃描和收集是該方法的第一步，通過掃描保存主機信息的配置文件或數據庫，將所需要的基本信息讀取至內存中，為第二部建立內存索引做準備；建立相關信息的內存索引是該方法的第二步，通過第一步讀入的每個主機的狀態，對待查詢的關鍵字進行單字節或雙字節的索引；解析用戶的指令，從索引中查詢定位出主機是該方法的第三部，通過對待查詢的索引鏈表的表查找和求交操作，將所得的一個或多個結果信息實時反饋給用戶，最終定位出主機；具體步驟如下：1）初始化云主機的信息，獲取云主機的基本信息，包括：主機名、IP地址、主機存放位置編號、主機MAC、硬件配置；2）對云主機信息的指定關鍵字建立內存索引：取得一條初始化的云主機信息，取得此信息索引關鍵字的第一個字符，將此主機的信息掛在以索引關鍵字第一個字符的Hash值為下標的鏈表數組的單字符索引鏈表上，同時，也將此主機信息掛在以索引關鍵字第一個和第二個字符的Hash值為下標的另一雙字符索引鏈表上，然后，繼續本記錄關鍵字的第二個字符，第三個字符，第三四個字符…?依此類推，直到關鍵字的末尾，然后取得下一條云主機信息，對其索引關鍵字重復上述過程，最后直至所有云主機信息的索引建立完畢，每次將索引掛入鏈表時進行判斷，保證對于同一條記錄的同樣的關鍵字，在單字符和雙字符索引鏈表中只掛一次，以有效地提高查找效率。...

【技術特征摘要】
1.OS中一種基于內存索引的云主機查詢方法，其特征在于，內容包括:主機相關信息的掃描和收集；建立相關信息的內存索引；解析用戶的指令，根據指令進行主機關鍵字的匹配并根據實時的返回定位結果快速的從索引中查詢定位出主機，其中， 主機相關信息的掃描和收集是該方法的第一步，通過掃描保存主機信息的配置文件或數據庫，將所需要的基本信息讀取至內存中，為第二部建立內存索引做準備； 建立相關信息的內存索引是該方法的第二步，通過第一步讀入的每個主機的狀態，對待查詢的關鍵字進行單字節或雙字節的索引； 解析用戶的指令，從索引中查詢定位出主機是該方法的第三部，通過對待查詢的索引鏈表的表查找和求交操作，將所得的一個或多個結果信息實時反饋給用戶，最終定位出主機； 具體步驟如下: 1)初始化云主機的信...

【專利技術屬性】
技術研發人員：趙仁明，劉正偉，朱波，
申請(專利權)人：浪潮電子信息產業股份有限公司，
類型：發明
國別省市：