公开(公告)号：US20230205760A1

公开(公告)日：2023-06-29

申请号：US17646477

申请日：2021-12-29

Applicant: salesforce.com, inc.

Inventor： Colm McHugh ,  Rama K. Korlapati ,  Yi Xia

IPC: G06F16/23

CPC classification number: G06F16/2379

Abstract: Techniques are disclosed relating to implementing multiple index scans. A computer system may store a database table comprising fields and indexes corresponding to those fields. The computer system may receive a request to access records based on a Boolean expression that affects a selection of records from the database table and that comprises clauses, at least two of which are joined by an AND operation. The computer system may access the requested records. The accessing may include, for a given one of the at least two clauses, performing an index scan on an index that corresponds to the given clause to identify records that satisfy that clause. The computer system may update a hash table based on the identified records and then identify the requested records based on the hash table. The Boolean expression may include clauses joined by an OR operation that are processed using multiple index scans.

公开(公告)号：US12229119B2

公开(公告)日：2025-02-18

申请号：US17646477

申请日：2021-12-29

Applicant: salesforce.com, inc.

Inventor： Colm McHugh ,  Rama K. Korlapati ,  Yi Xia

IPC: G06F16/23

Abstract: Techniques are disclosed relating to implementing multiple index scans. A computer system may store a database table comprising fields and indexes corresponding to those fields. The computer system may receive a request to access records based on a Boolean expression that affects a selection of records from the database table and that comprises clauses, at least two of which are joined by an AND operation. The computer system may access the requested records. The accessing may include, for a given one of the at least two clauses, performing an index scan on an index that corresponds to the given clause to identify records that satisfy that clause. The computer system may update a hash table based on the identified records and then identify the requested records based on the hash table. The Boolean expression may include clauses joined by an OR operation that are processed using multiple index scans.