Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Data bank system and method for controlling data bank data

A database and data technology, applied in the field of data processing, can solve the problems of system performance impact, slow search speed, complex database management work, etc., to achieve the effect of taking into account power consumption cost and performance

Inactive Publication Date: 2007-03-21
HUAWEI TECH CO LTD
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In this way, as the number of conflicts increases, the linked list will become longer and longer, and the search speed will become slower and slower. The database management work for storing table items will become more and more complicated, and the performance of the entire system will be affected.

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
  • Data bank system and method for controlling data bank data
  • Data bank system and method for controlling data bank data
  • Data bank system and method for controlling data bank data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The present invention provides a database system and a method for managing database data. By storing entries in TCAM and Random Access Memory (RAM) respectively, the advantages of TCAM and hash functions are combined, and both cost and power consumption are taken into account. speed.

[0070] The database system structure provided by the present invention is shown in Figure 2, comprises storage unit 201, search unit 202, deletion unit 203, aging unit 204, RAM A205, TCAM206, RAM B207, each unit function is as follows:

[0071] Storage unit 201: interconnected with random access memory A205, TCAM206, and random access memory B207, sends out operation information, manages data in the system, and controls the storage process of entries.

[0072] Search unit 202: interconnected with random access memory A205, TCAM206 and random access memory B207, sends out operation information, manages data in the system, and controls the search process of entries.

[0073] Deleting unit ...

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

One method for managing data of data bank relates to storage item. Get corresponding Hash value by Hash function conversion with prescriptive time for key value of storage item and judge whether the key value is collision after Hash function conversion. Storage the item key value of collision into TCAM and the first RAM associated with TCAM. In the prescriptive time, the item after Hash function conversion without collision and its Hash value storage into the second RAM. There is a kind of system relates to storage unit, TCAM, first RAM and second RAM. The first RAM connects with the said TCAM. The item after Hash function conversion without collision storages into the second RAM and storages the conversion item into TCAM and first RAM. Through this system, it can carry in low cost and wastage.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a database system and a method for managing database data. Background technique [0002] With the rapid development of the network, the number and length of table items required to be supported by many devices in the network are also increasing, so the storage space occupied by various table items is also becoming larger and larger. [0003] Currently, there are two commonly used storage methods for entry storage, including storage using a ternary content address memory (TCAM) and storage using a hash (HASH) function. [0004] Full Match (Full Match, FM) table is one of the most common entry types, and Media Access Control (MAC) table is a typical FM table. The following will take the stored MAC table as an example to illustrate the use of There are two different storage methods, TCAM storage and hash function storage. [0005] 1. The method of using TCAM storage: [0...

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
IPC IPC(8): G06F17/30
Inventor 吕超群
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products