高性能散列系统

摘要

公开了一种使用散列函数的高性能、低延迟的数据检索系统。给定一组输入数据，数据检索系统可根据预定的散列函数生成一个或多个索引值和签名值。索引值可被应用到各个数据阵列以访问其中的数据单元。在填充阵列时数据单元可包括先前开发的签名。如果来自数据单元的签名与从散列函数生成的签名匹配，那么相关的索引可被应用于相应数据阵列的第二部分以检索请求的数据。

主权项

1. 用于数据检索的装置，包括：散列值生成器，被配置为根据输入数据生成索引值和签名值，第一存储阵列，被配置为接收索引值作为地址，所述第一存储阵列进一步被配置为响应于所述索引值而输出数据单元，数据单元包括在所述数据单元中的相应位置上排列的多个签名值；以及比较器，被配置为用于接收签名值和来自第一存储阵列的所述数据单元，比较器进一步被配置为用于比较签名值和所述数据单元的多个签名值，如果找到匹配，所述比较器就进一步被配置为用于生成地址信号，该地址信号包括所述索引值的所述地址和在第二存储阵列中与匹配签名值对应的位置，而所述第二存储阵列被配置为用于接收包括所述索引值和对应于匹配签名值的位置的所述地址信号，并对其响应，不用连续地查找与所述第二存储阵列相关的链表而输出有效负载数据。