数据库系统索引结构实现研究

中文摘要	第1-4页
ABSTRACT	第4-6页
第一章 绪论	第6-9页
·数据库系统的发展历史	第6-7页
·数据库系统的研究目的和意义	第7-8页
·研究内容及本文结构	第8-9页
第二章 常用的索引结构	第9-16页
·顺序文件上的索引	第9-12页
·树结构索引	第12-14页
·基于哈希的索引	第14页
·多维索引和位图索引	第14-16页
第三章 索引结构的总体设计	第16-33页
·索引结构总体设计概述	第16-17页
·基于B-LINK 树的并发处理模型	第17-26页
·存储模型	第17-18页
·B-Link 树的数据结构	第18-19页
·B-Link 树的并发处理	第19-20页
·B-Link 树的查找算法	第20-21页
·B-Link 树的插入算法	第21-24页
·B-Link 树的删除算法	第24-25页
·B-Link 树锁的效率	第25-26页
·B-LINK 树存在的问题及相应的改进方案	第26-33页
·B-Link 树删除算法存在的问题及其改进	第26-28页
·B-Link 树并发度的进一步提高	第28-33页
第四章 基于HASH 表的索引结构设计与实现	第33-42页
·HASH 表概述	第33页
·基于HASH 表的索引结构总体设计	第33-42页
·总体设计结构	第34-39页
·具体代码实现	第39-42页
第五章 总结与展望	第42-43页
参考文献	第43-45页
发表论文和科研情况说明	第45-46页
发表的论文:	第45页
参与的科研项目:	第45-46页
附录1	第46-59页
致谢	第59页