本申请实施例提供了一种安全策略加速表构建方法及装置。方案包括：存储具有多个地址缓存表项的地址缓存表；每个地址缓存表项为不同域名的IP地址集合，每个IP地址集合用于存储M个IP地址且每个IP地址的老化时间大于M+1个域名地址切换周期；接收第一域名系统协议报文；查找到与第一域名系统协议报文携带的域名匹配的第一地址缓存表项；确定第一地址缓存表项的IP地址集合包含第一域名系统协议报文携带的IP地址，则不生成触发刷新安全策略加速表的事件；刷新第一地址缓存表项的IP地址集合中第一域名系统协议报文携带的IP地址的存储时间。应用本申请实施例提供的技术方案，能够降低内存和CPU资源的消耗，降低安全策略检查失败的概率。