国家高技术研究发展计划(2008AA010A323)
- 作品数：2 被引量：9H指数：1
- 相关作者：李文娟张启飞潘雪增张尉东沈雁更多>>
- 相关机构：杭州师范大学浙江大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 利用频率特征的Trie树索引快速构造算法
- 2013年
- 随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的Trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理生成一个三元组,分别由相同字符横向偏移、纵向偏移及字符组成.快速算法依次扫描预处理数据的每一列,根据三元组的偏移跳过相同的字符前缀.实验结果显示,本算法的时间明显少于传统构造算法,优于Aoe的双数组Trie构造算法.
- 张启飞吴吉义李文娟吕红兵潘雪增
- 关键词：TRIE树
- 基于对等网络的面向小文件的云存储系统被引量：9
- 2013年
- 针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资源查询时间复杂度缩短到O(l),客户端预取中心路由节点数据,从而减少数据操作时的时间开销;系统通过备份的策略来保证数据的可靠性,实现中数据备份数为3;系统实现了文件存储、读取、删除及列目录等基本操作功能.实验结果表明,与Hadoop HDFS文件系统相比,该系统的小文件操作时间减少了一个数量级.
- 张启飞张尉东李文娟潘雪增沈雁
- 关键词：对等网络(P2P)CHORD路由算法
