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

权利要求书

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

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

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

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

步骤四)从所述主表出发，按照关联关系进行深度遍历，依次形成查询路径和需要关联的维度表，最终形成需要查询的第二数据库表；所述数据模型为雪花或星型模型；步骤四)中，具体包括：

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

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

2.一种数据仓库快速查询装置，其特征在于，包括：

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

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

重复以上步骤，即：从第一数据库表所有的表出发，根据事实表和维度表的关联关系路径，向着事实表依次回溯，每次回溯计数加1；其中，当回溯计数和事实表的个数一致时，表明当前表为所有关联维度表的主表；

数据库表构建单元，用于从所述主表出发，按照关联关系进行深度遍历，依次形成查询路径和需要关联的维度表，最终形成需要查询的第二数据库表；所述数据模型为雪花或星型模型；所述数据库表构建单元，进一步根据查询计算单元的处理，得到第一数据库表和回溯用到的表，构成关联表；

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