—种改进型的B＋树在文件管理中的应用

文件管理是操作系统和数据库的重要组成部分，B-树和B＋树在这方面有着重要的应用，但并不总适合海量数据的访问尤其在大型数据库中，因此希望改进B＋树。首先制定叶子节点和目录节点的文件个数的调整规则，以达到较好的平衡；然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n，使文件访问时间最少；最后实验证明较之简单使用B＋树作为文件管理的算法具有良好的性能。为解决大型数据的文件管理提供了新的思路。