写点什么

通过 MS SQL 列存储索引实现大数据解决方案

2016 年 1 月 10 日

现如今的大数据处理方案需要在比以往更短的时间内应对越来越大的数据量。MS SQL 2012 版本首次引入了列存储(CS)索引技术,这也是 SQL Server 首次尝试从传统的行存储结构转变为面向列的存储方案,他们承诺这种方案能够以最低限度的额外工作量换取更高的性能。

MS SQL 列存储索引的主要目标是将尽量多的数据加载至内存中,在进行数据处理时将访问内存,而不是直接从磁盘中读取。这种处理方式有两大优点,一是速度更快,二是硬盘的 IOPS(每秒读写次数)消耗更低。但这一功能尚未臻完美。2012 版本中的问题在于它仅支持只读模式,虽然这一缺点在 2014 版本中通过聚集列存储索引(Clustered CS Index)得到了弥补,允许用户在表中修改数据。但在使用聚集列存储索引的同时,就无法建立普通的索引,也不支持计算列、外键和触发器。在处理数据的时候,了解在哪种场景中使用哪种索引方案最为高效,这一点至关重要。

历史背景

列存储技术背后的思想并不是微软首创的,早在上世纪 70 年代,基于列的存储系统就与传统的行存储数据库管理系统一同出现了。最广为人知的基于列的关系型数据库软件系统之一是上世纪 90 年代问世的 Sybase IQ,它目前归属于 SAP。在之后的岁月中不断出现了各种新产品,这一趋势改变了商业智能这一技术领域的发展,也拓展了大数据技术的市场。这些产品中最为知名的包括 Vertica、ParAccel、Kognito、Infobright 以及 SAND。列存储技术在 MS SQL Server 2012 中首次亮相,它的基本思想是将数据按照列分组后再保存,而不是按照行进行分组。

传统的 RDBMS 中的数据类似于下表中的呈现,每一页中的数据会包含多个列,或许会包括更多的行:

以下是一份示例数据:

目前为止一切良好。

过量的数据读取与生产力的下降

问题来了:如果有一张表包含了大量的列,并假设要获取某个指定的结果只需要返回 1 至 3 列的数据。在这种情况下,MS SQL 仍然需要读取包含了所有列数据的整个页,并“返回”所需的那部分数据。这就造成了过量的数据读取,从而导致了生产力的下降。

让我们考虑一下微软所提出的新的存储方式,以了解 MS SQL 如何帮助我们解决这一问题:

在上表中,数据是按照列进行分组的。这样分组的数据具有很高的一致性,因而提高了数据的压缩比。这样一来,就可以将更多的数据直接加载至内存中,而不是从磁盘中进行读取。如果在查询中只需要某一列数据,MS SQL Server 就只会读取对应数据所在的页。正如我之前所说,这种方式具有两个优点:更快的速度和更低的硬盘 IOPS 消耗。

在数据的一致性程度与数据的压缩比之间存在着一种确定的相关性。基于列的数据组织方式通常会假定数据具有一定的一致性,可能的变化较少(在我们的示例中仅有两个值:NY 和 CA),这也意味着能够将更多的数据进行压缩后加载至内存中。数据的可变性越大,压缩的 CPU 时间就越长,并且压缩比也越低。但即便如此,列存储仍然具有高效性,因为系统只需要处理必要的数据,而不是遍历包含数据的全部页。因此,在处理数据时,应牢记所选择的数据的类型将影响处理的速度,这一点十分重要。

同样重要的是了解 SQL Server 列存储索引在使用方面的限制。在 MS SQL 2012 与 2014 中的列存储技术存在着巨大的差异,MS SQL 2014 支持聚集与非聚集的列存储索引,而 2012 仅支持非聚集索引。以下是列存储的使用限制:

  • 在列存储索引中不可使用以下数据类型:
    • binary(n)、varbinary(n)(在 2014 及更高版本中允许使用,但不包括 varbinary(max))
    • image、text、ntext、varchar(max)、nvarchar(max)
    • sql_variant
    • xml
  • 只能通过删除及创建索引的方式重建索引,而不可使用 ALTER INDEX 命令
  • 在视图或索引视图中无法使用列存储索引
  • 列存储索引无法结合使用以下特性:
  • 列存储索引不可包含多于 1024 个列
  • 对应的表不可包含唯一性约束、主键约束或外键约束

使用列存储索引时所隐含的一些挑战

虽然列存储索引技术看上去前景非常光明,但在 2012 版中对于它的使用仍然有许多重大限制。

最大的不便之处在于,使用了列存储索引的表将无法进行数据的变更、新增或删除。实际上,这张表已经进入了只读状态。用户不得不采取以下方式应对:首先删除索引,加载变更后再重建索引。对于海量数据来说,整个过程所占用的超长时间足以抵消列存储索引功能所带来的正面效果。

在 MS SQL Server 2014 版中宣布引入了聚集列存储索引,它允许在表中进行数据修改。但问题在于,使用列存储索引之后,就无法使用计算字段、外键与触发器了。因此,在使用列存储索引功能时,对以上所提及的限制要事先有所警觉。

列存储的惊艳效果

列存储功能体验足以令人惊艳,让我们来看一下以下示例:我们在表中保存的销售数据超过 5 千万条记录。现在让我们尝试一下计算每个客户的销售总额。

运行以下查询:

复制代码
-- 清除 SQL SERVER 查询缓存
DBCC DROPCLEANBUFFERS
DBCC FREEPROCCACHE
SET STATISTICS IO ON
SET STATISTICS TIME ON
SELECT CUSTOMER_ID, SUM(AMOUNT)
FROM ORDER_DETAILS
GROUP BY CUSTOMER_ID

以下是运行的结果:

表’ORDER_DETAILS’。扫描 5 次,逻辑读 132615,物理读取 0,预读 132622,lob 逻辑读 0,lob 物理读 0,lob 预读 0.

SQL Server 执行时间:

CPU time = 12699 ms, elapsed time = 11064 ms.

执行计划:

(点击放大图像)

聚集扫描详细信息:

现在让我们来创建一个聚集列存储索引,并再次运行该查询(在查询执行前必须先清除缓存)。应当指出的是,在这种数据量的表中创建索引大约需要一分钟左右时间。我们还必须删除表中的聚集索引,因为一张表无法包含两个聚集索引,这是使用列存储索引的限制,正如我们在上文中所说的。

复制代码
CREATE CLUSTERED COLUMNSTORE INDEX columnstore_idx ON ORDER_DETAILS

现在让我们再一次运行之前的那个查询:

复制代码
-- 清除 SQL SERVER 查询缓存
DBCC DROPCLEANBUFFERS
DBCC FREEPROCCACHE
SET STATISTICS IO ON
SET STATISTICS TIME ON
SELECT CUSTOMER_ID, SUM(AMOUNT)
FROM ORDER_DETAILS
GROUP BY CUSTOMER_ID

结果如下:

表’ORDER_DETAILS’。扫描 4 次,逻辑读 35262,物理读 23,预读 48195,lob 逻辑读 0,lob 物理读 0,lob 预读 0。

SQL Server 执行时间:

CPU time = 1248 ms, elapsed time = 1634 ms.

执行计划:

(点击放大图像)

列存储索引扫描详细信息:

是不是惊艳到你了?对你的反应我们期待以久了。

如你所见,使用列存储索引之后,读取次数下降了4 倍,而执行时间下降了10 倍。

但如果是对数据进行搜索呢?

让我们尝试在一个使用了列存储索引的表中运行以下查询:

复制代码
-- 清除 SQL SERVER 查询缓存
DBCC DROPCLEANBUFFERS
DBCC FREEPROCCACHE
SET STATISTICS IO ON
SET STATISTICS TIME ON
declare @p1 float
declare @p2 float
set @p1 = 100.0
set @p2 = 200.0
SELECT CUSTOMER_ID, AMOUNT FROM ORDER_DETAILS
WHERE CUSTOMER_ID = 651 AND AMOUNT BETWEEN @p1 AND @p2

(1571 row(s) affected)

表’ORDER_DETAILS’。扫描 4 次,逻辑读 36031,物理读 21,预读 52794,lob 逻辑读 0,lob 物理读 0,lob 预读 0。

SQL Server 执行时间:

CPU time = 79 ms, elapsed time = 1125 ms.

在我看来结果还可以。

现在让我们删除列存储索引,并创建我们所需的索引:

复制代码
CREATE INDEX idx1 ON ORDER_DETAILS(CUSTOMER_ID, AMOUNT)

然后再次运行相同的查询

(1571 row(s) affected)
表’ORDER_DETAILS’。扫描 1 次,逻辑读 9,物理读 1,预读 5,lob 逻辑读 0,lob 物理读 0,lob 预读 0。

(1 row(s) affected)

SQL Server 执行时间:

CPU time = 0 ms, elapsed time = 254 ms.

很显然,列存储索引此时就毫无用武之地了。当然了,没有哪种“惊艳”是与生俱来的。并且可以有把握的说,记录的数量越多,服务器的负载越大,列存储索引的效率就越低。之所以产生这种结果,是因为这种查询需要读取大量的信息,并且无法使用普通的“搜索”索引。好消息是,微软已经宣布在 MS SQL 2016 中同时支持列存储索引与 B 树索引了。

但是,如果我们既想要实现快速的搜索,同时又想要进行快速的计算并获得统计数据,我们该怎么办呢?在 MS SQL 2012 中,我们只剩下一种选择:定期地创建一个备份表,为其添加必要的聚集索引。由于在 MS SQL 2014 中引入了聚集列存储索引,我们就能够更新数据了,但必须在主表与备份表中同时进行数据的添加与修改。不过,如果你问我最好的办法是什么,我会回答你还是耐心等待 2016 问世吧!

在 SQL Server 2016 中我们将看到以下一些主要变化:

  • 之前版本中的非聚集列存储索引都是只读的。在 2016 中,行存储表(即不包含聚集列存储索引的表)中将能够创建一个可更新的非聚集列存储索引。
  • 在之前版本中,使用列存储索引的表不支持普通的非聚集索引。在 2016 中,非聚集列存储索引定义支持使用某种经过滤的条件,在使用聚集列存储索引的表中可定义一至多个非聚集的普通行存储索引。
  • 在聚集列存储索引表中将支持使用主键与外键,通过使用 B 树的方式强制这些约束。

总的来说,列存储索引技术并非适用一切场合的银弹,但它确实能够表现出非凡的结果。对于通过联机分析处理(OLAP)的 Cube 进行数据汇总的场景,它表现十分完美,能够促进生产力的提高。不过,常规的索引以及常规的表优化手段在大数据处理方面仍有用武之地,同样能够表现出良好的结果,前提是你知道怎样以及何时使用他们。

关于作者

Aleksandr Shavlyuga于 1999 年毕业于白俄罗斯国立大学(Belarusian State University),随后在多个 IT 公司中担任 Delphi 开发者、软件架构师、数据库架构师以及管理员。他在 2007 加入 Itransition 担任.NET 开发者,并在 2008 年升任高级开发者。Aleksandr 拥有 Brainbench 颁发的 ANSI SQL 和 MS SQL Programmer 证书。他现在专注于打造高伸缩的 web 应用与数据库设计。他在技术方面感兴趣的领域包括.NET 以及 Oracle 和 MS SQL Server 数据库。

查看英文原文: Big Data Solutions with MS SQL ColumnStore Index

2016 年 1 月 10 日 16:324935
用户头像

发布了 428 篇内容, 共 148.4 次阅读, 收获喜欢 20 次。

关注

评论

发布
暂无评论
发现更多内容

如何快速更改qcow2镜像文件

奔跑的菜鸟

云计算

什么是工作

史方远

随想 工作

原创 | 使用JUnit、AssertJ和Mockito编写单元测试和实践TDD (六)测试哪些内容:Right-BICEP

编程道与术

Java 编程 软件测试 TDD 单元测试

选择适合自己的 OLAP 引擎

程序员小陶

大数据 开源 OLAP

定在下午面试的那位候选人,说他不来了

无箭的丘比特

团队管理 面试 简历优化 招聘

我为什么要开启InfoQ写作

Nick

这种场景你还写ifelse你跟孩子坐一桌去吧

小傅哥

小傅哥 drools ifelse 复杂代码优化 规则引擎使用

程序员的晚餐 | 5 月 10 日 能让你流泪的不只是洋葱

清远

美食

ThreadLocal到底会不会内存泄漏?实战直接告诉你答案!

刘超

Java 多线程 ThreadLocal

手把手带你体验 HTTP/3

清远

程序员的晚餐 | 5 月 13 日 果木鸡丁的夏天

清远

美食

Java 真实笔试题2

旭霁

Java

线程通信知识点扫盲!

Simon郎

Java 后端 多线程

由纪念日想到杨德昌

Elizen

随笔 电影

全球经济动荡下,超流币逆袭而来!

极客编

Android10版本引发的生产故障及安全知识归纳

大刘

android https TLS 加解密

AtomicStampedReference是怎样解决CAS的ABA问题

小楼

Java

数据与广告系列一:初识在线计算广告

黄崇远@数据虫巢

互联网 数据 广告

程序员的晚餐 | 5 月 11 日 久违的大蒜的味道

清远

美食

全面解读信创行业 关注国产操作系统

统小信uos

操作系统

物联网技术栈之网关技术

老任物联网杂谈

物联网网关

Tomcat安全配置

wong

Tomccat security

我肝了一个月,给你写出了这本Java开发手册。

cxuan

Java25周年

ZigBee3.0 节点入网流程分析

taox

网络协议

一文读懂阿里云通信的产品体系、技术架构与智能化应用场景实践

巨侠说

人工智能 云通信 短信 语音 智能联络中心

回“疫”录(16):管控更加严格了

小天同学

疫情 回忆录 现实纪录 纪实

《后浪》程序员版,献给新一代程序员的演讲,何冰《后浪》模仿秀

陆陆通通

Java 编程 程序员 后浪 何冰

谈谈控制感(3):让孩子更好地成长

史方远

心理学 控制感 教育

怀念小时候吗?

安静的下雪天

个人感想

产品不需要刻意强调创新

Lucien

产品 创新突破 PCon

程序员的晚餐 | 5 月 14 日 虎皮青椒

清远

美食

InfoQ 极客传媒开发者生态共创计划线上发布会

InfoQ 极客传媒开发者生态共创计划线上发布会

通过MS SQL列存储索引实现大数据解决方案-InfoQ