基于P2P的空间矢量数据索引网络缓存机制的研究
发布时间:2021-07-10 12:26
地理信息系统(GIS)以数据的形式表达现实世界中的客观对象(如公路、土地利用、海拔等),如何从海量的数据中快速、方便地获取用户所需要的数据,成为学者们关注的焦点。空间索引提供了一种合适的方式,能够提高用户获取信息的速度,但其性能往往会随着索引数据量的剧增而下降。把空间索引技术和P2P技术相结合,形成基于P2P的空间索引网络,能够充分利用互联网中众多终端节点所蕴涵的处理能力和潜在资源,实现数据的快速共享。本文对已有的混合结构P2P空间索引网络分析总结,在索引网络中加入一种新的缓存机制,优化节点的资源选择策略,使其优先选择本地资源,减少网络资源的消耗。该缓存机制针对多尺度、多图层的四叉索引网络结构以及用户查询需要,实现了对多个图层空间矢量数据的缓存。此外,将图层、查询频率等因素作为缓存更新价值,设计了一种基于遗传算法的多图层空间矢量数据缓存更新策略,并通过仿真实验验证,其可以提高缓存命中率,减少查询跳数。最后,设计并实现基于P2P网络的空间矢量数据在线服务原型系统,在该系统的网络加入本文提出的缓存机制,并分别进行功能测试和性能测试,功能测试验证了改进后系统的可行性,性能测试的结果表明改进后...
【文章来源】:南京邮电大学江苏省
【文章页数】:69 页
【学位级别】:硕士
【部分图文】:
Chord网络关键字存储用户发起查询请求后,收到查询请求的节点首先检查本地是否含有请求查询的信息,如
图 2.5 Chord 网络查询过程(log(n))。如果 P2P 网络的网络规模非常大,比如:9n 10个节点的路由表中也仅需存储 30 个路由节点的信息。Chor的情况并对节点加入和退出算法了优化。入分为 3 个阶段,如表 2.2 所示。表 2.2 节点加入阶段细 节 描 述节点 n 加入网络时必须知道网络中的某个节点 n’。这时,为了初始n 的查询表,n 将要求节点 n’为它查找查询表中的其它项节点加入网络后将通知其他节点,让其他节点及时地更新自己的查表最后,其他节点将所有键值归属于 n 的关键字(即后继节点是 n 的键字)转移到节点 n 上
基于 MBR 的索引机制,对于精确匹配查询,不能保证唯一的搜索询问题,R+树对此进行了改进。R+树的主要特征是在 R+树中兄弟节叠,这样划分空间可以使空间搜索的效率提高,它与 R 树的主要区节点中对数据项和索引项的填充个数没有严格的限制,而 R 树要求至间节点的目录矩形是不允许重叠的,而在 R 树中是允许的。空间目标标识重复地存储在多个叶节点上,而在 R 树中目标标识没有常见且易操作的空间索引结构,可用于索引点数据、区域数据甚至变种有点四叉树索引[30]、MX 四叉树索引、PR 四叉树、CIF 四叉树叉树以及 MX 四叉树。树
【参考文献】:
期刊论文
[1]一种基于四叉树的空间数据缓存策略[J]. 李东军,曾国荪. 计算机工程与应用. 2008(22)
[2]TaChord :利用拓扑相关路由算法和超级节点的Chord系统(英文)[J]. 陈东锋,杨寿保,彭小燕. Journal of Southeast University(English Edition). 2004(03)
博士论文
[1]无线网络中移动数据缓存若干问题的研究[D]. 叶凡.中国科学技术大学 2010
硕士论文
[1]基于P2P的空间矢量数据快速索引机制的研究[D]. 卞超杰.南京邮电大学 2012
[2]基于P2P网络的矢量地理数据组织与索引技术的研究[D]. 黄琳.南京邮电大学 2011
[3]P2P网络缓存协作的研究[D]. 贾磊.西南交通大学 2010
本文编号:3275911
【文章来源】:南京邮电大学江苏省
【文章页数】:69 页
【学位级别】:硕士
【部分图文】:
Chord网络关键字存储用户发起查询请求后,收到查询请求的节点首先检查本地是否含有请求查询的信息,如
图 2.5 Chord 网络查询过程(log(n))。如果 P2P 网络的网络规模非常大,比如:9n 10个节点的路由表中也仅需存储 30 个路由节点的信息。Chor的情况并对节点加入和退出算法了优化。入分为 3 个阶段,如表 2.2 所示。表 2.2 节点加入阶段细 节 描 述节点 n 加入网络时必须知道网络中的某个节点 n’。这时,为了初始n 的查询表,n 将要求节点 n’为它查找查询表中的其它项节点加入网络后将通知其他节点,让其他节点及时地更新自己的查表最后,其他节点将所有键值归属于 n 的关键字(即后继节点是 n 的键字)转移到节点 n 上
基于 MBR 的索引机制,对于精确匹配查询,不能保证唯一的搜索询问题,R+树对此进行了改进。R+树的主要特征是在 R+树中兄弟节叠,这样划分空间可以使空间搜索的效率提高,它与 R 树的主要区节点中对数据项和索引项的填充个数没有严格的限制,而 R 树要求至间节点的目录矩形是不允许重叠的,而在 R 树中是允许的。空间目标标识重复地存储在多个叶节点上,而在 R 树中目标标识没有常见且易操作的空间索引结构,可用于索引点数据、区域数据甚至变种有点四叉树索引[30]、MX 四叉树索引、PR 四叉树、CIF 四叉树叉树以及 MX 四叉树。树
【参考文献】:
期刊论文
[1]一种基于四叉树的空间数据缓存策略[J]. 李东军,曾国荪. 计算机工程与应用. 2008(22)
[2]TaChord :利用拓扑相关路由算法和超级节点的Chord系统(英文)[J]. 陈东锋,杨寿保,彭小燕. Journal of Southeast University(English Edition). 2004(03)
博士论文
[1]无线网络中移动数据缓存若干问题的研究[D]. 叶凡.中国科学技术大学 2010
硕士论文
[1]基于P2P的空间矢量数据快速索引机制的研究[D]. 卞超杰.南京邮电大学 2012
[2]基于P2P网络的矢量地理数据组织与索引技术的研究[D]. 黄琳.南京邮电大学 2011
[3]P2P网络缓存协作的研究[D]. 贾磊.西南交通大学 2010
本文编号:3275911
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3275911.html