TECHNIQUES FOR PROCESSING DATABASE TABLES USING INDEXES

    公开(公告)号:US20190236201A1

    公开(公告)日:2019-08-01

    申请号:US15885512

    申请日:2018-01-31

    CPC classification number: G06F16/278 G06F16/2272 G06F16/2282 G06F16/2453

    Abstract: Techniques are disclosed relating to processing data stored within database tables in a parallelized manner. In various embodiments, a computer system maintains a database having a database table storing data for a plurality of tenants and an index structure storing indexes for accessing data stored in the database table. In some embodiments, the computer system receives, from a particular tenant, a request to perform a task that includes operating on particular data. In some embodiments, the computer system determines a portion of the index structure corresponding to the particular tenant and divides a range of indexes within that portion into a plurality of index sub-ranges. In various embodiments, the computer system processes portions of the task in parallel by determining an index sub-range for each of a plurality of threads and causing each of the threads to operate on a portion of the particular data specified by its index sub-range.

    SYSTEMS AND METHODS OF BOUNDED SCANS ON MULTI-COLUMN KEYS OF A DATABASE

    公开(公告)号:US20190057133A1

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

    申请号:US15677737

    申请日:2017-08-15

    Abstract: Systems and methods perform a bounded scan on multi-column keys of a database system which stores data in a storage device. The systems and methods may include creating an index on one or more columns of a table of a database stored in the storage device. A first query for data in the indexed table may be received by the database system, where the query includes a scan range operation. The database system may translate the first query that includes the scan range operation into a plurality of sub-queries having respective scan ranges. A second query may be formed by combining the sub-queries with an operation. The systems and methods may process the second query and output a result of the second query.

Patent Agency Ranking