为了给大型关键字集合构造MPHF, 本文在现有工作的基础上, 对回溯过程作了多处改进。提出了限制阈值增长和相对回溯距离的回溯控制算法:该算法的策略是, 为了限制阈值的过快增长, 回溯点宁可舍近求远：在不引起阈值增长情况下, 尽可能选择序号大的回溯点；当计算点序号大于某额定值conp后, 确保所选回溯点序号不小于某额定值conv 。在建立MPHF的数学描述并证明有关越界定理后, 提出了一系列回溯越界处理方法。本文所述改进回溯方法已在微机上用PASCAL语言实现, 其大量计算结果表明, 所提出的理论是正确的, 方法是行之有效的。