论文部分内容阅读
目前FP增长树的建立采用的是事务一项目集数据格式，即水平数据格式，扫描数据库需要2次。采用垂直数据格式，即项目一事务集数据格式，按照最小事务项目表优先的原则投影事务一项目以建立FP增长树，扫描数据库仅需1次。设计了独特的垂直项目头表独特的存储结构，便于垂直数据的存储、事务的投影、FP树的建立和垂直数据的增量更新。