| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 引言 | 第9-13页 |
| ·课题背景 | 第9-10页 |
| ·课题任务 | 第10-12页 |
| ·论文结构 | 第12-13页 |
| 第二章 基础技术背景分析 | 第13-28页 |
| ·数据排序技术分析 | 第13-17页 |
| ·数据排序技术背景 | 第13-14页 |
| ·现有比较排序分析 | 第14-16页 |
| ·本文排序算法研究方向分析 | 第16-17页 |
| ·数据库表连接技术背景 | 第17-22页 |
| ·主流数据库产品表连接的算法 | 第17-20页 |
| ·表连接算现有算法与创新法研究 | 第20-21页 |
| ·操作系统的选择 | 第21页 |
| ·开发语言的选择 | 第21-22页 |
| ·数据库服务器的选择 | 第22-27页 |
| ·小结 | 第27-28页 |
| 第三章 排序算法设计 | 第28-38页 |
| ·非比较算法设计概述 | 第28页 |
| ·非比较排序基础算法选择 | 第28-32页 |
| ·现有主要非比较排序 | 第28-31页 |
| ·计数排序潜在问题分析 | 第31-32页 |
| ·算法设计 | 第32-37页 |
| ·数据结构设计需求分析 | 第32-33页 |
| ·针对不连续源数据的设计 | 第33-35页 |
| ·针对重复值的设计 | 第35-36页 |
| ·针对待排序数据取值范围问题的设计 | 第36-37页 |
| ·小结 | 第37-38页 |
| 第四章 位图结构与实体连接运算 | 第38-51页 |
| ·关系代数 | 第38-39页 |
| ·位图对于代数运算的优化思路 | 第39-45页 |
| ·位图集合动态运算 | 第39-40页 |
| ·数据库表结构设计分析 | 第40-45页 |
| ·算法分阶段需求分析 | 第45-46页 |
| ·实体连接阶段 | 第45-46页 |
| ·结果导出阶段 | 第46页 |
| ·数据结构设计 | 第46页 |
| ·算法设计 | 第46-49页 |
| ·实体连接算算法优点 | 第49-50页 |
| ·小结 | 第50-51页 |
| 第五章 程序实现 | 第51-75页 |
| ·排序算法 | 第51-54页 |
| ·排序算法时间复杂度分析 | 第52页 |
| ·排序算法空间复杂度分析 | 第52-54页 |
| ·排序算法流程图 | 第54-64页 |
| ·main()函数说明 | 第54-55页 |
| ·Get_data_direct函数说明 | 第55-56页 |
| ·put_data_to_unit函数说明 | 第56-58页 |
| ·quick_pre_sort_data()函数说明 | 第58-59页 |
| ·pre_sort_cnt()函数说明 | 第59-60页 |
| ·quick_sort_data()函数说明 | 第60-62页 |
| ·put_data_out()函数说明 | 第62-64页 |
| ·实体连接算法 | 第64-74页 |
| ·排序算法时间复杂度分析 | 第65-66页 |
| ·排序算法空间复杂度分析 | 第66-68页 |
| ·main()函数说明 | 第68-70页 |
| ·Heaps_join函数说明 | 第70-72页 |
| ·quick_put_join_data()函数说明 | 第72-74页 |
| ·小结 | 第74-75页 |
| 第六章 验证测试 | 第75-86页 |
| ·排序算法测试说明 | 第75-76页 |
| ·排序算法测试结果 | 第76-81页 |
| ·关系型实体连接算法测试 | 第81-82页 |
| ·关系型实体连接算法测试结果 | 第82-85页 |
| ·关系型实体散列连接(Hash Join)算法测试结果 | 第82-83页 |
| ·关系型实体内连接(Nested Loop Join)算法测试结果 | 第83-85页 |
| ·小结 | 第85-86页 |
| 第七章 结束语 | 第86-88页 |
| ·论文工作总结 | 第86页 |
| ·问题和展望 | 第86-88页 |
| 参考文献 | 第88-89页 |
| 致谢 | 第89页 |
