Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Storage and polling method and storage controller and polling system

A query method and storage technology, applied in the fields of table item storage, query method, storage controller and query system, can solve the problem of low utilization rate of DRAM storage space, improve storage space utilization rate, reduce time spent, The effect of saving storage space

Active Publication Date: 2007-08-22
HUAWEI TECH CO LTD
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] Although the existing method of using multiple banks to access in turn is more efficient than the random table lookup method, because the lookup is based on the method of repeatedly storing the same table entry in each bank, the utilization rate of the DRAM storage space is still relatively low, for example When 4 banks are accessed in turn, the utilization rate of the storage space is only 25%

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
  • Storage and polling method and storage controller and polling system
  • Storage and polling method and storage controller and polling system
  • Storage and polling method and storage controller and polling system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] Please refer to Fig. 4, which is a flowchart of a query method according to an embodiment of the present invention, including:

[0050] D1. Assigning a sequence number to the query request;

[0051] After receiving query requests, assign sequence numbers to query requests in the order they are received. Generally, serial numbers are assigned in a circular manner. The range of serial numbers is selected according to specific needs.

[0052] D2. Put the query request into the corresponding request queue according to the table lookup index in the query request;

[0053] The query request contains a table lookup index. According to the lowest two digits of the table lookup index in the query request, the query request is put into the corresponding request queue. The number of request queues is determined according to the number of storage banks, and corresponds to the storage bank one by one. . For example, the lowest two digits of the table lookup index are the storage...

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

The invention discloses a storing method including choosing different storages for different table-items in the dynamic random access memory, and it stores the different table-items in the described storages of the dynamic random access memory. The invention provides a method for inquiring based on the above storing method, including: it classifiably stores the inquiries of table-items, and it polls the classified inquiries by scheduling method, and it determines the storages in the dynamic random access memory and identifies the address of table-items in their storages according to the lookup index of the inquiries, and it inquires table-items according to the descried address. Accordingly, the invention also provides a storage controller and inquiry system.

Description

technical field [0001] The invention relates to the technical field of data management, in particular to a storage and query method for table items, a storage controller and a query system. Background technique [0002] At present, dynamic random access memory (DRAM) (Dynamic Random Access Memory) is widely used as the entry storage medium in communication equipment, such as single data rate synchronous dynamic memory SDRSDRAM (Single Data Rate Synchronous Dynamic Random Access Memory), double data rate synchronous dynamic memory DDR SDRAM (Double Data Rate Synchronous Dynamic Random Access Memory), etc. The dynamic random access memory DRAM includes multiple storage banks, and the storage banks contain storage units for storing entries. The entry mentioned here refers to the content of a certain row in a table, and one entry can occupy several consecutive storage units of the DRAM. [0003] The existing table item storage method is to store the table item according to the...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com