数据仓库中多维数据存储和索引技术的研究

摘要

数据仓库技术是数据库技术的一个研究方向,能够有效的管理传统数据库产生的历史数据,并向各种决策支持应用如联机分析处理、数据挖掘等提供有力数据支持,适应了企业用户对数据深层次处理的需求.数据仓库及其相关技术十年来成为研究和应用的热点,该文主要研究数据仓库中多维数据存储实现和索引技术.全文共分六章,各章的主要内容如下:第一章介绍数据仓库的概念、主要特征及研究现状等,确定该文的研究范围和基本框架.第二章针对数据模型的一些基本概念如维、数据立方体、视图等进行了简单介绍,对数据仓库中的数据集成、MOLAP进行了讨论,对基于WEB 的OLAP设计和开发进行了初步探讨.第三章对OLAP中常用的三种索引技术—B-树索引、R-树索引和位图索引进行了分析和比较,并着重介绍了几种改进的位图索引技术及其在数据仓库中的主要应用.第四章着重讨论多维数据的存储设计,首先介绍了多维数组的分块方法,接着详细阐述了块的存储实现方法—直接多维数组存储和压缩的多维数组存储.第五章简述了ROLAP和MOLAP中多维数据的存取路径,介绍了物理块的组织结构,并考察多维数据上各操作的实现方法,着重阐述了聚集结点上的选择、插入(替换)、删除、整理四种操作的实现步骤.第六章结束语对全文进行了总结,并提出了在现有工作的基础上,我们下一步将要做的工作.

目录

文摘

英文文摘

第一章绪论

1.1数据仓库产生背景

1.2数据仓库概念及主要特征

1.2.1什么是数据仓库

1.2.2数据仓库的主要特点

1.3从数据库到数据仓库

1.4建立数据仓库的重要意义

1.5数据仓库的国内外研究现状

1.6论文的组织

第二章基本概念及理论

2.1数据仓库体系结构

2.1.1数据仓库中的数据

2.1.2数据仓库体系结构

2.2数据仓库基本概念

2.2.1维及维层次

2.2.2主题

2.2.3数据立方体

2.2.4视图

2.2.5基表

2.2.6查询与视图间的对应关系

2.2.7元数据

2.3数据仓库中多维模型数据存储方式

2.4 OLAP

2.4.1 OLTP和OLAP的区别

2.4.2 OLAP数据的处理方式

2.4.3 OLAP的实现方式

2.4.4 ROLAP和MOLAP的比较

2.4.5 OLAP基本多维分析操作

第三章OLAP系统的索引技术

3.1 B-树索引

3.2 R-树索引

3.3位图索引

3.3.1简单位图索引

3.3.2区域位图索引

3.3.3分段位图索引

3.3.4编码位图索引

3.3.5利用位图索引求解成员查询

3.4混合索引

3.5联结索引

3.6压缩位图

3.6.1压缩方法

3.6.2游程长度编码位向量的操作

第四章多维数据的存储设计和实现

4.1多维数组的分块

4.2块的存储实现

4.2.1直接多维数组

4.2.2压缩的多维数组

4.3本章小结

第五章多维数据操作的实现

5.1多维数据的存取路径

5.2存储块的组织

5.3多维数据操作的实现

5.2.1选择操作

5.2.2插入操作

5.2.3清除操作

5.2.4整理操作

5.4本章小结

第六章结束语

6.1总结

6.2下一步的工作

参考文献

致 谢