| 【中文题名】 | P2P系统一致性及查询问题研究 |
| 【英文题名】 | Research on the Consistency and Query in P2P System |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-7-5 |
| 【中关键词】 | 对等计算,映射表,推导,一致性,划分算法,查询翻译 |
| 【英关键词】 | Peer-to-Peer,Mapping table,Inference,Consistency,Partition,Query translation, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 | 对等计算(Peer-to-Peer,P2P)系统是一种Internet应用,可以充分利用大量的自治参与者的资源。受到早期诸如Napster、Gnutella等P2P系统成功的影响,越来越多的研究团体致力于发现对等计算的本质特征、实现技术并设计形式多样的应用系统。本文以提出P2P系统中映射表的自动推导,检测工具和实现P2P系统中局部查询的全局化为目的。在对国内外研究现状进行了深入分析的基础上,对P2P系统自治数据源之间数据共享中的若干关键问题进行了研究。
首先,从映射表和映射约束的定义开始,介绍了映射表推导和一致性问题在P2P系统中的重要意义,分析了目前国际上的一些重要研究成果和存在的不足。在此基础上提出了在特定条件下解决映射一致性问题的划分算法。并对算法的执行条件,复杂度等特性进行了分析。
其次,本文关注了P2P系统中的查询翻译问题。通过在对等点模型中加入查询分析模块,将外部查询转换为表形式的内部信息,并将其加入由上面划分算法得到的导出映射表中。基于这种对映射表定义的扩充,提出了一个计算局部查询的完全翻译的算法,并对翻译算法的执行特性进行了分析。
最后,对划分算法和翻译算法从执行效率,对结构特性的... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-9 |
|
第1章 绪论 |
9-16 |
|
1.1 P2P 系统简介 |
9-11 |
|
1.1.1 P2P 系统与网格系统 |
9-10 |
|
1.1.2 P2P 系统的发展历史 |
10-11 |
|
1.2 P2P 系统国内外研究现状 |
11-12 |
|
1.2.1 P2P 系统的研究前景 |
11-12 |
|
1.2.2 P2P 系统中的数据管理 |
12 |
|
1.3 主要研究内容 |
12-15 |
|
1.3.1 映射表的推导和一致性问题 |
13-14 |
|
1.3.2 通过查询翻译的数据共享 |
14-15 |
|
1.4 本文组织结构 |
15-16 |
|
第2章 P2P 系统映射一致性问题的研究 |
16-35 |
|
2.1 P2P 系统中的映射数据 |
17-25 |
|
2.1.1 映射表 |
18-21 |
|
2.1.2 映射约束与映射推导 |
21-24 |
|
2.1.3 映射约束公式语言 |
24-25 |
|
2.2 推导问题和一致性问题 |
25-27 |
|
2.2.1 推导和一致性问题的定义 |
25-26 |
|
2.2.2 推导和一致性问题的复杂度 |
26-27 |
|
2.3 一致性问题的解决方案 |
27-34 |
|
2.3.1 一致性问题的数学描述 |
28-30 |
|
2.3.2 算法的指导思想和预期目标 |
30 |
|
2.3.3 “划分”算法 |
30-32 |
|
2.3.4 算法的运行实例分析 |
32-34 |
|
2.4 本章小结 |
34-35 |
|
第3章 映射表中查询翻译的研究 |
35-50 |
|
3.1 映射表在查询中的作用 |
35-38 |
|
3.2 全局查询的定义 |
38-40 |
|
3.3 查询间的翻译 |
40-42 |
|
3.3.1 无错翻译与完全翻译 |
40-41 |
|
3.3.2 查询翻译中的投影操作 |
41-42 |
|
3.4 查询翻译的算法 |
42-49 |
|
3.4.1 T-查询 |
42-44 |
|
3.4.2 翻译过程的计算 |
44 |
|
3.4.3 无错翻译的验证 |
44-46 |
|
3.4.4 查询翻译的组成 |
46-47 |
|
3.4.5 使用多重映射表情况下的解决方案 |
47-49 |
|
3.5 本章小结 |
49-50 |
|
第4章 实验验证 |
50-61 |
|
4.1 划分算法的实验 |
50-53 |
|
4.1.1 实验环境设置 |
50 |
|
4.1.2 实验数据和执行条件 |
50-51 |
|
4.1.3 对算法执行效率和推导能力的验证 |
51-52 |
|
4.1.4 路径长度和映射表规模对算法的影响 |
52-53 |
|
4.2 查询翻译问题的实验 |
53-60 |
|
4.2.1 实验环境设置 |
54 |
|
4.2.2 实验方案 |
54-55 |
|
4.2.3 有关执行时间的实验 |
55-57 |
|
4.2.4 输入规模对算法的影响 |
57-60 |
|
4.3 本章小结 |
60-61 |
|
结论 |
61-63 |
|
参考文献 |
63-67 |
|
攻读硕士学位期间承担的科研任务与主要成果 |
67-68 |
|
致谢 |
68-69 |
|
作者简介 |
69 |
|
| 【DOI】 | LunWen.ID:2.2008.372650 |
