ZXSS10 A200内存数据库快速索引算法的实现
1 绪论 | 第1-10页 |
·概述 | 第7-8页 |
·开发背景和目的 | 第8-9页 |
·应用领域 | 第9-10页 |
2 ZXSS10 A200介绍 | 第10-24页 |
·下一代网络(NGN) | 第10-13页 |
·ZXSS10 A200系统 | 第13-18页 |
·系统原理 | 第13-14页 |
·组网原理 | 第14-15页 |
·工作原理 | 第15-16页 |
·软件总体框架 | 第16-18页 |
·ZXSS10 A200内存数据库系统 | 第18-24页 |
·数据库技术 | 第18-20页 |
·内存数据库特点 | 第20-22页 |
·A200内存数据库 | 第22-24页 |
3 索引算法分析 | 第24-39页 |
·索引算法的种类 | 第24页 |
·HASH索引 | 第24-30页 |
·散列方法的分析 | 第24-26页 |
·处理冲突的方法比较 | 第26-28页 |
·适合内存数据库HASH索引方法 | 第28-30页 |
·顺序索引 | 第30-33页 |
·基于顺序查找的顺序索引 | 第30-31页 |
·基于二分查找的顺序索引 | 第31-33页 |
·基于分块查找的顺序索引 | 第33页 |
·顺序索引的算法选择 | 第33页 |
·B树索引 | 第33-35页 |
·B-树的定义 | 第34页 |
·B-树索引分析 | 第34-35页 |
·AVL树索引 | 第35-36页 |
·AVL树索引分析 | 第35-36页 |
·AVL树平衡调整规律 | 第36页 |
·T树索引 | 第36-38页 |
·T树的定义 | 第36-37页 |
·T树索引分析 | 第37-38页 |
·数组索引 | 第38-39页 |
4 ZXSS10 A200索引算法实现 | 第39-61页 |
·索引算法的选择 | 第39-40页 |
·HASH索引索引算法实现 | 第40-46页 |
·一维HASH索引 | 第40-41页 |
·二维HASH索引 | 第41-42页 |
·HASH索引 | 第42-44页 |
·长HASH索引 | 第44-46页 |
·顺序索引算法实现 | 第46-48页 |
·T树索引算法实现 | 第48-60页 |
·索引关键字不全时算法实现 | 第60-61页 |
5 结束语 | 第61-63页 |
·结论 | 第61页 |
·工作展望 | 第61-63页 |
致谢 | 第63-64页 |
参考文献 | 第64页 |