本说明书的一个或多个实施例提供了一种分布式数据库的分区级连接方法和装置，所述分布式数据库包含多个数据表，多个数据表基于相同的分区键被分区，任一数据表被分为多个逻辑分区，隶属于不同数据表的多个逻辑分区基于所述相同的分区键进行连接，所述连接方法包括：接收对位于第一物理机的M个逻辑分区规划的连接规则，其中，所述M个逻辑分区分别隶属于M个数据表；检验所述M个逻辑分区所处的物理机是否发生改变；若是，获取位置发生改变的逻辑分区所处的第二物理机，并进行数据迁移代价评估，所述数据迁移代价评估用于计算将所述逻辑分区从所述第二物理机迁移至第一物理机的代价值；根据所述数据迁移代价评估的结果确定是否执行所述连接规则。