[发明专利]数据库和数据库处理方法有效
| 申请号： | 200810149667.2 | 申请日： | 2008-09-16 |
| 公开（公告）号： | CN101388030A | 公开（公告）日： | 2009-03-18 |
| 发明（设计）人： | 乔纳森·理查德·伯杰;高文·博斯沃思;戴维·爱德华·麦沃尔特 | 申请（专利权）人： | 数据连接有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京康信知识产权代理有限责任公司 | 代理人： | 余 刚;尚志峰 |
| 地址： | 英国恩*** | 国省代码： | 英国;GB |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种使用搜索关键字搜索数据库的方法、将数据存储到数据库中的方法、在数据通信网络中路由数据包的方法、以及适于执行本发明第一、第二以及第三方面的方法的设备和计算机软件。使用搜索关键字搜索数据库的方法包括：将关于第一节点的第一关联数据以及关于第二节点的第二关联数据存储在该数据库中，该第一关联数据包括第一节点关键字，以及该第二关联数据包括第二节点关键字，其中，第一节点关键字是第二节点关键字的前缀；以及使用搜索关键字搜索该树结构，其中，使用该搜索关键字的搜索涉及正被遍历的第二节点，以及如果第一节点关键字具有匹配该搜索关键字的前缀，则在遍历第二节点之后识别该第一节点。 | ||
| 搜索关键词： | 数据库 处理 方法 | ||
【主权项】：
1. 一种使用搜索关键字搜索数据库的方法，所述数据库包含按照树结构来存储的数据，所述树结构包括多个节点，所述节点具有相关联的数据，所述相关联的数据包括：一个或多个节点指针，所述节点指针包括识别在搜索所述树结构时可以被遍历的节点的数据；节点关键字；以及搜索关键字部分标识符，识别搜索关键字部分，所述搜索关键字部分将被用于确定在遍历节点时将被使用的节点指针，其中，所述方法包括：将关于第一节点的第一相关联数据和关于第二节点的第二相关联数据存储在所述数据库中，所述第一相关联数据包括第一节点关键字，以及所述第二相关联数据包括第二节点关键字，其中，所述第一节点关键字是所述第二节点关键字的前缀；以及使用搜索关键字搜索所述树结构，其中，使用所述搜索关键字的搜索涉及正被遍历的所述第二节点，并且如果所述第一节点关键字具有匹配所述搜索关键字的前缀，则在遍历所述第二节点之后识别所述第一节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于数据连接有限公司，未经数据连接有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810149667.2/，转载请声明来源钻瓜专利网。
