Storing and retrieval heuristics
In one embodiment, a system comprises a processor to retrieve a first data element including a value X0 and Y0, provide a hash function for use with a hash table having buckets, the hash function having a first and second input that in combination map to one of the buckets wherein the first input is...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In one embodiment, a system comprises a processor to retrieve a first data element including a value X0 and Y0, provide a hash function for use with a hash table having buckets, the hash function having a first and second input that in combination map to one of the buckets wherein the first input is in a range of X- values having X-value sub-ranges, the second input is in a range of Y-values having Y-value sub-ranges, different combinations of the X-value sub-ranges and the Y- value sub-ranges map using the hash function to different buckets, and input the value X0 and Y0 into the hash function yielding an output which is indicative of a first bucket of the hash-table. Related apparatus and methods are also described.
在个实施例中,系统包括处理器,该处理器:取回包括值X和Y的第数据元素;提供散列函数以供与具有桶的散列表起使用,该散列函数具有组合映射到桶之的第输入和第二输入,其中,第输入在具有X值子范围的X值的范围内,第二输入在具有Y值子范围的Y值的范围内,X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶;以及将值X和Y输入到散列函数中,产生指示散列表的第桶的输出。还描述了相关的装置和方法。 |
---|