随着计算机与网络技术的广泛应用,数据库安全技术已成为信息安全的重要研究领域。数据库推理控制是研究高安全等级的安全数据库系统的关键技术之一,是保障数据库安全的重要手段。推理问题的研究最早开始在统计数据库中。针对统计数据库中的推理问题,分析了统计数据库可能受到的推理攻击方式,研究了相应的推理控制方式,并分析了各种推理控制方式的局限性。针对多级安全数据库中的推理问题,探讨了产生推理的原因,分析了现有的推理控制技术,并分别指出了它们的缺点。研究了粗糙集理论评估安全数据库中敏感数据的推理风险的方法,粗糙集理论被用来发现所有非敏感数据和敏感数据之间的确定性规则,并依据这些规则评估敏感数据所面临的推理风险。重点研究了动态推理控制机制。动态推理控制在阻止推理产生的同时,能保证用户灵活地访问对象,并且不增加查询响应时间。深入分析了基于标识的动态推理控制算法,发现该算法存在“阻塞对象”攻击问题,即用户通过访问推理通道的其余的对象,阻塞剩余的一个对象,使别的用户都无法访问该对象。给出了基于多标识集的动态推理控制算法,对基于标识的动态推理控制算法进行了改进,增加了用户标识集合,当用户查询对象时,根据用户的标识选择推理通道中对象关联的标识集的一个子集来处理查询请求。用户的查询对别的用户查询影响很小,其他用户仍然可以很大可能性地访问任何对象,避免了“阻塞对象”攻击。最后分析了改进算法的时间复杂度和空间复杂度,并与同类算法进行了比较。