US 12,282,481 B2
Query method for data table in database, apparatus, computer device and storage medium
Li Zhang, Los Angeles, CA (US); and Wei Ding, Los Angeles, CA (US)
Assigned to Beijing Vocano Engine Technology Co., Ltd., Beijing (CN)
Filed by Beijing Volcano Engine Technology Co., Ltd., Beijing (CN)
Filed on Jun. 6, 2024, as Appl. No. 18/736,479.
Claims priority of application No. 202310826168.7 (CN), filed on Jul. 6, 2023.
Prior Publication US 2025/0013645 A1, Jan. 9, 2025
Int. Cl. G06F 16/2453 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/24549 (2019.01) [G06F 16/2255 (2019.01); G06F 16/2456 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A query method for a data table in a database, used for a distributed system which comprises a plurality of computing nodes, wherein the method comprises:
receiving a data table query instruction, wherein the data table query instruction is used to perform a Hash Join query operation on target join columns of a plurality of data tables in the database;
constructing, by a computing node for running a build phase of the Hash Join query operation among the plurality of computing nodes, in the build phase of the Hash Join query operation, a hash data table according to tabular data corresponding to a target join column of a first data table among the plurality of data tables, to store the tabular data corresponding to the target join column into a data structure of the hash data table located in a memory of the distributed system;
determining, by the computing node for running the build phase of the Hash Join query operation among the plurality of computing nodes, based on table statistical information of the hash data table, whether to construct a runtime filter for filtering a second data table of the plurality of data tables in a probe phase of the Hash Join query operation;
determining that the runtime filter requires to be constructed in the probe phase of the Hash Join query operation; and
in response to determining that the runtime filter requires to be constructed in the probe phase of the Hash Join query operation, determining, by a computing node for running the probe phase of the Hash Join query operation among the plurality of computing nodes, a data query result with the runtime filter that is constructed in the probe phase of the Hash Join query operation based on the hash data table and the second data table.