基于KFS分布式文件系统元数据模型的改进-中国云计算.PDF

35 4 Vol． 35 No． 4 第 卷 第 期 大 连 交 通 大 学 学 报 2014 8 JOUＲNAL OF DALIAN JIAOTONG UNIVEＲSITY Aug． 2014 年 月  文章编号:1673-9590 (2014)04-0097-05 基于KFS 分布式文件系统元数据模型的改进 1 1 2 2 2 ， ， ， ， 李媛媛 赵慧敏 肖鹏 王海文 尹艳辉 (1． ， 116028 ，2． ， 大连交通大学 软件学院 辽宁 大连 大连工业大学 信息科学与工程学院 辽宁 大连 * 116034 ) : KFS ， 摘 要 研究了云计算环境下的分布式文件系统 的系统架构 对于海量数据存储的云存储系统来 ， KFS ， KFS 说元数据管理效率是关键 通过分析 文件系统的元数据模型 提出了基于 分布式文件系统元 ， ， ， 数据的改进模型 即利用内存缓冲策略 对待插入的元数据进行预处理并批量插入 减少查找和分裂次 ， KFS ． ， 数 大大提高了 文件系统的数据访问效率 最后通过算法复杂度的分析 证明该改进算法能有效提 KFS ． B + 高分布式文件系统 的元数据服务器的效率 同时该改进模型对于采用 树索引机制来集中管理元 数据的类似系统同样适用． : ;KFS ; ;B + ; 关键词 云计算 元数据 树 分布式文件系统 文献标识码:A DOI:10.13291/j.cnki.djdxac.2014.04.023 0 引言 KFS 的元数据服务器的效率． 云计算的兴起给信息时代带来了飞速的发展， 1 KFS 文件系统体系结构 ， 随着数据爆炸式的增长 面向大规模海量数据存储 1． 1 KFS 文件系统原理 ［1-2］ 的时代已经到来． 分布式云存储系统 已经被广 KFS 和Google 的GFS 分布式文件系统的体系 泛地应用于大型有哪些信誉好的足球投注网站引擎企业和各类大型企业中． ， 1 ，KFS ， 结构类似 如图 所示 系统由三部分组成 分 ， 在大规模海量数据存储系统中 对于