针对大型数据库(或新增数据集)，提出了一种渐进式挖掘算法。算法充分利用以往挖掘过程中的信息，无需再次扫描基础数据集，对新增数据集部分也只扫描一次，能够有效地降低更新挖掘所需的时间成本。给出了算法的具体实现。通过对实验结果的性能对比分析，表明算法是可行的，有效的。本算法的设计思想可以应用到并行关联规则挖掘或实现分布式数据挖掘。