The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 18, 2024

Filed:

Jan. 29, 2021
Applicant:

Salesforce.com, Inc., San Francisco, CA (US);

Inventors:

Rohit Agrawal, San Francisco, CA (US);

Aditya Shetty, San Francisco, CA (US);

Kaushal Mittal, Dublin, CA (US);

Terry Chong, Pleasanton, CA (US);

Thomas Fanghaenel, Oakland, CA (US);

Vaibhav Arora, San Francisco, CA (US);

Assignee:

Salesforce, Inc., San Francisco, CA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2264 (2019.01);
Abstract

Techniques are disclosed relating to index metadata that is usable for accessing multi-level data structures. A computer system may operate a database, including maintaining a set of records having a set of corresponding keys. The computer system may create multi-level data structures that facilitate key range lookups against those records. A given multi-level data structure may store key information indicative of a subset of the corresponding keys. The computer system may create separate index metadata that is usable for accessing the multi-level data structures. The index metadata may specify indications of key information that is stored in the multi-level data structures and locations of the multi-level data structures. The computer system may perform a key range lookup that includes using the index metadata to determine a particular set of the multi-level data structures whose key information corresponds to a key range of the key range lookup.


Find Patent Forward Citations

Loading…