Data prefetching method and apparatus, electronic device, and storage medium

By constructing a joint interval set and using self-balancing binary search trees and red-black tree algorithms for data prefetching, the problem of low data prefetching efficiency in existing technologies is solved, achieving accurate prefetching on demand and improving system performance and resource utilization efficiency.

CN122111891APending Publication Date: 2026-05-29CHINA UNITED NETWORK COMM GRP CO LTD +2
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
CHINA UNITED NETWORK COMM GRP CO LTD
Filing Date
2026-01-26
Publication Date
2026-05-29

AI Technical Summary

Technical Problem

In existing technologies, data prefetching efficiency is low, failing to accurately match actual data needs, resulting in resource waste and system performance degradation. Furthermore, the lack of effective concurrency control mechanisms affects system reliability and availability.

Method used

By constructing a joint interval set containing prefetched data intervals and data intervals to be prefetched, and combining the data intervals to be read to filter out non-overlapping target prefetch intervals, the self-balancing binary search tree and red-black tree algorithms are used for merging processing to achieve accurate prefetching on demand, avoid duplicate operations and resource waste, and ensure that uncached data is accurately identified and prefetched to the high-speed storage area.

Benefits of technology

It improves the efficiency of data prefetching, reduces invalid I/O and network bandwidth waste, shortens data access response time, and enhances system reliability and availability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122111891A_ABST
    Figure CN122111891A_ABST
Patent Text Reader

Abstract

The application provides a data prefetching method and device, electronic equipment and a storage medium. The method comprises the following steps: receiving a data acquisition request, the data acquisition request being used for requesting to acquire data corresponding to a to-be-read interval; determining a joint interval set, the joint interval set comprising a pre-fetched data interval and a to-be-pre-fetched data interval; wherein the pre-fetched data interval refers to an interval in which data has been pre-fetched, and the to-be-pre-fetched data interval refers to an interval in which data is to be pre-fetched; determining a target pre-fetching interval according to the to-be-read interval and the joint interval set; wherein the target pre-fetching interval is a data interval that does not overlap between the to-be-read interval and the joint interval set; and pre-fetching data corresponding to the target pre-fetching interval to a target storage area. The data prefetching method provided by the application improves the data prefetching efficiency.
Need to check novelty before this filing date? Find Prior Art