INDEX FOR MULTI-LEVEL DATA STRUCTURES
    1.
    发明公开

    公开(公告)号:US20240320204A1

    公开(公告)日:2024-09-26

    申请号:US18680140

    申请日:2024-05-31

    CPC classification number: G06F16/2264

    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.

    SUBRANGE TRUNCATION OF RECORDS
    2.
    发明申请

    公开(公告)号:US20240370422A1

    公开(公告)日:2024-11-07

    申请号:US18312351

    申请日:2023-05-04

    Abstract: Techniques are disclosed that relate to truncating a subrange of records from a database table. A computer system receives a request to truncate the subrange of records. The request specifies a conditional expression that is usable to identify the subrange from other subranges of records of the database table. Before truncating the subrange of records, the computer system determines whether the subrange of records can be truncated from the database table with a single-record subrange truncate operation, regardless of a size of the subrange of records, based on whether the conditional expression satisfies a set of preconditions. Based on determining that the conditional expression satisfies those preconditions, the computer system performs the single-record subrange truncate operation that includes generating a truncate record that causes the subrange of records to be truncated from the database table.

Patent Agency Ranking