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

• 作者: 王海波
• 来源期刊: 中国西部科技
• 学科: 工学
• 关键词: 文件管理 B+树 改进B+树(IBT)
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 开发应用
• 页码范围: 33-35
• 页数: 3页
• 分类号: TU4
• 字数: 3218字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6396.2009.12.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海波	湖南永州职业技术学院医学院	5	11	2.0	3.0