| 第一章 绪论 | 第1-13页 |
| 1．1 问题的提出 | 第7页 |
| 1．2 当前的主要解决方法及其缺点 | 第7-11页 |
| 1．3 对策及设计目标 | 第11页 |
| 1．4 论文的主要内容及创新点 | 第11-13页 |
| 第二章 BOOM类库整体构架的设计 | 第13-22页 |
| 2．1 电信移动计费系统需求分析 | 第13-16页 |
| 2．1．1 电信运营商的需求分析 | 第13-14页 |
| 2．1．2 移动计费系统业务特征 | 第14-16页 |
| 2．2 开放式BOOM整体构架的设计 | 第16-22页 |
| 2．2．1 BOOM的设计理念 | 第16-17页 |
| 2．2．2 BOOM实现的主要特点 | 第17-18页 |
| 2．2．3 BOOM的基本结构 | 第18-19页 |
| 2．2．4 基于BOOM的应用服务器构架 | 第19-20页 |
| 2．2．5 基于BOOM的应用服务器进程结构 | 第20-22页 |
| 第三章 经典T树及其扩充 | 第22-33页 |
| 3．1 T树的基本概念与算法 | 第22-26页 |
| 3．1．1 T树的基本概念 | 第22-23页 |
| 3．1．2 T树中的基本算法 | 第23-24页 |
| 3．1．3 T树中的平衡旋转操作 | 第24-25页 |
| 3．1．4 T树的性能分析 | 第25-26页 |
| 3．2 T树结构的扩充 | 第26-32页 |
| 3．2．1 T树的扩充—T-tail树 | 第27-29页 |
| 3．2．2 T树对特殊业务对象的支持 | 第29-32页 |
| 3．3 小结 | 第32-33页 |
| 第四章 T树并发控制协议的设计与实现 | 第33-51页 |
| 4．1 逻辑版本和物理版本技术 | 第33-40页 |
| 4．1．1 采用逻辑版本和物理版本技术的动机 | 第33-34页 |
| 4．1．2 逻辑版本技术 | 第34-36页 |
| 4．1．3 物理版本技术 | 第36-40页 |
| 4．2 T树并发控制协议的设计与实现 | 第40-50页 |
| 4．2．1 T树中的锁和控制信息 | 第40-41页 |
| 4．2．2 T树中的并发查找算法 | 第41-45页 |
| 4．2．3 T树中的并发插入算法 | 第45-49页 |
| 4．2．4 T树中的并发删除算法 | 第49-50页 |
| 4．3 小结 | 第50-51页 |
| 第五章 结束语 | 第51-53页 |
| 致谢 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 附录A —T树基本算法的伪代码 | 第56-58页 |
| 附录B —T树的平衡旋转操作 | 第58-60页 |
| 附录C —逻辑版本管理器中核心算法的设计 | 第60-70页 |
| C．1 更新一个数据项 | 第61-62页 |
| C．2 删除一个数据项 | 第62-63页 |
| C．3 插入一个数据项 | 第63-64页 |
| C．4 更新事务读取一个数据项 | 第64页 |
| C．5 只读事务读取一个数据项 | 第64-65页 |
| C．6 事务提交 | 第65页 |
| C．7 事务放弃 | 第65页 |
| C．8 删除过期的version | 第65-70页 |
| C．8．1 在逻辑过期队列中检测过期version的算法 | 第66-69页 |
| C．8．2 在逻辑过期队列中删除过期version的算法 | 第69-70页 |