公开(公告)号：US20250156416A1

公开(公告)日：2025-05-15

申请号：US18938570

申请日：2024-11-06

Applicant: Dynatrace LLC

Inventor： Thomas Krismayer ,  Otmar Ertl

IPC: G06F16/2453 ,  G06F16/22

Abstract: A computer-implemented method is presented for determining primary keys in a table of a database system. The method includes: determining a number of rows in the table; for a given column of the table, generating a probabilistic data structure for the given column, where the probabilistic data structure is partitioned into a plurality of registers and configuration parameters for the probabilistic data structure includes a first recording parameter, base, that controls recording of data into the probabilistic data structure; computing a cardinality estimate for the given column using the probabilistic data structure; computing a ratio between the cardinality estimate for the given column and the number of rows in the table; comparing the ratio to a threshold; and designating the given column as a primary key for the table in response to the ratio being greater than the threshold.