简单理解parquet文件格式——按列存储和元数据存储

简单理解parquet文件格式——按列存储和元数据存储,第1张

简单理解parquet文件格式——按列存储和元数据存储 简介

Apache Parquet是一种常见的列式存储文件格式,常用于Pig, Spark, Hive等大数据组件中,其后缀是.parquet。

核心特点有:

  1. 跨平台
  2. 可被各种文件系统识别的格式
  3. 按列存储数据
  4. 存储元数据

下面详细介绍第3、4个特点。

列式存储

假设有以下数据表:

#>      id name    age
#>     
#> 1     1 n1       20
#> 2     2 n2       35
#> 3     3 n3       62

如果存储为csv格式,即按行存储,那么:

  1. 按行的查询效率就很高。
  2. 在末尾追加一行效率也很高。

如:

SELECt * FROM table_name WHERe id == 2

只需要找到第2行,把这一行所有数据取出来即可。

但是,如果想对age列求和,效率就低了,需要遍历每一行,从每行中找出哪个值是年龄。

Parquet 使用列式存储,形式如下:

1 2 3
n1 n2 n3
20 35 62

这时想对age列求和,只需要把最后一行的值加起来即可,效率很高。

但相对的,按行的查询效率就低了。

存储元数据(数据压缩)

由于parquet是按列存储的, 相同格式的数据存储在一起,就有了很大优化空间。

Run Length Encoding

假设某列只包含某一个重复值,只需记录“值x重复了n次”。

如果包含了多个重复值,只需要添加一个查找表即可。

如一列数据:

4 4 4 4 4 1 2 2 2 2

可以存储为:

4, 重复5次
1, 重复1次
2, 重复4次
Dictionary Encoding

假设有一列字符串:

"Jumping Rivers" "Jumping Rivers" "Jumping Rivers"

只需要把"Jumping Rivers"用0表示,再存储0到"Jumping Rivers"的映射关系:

0 0 0
0 -> "Jumping Rivers"

比如存储10^6个"Jumping Rivers",parquet只需要1.09K,而csv需要14.31M。

Delta Encoding

这种编码主要用于存储timestamps。时间戳是1970年1月1日以来经过的秒数,如:

"2021-09-21 17:05:08 BST"

表示为:

1632240309

其实不需要记录这么大的数字,只需要记录和最小时间戳的差值即可,如:

1628426074 1628426078 1628426080

记录为:

0 4 6

即可。

其它编码

详见https://github.com/apache/parquet-format/blob/master/Encodings.md

参考

Understanding the Parquet file format

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5696153.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存