[发明专利]云OS中一种基于内存索引的云主机查询方法

摘要

本发明提供云OS中一种基于内存索引的云主机查询方法，内容包括：主机相关信息的扫描和收集；建立相关信息的内存索引；解析用户的指令，根据指令进行主机关键字的匹配并根据实时的返回定位结果快速的从索引中查询定位出主机，其中，主机相关信息的扫描和收集是该方法的第一步，通过扫描保存主机信息的配置文件或数据库，将所需要的基本信息读取至内存中，为第二部建立内存索引做准备；建立相关信息的内存索引是该方法的第二步，通过第一步读入的每个主机的状态，对待查询的关键字进行单字节或双字节的索引；解析用户的指令，从索引中查询定位出主机是该方法的第三部，通过对待查询的索引链表的表查找和求交操作，将所得的一个或多个结果信息实时反馈给用户，最终定位出主机。

主权项

云OS中一种基于内存索引的云主机查询方法，其特征在于，内容包括：主机相关信息的扫描和收集；建立相关信息的内存索引；解析用户的指令，根据指令进行主机关键字的匹配并根据实时的返回定位结果快速的从索引中查询定位出主机，其中，主机相关信息的扫描和收集是该方法的第一步，通过扫描保存主机信息的配置文件或数据库，将所需要的基本信息读取至内存中，为第二部建立内存索引做准备；建立相关信息的内存索引是该方法的第二步，通过第一步读入的每个主机的状态，对待查询的关键字进行单字节或双字节的索引；解析用户的指令，从索引中查询定位出主机是该方法的第三部，通过对待查询的索引链表的表查找和求交操作，将所得的一个或多个结果信息实时反馈给用户，最终定位出主机；具体步骤如下：1）初始化云主机的信息，获取云主机的基本信息，包括：主机名、IP地址、主机存放位置编号、主机MAC、硬件配置；2）对云主机信息的指定关键字建立内存索引：取得一条初始化的云主机信息，取得此信息索引关键字的第一个字符，将此主机的信息挂在以索引关键字第一个字符的Hash值为下标的链表数组的单字符索引链表上，同时，也将此主机信息挂在以索引关键字第一个和第二个字符的Hash值为下标的另一双字符索引链表上，然后，继续本记录关键字的第二个字符，第三个字符，第三四个字符… 依此类推，直到关键字的末尾，然后取得下一条云主机信息，对其索引关键字重复上述过程，最后直至所有云主机信息的索引建立完毕，每次将索引挂入链表时进行判断，保证对于同一条记录的同样的关键字，在单字符和双字符索引链表中只挂一次，以有效地提高查找效率。