← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.4.a.1

定长与变长列的定位

理解等级:中级

定长值按宽度排列,变长值连续写入 data 并在 offsets 记录边界。NULL 用位图表示:书中 0 表示空,1 表示非空;定长空值仍占位,变长空值沿用当前偏移。值域和空值标记不能混为一体。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 7 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第10章《TiDB 源码阅读系列文章(十)Chunk 和执行框架简介》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十)Chunk 和执行框架简介.html;阅读段落 19,21,23,41,45,46,47;均为书中版本) - 结论依据:原文对定长与变长列的定位给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:用来存储这个 Column 中每个元素是否是 NULL,需要特殊注意的是我们使用 0 表示 NULL,1 表示非 NULL,和 Apache Arrow 一样。 …… 存储具体的数据,不管定长还是变长的 Column,所有的数据都存储在这个 byte slice 中。 …… 给变长的 Column 使用,存储每个数据在 data 这个 slice 中的偏移量。 …… 往 offsets 中 append 当前 data 的 size 作为下一个元素在 data 中的起始点。 …… 往 nullBitmap 中 append 一个 0; …… 如果是定长 Column,需要往 data 中 append 一个 elemBuf 长度的数据,用来占位; …… 如果是变长 Column,不用往 data中 append 数据,而是往 offsets 中 append 当前 data 的 size 作为下一个元素在 data 中的起始点。