数据库索引并发控制协议实现与改进
摘要 | 第1-4页 |
Abstract | 第4-10页 |
第1章 绪论 | 第10-13页 |
·数据库系统的概念 | 第10-11页 |
·关系数据库的产生 | 第10页 |
·关系数据库的发展与使用 | 第10-11页 |
·数据库系统结构 | 第11页 |
·数据库系统中的索引 | 第11-12页 |
·本文讨论的内容 | 第12页 |
·本章小结 | 第12-13页 |
第2章 技术背景 | 第13-21页 |
·并发控制概述 | 第13-18页 |
·事务的概念 | 第13-14页 |
·数据库的并发控制 | 第14-18页 |
·索引并发控制研究现状 | 第18-19页 |
·本文所要做的改进 | 第19-20页 |
·本章小结 | 第20-21页 |
第3章 索引并发控制协议 | 第21-49页 |
·本文中索引相关概念定义 | 第21-30页 |
·索引结构定义 | 第21-23页 |
·索引访问操作 | 第23-25页 |
·闩和锁的使用 | 第25-27页 |
·键范围锁定 | 第27-28页 |
·索引键值锁加锁 | 第28-30页 |
·Latch的并发协议 | 第30-34页 |
·Latch间的并发协议 | 第30-33页 |
·Latch和锁之间的并发协议 | 第33-34页 |
·索引并发加锁协议 | 第34-46页 |
·索引的查询 | 第34-37页 |
·索引的插入 | 第37-39页 |
·索引的删除 | 第39-41页 |
·汇总讨论及进一步改进 | 第41-46页 |
·索引结构修改操作(SMO) | 第46-48页 |
·本章小结 | 第48-49页 |
第4章 索引实现的优化 | 第49-64页 |
·索引查询的实现 | 第49-54页 |
·查询的要求 | 第49页 |
·优化的讨论 | 第49-51页 |
·涉及Latch的优化 | 第51-52页 |
·索引查询流程图 | 第52-54页 |
·索引插入的实现 | 第54-59页 |
·插入中的问题 | 第54-55页 |
·插入的改进 | 第55-56页 |
·索引插入相关流程图 | 第56-59页 |
·索引删除的实现 | 第59-63页 |
·删除的要求 | 第59页 |
·删除的改进 | 第59-61页 |
·索引删除相关流程图 | 第61-63页 |
·本章小结 | 第63-64页 |
第5章 恢复、死锁和测试结果 | 第64-71页 |
·恢复的讨论 | 第64-66页 |
·插入的恢复 | 第64-65页 |
·删除的恢复 | 第65页 |
·SMO的恢复 | 第65-66页 |
·死锁的讨论 | 第66页 |
·系统测试结果 | 第66-70页 |
·测试环境 | 第67页 |
·并发性测试结果 | 第67页 |
·性能测试结果 | 第67-70页 |
·本章小结 | 第70-71页 |
第6章 总结与展望 | 第71-73页 |
·本文总结 | 第71页 |
·对未来工作的展望 | 第71-73页 |
参考文献 | 第73-75页 |
致谢 | 第75页 |