Distributed database that uses hybrid table secondary indexes

    公开(公告)号:US12235872B2

    公开(公告)日:2025-02-25

    申请号:US18171297

    申请日:2023-02-17

    Applicant: Snowflake Inc.

    Abstract: The subject technology receives, by a distributed database, transactional queries against a key-value database comprising data managed by key-value pairs. The subject technology performs, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of key-value pairs of data that corresponds to the plurality of transactional queries. The subject technology performs, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of a set of secondary indexes that corresponds to the plurality of transactional queries. The subject technology processes, using transactional threads in the execution nodes, the plurality of transactional queries to generate results data, the asynchronous threads performing the asynchronous transformation and compaction while the transactional threads generate the results data.

    QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES

    公开(公告)号:US20250005010A1

    公开(公告)日:2025-01-02

    申请号:US18759124

    申请日:2024-06-28

    Applicant: Snowflake Inc

    Abstract: The subject technology determines whether a key exists in a parent table associated with a first transaction. The subject technology performs a first write operation on a child table. The subject technology determines whether a duplicate key exists in the child table based on the key of the first write operation. The subject technology determines whether there is a conflict with the key. The subject technology, in response to determining that there is no conflict with the key, performs a second write operation on a secondary index table of the child table. The subject technology determines whether a particular duplicate key exists in the secondary index table based on a particular key from the second write operation. The subject technology, in response to determining that there is the particular duplicate key in the secondary index table, throws a uniqueness exception.

    HYBRID TABLE SECONDARY INDEX FOR LOOKUPS, UNIQUE CHECKS, AND REFERENTIAL INTEGRITY CONSTRAINTS

    公开(公告)号:US20230401236A1

    公开(公告)日:2023-12-14

    申请号:US18171292

    申请日:2023-02-17

    Applicant: Snowflake Inc.

    CPC classification number: G06F16/283 G06F16/284 G06F16/2264

    Abstract: The subject technology receives, from a metadata database, information related to a base table. The subject technology determines a table object associated with the base table, the table object including a first set of metadata. The subject technology generates a nested object based on a second set of metadata, the second set of metadata including information linking the nested object to the table object. The subject technology generates a second table object associated with the nested object, the second table object representing a secondary index of the base table, the second table object including information linking the second table object to the nested object. The subject technology establishes a link between the second table object to the base table based on the nested object. The subject technology stores, in the metadata database, the nested object and the second table object.

    A DISTRIBUTED DATABASE THAT USES HYBRID TABLE SECONDARY INDEXES

    公开(公告)号:US20230205785A1

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

    申请号:US18171297

    申请日:2023-02-17

    Applicant: Snowflake Inc.

    CPC classification number: G06F16/273 G06F9/466

    Abstract: The subject technology receives, by a distributed database, transactional queries against a key-value database comprising data managed by key-value pairs. The subject technology performs, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of key-value pairs of data that corresponds to the plurality of transactional queries. The subject technology performs, using asynchronous threads of execution nodes of the distributed database, asynchronous transformation and compaction of a set of secondary indexes that corresponds to the plurality of transactional queries. The subject technology processes, using transactional threads in the execution nodes, the plurality of transactional queries to generate results data, the asynchronous threads performing the asynchronous transformation and compaction while the transactional threads generate the results data.

Patent Agency Ranking