×

Generating an index for a table in a database background

  • US 10,489,367 B2
  • Filed: 10/19/2015
  • Issued: 11/26/2019
  • Est. Priority Date: 11/25/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method for managing a database to increase response efficiency of a database system, the method comprising:

  • receiving a query statement to query a table in the database, wherein the query statement includes a table identifier and a query condition;

    searching the table identified by the table identifier for a plurality of lines that satisfy the query condition in the query statement;

    generating a result list based on line identifiers of one or more lines in the plurality of lines that satisfy the query condition;

    generating a hash value based on the table identifier and the query condition, wherein the hash value is associated with the line identifiers of the result list;

    generating a flag associated with a line validity state associated with line modification, wherein an initial condition of the validity state indicated by the flag is valid;

    mapping the flag to each line identifier of the generated result list;

    generating an index for the query statement, wherein the index comprises one or more lines in the plurality of lines associated with the results list and information associated with the result list and the query condition, the hash value, and the mapped flag, wherein the number of lines associated with the result list is compressed using a data storage technique when the number of lines is larger than a pre-configured threshold value, wherein the index is manually generated when a keyword is added at the end of the query statement to indicate the index is to be generated manually or the index is automatically generated in response to determining the query condition in a previous query statement matches at least one part of the second condition in a subsequent second statement; and

    using the generated index to respond to a received data query statement querying data in the database.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×