基于划分的数据仓库查询归并缓冲算法

摘要

在数据仓库中存在着大量的数据.联机分析处理包含着对大量数据的复杂的查询过程.在对这些数据的存储与查询中都遇到了许多困难.解决这一问题的有效办法就是先将数据划分成便于处理的数据块,再分别对每个数据块进行处理,最后将各个数据块的处理结果归并在一起.对几种常用的归并算法进行了比较,并讨论了归并中的缓冲区分配问题.