Provided are a data association query method and apparatus, a device, and a storage medium. The data association query method includes the following: parsing a data query statement to obtain association query information, where the association query information includes query key information of a first association table; determining a query policy according to the query key information, where the query policy includes a partition filtering policy, a scan-while-filter policy and a scan-before-filter policy; and querying data in a second association table based on the query policy.