[发明专利]一种基于差分表的内存OLAP What-if分析方法

说明书

技术领域

本发明涉及一种内存OLAP What-if分析方法，尤其是涉及一种 基于差分表的内存OLAP What-if分析方法。

背景技术

随着计算机硬件遵循摩尔定律，其性价比成倍增加，内存价格下 降到0.06元/MB(当前主流DDR800内存价格[2008年12月])，同时 现在的64位操作系统+64位处理器，使可识别的系统内存容量理论值 达到2^34GB(Windows Server 2003 x64 Edition已支持最大512GB的 内存容量)，因此能够放入内存的数据量越来越多，甚至整个CUBE都 能够存放在内存中。这为内存OLAP提供了硬件基础。

内存OLAP假设所有的数据都存储在计算机的内存中，只存储基 础数据，而不存储聚集数据。数据的存储采用某种基于内存的压缩技 术。用户的请求通过实时计算得到。

在实际应用领域中，决策支持者想评估新战术或策略的采用，对 公司现在或将来的影响，以方便做出决策，这类应用一般称为假设分 析、或What-if分析。What-if分析是现代商务智能中为业务人员管 理分析数据，提供决策支持的一种重要数据分析手段。决策者根据决 策目标，制定一系列的假设场景，What-if分析功能通过对已有数据 的假设分析得到假设场景下商业数据的变化情况，帮助决策者制定正 确合理的商业计划。

在目前瞬息万变的商业环境中，企业决策者需要更快更准的捕获 商机，以占据有利形势。而这在很大程度上需要借助What-if分析工 具的应用，但在传统的基于磁盘的OLAP环境中，这类应用一般需要 更改Cube结构或修改Cube数据，这些都涉及到Cube重计算，而Cube 重计算需要较长时间，如果在加上维护实体化视图，则整个过程的完 成可能要很长时间，基本不能在线完成。这很大程度上限制了用户应 用What-if分析的能力。但在内存OLAP中，没有了实体化视图，而 且采用更快的基于现代CPU和内存的算法，可以更快的完成What-if 分析，从而帮助决策者制定或选择更合理的战术。

What-if分析一般是决策支持人员在查询的结果(聚集数据)上 进行的。在OLAP环境中，考虑Cube的网格结构，也就是数据来源于 某个Cuboid或多个Cuboid。如何基于这样的查询结果进行What-if 分析，相关文献研究较少，而且主要集中在关系数据库中基于某一个 查询结果进行What-if分析。

下面让我们看一个在OLAP环境下基于查询结果进行What-if分 析的例子。比如某购物超市经理通过市场调研发现去年有某些产品销 量非常好，而正好超市没有销售。这时经理可能要问：如果超市去年 销售了这种产品，对超市的利润或其他产品的销售有哪些影响呢？如 果超市拥有自己的OLAP，可以把产品看作超市OLAP中的一个维， 而增加一种产品相当于此维度向外延伸一层，从而改变了Cube的结构， 进而影响汇总的数据。

增加新产品后，经理会根据历史数据或调研结果来假设新产品的 利润。经理的假设大多数情况下是在某一个聚集结果上进行的，比如 由于引入了新产品，那么新产品在去年每一个月每一个分店的利润是 多少或者去年每一天在每一分店每一个顾客的利润。但是不同聚集上 的假设，假设的数据量会有指数级的变化。比如超市有20家分店，去 年超市大约有1万名客户，则第一种假设需要生成12*20＝240个数据， 而第二种假设需要生成365*20*10000＝73000000个数据。粒度越细， 需要假设的数据越多。而决策人员关注的是高层数据，对细节数据不 太感兴趣。因此，对于决策者来说，What-if分析主要是基于聚集的 查询结果进行的。对于细粒度的数据，可以通过一种分配机制自动完 成，比如假设了去年的全年利润，可以根据去年某种类似产品的每个 月的利润情况，成比例的将利润分配到每个月上。通过这种分配机制， 可以自动生成假设数据，避免了繁杂的手工生成数据。

假设数据生成后，就产生了新的Cube。基于新的Cube，经理可以 执行相应的OLAP操作，比如Roll-up：假设了每个分店每个月的利润， 可以看每个分店在每个季度的利润；分店分布在不同的地区，可以看 每个地区每个季度的利润。