发明授权
- 专利标题: Trie search engine
-
申请号: US16004782申请日: 2018-06-11
-
公开(公告)号: US11126624B2公开(公告)日: 2021-09-21
- 发明人: David Brief , Eran Arad
- 申请人: Western Digital Technologies, Inc.
- 申请人地址: US CA San Jose
- 专利权人: Western Digital Technologies, Inc.
- 当前专利权人: Western Digital Technologies, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Patterson & Sheridan, LLP
- 代理商 Steven H. Versteeg
- 主分类号: G06F16/00
- IPC分类号: G06F16/00 ; G06F16/2453 ; G06F16/951 ; G06F16/22 ; G06F16/31
摘要:
A method of searching a database that includes executing a trie search algorithm on a first portion of data in the database, returning a tag narrowing a location of the first portion of data to optimize the database, and performing a directed search of the optimized database by executing the trie search algorithm again on the optimized database, where the trie search algorithm is an information retrieval data structure using a M-ary tree where each node consists of a M-positional vector of pointers.
公开/授权文献
- US20180357280A1 TRIE SEARCH ENGINE 公开/授权日:2018-12-13
信息查询