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

摘要：

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

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

所属期刊栏目：17

分类号：TP311.12(计算技术、计算机技术)

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

在线出版日期：2012-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70