学位论文 > 优秀研究生学位论文题录展示

业务对象的扩充T树索引机制的研究

作　者: 赵宁
导　师: 龚杰民
学　校: 西安电子科技大学
专　业: 计算机软件与理论
关键词: 业务对象 T树 T-tail树逻辑版本物理版本并发控制协议
分类号: TP311.13
类　型: 硕士论文
年　份: 2002年
下　载: 0次
引　用: 0次
阅　读: 论文下载

内容摘要

本文对高效应用服务器系统中业务对象管理的索引机制进行了研究。在传统的磁盘数据库中采用的索引结构通常是B树或B树的变种，其目的是减少树的层次，从而减少磁盘I／O的开销。但是在内存业务对象组织与管理中，由于内存的访问速度是极快的，因而本文借鉴MMDB的索引技术，采用新的索引结构—T树。在详细分析经典T树的基础上，作者提出改进方案—T-tail树，它减少了经典T树中平衡旋转的次数，从而提高了在T树上的索引性能，尤其是并发访问T树时的性能。另外，作者还对T树中的索引项进行了修改，使之可以支持包含可变长关键字、多属性关键字、重复关键字的业务对象。最后，作者设计了一种T树并发控制协议，该协议是以逻辑版本和物理版本技术为基础的。其主要特点是：只读事务不需要获得任何锁，并折中了提高并发度和减少加锁／解锁开销两方面的要求，取得了良好的平衡。

全文目录

第一章绪论  7-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

业务对象的扩充T树索引机制的研究

内容摘要

全文目录

相似论文