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.
Patent No.:
Date of Patent:
Feb. 25, 2020
Filed:
Jan. 01, 2015
Applicant:
Emc Ip Holding Company Llc, Hopkinton, MA (US);
Inventors:
Pranay Singh, Santa Clara, CA (US);
George Mathew, Belmont, CA (US);
Pengju Shang, Milpitas, CA (US);
Assignee:
EMC IP Holding Company LLC, Hopkinton, MA (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/174 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1748 (2019.01); G06F 16/2246 (2019.01);
Abstract
Embodiments are described for a method and system for improving B+Tree scan performance by receiving a data access instruction that specifies pages to be accessed in a data store utilizing a B+Tree data structure; defining a read-ahead context comprising an array of page numbers corresponding to the specified pages; loading the read-ahead context array into a read-ahead cache; and reading the first page of the read-ahead context in a synchronous manner, and each of the subsequent pages of the read-ahead context in an asynchronous manner.