| 第一章 引言 | 第1-17页 |
| 1．1 研究背景 | 第12-14页 |
| 1．1．1 索引的起源 | 第12页 |
| 1．1．2 数据库索引 | 第12-13页 |
| 1．1．3 分布式并行索引 | 第13-14页 |
| 1．2 创新性研究内容及目标 | 第14-15页 |
| 1．3 论文的组织结构 | 第15-17页 |
| 第二章 索引研究综述 | 第17-37页 |
| 2．1 索引基础 | 第17-26页 |
| 2．1．1 信息检索 | 第17-18页 |
| 2．1．2 线性表索引 | 第18-20页 |
| 2．1．3 顺序表索引 | 第20-21页 |
| 2．1．4 散列索引 | 第21-23页 |
| 2．1．4．1 散列函数 | 第22页 |
| 2．1．4．2 冲突解决策略 | 第22-23页 |
| 2．1．4．3 （闭）散列方法的效率 | 第23页 |
| 2．1．5 树形索引 | 第23-26页 |
| 2．1．5．1 B树索引 | 第24页 |
| 2．1．5．2 B~+树索引 | 第24-25页 |
| 2．1．5．3 B树的效率 | 第25-26页 |
| 2．2 索引研究进展 | 第26-31页 |
| 2．2．1 一维索引 | 第26-28页 |
| 2．2．2 多维索引 | 第28-31页 |
| 2．3 分布式并行索引 | 第31-34页 |
| 2．3．1 索引数据分配 | 第31-33页 |
| 2．3．1．1 静态索引数据分配 | 第31-32页 |
| 2．3．1．2 动态索引数据分配 | 第32-33页 |
| 2．3．2 负载均衡 | 第33页 |
| 2．3．3 索引复制 | 第33页 |
| 2．3．4 并行查询 | 第33-34页 |
| 2．4 问题的提出 | 第34-35页 |
| 2．5 本章小结 | 第35-37页 |
| 第三章 分布式并行索引研究 | 第37-71页 |
| 3．1 分布式并行索引的系统结构 | 第37-40页 |
| 3．1．1 分布式并行体系结构 | 第37-39页 |
| 3．1．2 分布式并行索引系统结构 | 第39-40页 |
| 3．2 DPIF处理框架 | 第40-42页 |
| 3．3 DPB~+-Tree结构 | 第42-49页 |
| 3．3．1 DPB~+-Tree概念 | 第42-44页 |
| 3．3．2 DPB~+-Tree特性 | 第44-46页 |
| 3．3．3 DPB~+-Tree定义 | 第46-47页 |
| 3．3．4 DPB~+-Tree树操作 | 第47-49页 |
| 3．3．4．1 查询 | 第47-48页 |
| 3．3．4．2 插入 | 第48页 |
| 3．3．4．3 删除 | 第48-49页 |
| 3．3．5 DPB~+-Tree的扩展 | 第49页 |
| 3．4 索引数据分配 | 第49-55页 |
| 3．4．1 数据分配定义 | 第49-51页 |
| 3．4．2 基本数据分配策略 | 第51-53页 |
| 3．4．3 副本分配策略 | 第53-54页 |
| 3．4．4 索引分配的性能评估 | 第54-55页 |
| 3．4．4．1 执行代价 | 第54-55页 |
| 3．4．4．2 加速比 | 第55页 |
| 3．5 索引复制策略 | 第55-64页 |
| 3．5．1 副本复制原则 | 第56-58页 |
| 3．5．2 索引副本的建立 | 第58-59页 |
| 3．5．3 副本更新机制 | 第59-60页 |
| 3．5．4 副本间任务调度 | 第60-62页 |
| 3．5．5 性能分析 | 第62-64页 |
| 3．5．5．1 结点访问概率 | 第63页 |
| 3．5．5．2 结点在cache中概率 | 第63-64页 |
| 3．6 索引数据迁移和重构 | 第64-70页 |
| 3．6．1 索引结点迁移 | 第64-66页 |
| 3．6．2 索引重构 | 第66-67页 |
| 3．6．3 索引数据迁移算法 | 第67-70页 |
| 3．7 本章小结 | 第70-71页 |
| 第四章 模拟研究 | 第71-94页 |
| 4．1 研究模型 | 第71-75页 |
| 4．1．1 性能评估标准 | 第71-72页 |
| 4．1．2 模拟方法及系统模型 | 第72-74页 |
| 4．1．3 模拟参数及含义 | 第74页 |
| 4．1．4 任务生成方法 | 第74-75页 |
| 4．2 对DPB~+-Tree响应时间的模拟研究 | 第75-82页 |
| 4．2．1 节点机数量S_{qty}对响应时间的影响 | 第76-77页 |
| 4．2．2 叶子副本数量N_{copy}对响应时间的影响 | 第77-78页 |
| 4．2．3 缓存大小C_{size}对响应时间的影响 | 第78-80页 |
| 4．2．4 任务到达率λ_{task}对响应时间的影响 | 第80-81页 |
| 4．2．5 元组数量N_{tuple}对响应时间的影响 | 第81-82页 |
| 4．3 对DPB~+-Tree吞吐率的模拟研究 | 第82-86页 |
| 4．3．1 节点机数量S_{qty}对吞吐率的影响 | 第83-84页 |
| 4．3．2 叶子副本数量N_{copy}对吞吐率的影响 | 第84-85页 |
| 4．3．3 缓存大小C_{size}对吞吐率的影响 | 第85-86页 |
| 4．4 对DPB~+-Tree资源利用率的模拟研究 | 第86-90页 |
| 4．4．1 节点机数量S_{qty}对资源利用率的影响 | 第87-88页 |
| 4．4．2 网络速度C_{network}对资源利用率的影响 | 第88-89页 |
| 4．4．3 副本数量N_{copy}对资源利用率的影响 | 第89页 |
| 4．4．4 缓存大小C_{size}对资源利用率的影响 | 第89-90页 |
| 4．5 对DPB~+-Tree负载均衡度的模拟研究 | 第90-92页 |
| 4．5．1 节点机数量S_{qty}对负载均衡度的影响 | 第91页 |
| 4．5．2 副本数量N_{copy}对负载均衡度的影响 | 第91-92页 |
| 4．6 模拟实验结论 | 第92-93页 |
| 4．7 本章小节 | 第93-94页 |
| 第五章 结论及进一步工作 | 第94-96页 |
| 5．1 论文工作总结 | 第94-95页 |
| 5．2 进一步的工作 | 第95-96页 |
| 参考文献 | 第96-104页 |
| 致谢 | 第104-105页 |
| 个人简历、在学期间的研究成果及发表的学术论文 | 第105-106页 |
