随着数据库技术的飞速发展以及人们获取数据手段的多样化,人类所拥有的数据急剧增加,如何从规模越来越大的数据库中提取出人们感兴趣的信息以及知识,即数据挖掘技术早已成为计算机科学的热门研究领域。关联规则挖掘是数据挖掘研究领域中的重要分支,用于挖掘反映数据库中一组数据项之间的某种潜在关系的规则,具有重要的研究价值以及应用价值。频繁模式挖掘技术是关联规则挖掘技术中的关键步骤,其效率对整个关联规则挖掘的效率起着决定作用。以往的研究工作主要集中在基于深度优先搜索策略的挖掘算法的研究上,而对其它搜索策略下的挖掘算法以及频繁模式存储结构的研究很有限。针对以上的研究现状,本文首先提出了两种新的存储频繁模式的数据结构：后缀树和有序图,并且提出了在后缀树和有序图上进行集合的查找、添加以及删除操作的算法,经实验证明,这两种存储的结构的性能优于以往的频繁模式存储结构。本文还提出了一个新的挖掘频繁闭模式的算法：EISAM算法。EISAM算法没有采用传统的深度优先或广度优先的搜索策略,而是提出了一种新的搜索策略：元素增长搜索策略,从而使算法具有增量维护的特性。为了进一步提高算法的性能,还提出了高效的削减策略以及预处理优化技术,使算法具有更加广泛的适用性。实验结果表明,EISAM算法的性能优于以往的频繁闭模式挖掘算法。本文首先对相关背景知识以及以往的研究工作进行简要介绍,然后提出后缀树和有序图的存储结构以及有关操作的算法,接着提出了基于元素增长搜索策略的EISAM算法,最后通过实验测试了提出的存储结构以及算法的性能。