Reducing data I/O using in-memory data structures

    公开(公告)号:US10042781B2

    公开(公告)日:2018-08-07

    申请号:US15268524

    申请日:2016-09-16

    Abstract: Techniques are described herein for generating and using in-memory data structures to represent columns in data block sets. In an embodiment, a database management system (DBMS) receives a query for a target data set managed by the DBMS. The query may specify a predicate for a column of the target data set. The predicate may include a filtering value to be compared with row values of the column of the target data set. Prior to accessing data block sets storing the target data set from persistent storage, the DBMS identifies an in-memory summary that corresponds to a data block set, in an embodiment. The in-memory summary may include in-memory data structures, each representing a column stored in the data block set. The DBMS determines that a particular in-memory data structure exists in the in-memory summary that represents a portion of values of the column indicated in the predicate of the query. Based on the particular in-memory data structure, the DBMS determines whether or not the data block set can possibly contain the filtering value in the column of the target data set. Based on this determination, the DBMS skips or retrieves the data block set from the persistent storage as part of the query evaluation.

    SYSTEMS AND METHODS FOR SUPPORTING MULTIPLE DATABASE SERVER VERSIONS ON A DATABASE MACHINE
    5.
    发明申请
    SYSTEMS AND METHODS FOR SUPPORTING MULTIPLE DATABASE SERVER VERSIONS ON A DATABASE MACHINE 有权
    在数据库机器上支持多个数据库服务器版本的系统和方法

    公开(公告)号:US20150088880A1

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

    申请号:US14313984

    申请日:2014-06-24

    CPC classification number: G06F17/30339 G06F17/30289

    Abstract: Techniques are described herein for supporting multiple versions of a database server within a database machine comprising a separate database layer and storage layer. In an embodiment, the database layer includes compute nodes each hosting one or more instances of a database server. The storage layer includes storage nodes each hosting one or more instances of a storage server, also referred to herein as a “cell server.” In general, the database servers may receive data requests, such as SQL queries, from client applications and service the requests in coordination with the cell servers of the storage layer.

    Abstract translation: 这里描述了用于支持数据库机器中的多个版本的技术,该数据库机器包括单独的数据库层和存储层。 在一个实施例中,数据库层包括每个托管数据库服务器的一个或多个实例的计算节点。 存储层包括每个托管存储服务器的一个或多个实例的存储节点,在本文中也称为“小区服务器”。通常,数据库服务器可以从客户端应用接收诸如SQL查询的数据请求,并且服务于 请求与存储层的单元服务器协调。

    Reducing data I/O using in-memory data structures

    公开(公告)号:US10198363B2

    公开(公告)日:2019-02-05

    申请号:US15268524

    申请日:2016-09-16

    Abstract: Techniques are described herein for generating and using in-memory data structures to represent columns in data block sets. In an embodiment, a database management system (DBMS) receives a query for a target data set managed by the DBMS. The query may specify a predicate for a column of the target data set. The predicate may include a filtering value to be compared with row values of the column of the target data set. Prior to accessing data block sets storing the target data set from persistent storage, the DBMS identifies an in-memory summary that corresponds to a data block set, in an embodiment. The in-memory summary may include in-memory data structures, each representing a column stored in the data block set. The DBMS determines that a particular in-memory data structure exists in the in-memory summary that represents a portion of values of the column indicated in the predicate of the query. Based on the particular in-memory data structure, the DBMS determines whether or not the data block set can possibly contain the filtering value in the column of the target data set. Based on this determination, the DBMS skips or retrieves the data block set from the persistent storage as part of the query evaluation.

    Optimizing a query with extrema function using in-memory data summaries on the storage server

    公开(公告)号:US10528590B2

    公开(公告)日:2020-01-07

    申请号:US14726372

    申请日:2015-05-29

    Abstract: Techniques for optimizing a query with an extrema function are provided. In main memory, a data summary is maintained for a plurality of extents stored by at least one storage server. The data summary includes an extent minimum value and an extent maximum value for one or more columns. A storage server request is received, from a database server, based on a query with an extrema function applied to a particular column of a particular table. The data summaries for a set of relevant extents are processed by maintaining at least one global extrema value corresponding to the extrema function and, for each relevant extent of the set of relevant extents, determining whether to scan records of the relevant extent based on at least one of the global extrema value and an extent summary value of the data summary of the relevant extent.

Patent Agency Ranking