一种改进型的B+树在文件管理中的应用  

Improved B+ Tree for File Management

作　　者：王海波[1,2] 

机构地区：[1]湖南永州职业技术学院医学院,湖南永州425100 [2]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《中国西部科技》2009年第12期33-35,共3页Science and Technology of West China

摘　　要：文件管理是操作系统和数据库的重要组成部分,B-树和B+树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B+树。首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B+树作为文件管理的算法具有良好的性能。为解决大型数据的文件管理提供了新的思路。File management is an important part of operating system and database.The B- tree and B＋ tree algorithm are classical algorithm for file management.But this is not always fit to huge database.To resolve the bottleneck, a new method is put forward which is called improved B＋ tree.Firstly,in order to keep the improved tree balance,some regulations are setted down by adjusting m--the number of file in leaf node and n--the number of directory entries in nonleaf node.Then through choicing m and n,that can reduce the time of access time.Finally,it is proved that the improved B＋ gets good performance,by comparing the experimentation parameters in the impoved B＋ tree algorithm and the B＋ tree algorithm.

关 键 词：文件管理 B+树 改进B+树(IBT) 

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