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

权利要求书

1.一种用于访问多个数据元素的方法，包括：

压缩列数据页，并以一种格式存储经压缩的页，所述格式包括第一数据阵列、第二数据阵列和向量，所述第一数据阵列存储具有第一共同特性的数据元素，所述第二数据阵列存储具有第二共同特性的数据元素，所述第一共同特性和第二共同特性不相同；

将存储在所述第一数据阵列和第二数据阵列中的数据元素索引化到所述向量中，包括映射存储在所述阵列中的数据元素；以及

访问所存储的数据元素中的一个或多个，包括采用所述向量来确定对应偏移和所述数据元素被存储于其中的阵列。

2.如权利要求1所述的方法，其中存储在所述第一数据阵列中的数据和存储在所述第二数据阵列中的数据选自：经压缩的数据元素和未经压缩的数据元素。

3.如权利要求2所述的方法，还包括：将所述第一数据阵列和第二数据阵列之一中的经压缩的数据元素的长度中的未使用的位与边界对准，所述对准能减轻与访问任何一个所存储的元素相关联的位移位。

4.如权利要求3所述的方法，其中所述边界是机器字长的倍数。

5.如权利要求1所述的方法，还包括：对每个边界内的所有字同时执行向量化的机器指令。

6.如权利要求1所述的方法，还包括：确定数据元素和所述数据元素在所述第一数据阵列和第二数据阵列之一中的位置，包括计算所述数据元素在所述第一数据阵列和第二数据阵列之一内被存储于的机器字倍数，以及计算所述数据元素在算得的机器字倍数处的位偏移。

7.如权利要求6所述的方法，其中计算所述机器字倍数包括：将所述数据元素的位置乘以预先计算出的装配在每个机器字倍数内的数据元素的数量的整数模逆。

8.如权利要求1所述的方法，还包括：访问处于所述第一数据阵列和第二数据阵列之一的特定位置的至少一个数据元素，包括识别阵列以及将在所识别的阵列中访问的数据元素放置到新的阵列中，其中被放置的数据元素的排列是字对准的。

9.如权利要求1所述的方法，还包括：将数据元素存储在所述列数据页中的第三数据阵列中，所述第三数据阵列包含多个具有变化长度的数据元素；以及将所述第三数据阵列的所述数据元素索引化到所述向量中。

10.如权利要求1所述的方法，其中具有所述第一共同特性的数据元素占据所述第一数据阵列中的第一数量的位，并且具有所述第二共同特性的数据元素占据所述第二数据阵列中的第二数量的位，以及其中确定所述偏移包括：调用适合于所述第一数据阵列和第二数据阵列之一中的各个数据元素所占据的位的数量的功能。

11.一种用于访问多个数据元素的系统，包括：

配置成压缩列数据页以及以一种格式存储经压缩的页的装置，所述格式包括第一数据阵列、第二数据阵列和向量，所述第一数据阵列存储具有第一共同特性的数据元素，所述第二数据阵列存储具有第二共同特性的数据元素，所述第一共同特性和第二共同特性不相同；

配置成将存储在所述第一数据阵列和第二数据阵列中的数据元素索引化到所述向量中的装置，包括映射存储在所述阵列中的数据元素的装置；以及

配置成访问所存储的数据元素中的一个或多个的装置，包括采用所述向量来确定对应偏移和所述数据元素被存储于其中的阵列的装置。

12.如权利要求11所述的系统，其中存储在所述第一数据阵列中的数据和存储在所述第二数据阵列中的数据选自：经压缩的数据元素和未经压缩的数据元素。

13.如权利要求12所述的系统，还包括：配置成将所述第一数据阵列和第二数据阵列之一中的经压缩的数据元素的长度中的未使用的位与边界对准的装置，所述对准能减轻与访问任何一个所存储的元素相关联的位移位。

14.如权利要求13所述的系统，其中所述边界是机器字长的倍数。

15.如权利要求11所述的系统，还包括：配置成对每个边界内的所有字同时执行向量化的机器指令的装置。

16.如权利要求11所述的系统，还包括：配置成确定数据元素和所述数据元素在所述第一数据阵列和第二数据阵列之一中的位置的装置，包括计算所述数据元素在所述第一数据阵列和第二数据阵列之一内被存储于的机器字倍数的装置，以及计算所述数据元素在算得的机器字倍数处的位偏移的装置。