行存、列存与延迟取列

看一位顾客的全部资料，装在同一行里很方便；统计所有顾客的一列指标，列存能避免读入其余字段。优势来自访问形状，而不是“列存总比行存快”。

压缩是另一个选择。同类型相邻值可能更容易编码，但压缩数据仍有解码、随机定位和更新成本。字典代码大小关系若不保序，就不能直接用代码的大小比较代替原值比较。

令八行a分别为1,2,3,4,5,6,7,8，d分别为10,20,30,40,50,60,70,80。计算SUM(d)：行存扫描4页；列存只读d的1页，得到360。这个例子没有依赖压缩，差异完全来自少读不相关列。

查询a≤2并返回d：列存读a页，得到位置I={0,1}，再读d页，共2页，返回10、20。行存若没有辅助索引仍需扫描4页以证明没有其他满足行；若已有按a排序且能证明遇a>2即可停的访问路径，又是不同计划，不能拿它与无索引扫描混比。

已知行位置6，读取该行全部字段：行存只读包含第6、7行的一页；列存需读a、b、c、d四页。缓存全冷、无压缩的本例于是得到1对4。缓存命中会改变实际I/O，但不改变所需字段集合。

若只想读d的一个16字节值，页式设备仍读128字节，不是1/8次I/O。列值被分散在多页时，应按命中页的并集计费，而非机械按匹配行数计费。

重复行与压缩 ​

原关系模型页采用集合语义；这里进一步允许存储行出现采用bag读取语义理路多重集分组聚合Bag aggregation · Group-by aggregation · 分组聚合有限多重集的分组聚合用行重数计算 COUNT、SUM 与 AVG；完整连接算例和有限和恒等式说明如何保留连接键及 sum/count 状态，安全地把聚合提前执行。。若两行的a,b,c,d完全相同，位置仍有两份，SUM必须累加两次。RLE可以把连续相同值表示为(value,length)，但length代表贡献份数，不能只把value交给普通SUM一次。两个独立字典中代码7也未必表示同一原值，跨列或跨表连接前须确认字典语义兼容。

PAX把一组行限制在同一页或行组，组内按列放小段，折中同组字段重建与同列访问的局部性；它没有自动获得“只读一个字段就只传输该字段”的设备能力。压缩块、列段与I/O页的边界必须分别说明。

执行器理路迭代器执行、阻塞与流水线Volcano iterator · Query pipeline · Pipeline breaker · Iterator execution用open/next/close契约跟踪行出现次数、暂停状态和页引用，解释过滤可流水而排序、hash build会形成阶段边界。可以传整行、位置列表或列批次。延迟取列可减少中间结果宽度，而连接复制多份匹配位置时仍须保留bag重数。计算计划成本理路数据库物理计划的页与内存账本Physical query cost model · Materialization cost · Query I/O accounting固定含重复键的数据、记录宽度和四帧预算，分开正确答案、可执行调度与代价估计，并核算物化和流水边界。时因此同时需要行数、行宽和物化方式，仅知道输出12行不够。

更新一行的多列时，列存还需保证跨列版本一致；行位置对齐本身不是事务原子性证明。事务可见性继续由MVCC理路多版本并发控制Multiversion concurrency control · MVCC · 多版本并发控制机制通过保留多个已提交版本和显式可见性规则协调事务读写的并发控制框架。或其他并发控制定义。

列批次的执行合同进一步见批次位置与借用期限理路向量化查询的批次与选择位置Vectorized query execution · Selection vector · Borrowed batch · Active lanes定义带行身份、有效长度、选择位置和借用期限的批次接口，逐出现证明其与标量筛选投影一致，并分开空批、终止、错误和批宽成本。；局部选择必须映回共同出现编号。位图堆访问理路位图堆访问、候选组合与有损重检Bitmap heap scan · TID bitmap · Lossy bitmap · Bitmap recheck以稳定物理出现构造多个索引候选，定义exact与lossy页的AND/OR，证明完整重检恢复真实bag，并核算降精度、访问次序与索引加回表成本。则从多个索引组合候选位置，内存退化到整页时用完整谓词重检；这些接口不改变本页布局与页并集计费。