[发明专利]一种数据仓库快速查询方法和装置

说明书

本发明公开了一种数据仓库快速查询方法和装置，方法包括：步骤一)获取数据模型和查询条件，其中，数据模型包括事实表和维度表的关联关系，查询条件中包括需要查询的第一数据库表，其是作为主表的事实表和与该事实表相关联的维度表的任意组合；步骤二)从第一数据库表所有的表出发，根据事实表和维度表的关联关系路径，向着事实表依次回溯，每次回溯计数加1；步骤三)重复步骤二，当回溯计数和表的个数一致时，表明当前表为所有关联维度表的主表；步骤四)从所述主表出发，按照关联关系进行深度遍历，依次形成查询路径和需要关联的维度表，最终形成需要查询的第二数据库表。其实现了快速查询，具有较高的效率。

技术领域

本发明属于互联网领域，涉及一种数据仓库快速查询方法和装置，特别设计一种雪花星型表的查询。

背景技术

数据仓库，英文名称为Data Warehouse，可简写为DW或DWH。

数据仓库，是为企业所有级别的决策制定过程，提供所有类型数据支持的战略集合。它是单个数据存储，出于分析性报告和决策支持目的而创建。为需要业务智能的企业，提供指导业务流程改进、监视时间、成本、质量以及控制。

通过收集查询对象中用到的度量，维度，我们可找出查询所需要的表，但只有这些表是不够的，我们需要找出最小的表集合，它们即能进行关联，又包括所有查询所需的表。

当然，我们也能将所有的表进行关联，但这样查询的性能会很差。

发明内容

本发明所要解决的技术问题是提供一种数据仓库快速查询方法和装置，用以实现最小关联表集合，实现快速查询，提高查询效率。

本发明解决上述技术问题所采取的技术方案如下：

一种数据仓库快速查询方法，其特征在于，包括：

步骤一)获取数据模型和查询条件，其中，数据模型包括事实表和维度表的关联关系，查询条件中包括需要查询的第一数据库表，其是作为主表的事实表和与该事实表相关联的维度表的任意组合；

步骤二)从第一数据库表所有的表出发，根据事实表和维度表的关联关系路径，向着事实表依次回溯，每次回溯计数加1；

步骤三)重复步骤二，当回溯计数和表的个数一致时，表明当前表为所有关联维度表的主表；

步骤四)从所述主表出发，按照关联关系进行深度遍历，依次形成查询路径和需要关联的维度表，最终形成需要查询的第二数据库表。

优选的是，所述数据模型为雪花星型模型。

优选的是，步骤四)中，具体包括：

根据步骤三)得到第一数据库表和回溯用到的表，构成关联表；

从所述主表出发，按照关联关系进行深度遍历，最终得到主表、关联表、维度表的查询顺序，形成最终的第二数据库表。

一种数据仓库快速查询装置，包括：

查询输入单元，用于获取数据模型和查询条件，其中，数据模型包括事实表和维度表的关联关系，查询条件中包括需要查询的第一数据库表，其是作为主表的事实表和与该事实表相关联的维度表的任意组合；

查询计算单元，用于从第一数据库表所有的表出发，根据事实表和维度表的关联关系路径，向着事实表依次回溯，每次回溯计数加1；

重复以上步骤，其中，当回溯计数和表的个数一致时，表明当前表为所有关联维度表的主表；

数据库表构建单元，用于从所述主表出发，按照关联关系进行深度遍历，依次形成查询路径和需要关联的维度表，最终形成需要查询的第二数据库表。

优选的是，所述数据模型为雪花星型模型。