-
公开(公告)号:CN103177062A
公开(公告)日:2013-06-26
申请号:CN201210448474.3
申请日:2012-09-28
Applicant: SAP股份公司
IPC: G06F17/30
CPC classification number: G06F17/30483 , G06F17/30315
Abstract: 为压缩数据的列初始化附加数据结构以包括一前缀,所述前缀为该列中的值的每一块存储比特向量内先前块中设置的比特的总数。为多个块中的目标块确定块号,例如通过检查指定行号是否位于所述前缀中。如果所述指定行号位于所述前缀中,则返回所述前缀的前缀值。如果指定行号内的比特向量中的相应比特不在所述前缀中,则返回最频繁出现的值,或返回指定行在该列的索引向量中的位置。