Method and apparatus for generating index for table in database

A database and table generation technology, applied in the field of database management, can solve problems such as reduction, achieve the effect of simplifying execution steps and improving response efficiency

Active Publication Date: 2016-06-22
IBM CORP
View PDF6 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it should be noted that on the one hand, indexes can improve the efficiency of data query, on the other hand, too many indexes will greatly reduce the efficiency of other operations (such as adding, deleting, etc.) on the data table
Therefore, in database management, it is necessary to control the number of indexes to prevent the modification efficiency from being too low

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 apparatus for generating index for table in database
  • Method and apparatus for generating index for table in database
  • Method and apparatus for generating index for table in database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Preferred embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although preferred embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0021] figure 1 A block diagram of an exemplary computer system / server 12 suitable for use in implementing embodiments of the invention is shown. figure 1 The computer system / server 12 shown is only an example and should not impose any limitation on the function and scope of use of the embodiments of the present invention.

[0022] Such as figure 1 As shown, computer system / server 12 takes the form of a general purpose computing device. ...

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 provides a method and an apparatus for generating an index for a table in a database. The method for generating the index for the table in the database comprises the steps of in response to the reception of a query statement for performing query for the table, searching for one or more rows meeting a query condition in the query statement in the table; based on identifiers of one or more rows, establishing a result list; and generating the index used for the query statement, wherein the index comprises information associated with the query condition and the result list. The invention further provides a method for performing operation in the table of the database based on the index. The method comprises the steps of analyzing the query condition and the result list from the index; in response to the reception of a second statement for performing operation for the table, determining at least one part, matched with a second condition in the second statement, of the query condition; and based on one or more rows indicated by the identifiers in the result list in the table, executing the second statement.

Description

technical field [0001] Various embodiments of the present invention relate to database management (database management), and more specifically, to a method and device for generating an index (index) for a table in a database. Background technique [0002] With the development of data storage technology, the storage capacity of the database system has been significantly improved. At present, hundreds of thousands or even more rows of records can be stored in a table of the database. In general, the efficiency of a query against a table in a database is largely determined by the time it takes to scan the table. While the size of the data table is growing rapidly, how to improve the response efficiency of the database to data query statements and other data processing statements has become a research hotspot. [0003] Indexes help to improve the efficiency of data query statements, and technical solutions for establishing indexes in databases have been proposed so far. Howeve...

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
CPCG06F16/2228G06F16/2272G06F16/22G06F16/2255
Inventor 李兆伟李越许玲韦东杰
Owner IBM CORP
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