The Hash Postfix Table Based Metadata Management Algorithm for Mass Storage System

Abstract

It is important for mass storage system to distribute access requests dynamically and balanced between several metadata servers (MDS). Based on analyzing the features of metadata management in the mas s storage system, this paper designs the structure of metadata management module, proposes the hash postfix table(HPT) based metadata management algorithm, uses HPT to adjust the distribution of access request dynamically, presents the process of metadata querying and HPT quick adjustment. It analyzes the algorithm from the dynamic equilibrium capability and the time and space overhead. At last, it realizes the prototype, using real data sets to evaluating. The results show that the HPT based metadata management algorithm is more effective and flexible, and can avoid the hotspots.