[发明专利]一种域名类信息的存储及查询方法以及系统

权利要求书

1、一种域名类字符串的存储方法，所述方法包括：将待存储域名类字符串之间进行比较，把所述待存储域名类字符串相同前缀部分用一个节点存放，作为公共节点；将待存储域名类字符串不同部分作为该公共节点的子节点插入存放；对于完全不匹配的两个域名类字符串，则作为兄弟节点插入存放。

2、根据权利要求1所述的方法，其特征在于：在已存放一个完整字符串的节点后面插入一个空节点。

3、根据权利要求2所述的方法，其特征在于：所述的方法包括如下具体步骤：

A、将待存储字符串与节点内字符串进行比较判断，当待存储字符串与当前节点内字符串完全匹配时，返回结果为真；当待存储字符串与当前节点内字符串完全不匹配时，进入步骤B；当待存储字符串与当前节点内字符串部分匹配时，进入步骤C；

B、判断当前节点是否有兄弟节点，如果当前节点有兄弟节点，则把所述兄弟节点作为新的当前节点，返回步骤A；如果当前节点没有兄弟节点，则将待插入节点作为当前节点的兄弟节点插入；

C、将不完全匹配的待存储字符串和/或当前节点内字符串分成相同前缀和不匹配部分，保留相同前缀作为当前节点，不匹配部分作为当前节点的子节点插入。

4、根据权利要求3所述的方法，其特征在于：所述步骤C中当待存储字符串完全匹配，且当前节点内字符串部分匹配时，包括如下具体处理：将当前节点内字符串分成第一相同部和第一不同部，保留第一相同部作为当前节点，把第一不同部作为当前节点的子节点插入存放，并在第一不同部节点后面插入一空节点。

5、根据权利要求3所述的方法，其特征在于：所述步骤C中当节点内字符串完全匹配，且待存储字符串部分匹配时，其包括如下具体步骤：

C1、将待存储字符串分成第二相同部和第二不同部；

C2、判断当前节点是否有子节点；

C3、若有子节点，将所述第二不同部作为新的待存储字符串，子节点作为新的当前节点内字符串进行比较，重复步骤A；否则保留节点内字符串，将所述第二不同部作为当前节点的子节点插入存放，并在第二不同部节点后面插入一空节点。

6、根据权利要求3所述的方法，其特征在于：所述步骤C中当节点内字符串部分匹配，且待存储字符串部分匹配时，包括如下处理：将待存储字符串分成相同部和第二不同部；将节点内字符串分成相同部和第一不同部；保留相同部作为当前节点，把第一不同部作为当前节点的子节点插入存放，把第二不同部作为其兄弟节点插入存放，或把第二不同部作为当前节点的子节点插入存放，把第一不同部作为其兄弟节点插入存放。

7、一种域名类字符串的查询方法，所述方法包括如下步骤：

A、将节点内字符串与待查询字符串进行比较，判断节点内字符串是否与待查询字符串完全匹配；

B、若节点内字符串完全匹配，取待查询字符串与节点内字符串不匹配部分作为新的待查询字符串，取当前节点内字符串的子节点作为新的当前节点，返回步骤A；

C、若节点内字符串与待查询字符串不完全匹配，则取当前节点的兄弟节点作为新的当前节点内字符串，返回步骤A。

8、根据权利要求7所述的查询方法，其特征在于：所述步骤A包括以下具体步骤：

A1、判断当前节点是否有效，若当前节点无效时直接返回真，有效时进入步骤A2；

A2、将待查询字符串与节点内字符串进行比较，判断节点内字符串是否与待查询字符串完全匹配。

9、根据权利要求8所述的查询方法，其特征在于：所述步骤C包括如下具体步骤：

C1、若节点内字符串与待查询字符串不完全匹配时，取当前节点的兄弟节点作为新的当前节点内字符串；

C2、判断新的当前节点是否有效，若新的当前节点无效时直接返回假，有效时返回步骤A2。

10、一种域名类信息存储查询系统，其特征在于：包括一插入模块，一DNS-Tree存储模块，以及分别与所述插入模块和DNS-Tree存储模块连接的内存管理模块，所述内存管理模块用于比较域名类字符串，并对DNS-Tree存储模块的节点内存进行分配和管理；

还包括与所述DNS-Tree存储模块连接的一查询处理模块，所述查询处理模块用于将待查询字符串与DNS-Tree存储模块中的字符串进行比较和判断，得出待查询字符串是否已经在DNS-Tree存储模块中的结果。