2004•Journal of Northeastern UniversityRequires access

Research on Index Structure of File System

Aixia Wang

Open publisher page 0 citations

Abstract

Based on analyzing the index structure of the file systems in common use, a dynamic storage/index structure of file system, is proposed, i.e. the Hierarchical Hashing Index Model(HIM). It uses dynamic hashing technique to construct a linear hashing table as together with a character mapping function designed to optimize the whole structure of HIM and improve the performance of file systems. HIM as an abstract model for the index structure of file system,can be applied to the design of any file systems.

About this research paper

What this paper is about

Based on analyzing the index structure of the file systems in common use, a dynamic storage/index structure of file system, is proposed, i.e. the Hierarchical Hashing Index Model(HIM). It uses dynamic hashing technique to construct a linear hashing table as together with a character mapping function designed to optimize the whole structure of HIM and improve the performance of file systems. HIM as an abstract model for the index structure of file system,can be applied to the design of any file systems.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Based on analyzing the index structure of the file systems in common use, a dynamic storage/index structure of file system, is proposed, i.e. the Hierarchical Hashing Index Model(HIM). It uses dynamic hashing technique to construct a linear hashing table as together with a character mapping function designed to optimize the whole structure of HIM and improve the performance of file systems. HIM as an abstract model for the index structure of file system,can be applied to the design of any file systems.

Key concepts: Computer science, File system, Hash function, Index (typography), Table (database), Hash table, File format, Data structure

Related papers

Back to paper searchBrowse research topicsOriginal source
Research on Index Structure of File System — Research Paper | ScholarLens