发明授权
US07987205B1 Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations
失效
在其中具有流水线节点维护子引擎的集成搜索引擎设备,其支持数据库冲洗操作
- 专利标题: Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations
- 专利标题(中): 在其中具有流水线节点维护子引擎的集成搜索引擎设备,其支持数据库冲洗操作
-
申请号: US11963142申请日: 2007-12-21
-
公开(公告)号: US07987205B1公开(公告)日: 2011-07-26
- 发明人: Gary Depelteau
- 申请人: Gary Depelteau
- 申请人地址: US CA Santa Clara
- 专利权人: NetLogic Microsystems, Inc.
- 当前专利权人: NetLogic Microsystems, Inc.
- 当前专利权人地址: US CA Santa Clara
- 代理机构: Mahamedi Paradice Kreisman LLP
- 代理商 William L Paradice, III; Christopher J. Brokaw
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
An integrated search engine device contains a pipelined arrangement of a plurality of search and tree maintenance sub-engines therein. This pipelined arrangement of sub-engines includes a hierarchical memory, which is configured to store a plurality of databases of search prefixes. These databases are arranged as a corresponding plurality of multi-way trees that span multiple levels of the hierarchical memory. The plurality of search and tree maintenance sub-engines are configured to respond to a database flush command by redesignating active nodes of a selected database within the hierarchical memory as free nodes using downstream and upstream communications between the plurality of search and tree maintenance sub-engines.
信息查询