发明授权
US06763348B2 Method and apparatus for searching databases employing a trie search structure
有权
用于搜索使用特里搜索结构的数据库的方法和装置
- 专利标题: Method and apparatus for searching databases employing a trie search structure
- 专利标题(中): 用于搜索使用特里搜索结构的数据库的方法和装置
-
申请号: US09731855申请日: 2000-12-08
-
公开(公告)号: US06763348B2公开(公告)日: 2004-07-13
- 发明人: Daniel M O'Keeffe , Mark A Hughes , Kevin Loughran , John Hickey , Paul O'Keeffe
- 申请人: Daniel M O'Keeffe , Mark A Hughes , Kevin Loughran , John Hickey , Paul O'Keeffe
- 优先权: GB0026264 20001027
- 主分类号: G06F1730
- IPC分类号: G06F1730
摘要:
A trie searching technique employs entries each including a pointer to the next block in the search and a status indication and also including start and end indexes which define a selected section of the trie key identifying an entry within the block identified by the pointer. Thereby the program for selection of the search key is defined by the trie entries themselves, enabling a general variety of search selections and jumps to avoid any unnecessary parts of the trie search key.
公开/授权文献
信息查询