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

Distributed data location strategies and Implement on weights of jump table

作　　者：张维琪[1] 闫瑾[1] 边根庆[1] 

机构地区：[1]西安建筑科技大学信息控制与工程学院,陕西西安710055

出　　处：《西安邮电学院学报》2012年第1期67-70,共4页Journal of Xi'an Institute of Posts and Telecommunications

基　　金：国家自然科学基金(61073196);陕西省自然科学基础研究计划(2011JM8026);陕西省教育厅自然科学专项基金(11JK0982)

摘　　要：为了克服现有的定位技术对快速查找存储数据算法性能的限制,提出一种基于权值跳表的分布式数据定位(Distribute Data Location Priority Skip List,DLPSL)策略,以解决数据定位效率问题。在跳表节点中加入权值,使定位率高的存储节点优先被找到,缩短查找路径,提高定位效率。系统性能分析表明,DLPSL中节点的插入、删除和定位比单链表存储结构和跳跃图效率都高,其时间复杂度为O(logn),空间复杂度为O(n)。Focusing on existing location technology limited the performance of the algorithm,distributed data location strategies DLPSL based on weights of jump table to solve the efficiency problem is presented.Weights are added to nodes of jump table,so that the high rate of location of the storage node priority is found to short the search path,and improve the location efficiency.System analysis shows that,the node＇s insertion,deleting,and location on DLPSL are more efficient than single-linked list storage structure and skip graphic.It＇s time complexity is O（logn）,space complexity is O（n）.

关 键 词：权值跳表 分布式存储 数据定位 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]