[发明专利]用于内存列式存储的n比特压缩版本化列数据阵列

摘要

作为列式内存数据库的一部分，值标识符被插入到内存的后备阵列中，直到判定这种后备阵列不具有充分的容量的时候为止。然后生成新的后备阵列，其包括旧后备阵列中的值标识符并且具有充分的容量。旧后备阵列可在没有使用这种后备阵列的活跃操作时被从存储器中冲刷掉。这种布置允许了读取者和非结构性写入者并发地操作。也描述了有关的装置、系统、技术和物品。

主权项

一种方法，包括：在内存数据库中将列中的每个不同值映射到不同的值标识符；通过在索引向量的第一后备阵列中的每个位置p处插入与行n对于所述列所具有的值相对应的值标识符来填充所述第一后备阵列，所述第一后备阵列具有预定义的分配存储器区块，所述索引向量中的每个位置是逻辑上n比特宽的；判定所述第一后备阵列对于要插入其中的后续值标识符在所述预定义的分配存储器区块中不具有容量；基于所述判定，在不同的分配存储器区块中生成第二后备阵列，所述第二后备阵列包括第一组值标识符并且对于要插入其中的后续值标识符具有容量；以及将所述后续值标识符插入在所述第二后备阵列中。