Unlock instant, AI-driven research and patent intelligence for your innovation.

Method, apparatus and system for storing addresses associated with data elements

A data element, associated technique, applied in the field of memory addressing

Active Publication Date: 2020-02-14
HUAWEI TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some web applications can temporarily allow type 2 false positives

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, apparatus and system for storing addresses associated with data elements
  • Method, apparatus and system for storing addresses associated with data elements
  • Method, apparatus and system for storing addresses associated with data elements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Reference will now be made in detail to some examples. While the subject matter is described in conjunction with alternative embodiments, it should be understood that they are not intended to limit the claimed subject matter to these embodiments. On the contrary, the claimed subject matter is intended to cover alternatives, modifications and equivalents, which may be included within the spirit and scope of the claimed subject matter as defined by the appended claims.

[0022] Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of claimed subject matter. It will be appreciated, however, by one skilled in the art that the embodiments may be practiced without these specific details or with their equivalents. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to unnecessarily obscure aspects and features of the subject m...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

This document describes methods and apparatus for inserting, searching, deleting and load balancing using a hierarchical series of hash tables. The disclosed technique provides a nearly collision-free or deterministic hash function using a bitmap as a pre-filter. The hash functions have different priorities and one hash result will be used to perform main memory access. For the hash function, two hash bitmaps are used to store valid data and collision information. There are no collisions allowed in the hash tables other than the hash table with the lowest priority. The hash table and bitmap may be stored in one or more cache memories (eg, cache memory of a CPU, Block RAM in an FPGA, etc.) where execution is much faster than main memory.

Description

technical field [0001] Embodiments of the invention relate generally to the field of memory addressing techniques utilizing hash tables. More specifically, embodiments of the invention relate to hashing methods for memory addressing using bitmaps, such as used within network systems, where collisions are reduced or eliminated. Background technique [0002] Hash tables are widely used in various network applications because hash tables cause constant-time primitive operations, such as query, insert, and delete operations. Hash tables are widely used to store memory addressing information about data elements stored, for example, in high capacity storage systems. However, conflicts may occur frequently when the table load increases. Newly inserted elements that conflict with existing elements are inserted into additional slots, resulting in an increase in the length of the probe sequence used during the query. Therefore, the cost of the original operation increases, causing ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/00
CPCG06F16/9014G06F12/1018G06F12/0864
Inventor 孙岩诺伯特·埃吉
Owner HUAWEI TECH CO LTD