会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 96. 发明申请
    • Search engine for large database search using hash pointers
    • 搜索引擎用于使用散列指针进行大型数据库搜索
    • US20030033293A1
    • 2003-02-13
    • US10065261
    • 2002-09-30
    • Integrated Silicon Solution, Inc.
    • Paul ChengNelson L. ChowFangli Chien
    • G06F007/00
    • G06F17/30982Y10S707/99932Y10S707/99933Y10S707/99934Y10S707/99935
    • A search engine (100) having a controller (112), a memory (114), and a hash pointer unit (110). The memory (114) includes a database of search data and associate content, and the controller (112) uses individual search values to access the memory (114) to obtain individual search results. The controller (112) includes a hash function (116) that generates a hash value from a, typically large, search value into a, typically smaller, hash value that may be a hash collision. The controller (112) converts the hash value into a hash address which is communicated to the hash pointer unit (110), which receives the hash address and provides a hash pointer that is communicated to and used by the memory to look up respective search results. In this manner hash collisions are avoided and the size of the memory (114) is not a function of the degree of multi-way set-associativity used.
    • 具有控制器(112),存储器(114)和散列指针单元(110)的搜索引擎(100)。 存储器(114)包括搜索数据和关联内容的数据库,并且控制器(112)使用各个搜索值访问存储器(114)以获得单独的搜索结果。 控制器(112)包括散列函数(116),该散列函数(116)从通常较大的搜索值生成散列值到通常较小的可能是散列冲突的哈希值。 控制器(112)将哈希值转换成散列地址,该哈希地址被传送到散列指针单元(110),该哈希指令单元接收散列地址并提供传送给存储器并由存储器使用以查找相应搜索结果的散列指针 。 以这种方式避免了哈希冲突,并且存储器(114)的大小不是所使用的多路组合关联度的函数。