ByteStore: 主存列存储的混合布局
摘要：主存储列存储的性能高度依赖于对基本列布局的扫描和查找操作。现有的列存储采用同质化列布局，导致在真实工作负载上性能亚优，因为不同的列具有不同的数据特征。在本文中，我们提出了ByteStore，一种使用不同列的存储布局的列存储。我们首先提出了一种新颖的数据感知的列布局，PP-VBS（前缀保留可变字节切片）。PP-VBS利用数据偏斜加速扫描操作而不影响查找性能。然后，我们提出了一种基于实验的列布局选择器，用于选择工作负载的每个列布局。对真实数据的大量实验表明，ByteStore的性能超过同质化存储引擎多达5.2倍。
作者：Pengfei Zhang, Ziqiang Feng, Eric Lo, Hailin Qin
论文ID：2209.00220
分类：Databases
分类简称：cs.DB
提交时间：2022-09-02