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