中文

数据仓库索引:B 树索引与位图索引的比较

数据库 2013-10-03 v1

摘要

随着决策系统特别是数据仓库的发展,在创建之前对数据仓库设计的可见性变得至关重要,这是因为数据仓库作为赋予决策意义的唯一数据源而具有重要性。在决策系统中,数据仓库的正常运作在于中间件工具 ETC 步骤的平稳运行,另一方面在于通过数据挖掘、报表解决方案、仪表板等进行的重现步骤。通过这些阶段的大量数据需要一个最优设计以实现高效的决策系统,同时不忽视为数据仓库实施所引入的技术选择,例如:数据库管理系统、服务器操作系统类型、物理服务器架构(例如 64 位),这些都可能提升系统性能。数据仓库设计者应考虑数据查询的有效性,这取决于相关索引的选择及其与物化视图的结合,值得注意的是,索引选择是一个 NP 完全问题,因为索引数量随数据库中属性总数呈指数增长,因此,在数据仓库设计时提供适合该数据仓库的索引类型是必要的。本文提出了 B 树类型索引与位图类型索引之间的比较研究,包括它们的优缺点,并通过真实实验表明位图类型索引比 B 树类型索引更具优势。

关键词

引用

@article{arxiv.1307.2554,
  title  = {Les index pour les entrep\^ots de donn\'ees : comparaison entre index arbre-B et Bitmap},
  author = {El Amin Aoulad Abdelouarit},
  journal= {arXiv preprint arXiv:1307.2554},
  year   = {2013}
}

备注

14 pages, Proposition et d\'emonstration exp\'eriment\'ee