STORING AND QUERYING MULTIDIMENSIONAL DATA USING FIRST AND SECOND INDICIES

    公开(公告)号:US20150347481A1

    公开(公告)日:2015-12-03

    申请号:US14747318

    申请日:2015-06-23

    Abstract: The present disclosure relates to methods and systems for storing and querying data. According to the embodiments of the present invention, two-layer indexes are created for multi-dimension data, wherein the primary index is created based on two or more dimensions to retrieve respective data units of the data, while the secondary index is created based on specific dimensions to retrieve respective data blocks in the data unit. Correspondingly, when receiving a multi-dimension query request for data, the primary retrieval first determines a data unit including the target data based on a primary index, and then the secondary retrieval quickly locates a data block including the target data based on the secondary index. In this way, the multi-dimension retrieval can be efficiently performed. Moreover, by appropriately setting the size of a smallest data block, the I/O efficiency of data access will be significantly enhanced.

    STORING AND QUERYING MULTIDIMENSIONAL DATA USING FIRST AND SECOND INDICIES
    4.
    发明申请
    STORING AND QUERYING MULTIDIMENSIONAL DATA USING FIRST AND SECOND INDICIES 审中-公开
    使用第一和第二个指标存储和查询多维数据

    公开(公告)号:US20150347479A1

    公开(公告)日:2015-12-03

    申请号:US14713635

    申请日:2015-05-15

    Abstract: The present disclosure relates to methods and systems for storing and querying data. According to the embodiments of the present invention, two-layer indexes are created for multi-dimension data, wherein the primary index is created based on two or more dimensions to retrieve respective data units of the data, while the secondary index is created based on specific dimensions to retrieve respective data blocks in the data unit. Correspondingly, when receiving a multi-dimension query request for data, the primary retrieval first determines a data unit including the target data based on a primary index, and then the secondary retrieval quickly locates a data block including the target data based on the secondary index. In this way, the multi-dimension retrieval can be efficiently performed. Moreover, by appropriately setting the size of a smallest data block, the I/O efficiency of data access will be significantly enhanced.

    Abstract translation: 本公开涉及用于存储和查询数据的方法和系统。 根据本发明的实施例,针对多维数据创建了两层索引,其中基于两个或多个维度创建主索引以检索数据的相应数据单元,而基于 以检索数据单元中的相应数据块。 相应地,当接收到数据的多维查询请求时,主检索首先基于主索引确定包括目标数据的数据单元,然后辅助检索基于次索引快速定位包括目标数据的数据块 。 以这种方式,可以有效地执行多维检索。 此外,通过适当地设定最小数据块的大小,数据访问的I / O效率将显着提高。

Patent Agency Ranking