列式数据库压缩的方法的探讨.ppt

列式数据库 压缩算法探讨 OUTLINE 简 背景 优势 现状 数据压缩简介 数据库压缩算法 列数据库简 存储数据库是相对于传统的以记录或数据行( Recor Row)为单位进行数据处理的数据库(例如 SQL Server)来 说的,它以数据表中的列(Comn)为单位对数据进行存 储和查询等处理。 传统的关系型数据库,即数据按记录存储,每一条记录 的所有属性都存储在 如果要查询一条记录的 值,需要先读取整条记录的数据。而列数据库是按数据库记 录的列来组织和存储数据的,数据库中每个表由一组据 录的列来组织和存储数据的,数据库中每个表由一组页链的 集合组成,每条页链对应表中的一个存储列,而该页链中每 页存储的是该列的一个或多个值 列数据库 现今的关系数据库系统大多衍生于70年代的 System项目原 随着应用和硬 的发展 DBMS的需求不仅仅满足于 System和 hires设计面向OLTP数 据处理的初衷,而更多的是地球 医学等数据仓库以 及决策支持系统等的OLAP的数据处理需 中,大多数信息都是散乱的、稀疏 要对数据 据有效的分 时由于硬件技术的发展,传统的高性能硬件逐渐大众化 使得数据仓库等应用得更加普遍。因 足该类应用 数据库系统发展的方向由满足○TP数据处理 的需求转向满足OLAP数据处理的需求,OLAP是对列进行 便衍生岀面向分析处理(OLAP)的列存储数据 列数据库优势 能够迅速的执行复杂查询 压缩技术为数据仓库、商务智能应用中巨大的数据量节约 储成 节省大量1/O带宽