几张图看懂列式存储

最近看到一篇很好资料,里面三言两语配上几个图就把列式存储(Column-based Storage)讲明白了,牛啊!最喜欢的就是这种浅显易懂就把背景知识讲得明明白白,而不是长篇大论的讲概念。

创新互联专业为企业提供集宁网站建设、集宁做网站、集宁网站设计、集宁网站制作等企业网站建设、网页设计与制作、集宁企业网站模板建站服务,十余年集宁做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

1 为什么要按列存储

列式存储(Columnar or column-based)是相对于传统关系型数据库的行式存储(Row-basedstorage)来说的。简单来说两者的区别就是如何组织表(翻译不好,直接抄原文了):

  Row-based storage stores atable in a sequence of rows.

  Column-based storage storesa table in a sequence of columns.

下面来看一个例子:

几张图看懂列式存储

关键步骤如下:

1.     去字典表里找到字符串对应数字(只进行一次字符串比较)。

2.     用数字去列表里匹配,匹配上的位置设为1。

3.     把不同列的匹配结果进行位运算得到符合所有条件的记录下标。

4.     使用这个下标组装出最终的结果集。


分享名称:几张图看懂列式存储
本文路径:http://scyanting.com/article/ppdedp.html