超大维表的切分与表连接方法

摘要

本发明提供一种超大维表的切分方法，包括：从所述超大维表的各个表项中提取一层次的维的一个属性值以及与该属性值所对应的连接键的值域范围；将所述层次的维中的所有属性值以及与各个属性值相对应的连接键的值域范围保存在一子表中；重复上述步骤，直到将所述超大维表中所有层次的维的信息保存到对应子表中。本发明还提供了一种超大维表连接方法。本发明通过压缩维表，然后在表连接时将合适的压缩后子表调入维表内存，由于子表较原有维表的更小，因此可以常驻内存，避免大量不必要的磁盘I/O操作。

主权项

一种通过超大维表的切分和连接实现的查询方法，包括：步骤1）、从所述超大维表的各个表项中提取一个层次的维的一个属性值以及与该属性值所对应的连接键的值域范围；步骤2）、将所述层次的维中的所有属性值以及与各个属性值相对应的连接键的值域范围保存在一个与该层次对应的子表中；步骤3）、针对所述超大维表中的其他层次重复上述步骤，直到将所述超大维表中各个层次的维的信息分别保存到与各个层次对应的各个子表中；步骤4）、为所述各个子表建立各自的索引；步骤5）、在收到用户的查询请求后，根据所述索引调用相应的子表，实现数据流中数据的表连接；步骤6）、进行查询操作。