US 12,314,610 B2
Sequential read prefetching method and apparatus, device, and medium
Yingjie Zhang, Jiangsu (CN); and Xiangrui Meng, Jiangsu (CN)
Assigned to SUZHOU METABRAIN INTELLIGENT TECHNOLOGY CO., LTD., Jiangsu (CN)
Appl. No. 18/716,278
Filed by SUZHOU METABRAIN INTELLIGENT TECHNOLOGY CO., LTD., Jiangsu (CN)
PCT Filed Nov. 29, 2022, PCT No. PCT/CN2022/135170
§ 371(c)(1), (2) Date Jun. 5, 2024,
PCT Pub. No. WO2023/165188, PCT Pub. Date Sep. 7, 2023.
Claims priority of application No. 202210192660.9 (CN), filed on Mar. 1, 2022.
Prior Publication US 2024/0427525 A1, Dec. 26, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0676 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A sequential read prefetching method, comprising the following steps:
in response to an Object-based Storage Device (OSD) receiving a read request issued by a client, determining whether the read request issued by the client is a sequential read request;
in response to the read request issued by the client being the sequential read request, creating a prefetching sliding window according to a data object to be read in the read request, wherein each sliding window records a position that has been read and a prefetching position that has been read of a corresponding sequential read service, and a queue composed of objects that need to be subsequently prefetched but have not been prefetched;
in response to receiving a new sequential read object, creating a new prefetching sliding window or updating a position that has been read of the prefetching sliding window;
in response to detecting that a time period during which the position that has been read of the prefetching sliding window has not been updated reaches a preset time period, deleting the prefetching sliding window;
in response to completion of the creation of the prefetching sliding window, calculating, according to the data object to be read in the read request, at least one new volume object needing to be prefetched; and
adding the new volume object needing to be prefetched into a queue of objects to be prefetched of the prefetching sliding window and executing prefetching.