The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 20, 2020

Filed:

Jun. 15, 2017
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventor:

Muthian Sivathanu, Bangalore, IN;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/2455 (2019.01); G06F 12/0802 (2016.01); G06F 7/08 (2006.01); G06F 11/14 (2006.01); G06F 16/28 (2019.01); G06F 11/20 (2006.01);
U.S. Cl.
CPC ...
G06F 16/24554 (2019.01); G06F 7/08 (2013.01); G06F 11/1469 (2013.01); G06F 11/2058 (2013.01); G06F 11/2069 (2013.01); G06F 12/0802 (2013.01); G06F 16/2456 (2019.01); G06F 16/283 (2019.01); G06F 2201/80 (2013.01); G06F 2212/60 (2013.01);
Abstract

Methods, systems, and computer programs are presented for structuring a database to support multiple partitioning orders at the storage layer. One method includes an operation for identifying partitioning fields for a database that is stored distributed across computing devices, where each computing device stores an extent that holds a subset of entries from the database. For each partitioning field, the database entries are stored in extents associated with the partitioning field, the database entries in the extents for the partitioning field being organized based on the value of the partitioning field. Further, the method includes operations for receiving a database query that includes a filter based on values of a selected partitioning field, and for retrieving the data for the database query from one or more of the extents associated with the selected partitioning field. The retrieved data is returned for the database query.


Find Patent Forward Citations

Loading…