Data bank system and method for controlling data bank data

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

Inactive Publication Date: 2008-08-13
HUAWEI TECH CO LTD
View PDF3 Cites 0 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 structure of the database system provided by the present invention is as follows: figure 2 As shown, it includes a processing unit 201, a search unit 202, a deletion unit 203, an aging unit 204, a random access memory A205, a TCAM206, and a random access memory B207. The functions of each unit are as follows:

[0071] Processing unit 201: interconnected with RAM A205, TCAM206, and RAM 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 control...

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
Patent Type & Authority Patents(China)
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
Try Eureka
PatSnap group products