中文

每次鼠标点击处理一万亿个单元格

数据库 2012-08-02 v1

摘要

近年来,列式数据库系统已成为行业的真正变革者。高度优化且高性能的系统不断演进,使用户能够以交互方式回答针对大型数据集的即席查询。在本文中,我们介绍了作为 PowerDrill 核心组件之一开发的列式数据存储。它结合了列式数据布局的优势与其他已知技术(如使用复合范围分区),并对关键数据结构进行了广泛的算法工程优化。后者的主要目标是减少主存占用并提高处理典型用户查询的效率。通过这种组合,我们实现了巨大的加速。这使得高度交互式的 Web 用户界面成为可能,其中单次鼠标点击即可导致底层数据集中一万亿个数值的处理。

关键词

引用

@article{arxiv.1208.0225,
  title  = {Processing a Trillion Cells per Mouse Click},
  author = {Alexander Hall and Olaf Bachmann and Robert Büssow and Silviu Gănceanu and Marc Nunkesser},
  journal= {arXiv preprint arXiv:1208.0225},
  year   = {2012}
}

备注

VLDB2012