题目链接：http://noi.openjudge.cn/ch0206/2989/ 首先，数据很大，直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ，再枚举余 ...
分类：
其他好文 时间：
2016-11-05 00:10:26
阅读次数：
285
数据仓库中常见的模型有：范式建模，雪花模型，星型建模，事实星座模型. 星型模型 星型模型是数据集市维度建模中推荐的建模方法。星型模型是以事实表为中心，所有的维度表直接连接在事实表上，像星星一样。星型模型的特点是数据组织直观，执行效率高。因为在数据集市的建设过程中，数据经过了预处理，比如按照维度进行了... ...
分类：
其他好文 时间：
2016-10-29 21:55:27
阅读次数：
440
题意：求取到总和为K的倍数的糖果的最大值。 解法：用模K的余数作为一个维度，f[i][j]表示在前i种糖果中取到总颗数模K余j的最大总颗数。 注意——f[i-1][j]要正常转移，而其他要之前的状态存在才能状态转移。 ...
分类：
其他好文 时间：
2016-10-06 17:37:53
阅读次数：
168
以前一直对维度表, 事实表, 数据分析, BI等概念等有一些模糊. 这几天的学习终于让这些有了一些眉目了: 维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品销售情况, 你可以选择按类别来进行分析,或按区域来分析. 这样的按..分析就构成一个维度。前面的示例就可以有两个维度：类型和区域。另 ...
分类：
其他好文 时间：
2016-09-16 11:24:24
阅读次数：
151
摘要：本文首先介绍维度模型中的维度表和事实表这2个基本构成要素的基础知识；其次，介绍设计维度模型的4个基本步骤；再次，围绕某银行为实现业务价值链数据集成的需要，介绍多维体系结构中的3个关键性概念：数据仓库总线结构、一致性维度、一致性事实。 关键词：维度表;事实表;维度模型设计过程;数据仓库总线结构; ...
分类：
其他好文 时间：
2016-09-16 11:20:06
阅读次数：
231
开发过SSAS Cube的开发人员应该都知道，Cube的维度用法中有一种叫Fact（事实）关系类型，如下图所示： Fact（事实）维度关系就如同上面截图中红框中的描述一样，指的是一张表即使事实表又是维度表，也就是数据仓库中通常说的“退化维度”。比如在本例中我们的FactInternetSales（F ...
分类：
数据库 时间：
2016-09-07 12:57:01
阅读次数：
191
我们在SSAS中创建维度的时候，有时候可能一个维度需要用到多个表的字段作为维度属性，那么这多个表之间势必存在关联关系，但是切记维度表之间的关联关系有且只能有一个不能有多个，下面我们来看一个例子。 现在我们创建了一个维度Customer，由于该维度中的属性除了用到Customer表的字段以外，还要用到 ...
分类：
其他好文 时间：
2016-08-11 13:12:58
阅读次数：
221
四、角色扮演维度 当一个事实表多次引用一个维度表时会用到角色扮演维度。例如，一个销售订单有一个是订单日期，还有一个交货日期，这时就需要引用日期维度表两次。 本节将说明两类角色扮演维度的实现，分别是表别名和数据库视图。这两种都使用了Hive的功能。表别名是在SQL语句里引用维度表多次，每次引用都赋予维度表一个别名。而数据库视图，则是按照事实表需要引用维度表的次数，建立相同...
分类：
其他好文 时间：
2016-07-19 10:04:32
阅读次数：
180
一、增加列 数据仓库最常碰到的扩展是给一个已经存在的维度表和事实表添加列。本节说明如何在客户维度表和销售订单事实表上添加列，并在新列上应用SCD2，以及对定时装载脚本所做的修改。假设需要在客户维度中增加送货地址属性，并在销售订单事实表中增加数量度量值。 先看一下增加列时模式发生的变化。 修改后源数据库模式如下图所示。 修改后DW数据库模式如...
分类：
其他好文 时间：
2016-07-14 15:44:46
阅读次数：
231
三、建立数据仓库示例模型
Hadoop及其相关服务安装配置好后，下面用一个小而完整的示例说明多维模型及其相关ETL技术在Hadoop上的具体实现。
1. 设计ERD
操作型系统是一个销售订单系统，初始时只有产品、客户、订单三个表，ERD如下图所示。
多维数据仓库包含有一个销售订单事实表，产品、客户、订单、日期四个维度表，ERD如下...
分类：
其他好文 时间：
2016-06-29 19:11:04
阅读次数：
432
