Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Pre-fetch method of object file system

An object file system and prefetching technology, applied in the direction of program control devices, etc.

Active Publication Date: 2014-07-02
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Obviously, if the subsequent multi-step access sequence can be predicted, the system performance can be better improved, but this requires a larger amount of data records and the analysis of their internal associations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Pre-fetch method of object file system
  • Pre-fetch method of object file system
  • Pre-fetch method of object file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0074] Below at first technical terms of the present invention are explained and illustrated:

[0075] Memory pool: Apply for a fixed-size memory space from the memory for unified management and allocation of cache resources.

[0076] Hash table: A data structure that is directly accessed according to the key value (Key value). That is, it accesses records by mapping key values ​​to a location in the table to speed up lookups. This data structure for storing records is called a hash table.

[0077] Hash bucket: A location for storing records in a hash table is called a hash bucket.

[0078] Con...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a pre-fetch method of an object file system. The method comprises the steps of initializing data structures and variables of the object file system, judging whether a server receives an object reading request from a client, analyzing the object reading request if the server receives the object reading request, determining a current object and an Oid of the current object according to the object reading request, judging whether object reading request hits a cache, judging whether a timing value greater than or equal to a time threshold valve T_MAX exists if the object reading request does not hit the cache, inquiring a pre-fetch attribute table according to the Oid of the current object if the timing value does not exist, obtaining a pre-fetch attribute of the current object, executing disk reading and pre-fetch operation according to the pre-fetch attribute, modifying single-step pre-fetch information of the pre-fetch attribute table according to an overall access order array, and modifying multi-step pre-fetch information of the pre-fetch attribute table according to the overall access order array. The pre-fetch method achieves self-adaption regulation of a pre-fetch range, a pre-fetch accuracy rate is kept close to the set threshold valve, single-step pre-fetch and multi-step pre-fetch are considered, and source occupancy is controllable.

Description

technical field [0001] The invention belongs to the technical field of prefetching, and more specifically relates to a prefetching method of an object file system. Background technique [0002] The development of information technology has brought about an ever-increasing mass of data, a rapid increase in storage requirements, and increasingly complex storage applications. The traditional storage system based on the block interface is difficult to meet the requirements of security, cross-platform data sharing, high performance and scalability. Therefore, an object-based interface has emerged. Object-based storage provides , cross-platform and secure data sharing storage architecture, which has excellent performance in the application scenarios of massive data. [0003] However, the performance improvement speed of the storage device lags far behind the increase speed of the storage density, so the object file system inevitably encounters the problem of I / O bottleneck. In t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/44
Inventor 王芳冯丹李洁琼闫阳
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products