Key-Value数据库上连接操作的查询处理与优化
摘要 | 第1-6页 |
Abstract | 第6-9页 |
第1章 绪论 | 第9-15页 |
·课题背景 | 第9-11页 |
·问题的提出及研究意义 | 第11-13页 |
·本文贡献点 | 第13页 |
·本文的组织结构 | 第13-15页 |
第2章 NOSQL相关技术介绍 | 第15-25页 |
·NoSQL发展现状 | 第15-16页 |
·CAP理论 | 第16-17页 |
·ACID/BASE | 第17页 |
·JSON格式和数据类型介绍 | 第17-18页 |
·NoSQL系统架构 | 第18-20页 |
·数据模型 | 第20页 |
·副本策略 | 第20-22页 |
·一致性策略 | 第22-23页 |
·节点间通信 | 第23-24页 |
·本章小结 | 第24-25页 |
第3章 预连接表的生成算法 | 第25-49页 |
·理论基础 | 第25-31页 |
·数据模型 | 第25-28页 |
·一致性哈希 | 第28-30页 |
·读写原理 | 第30-31页 |
·预连接表的生成算法概述 | 第31-32页 |
·列值索引的构建 | 第32-38页 |
·索引的结构 | 第33-34页 |
·使用方法 | 第34页 |
·相关操作 | 第34-38页 |
·预连接表的生成算法 | 第38-48页 |
·预连接计划的生成 | 第38-39页 |
·计算过程优化 | 第39-43页 |
·预连接表的生成算法描述 | 第43-45页 |
·更新与维护 | 第45-46页 |
·预连接实例 | 第46-48页 |
·本章小结 | 第48-49页 |
第4章 实时连接算法 | 第49-55页 |
·基于索引的一般实时连接算法 | 第49-50页 |
·改进的实时连接算法 | 第50-54页 |
·分析 | 第50页 |
·双重索引 | 第50-51页 |
·改进后的实时连接算法描述 | 第51-52页 |
·相关操作 | 第52-54页 |
·代价分析 | 第54页 |
·本章小结 | 第54-55页 |
第5章 实验与分析 | 第55-65页 |
·实验环境 | 第55页 |
·评价标准 | 第55-56页 |
·测试内容 | 第56-57页 |
·列值索引相关实验与分析 | 第57-61页 |
·创建列值索引 | 第57-58页 |
·选择查询的响应时间 | 第58-59页 |
·列值索引的数据分布均匀性和算法并行度 | 第59-61页 |
·预连接算法相关实验与分析 | 第61-63页 |
·预连接算法 | 第61页 |
·连接查询的响应时间 | 第61-62页 |
·预连接表的数据分布均匀性和预连接算法并行度 | 第62-63页 |
·实时连接算法相关实验与分析 | 第63-64页 |
·连接查询的响应时间 | 第63-64页 |
·本章小结 | 第64-65页 |
第6章 结束语 | 第65-67页 |
·全文总结 | 第65页 |
·下一步工作 | 第65-67页 |
参考文献 | 第67-71页 |
致谢 | 第71-73页 |
攻读硕士期间发表的论文和参加的项目 | 第73页 |