GENERATING AN INDEX FOR A TABLE IN A DATABASE BACKGROUND

摘要

Embodiments of the present invention disclose a method, computer program product, and system for generating and manipulating an index for a table in a database. A query statement is received, the table of lines are searched, a result list is generated, and an index for the query statement is generated, wherein the index comprises information associated with the result list and the query condition. The query condition and the identifier of the table is extracted from the query statement, where the index is generated based on the query condition, the identifier of the table, and the result list. A hash value of the identifier of the table and the query condition is obtained, an association between the hash value and the result list to build the index is generated, and in response to a line of the plurality of lines in the table being modified, the index identified as invalid.

主权项

1. A computer implemented method for generating an index for a table in a database, the method comprising:
receiving a query statement to query a table; searching the table for a plurality of lines that satisfy a query condition in the query statement; generating a result list based on identifiers of one or more lines in the plurality of lines; and generating an index for the query statement, wherein the index comprises information associated with the result list and the query condition.