| 摘要 | 第5-6页 |
| abstract | 第6-7页 |
| 第一章 绪论 | 第12-16页 |
| 1.1 研究工作的背景及意义 | 第12-13页 |
| 1.2 国内外研究历史及现状 | 第13-15页 |
| 1.3 本文的主要贡献与创新 | 第15页 |
| 1.4 本论文的结构安排 | 第15-16页 |
| 第二章 相关技术与系统 | 第16-25页 |
| 2.1 现有缓存机制 | 第16-17页 |
| 2.1.1 面向Page的缓存 | 第16页 |
| 2.1.2 面向Tuple的缓存 | 第16页 |
| 2.1.3 面向Semantics的缓存 | 第16-17页 |
| 2.2 相关系统 | 第17-24页 |
| 2.2.1 面向Page的FASC | 第17-19页 |
| 2.2.1.1 系统概述 | 第17-18页 |
| 2.2.1.2 缓存淘汰策略 | 第18-19页 |
| 2.2.1.3 系统评价 | 第19页 |
| 2.2.2 面向Tuple的Anti-Caching | 第19-22页 |
| 2.2.2.1 系统概述 | 第19-21页 |
| 2.2.2.2 缓存淘汰策略 | 第21-22页 |
| 2.2.2.3 系统评价 | 第22页 |
| 2.2.3 面向Semantics的DBProxy | 第22-24页 |
| 2.2.3.1 系统概述 | 第22-23页 |
| 2.2.3.2 缓存淘汰策略 | 第23-24页 |
| 2.2.3.3 系统评价 | 第24页 |
| 2.3 本章小结 | 第24-25页 |
| 第三章 分布式物理计划语义缓存技术 | 第25-47页 |
| 3.1 基于内存的分布式列式数据库概述 | 第25-29页 |
| 3.1.1 列数据组织方式 | 第25-26页 |
| 3.1.2 分布式物理执行计划 | 第26-29页 |
| 3.2 缓存特征树 | 第29-33页 |
| 3.2.1 缓存特征树 | 第29-30页 |
| 3.2.2 缓存特征森林 | 第30-33页 |
| 3.3 缓存匹配算法 | 第33-39页 |
| 3.3.1 特征点匹配 | 第33-37页 |
| 3.3.1.1 语义匹配 | 第33-35页 |
| 3.3.1.2 值区间匹配 | 第35-36页 |
| 3.3.1.3 特征点匹配 | 第36-37页 |
| 3.3.2 特征树匹配 | 第37-38页 |
| 3.3.3 CCTM算法描述 | 第38-39页 |
| 3.4 缓存淘汰算法 | 第39-43页 |
| 3.4.1 代价模型 | 第40页 |
| 3.4.2 缓存淘汰队列 | 第40-43页 |
| 3.4.3 RCBR算法描述 | 第43页 |
| 3.5 缓存可靠性 | 第43-46页 |
| 3.5.1 多副本策略 | 第43-44页 |
| 3.5.2 纠删码策略 | 第44-46页 |
| 3.5.3 持久化策略 | 第46页 |
| 3.6 本章小结 | 第46-47页 |
| 第四章 分布式缓存管理系统总体设计 | 第47-62页 |
| 4.1 分布式列式数据库Goldfish架构 | 第47-49页 |
| 4.2 分布式缓存管理系统设计目标 | 第49-50页 |
| 4.3 缓存管理系统架构设计 | 第50-57页 |
| 4.3.1 整体结构 | 第50页 |
| 4.3.2 系统部署 | 第50-52页 |
| 4.3.3 主控制节点总体设计 | 第52-53页 |
| 4.3.4 从控制节点总体设计 | 第53-56页 |
| 4.3.5 缓存存储节点总体设计 | 第56-57页 |
| 4.4 缓存管理系统主要流程设计 | 第57-60页 |
| 4.4.1 缓存读取流程 | 第57-58页 |
| 4.4.2 缓存写入流程 | 第58-59页 |
| 4.4.3 缓存删除流程 | 第59-60页 |
| 4.5 服务可靠性 | 第60-61页 |
| 4.5.1 CML服务恢复 | 第60页 |
| 4.5.2 CMW服务恢复 | 第60-61页 |
| 4.5.3 CSS服务恢复 | 第61页 |
| 4.6 本章小结 | 第61-62页 |
| 第五章 分布式缓存管理系统详细设计与实现 | 第62-82页 |
| 5.1 主控制节点详细设计与实现 | 第62-71页 |
| 5.1.1 模块设计 | 第62-63页 |
| 5.1.2 集群管理模块 | 第63-64页 |
| 5.1.3 元数据管理模块 | 第64-67页 |
| 5.1.4 缓存淘汰模块 | 第67页 |
| 5.1.5 存储决策模块 | 第67-69页 |
| 5.1.6 网络通信模块 | 第69-71页 |
| 5.1.6.1 网络通信模型 | 第69-70页 |
| 5.1.6.2 线程池模型 | 第70-71页 |
| 5.2 从控制节点详细设计与实现 | 第71-77页 |
| 5.2.1 模块设计 | 第71-73页 |
| 5.2.2 会话管理模块 | 第73-74页 |
| 5.2.3 物理计划解析模块 | 第74页 |
| 5.2.4 缓存匹配模块 | 第74-75页 |
| 5.2.5 缓存过滤器 | 第75-76页 |
| 5.2.6 存储协调模块 | 第76-77页 |
| 5.3 缓存存储节点详细设计与实现 | 第77-81页 |
| 5.3.1 模块设计 | 第77-78页 |
| 5.3.2 会话管理模块 | 第78-79页 |
| 5.3.3 缓存存储模块 | 第79-81页 |
| 5.3.3.1 存储策略执行器 | 第79-80页 |
| 5.3.3.2 存储对象管理模块 | 第80-81页 |
| 5.4 本章小结 | 第81-82页 |
| 第六章 测试与分析 | 第82-92页 |
| 6.1 测试环境 | 第82-83页 |
| 6.1.1 硬件环境 | 第82页 |
| 6.1.2 系统部署 | 第82-83页 |
| 6.2 功能测试 | 第83-85页 |
| 6.2.1 缓存写入测试 | 第83-84页 |
| 6.2.2 缓存读取测试 | 第84-85页 |
| 6.2.3 缓存删除测试 | 第85页 |
| 6.3 性能测试 | 第85-91页 |
| 6.3.1 查询性能测试 | 第86-90页 |
| 6.3.2 淘汰算法测试 | 第90-91页 |
| 6.4 本章小结 | 第91-92页 |
| 第七章 总结与展望 | 第92-93页 |
| 致谢 | 第93-94页 |
| 参考文献 | 第94-97页 |
| 攻硕期间取得的研究成果 | 第97-98页 |