一种域名类信息的存储及查询方法以及系统技术方案

技术编号:3497934 阅读:180 留言:0更新日期:2012-04-11 18:40
一种域名类字符串的存储及查询方法以及系统,包括:将待存储的域名类字符串之间进行比较,把待存储域名类字符串相同前缀部分用一个节点存放,作为公共节点;将待存储域名类字符串不同部分作为该公共节点的子节点插入存放;对于完全不匹配的两个域名类字符串,则作为兄弟节点插入存放。查询时,A.将节点内字符串与待查询字符串进行比较和判断;B.若二者完全匹配,取待查询字符串与节点内字符串不匹配部分作为新的待查询字符串,取当前节点内字符串的子节点作为新的当前节点,返回A;C.若二者不完全匹配,则取当前节点的兄弟节点作为新的当前节点,与待查询字符串进行下一轮比较和判断,返回步骤B。该方法提高了域名类字符串查询速度。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:刘竟郑志彬刘廷永孙知信宫婧
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利