[发明专利]用于数据编码及处理列数据的系统和方法

摘要

本发明的各方面涉及用于数据编码及处理列数据的系统和方法，其被提供用于访问多个数据元素。包括经压缩的和/或未经压缩的元素的列数据的页以包括多个阵列和一向量的格式存储。每个阵列存储具有共同特性的元素，所述向量充当到所存储的数据元素的映射。利用所述向量来识别阵列并确定偏移以支持对一个或多个数据元素的访问。

主权项

一种用于访问多个数据元素的方法，包括：压缩列数据页，并以一种格式存储经压缩的页，所述格式包括第一数据阵列、第二数据阵列和向量，所述第一数据阵列存储具有第一共同特性的数据元素，所述第二数据阵列存储具有第二共同特性的数据元素，所述第一共同特性和第二共同特性不相同；将存储在所述第一数据阵列和第二数据阵列中的数据元素索引化到所述向量中，包括映射存储在所述阵列中的数据元素；以及访问所存储的数据元素中的一个或多个，包括采用所述向量来确定对应偏移和所述数据元素被存储于其中的阵列。