| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 引言 | 第7-11页 |
| ·研究背景 | 第7-9页 |
| ·本文研究目的和意义 | 第9页 |
| ·论文主要内容及工作 | 第9-11页 |
| 第二章 相关研究工作 | 第11-23页 |
| ·稀疏矩阵相关研究 | 第11-12页 |
| ·稀疏矩阵存储简介 | 第11-12页 |
| ·稀疏矩阵相关存储技术 | 第12页 |
| ·多维数据简介 | 第12-13页 |
| ·UB树原理 | 第13-23页 |
| ·Z-order降维原理 | 第13-16页 |
| ·B+树 | 第16-18页 |
| ·UB树 | 第18-23页 |
| 第三章 基于UB Sparse Matrix的稀疏矩阵存储研究 | 第23-45页 |
| ·稀疏矩阵传统存储方法与UB树存储方法分析与研究 | 第23-30页 |
| ·行压缩存储与列压缩存储格式的性能分析 | 第23-26页 |
| ·稀疏矩阵的Z-order与逆向Z-order | 第26-28页 |
| ·B+树分裂与矩阵空间的Z-region演化 | 第28-30页 |
| ·基于UB SPARSE MATRIX的稀疏矩阵存储与运算 | 第30-36页 |
| ·UB Sparse Matrix数据结构定义 | 第30-32页 |
| ·UB Sparse Matrix的元素查询 | 第32页 |
| ·UB Sparse Matrix的加法运算 | 第32-33页 |
| ·UB Sparse Matrix乘法算法 | 第33-35页 |
| ·UB Sparse Matrix转置算法 | 第35-36页 |
| ·UB SPARSE MATRIX的子矩阵查询算法 | 第36-39页 |
| ·基于UB树剪枝策略的范围查询算法 | 第39-45页 |
| ·范围的交集判别 | 第40页 |
| ·Z-region的范围分割 | 第40-42页 |
| ·基于UB树剪枝策略的范围查询算法 | 第42-45页 |
| 第四章 性能测试 | 第45-49页 |
| ·实验一 存储性能测试 | 第45-46页 |
| ·实验二 元素查询性能测试 | 第46-47页 |
| ·实验三 子矩阵查询性能测试 | 第47-49页 |
| 第五章 总结与展望 | 第49-51页 |
| 参考文献 | 第51-55页 |
| 致谢 | 第55页 |
