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

Method and system for implementing index in file storage

A technology for file storage and implementation methods, applied in file systems, file access structures, special data processing applications, etc., can solve the problems of large number of indexes and reduced index operation performance, and achieve the effect of improving operation performance and reading and writing performance

Active Publication Date: 2017-05-10
SHENZHEN TENCENT COMP SYST CO LTD
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Specifically, the index will use the file identifier as the Key, and store the mapping relationship between it and the storage location in a certain interval. In order to meet the needs of mass storage, this interval covers a wide range of Keys, and there are The number of indexes stored in a single interval is too large, and the operation performance corresponding to the index is significantly reduced

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
  • Method and system for implementing index in file storage
  • Method and system for implementing index in file storage
  • Method and system for implementing index in file storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Typical embodiments that embody the features and advantages of the present invention will be described in detail in the following description. It should be understood that the present invention is capable of various changes in different embodiments without departing from the scope of the present invention, and that the description and illustrations therein are illustrative in nature and not limiting. this invention.

[0038] As mentioned above, mainstream distributed storage mainly distributes two index management methods, one is to avoid the use of data centers, and use consistent hashing to manage indexes; the other is to use data centers to save file identifiers and Indexes are managed in the manner of corresponding storage locations.

[0039] Regardless of the method used, for the massive file storage scale, the ever-expanding massive indexes are constantly maintained on a large scale.

[0040] As for the existing mass index, its operation performance will be dete...

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 provides a method and system for implementing an index in a file storage. The method comprises the steps of obtaining a file index operation request, querying whether the metadata corresponding to the file exists in the increment interval, if the answer is yes, responding to the index operation request through the metadata located in the increment interval, if the answer is no, processing the index operation request through the full range corresponding to the increment interval, wherein the metadata comprises an index corresponding to the file. Moreover, an index implementation system in the file storage that matches with the method is also provided. The method and system for implementing index in file storage cab meet the needs of mass memory, and substantially enhance the operation performance of the index.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a method and system for realizing an index in file storage. Background technique [0002] File storage on a massive scale will be realized through a distributed storage cluster, and a related data center will be established for the distributed storage cluster to store the index for file read and write services in the data center. [0003] The storage location of each file in the distributed storage cluster is maintained through the settings of the data center and the index. The current mainstream processing method is to manage the index by saving the file identifier and its corresponding storage location in the data center, and then realize the maintenance of each file storage location and respond to the read and write requests of the file. [0004] Specifically, the index will use the file identifier as the Key, and store the mapping relationship between it and th...

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): G06F17/30
CPCG06F16/134G06F16/148G06F16/13
Inventor 姜文瀚
Owner SHENZHEN TENCENT COMP SYST CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com