基于散列表的数据流频繁模式内存压缩存储方法

摘要

本发明公开了一种基于散列表的数据流频繁模式内存压缩存储方法，采用散列函数，强化频繁项逻辑单元与物理存储单元的映射关系；散列函数不进行硬编码，可以动态的创建与替换。研究人员可以根据需要选择或者创建散列函数，应用与本方法，达到性能最优；使用基址+散列偏移的方式对内存进行寻址，复合内存的物理构造，简单而迅速。本方法可以有效的降低建立起数据流频繁模式挖掘算法的数据基础，降低了的空间复杂度以及内存寻址时的空间复杂度，不但提高了内存空间和CPU的有效利用程度，并且减少了挖掘算法需要处理的数据项。