多维元数据索引文件系统设计与实现  

Research and Implementation of Multi-dimensional Meta-data Indexing File System

作　　者：史军勇[1] 李文静 SHI Jun-yong;LI Wen-jing(Zhengzhou Institute of Aeronautical Industry Management,Zhengzhou 450046,China)

机构地区：[1]郑州航空工业管理学院智能工程学院,河南郑州450046

出　　处：《电脑知识与技术》2021年第16期26-29,共4页Computer Knowledge and Technology

摘　　要：容量庞大的磁盘外部存储设备导致文件检索性能下降,传统的“按名检索”方法已经无法满足海量文件系统检索需求,面向近些年流行的多维索引技术,应用R树设计和实现一个基于文件属性的多维元数据索引文件系统MIFS,分析了MIFS目录树多属性索引结构和插入、删除、分裂操作算法,阐述了MIFS索引结构的物理实现及其用户接口,最后,实验测试了MIFS和Ext 3文件系统用户接口的周转时间,结果表明MIFS文件检索性能得到了显著提高。Huge capacity of disk storage device descends the file searching performance and traditional method of searching by name couldn’t satisfied the demand of file system.Combined with the popular multi-dimension indexing technology in recent years,a kind of multi-dimension meta-data indexing file system named MIFS is designed and realized based on R-tree.Multi-properties index structure of file system directory tree and operating algorithms which include insert,delete,split are analyzed.Physical realization of index structure and user interface are discussed.In the end,the turnaround time of MIFS user interface operations is compared with Ext3 file system user interface operations and the test result shows that the file searching performance of MIFS is substantially improved.

关 键 词：多维元数据索引 文件系统 R树 降维 用户接口 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]