论文部分内容阅读
本文在前人研究的基础上，仔细分析了数据仓库系统的运行框架，结合OLAP应用的内在特点提出基于Chunk的缓存管理算法。其中为了在聚集计算中充分利用缓存中的有效数据，提出了FBS缓存查找算法，并且在缓存数据不足的情况下提供了聚集计算所需的最有效的实体化视图，大大降低了聚集计算所耗时间。同时在缓存淘汰算法中，利用模式散列表对用户查询模式进行提取与管理，在此基础上的PCB淘汰算法有效提高了缓存命中率，进而提高了缓存数据的利用率，优化了系统性能。