于是,这个老牛在2005年左右做了C-Store,一个列存储的数据库原型系统,在VLDB, SIGMOD等顶级国际会议上灌了几桶水后,
1.2优点
列存储的主要优点有两个:
1) 每个字段的数据聚集存储...因此,不是保存大量的“班夫郡”的实例,例如,Sybase将会用一个数字代替每个郡的名称。...通过以上规则得出式(2)中where 子句的形式:
定义选择空间 T, 连接空间J:
查询计划如图4, 用于连接的左深树能和连接算法很好地交互, 有利于形成有效的计划[12]。...设 Tout 为每个空间根节点的输出元组数, 查询计划中的选择空间根节点Ti∈{T1,T2,…,Tn}的权值为Tiout。...; 定位A.c 列的第一个position, 抽取A.c列相应position 上符合条件的值, 得到长度约为2的position, 最后得到A.a。