Skiptree:面向多维数据的可扩性范围查询的数据结构

本文提出并研究了对等网络中为储存多维关键值数据的一种新的平衡分布式数据结构:Skiptree系统。提出Skiptree在分布式环境下处理多维空间的单点查询和范围查询方法,论述了Skiptree系统在每个节点上维护O(logn)个链接的基本方法。论文主要工作是提出并详细论述和证实了Skiptree系统中单点查询与范围查询的基本处理算法,同时给出了Skiptree系统中节点加入和离开的方法。