| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-8页 |
| 第一章 绪论 | 第8-13页 |
| 1．1 课题研究意义 | 第8页 |
| 1．2 课题国内外研究背景及现状 | 第8-11页 |
| 1．2．1 数据仓库的研究背景 | 第8-9页 |
| 1．2．2 OLAP的研究背景 | 第9-10页 |
| 1．2．3 索引的研究背景 | 第10-11页 |
| 1．3 主要内容介绍 | 第11-13页 |
| 第二章 数据仓库与多维索引 | 第13-22页 |
| 2．1 数据仓库与数据库系统 | 第13-14页 |
| 2．2 数据仓库与OLAP技术 | 第14-15页 |
| 2．3 OLAP的数据组织 | 第15页 |
| 2．4 数据仓库的数据存储与OLAP的多维数据分析 | 第15-18页 |
| 2．4．1 星型模型 | 第16-17页 |
| 2．4．2 雪花模型 | 第17页 |
| 2．4．3 OLAP的多维数据分析 | 第17-18页 |
| 2．5 数据仓库索引 | 第18-22页 |
| 2．5．1 数据仓库索引概念 | 第18页 |
| 2．5．2 数据仓库索引和多维数据库索引 | 第18-19页 |
| 2．5．3 OLAP索引技术的要求 | 第19-20页 |
| 2．5．4 数据仓库索引设计准则 | 第20-22页 |
| 第三章 数据仓库树形索引 | 第22-35页 |
| 3．1 B-树索引 | 第22-24页 |
| 3．2 R-树系列多维索引 | 第24-26页 |
| 3．2．1 R-树的插入、删除、查找及其一些相关的操作 | 第25页 |
| 3．2．2 R-树索引的变形系列 | 第25-26页 |
| 3．3 四叉树索引 | 第26-27页 |
| 3．4 QR-树索引 | 第27-34页 |
| 3．4．1 QR-树索引结构 | 第28-30页 |
| 3．4．2 QR-树的操作 | 第30-32页 |
| 3．4．3 实验结果 | 第32-34页 |
| 3．5 本章小结 | 第34-35页 |
| 第四章 数据仓库位图索引 | 第35-51页 |
| 4．1 位图索引基本结构 | 第35-36页 |
| 4．2 位图索引编码方案 | 第36-40页 |
| 4．2．1 简单位图索引 | 第38页 |
| 4．2．2 区域位图索引 | 第38页 |
| 4．2．3 分段位图索引 | 第38-39页 |
| 4．2．4 编码位图索引 | 第39页 |
| 4．2．5 混合索引 | 第39-40页 |
| 4．2．6 联结索引 | 第40页 |
| 4．3 位图索引的优缺点 | 第40-41页 |
| 4．4 成员查询的位图索引优化算法 | 第41-49页 |
| 4．4．1 位图索引的算符树 | 第41-42页 |
| 4．4．2 算符树的合并 | 第42-46页 |
| 4．4．3 矩阵合并法 | 第46-49页 |
| 4．5 本章小结 | 第49-51页 |
| 第五章 数据仓库其它索引技术 | 第51-54页 |
| 5．1 反转索引 | 第51页 |
| 5．2 层次索引 | 第51-52页 |
| 5．3 基于散列函数的索引 | 第52页 |
| 5．4 基于多维数组索引 | 第52-53页 |
| 5．5 网格文件 | 第53-54页 |
| 结论 | 第54-55页 |
| 参考文献 | 第55-58页 |
| 致谢 | 第58-59页 |
| 攻读学位期间主要的研究成果 | 第59页 |