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

Method and device for increasing retrieval speed in database retrieval system

A retrieval system and database technology, applied in the field of database retrieval, can solve the problems of multiple system resources for I/O operations, single server resources, and less hardware investment, so as to optimize the record removal operation, reduce system resources, and improve utilization. Effect

Inactive Publication Date: 2013-10-02
KUNMING UNIV OF SCI & TECH
View PDF7 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method leads to the need for special calculation and management of access heat for database resources, and the management of resource access heat itself is a complex process. At the same time, regular dynamic cache building will inevitably increase the I / O operations and consumption of the database. More system resources, this method is not suitable for the application of databases in professional fields. This type of database is often aimed at scientific researchers. technical solutions

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 and device for increasing retrieval speed in database retrieval system
  • Method and device for increasing retrieval speed in database retrieval system
  • Method and device for increasing retrieval speed in database retrieval system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Embodiment 1: as figure 1 As shown, it is the main flowchart of the method for improving retrieval speed in the database retrieval system of the present embodiment, including:

[0066] S101 establishes a data cache in memory.

[0067] Preferably, the cache records include: search terms, access times, write cache time, and search result sets corresponding to the search terms.

[0068] Preferably, the data cache is further divided into two areas, wherein the records in the first cache area include search terms representing the cache records, number of visits, write cache time, and record IDs of database tables corresponding to the search result set; The record ID is the global unique identifier of the database table record; the record of the second cache area is the record of the database table, including: record ID and record information; the record of the first cache area and the record of the second cache area are one-to-many Relationship.

[0069] If the records in...

Embodiment 2

[0088] Embodiment 2: as figure 2 Shown is the process of writing the search term and the search result set into the data cache in this embodiment:

[0089] S201 After searching the database each time, if the result set is not empty, judge whether the data cache is full, if not, execute S204, otherwise execute the next step S202.

[0090] In this embodiment, the judgment of whether the data cache is full is realized by judging whether the number of cached records in the first cache area exceeds the preset number of records.

[0091] S202 If the data cache is full, calculate the access frequency, and find out the data cache record with the lowest access frequency

[0092] Preferably, the access frequency f is defined as:

[0093]

[0094] Among them, N is the number of visits, T now is the current time, T cached is the write cache time.

[0095] Usually, the unit of time can be "second", "minute", "hour" or "day". Generally, the time unit for frequency calculation in ho...

Embodiment 3

[0103] Embodiment 3: as image 3 Shown is a device 300 for improving retrieval speed in a database retrieval system of this embodiment, including:

[0104] Cache construction unit 301 is used to set up a data cache in memory; cache records include: search terms, access times, write cache time and a set of retrieval results corresponding to search terms; the size of the data cache is determined by a predetermined maximum cache record The data cache is further divided into two areas: the first cache area and the second cache area; the records in the first cache area and the records in the second cache area are in a one-to-many relationship; the first cache area, the second cache area The second cache area is composed of two hash tables, the key of the hash table in the first cache area is a search term and the value includes: the record ID of the database table corresponding to the search term, the number of visits, the write cache time and the search result set; The key of the h...

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 relates to a method and a device for increasing a retrieval speed in a database retrieval system and belongs to the technical field of database retrieval. The method comprises the following steps: establishing a data cache in an internal storage; after obtaining an index word, searching in the data cache; if a cache record of a corresponding index word is found in the data cache, generating and returning a retrieval result set according to the cache record and ending the retrieval at this time; if the cache record is not found in the data cache, retrieving the database and returning the retrieval result set; and if the retrieval result set is not empty, writing the index word and the retrieval result set into the data cache. The invention also discloses the device for increasing the retrieval speed in the database retrieval system. In the mode of caching after using, the device reduces the system resource consumed by establishing the cache and increases the use ratio of the cache. In the mode of caching the result set, the caching mechanism is more convenient and quick.

Description

technical field [0001] The invention relates to a method and device for improving retrieval speed in a database retrieval system, belonging to the technical field of database retrieval. Background technique [0002] In some database application systems in professional fields, such as the dielectric constant database, the dielectric constant and related information of minerals obtained after experiments are recorded. These information are relatively stable, and the types and quantities of minerals are relatively fixed. . Many similar database application systems in professional fields are often like a reference dictionary, but different from the database system information of daily transaction management, which frequently changes and records continue to grow. For this type of database application system, it is often necessary to establish an optimization plan based on its characteristics to improve retrieval speed. [0003] In computer science, the cache (Cache) mechanism i...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 彭金辉刘明刘秉国许磊张利波代林晴刘晨辉
Owner KUNMING UNIV OF SCI & TECH
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