首页> 中文会议>第19届全国信息存储技术学术会议 >基于有限二叉树布隆过滤器的去冗文件系统

基于有限二叉树布隆过滤器的去冗文件系统

页面导航

摘要
著录项
相似文献
相关主题

摘要

在大数据存储,尤其是云存储的应用中,去冗文件系统可以减少冗余文件片段的存储,从而节省大量存储空间.但是当前已有的去冗文件系统的实现需要用到较大的动态文件块索引,导致文件系统的访问延迟和高内存占用.为了解决这个问题,本将森林型布隆过滤器和二阶段布隆过滤器相结合,创造出了兼具文件块查询和文件块定位功能的新型二叉树布隆过滤器(LBTBF).基于二叉树布隆过滤器设计的单机去冗文件系统可以存储大量的不同种类文件集,并且实现了高读写速度和高去冗率.在设计方案中,系统采用流水线的思想,将文件块的输入输出与其他操作相分离,并为二阶段布隆过滤器增加了计数器,使其支持文件块的删除,从而减少存储空间的浪费.依托森林型布隆过滤器的特性,在实现过程中系统只需将少数几个树结节的完整信息及一些树结节的部分信息载入内存.

著录项

来源
《第19届全国信息存储技术学术会议》|2013年|119-128|共10页
会议地点武汉
作者
刘俊龙; 王星河; 姜博; 龙翔; 高小鹏; 万寒;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类外存贮器（辅助存贮器）总论;
关键词
大数据存储; 去冗文件系统; 二叉树布隆过滤器; 读写速度; 去冗率;

相似文献

中文文献
外文文献
专利

1. 基于布隆过滤器的网页搜索去重方法 [J] . 黄恩博 . 现代计算机（专业版） . 2013,第014期
2. 基于随机森林的社交网络用户浏览行为数据去冗方法 [J] . 朱毓 . 宁夏师范学院学报 . 2021,第001期
3. 基于内容分块优化算法的云存储去冗技术测试 [J] . 付鋆 ,汪浩 ,陈运晶 . 微型电脑应用 . 2020,第009期
4. 一种基于内容分块的层次化去冗优化策略 [J] . 李建江 ,马占宁 ,张凯 . 电子学报 . 2019,第005期
5. 基于聚类的重复数据去冗算法的研究 [J] . 刘赛 ,聂庆节 ,刘军 . 计算机技术与发展 . 2018,第002期
6. 基于分层匹配的网络近重复图像去冗方法 [C] . ZHOU Zhili ,周志立 ,HUANG Fang . 第十二届全国信息隐藏暨多媒体信息安全学术大会 . 2015
7. 布隆过滤器在网页去重中的研究与应用 [A] . 黄涛 . 2013

基于有限二叉树布隆过滤器的去冗文件系统

摘要

著录项

相似文献

相关主题

期刊订阅