[发明专利]针对数据库中的表生成索引的方法和装置

摘要

提供了针对数据库中的表生成索引的方法和装置。提供了一种用于针对数据库中的表生成索引的方法，包括：响应于接收到针对表进行查询的查询语句，在表中搜索满足查询语句中的查询条件的一个或者多个行；基于一个或者多个行的标识符建立结果列表；以及生成用于查询语句的索引，索引包括与查询条件和结果列表相关联的信息。还提供了一种用于基于索引来在数据库中的表中进行操作的方法，包括：从索引中解析查询条件和结果列表；响应于接收到针对表进行操作的第二语句，确定查询条件匹配于第二语句中的第二条件中的至少一部分；及基于表中的由结果列表中的标识符指示的一个或者多个行，执行第二语句。

主权项

1.一种用于针对数据库中的表生成索引的方法，包括：响应于接收到针对所述表进行查询的查询语句，在所述表中搜索满足所述查询语句中的查询条件的一个或者多个行；基于所述一个或者多个行的标识符建立结果列表；以及生成用于所述查询语句的所述索引，所述索引包括与所述查询条件和所述结果列表相关联的信息，其中在所述索引中设置表示该索引是否有效的标记，并在初始时能够将该标记设置为“真”以表示该索引有效，而当由所述结果列表表示的一个或者多个行中的任意一行被修改时，能够将该标记设置为“假”以表示索引为无效，其中所述索引还包括与所述表的标识符相关联的信息，其中所述生成用于所述查询语句的所述索引包括：从所述查询语句中提取所述查询条件和所述表的标识符；以及基于所述查询条件、所述表的标识符以及所述结果列表建立所述索引，其中所述基于所述查询条件、所述表的标识符以及所述结果列表建立所述索引包括：获取所述查询条件和所述表的标识符的哈希值；以及在所述哈希值与所述结果列表之间创建关联关系以建立所述索引。