本说明书实施例提供数据库执行哈希连接的方法以及装置，其中所述方法包括：获取为哈希连接构建的哈希表的数据量；通过将所述哈希表的数据量与多个探测模式分别对应的表数据量范围比较，选择所述哈希表对应的探测模式，所述多个探测模式单次探测扫描的数据量不同；利用选择的探测模式对哈希表执行哈希连接的探测。