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

Method for distributing metadata of distributed type file system

A distributed file and distribution method technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problem that the metadata distribution method cannot meet the requirements of high performance and high scalability, and loses the storage part of the file system directory In order to achieve the effect of avoiding metadata migration, reducing metadata migration, and maintaining storage locality

Active Publication Date: 2010-04-07
ZHEJIANG UNIV
View PDF1 Cites 102 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of this method is that the location of the metadata can be directly calculated, and the metadata is evenly distributed to each MDS to obtain a better load balance, but it loses the storage locality of the file system directory, making path traversal consume a lot
Moreover, when a file (or directory) is renamed or the metadata server increases or decreases, its hash value changes accordingly, which will lead to a large amount of metadata migration, causing a sharp drop in system performance
[0007] Given that existing metadata allocation methods cannot meet the high-performance and high-scalability requirements of distributed file systems for metadata server clusters, we propose a directory-based scalable hashing method to allocate metadata

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 for distributing metadata of distributed type file system
  • Method for distributing metadata of distributed type file system
  • Method for distributing metadata of distributed type file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments:

[0023] figure 1 It is a distributed file system structure, and the whole system consists of three parts: client, metadata server cluster and OSD cluster. The metadata server cluster is mainly responsible for managing metadata and providing customers with a unified namespace, and the OSD cluster is mainly responsible for storing file data and metadata. When a client operates a file, first of all, it locates the metadata server responsible for the file according to the metadata allocation principle, and sends a request to the metadata server; after receiving the request, the metadata server performs corresponding processing on the metadata of the file. Operations (such as: create, query, modify, delete, etc.), return the identifier of the...

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 method for distributing metadata of a distributed type file system. The method uses a catalogue of the file system as a basic unit of Hash, adopts an extensible Hash method to distribute the metadata to each metadata server to ensure that clients can position the position of the metadata; the metadata has high accessing efficiency, even distribution and balanced load; meanwhile, the method maintains storage locality of the catalogue, realizes conveniently prefetching, and improves the accessing efficiency. A unique and unchanged identifier is given to the catalogue to avoid metadata migration caused by the path name of Hash and improve the system performance; participation or exit of the metadata server cannot cause redistribution of mass metadata so as to furthest reduce the metadata migration and ensure high expandability.

Description

technical field [0001] The present invention relates to the field of distributed file systems, and more specifically, to a distributed file system metadata distribution method for clustered metadata servers (Metadata Server: MDS). Background technique [0002] With the emergence of an object storage device (Object Storage Device: OSD), it provides a foundation for constructing a large-scale distributed file system of PB (10 to the 15th power byte) level. In order to manage a large-scale distributed file system based on OSD more effectively, file metadata and data access are often separated, and all metadata of the file system is managed by an independent metadata server cluster, while the cluster composed of OSD is dedicated to Manage and store files. data figure 1 The structure of the distributed file system in this case is given. [0003] Metadata is data describing data, and the metadata of a file system includes basic attribute information and directory structure info...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 尹建伟张聪萍吴朝晖邓水光李莹吴健
Owner ZHEJIANG UNIV
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