计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 161-164.DOI: 10.3778/j.issn.1002-8331.2009.08.049
李洪波1,周 莉1,张吉赞2
LI Hong-bo1,ZHOU Li1,ZHANG Ji-zan2
摘要: 目前FP增长树的建立采用的是事务-项目集数据格式,即水平数据格式,扫描数据库需要2次。采用垂直数据格式,即项目-事务集数据格式,按照最小事务项目表优先的原则投影事务-项目以建立FP增长树,扫描数据库仅需1次。设计了独特的垂直项目头表独特的存储结构,便于垂直数据的存储、事务的投影、FP树的建立和垂直数据的增量更新。