基于权值跳表的分布式数据定位策略与实现

• 作者: 张维琪 边根庆 闫瑾
• 来源期刊: 西安邮电学院学报
• 学科: 工学
• 关键词: 权值跳表 分布式存储 数据定位
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机与自控技术
• 页码范围: 67-70
• 分类号: TP311.12
• 字数: 3164字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3264.2012.01.016

摘要

为了克服现有的定位技术对快速查找存储数据算法性能的限制,提出一种基于权值跳表的分布式数据定位（Distribute Data Location Priority Skip List,DLPSL）策略,以解决数据定位效率问题。在跳表节点中加入权值,使定位率高的存储节点优先被找到,缩短查找路径,提高定位效率。系统性能分析表明,DLPSL中节点的插入、删除和定位比单链表存储结构和跳跃图效率都高,其时间复杂度为O（logn）,空间复杂度为O（n）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边根庆	西安建筑科技大学信息控制与工程学院	49	283	8.0	15.0
2	张维琪	西安建筑科技大学信息控制与工程学院	14	41	4.0	5.0
3	闫瑾	西安建筑科技大学信息控制与工程学院	2	7	1.0	2.0